This preview shows pages 1–12. Sign up to view the full content.
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
This note was uploaded on 10/21/2011 for the course CSCI 2031 taught by Professor Meyer during the Spring '08 term at Minnesota.
 Spring '08
 MEYER

Click to edit the document details