Professional Documents
Culture Documents
•• What
is the exact solution to 3 digits?
2) Swap rows:
• Swap rows:
• Eliminate:
Partial Pivoting (cont.)
•• Row-echelon
system:
• Perform back-substitution
for to
𝑠= 22
9724 [ ] [] 𝑙= 2
3
1. set to be the index associated with the largest ratio in the set:
2. swap with
3. perform elimination for rows to
2 3 1
[ 0
0
5
2
0
5
2
2
]
Scaled partial pivoting (example
1)
• Solve the following system using scaled partial pivoting:
2 1
4 [] []
𝑠= 2 𝑙 = 2
3
• Step 1:
• Step 1:
1
𝑥=
[]
3
3
1
3
Scaled partial pivoting (example
2)
• Solve
the following system using scaled partial pivoting:
2.01 1
• 1:
[ ] []
𝑠= 1.99 𝑙 = 2
11.2 3
• 2:
− 2.98
[ ]
𝑥= 1.91
0.967
Scaled partial pivoting
• Advantages
• Invariant to scaling. Equivalent linear systems are operated on in
the same way, despite the equations being scaled.
• Fast. Maintaining the scale and index vectors reduce computational
speed (not complexity)
• Easy to implement. Relatively. You have to juggle some pointers.
• Robust. One of the best methods for avoiding loss of precision.
• Extendable. This algorithm is useful for: determinants,
decomposition, and finding matrix inverses
Performance doubling
period on average:
No 1 – 13.64 months
No 500 – 12.90 months
www.top500.org
c/o Lennart Johnsson