Review Article
Preconditioning for Sparse Linear Systems at the Dawn of the 21st Century: History, Current Developments, and Future Perspectives
Algorithm 3
Computation of the SPAI preconditioner.
Input: Matrix , the initial nonzero pattern and the tolerance | Output: Matrix | for do | Compute | Compute | Gather from | Solve the least square problem | | while do | Enlarge and update | Gather from | Solve the least square problem | | end | end |
|