CSCI
CSCI 2033 P3.pdf

# CSCI 2033 P3.pdf - LINEAR EQATIONS[1.1(CONTINUED 3-1...

• 16

This preview shows pages 1–6. Sign up to view the full content.

LINEAR EQATIONS [1.1] + (CONTINUED) 3-1

This preview has intentionally blurred sections. Sign up to view the full version.

Gaussian Elimination Back to arbitrary linear systems. Principle of the method: Since triangular systems are easy to solve, we will transform a linear system into one that is triangular. Main operation: combine rows so that zeros appear in the required locations to make the system triangular. Recall Notation: Augmented form of a system 2 x 1 + 4 x 2 + 4 x 3 = 2 x 1 + 3 x 2 + 1 x 3 = 1 x 1 + 5 x 2 + 6 x 3 = - 6 Notation: 2 4 4 2 1 3 1 1 1 5 6 - 6 Main operation used: scaling and adding rows. 3-2 Text: 1.1 – Gauss 3-2
Examples of such operations. Example: Replace row 2 by: row 2 + row 1: 2 4 4 2 1 3 1 1 1 5 6 - 6 2 4 4 2 3 7 5 3 1 5 6 - 6 Example: Replace row 3 by: 2 times row 3 - row 1: 2 4 4 2 3 7 5 3 1 5 6 - 6 2 4 4 2 3 7 5 3 0 6 8 - 14 Example: Replace row 1 by: (0.5 * row 1) 2 4 4 2 3 7 5 3 0 6 8 - 14 1 2 2 1 3 7 5 3 0 6 8 - 14 3-3 Text: 1.1 – Gauss 3-3

This preview has intentionally blurred sections. Sign up to view the full version.

Gaussian Elimination (cont.) Go back to original system. Step 1 must eliminate x 1 from equations 2 and 3, i.e., It must transform: 2 4 4 2 1 3 1 1 1 5 6 - 6 into: * * * * 0 * * * 0 * * * row 2 := row 2 - 1 2 × row 1 : row 3 := row 3 - 1 2 × row 1 : 2 4 4 2 0 1 - 1 0 1 5 6 - 6 2 4 4 2 0 1 - 1 0 0 3 4 - 7 3-4 Text: 1.1 – Gauss 3-4
Step 2 must now transform: 2 4 4 2 0 1 - 1 0 0 3 4 - 7 into: * * * * 0 * * * 0 0 * * row 3 := row 3 - 3 × row 2 : 2 4 4 2 0 1 - 1 0 0 0 7 - 7 System is now triangular 2 x 1 + 4 x 2 + 4 x 3 = 2 x 2 - x 3 = 0 7 x 3 = - 7 Solve -

This preview has intentionally blurred sections. Sign up to view the full version.

This is the end of the preview. Sign up to access the rest of the document.
• Fall '12
• eric

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern