This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 6x + 7y + 8z = 16 4x + 2y + 4z = 16 S=[7, 8, 4] Max: [2/7, 6/8, 4/4] Scaled Partial Pivoting Third, swap the row found in step 2 with the row equal to the current column number and record the swap 2x + 3y + 7z = 16 6x + 7y + 8z = 16 4x + 2y + 4z = 16 4x + 2y + 4z = 16 6x + 7y + 8z = 16 2x + 3y + 7z = 16 L=[1, 2, 3] L=[3, 2, 1] Scaled Partial Pivoting Third, record the swap found in step 2 by keeping track of an “L” array 4x + 2y + 4z = 16 L=[1, 2, 3] 6x + 7y + 8z = 16 2x + 3y + 7z = 16 to L=[3, 2, 1] Scaled Partial Pivoting Fourth, do Gaussian elimination 2x + 3y + 7z = 16 6x + 7y + 8z = 16 4x + 2y + 4z = 16 2 3 7 16 6 7 8 16 4 2 4 16 [ ] [ ] 2 3 7 16 0 4 2 8 4 2 4 16 [ ] 0 2 5 8 0 4 2 8 4 2 4 16 Scaled Partial Pivoting Go back to step 2 until done! [ ] [ ] 0 0 4 12 0 4 2 8 4 2 4 16 0 2 5 8 0 4 2 8 4 2 4 16 S=[7, 8, 4] Max: [2/7, 4/8] L=[3, 2, 1]...
View
Full Document
 Spring '08
 MEYER
 partial pivoting, naive gaussian elimination

Click to edit the document details