An efficient parallel implementation of the MSPAI preconditioner

Parallel Computing

Volumn 36, Issue 5-6, 2010, Pages 273-284

  Huckle, T ^a   Kallischko, A ^a   Roy, A ^a   Sedlacek, M ^a   Weinzierl, T ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Dictionary; Iterative methods; Parallel computing; Preconditioners; Regularization; Sparse matrices

Indexed keywords

AS INTERFACES; DOMAIN DECOMPOSITIONS; DYNAMIC LOAD BALANCING; EFFICIENT IMPLEMENTATION; FROBENIUS NORM; IMAGE DEBLURRING; ITERATIVE REGULARIZATION; OPTIMIZATION TECHNIQUES; PARALLEL COMPUTING; PARALLEL IMPLEMENTATIONS; PRECONDITIONERS; PROBING TECHNIQUES; Q R DECOMPOSITION; RUNTIMES; SPARSE APPROXIMATE INVERSE; SPARSE MATRICES;

DOMAIN DECOMPOSITION METHODS; DYNAMIC LOADS; ITERATIVE METHODS; NUMERICAL METHODS; OPTIMIZATION; PARALLEL ARCHITECTURES; PROFITABILITY;

RADAR ANTENNAS;

EID: 77953136970     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2009.12.007     Document Type: Article

References (17)

1. Barnard S.T., Bernardo L.M., and Simon H.D. An MPI implementation of the SPAI preconditioner on the T3E. Int. J. High Perform. Comput. Appl. 13 2 (1999) 107-123
2. Benson M.W., and Frederickson P.O. Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems. Util. Math. 22 (1982) 127-140
3. Benzi M., and Tu̇ma M. A comparative study of sparse approximate inverse preconditioners. Appl. Numer. Math. 30 (1999) 305-340
4. Chan T.F., and Mathew T.P. The interface probing technique in domain decomposition. SIAM J. Math. Anal. Appl. 13 1 (1992) 212-238
5. Chow E. Parallel implementation and practical use of sparse approximate inverse preconditioners with a priori sparsity patterns. Int. J. High Perf. Comput. Appl. 15 (2001) 56-74
6. Davis T. Direct Methods for Sparse Linear Systems (2006), SIAM
7. Engl H.W., Hanke M., and Neubauer A. Regularization of Inverse Problems (1996), Kluwer
8. Grote M., and Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput. 18 (1997) 838-853
9. M. Hanke, Iterative regularization techniques in image reconstruction, in: Proceedings of the Conference Mathematical Methods in Inverse Problems for Partial Differential Equations, Mt. Holyoke, 1998.
10. Hanke M., Nagy J.G., and Plemmons R.J. Preconditioned iterative regularization for ill-posed problems. Numer. Linear Algebra Sci. Comput. (1993) 141-163
11. Hansen P. Analysis of discrete ill-posed problems by means of the l-curve. SIAM Rev. 34 (1992) 561-580
12. Holland R.M., Shaw G.J., and Wathen A.J. Sparse approximate inverses and target matrices. SIAM J. Sci. Comput. 26 3 (1992) 1000-1011
13. Huckle T. Approximate sparsity patterns for the inverse of a matrix and preconditioning. Appl. Numer. Math. 30 (2003) 291-303
14. Huckle T., and Kallischko A. Frobenius norm minimization and probing for preconditioning. Int. J. Comput. Math. 84 8 (2007) 1225-1248
15. A. Kallischko, Modified sparse approximate inverses (MSPAI) for parallel preconditioning, Ph.D. thesis, Fakultät für Mathematik, Technische Universität München (March 2008).
16. Knuth D.E. The Art of Computer Programming. Sorting and Searching. second ed. vol. 3 (1998), Addison-Wesley
17. Nagy J.G., Plemmons R.J., and Torgersen T.C. Iterative image restoration using approximate inverse preconditioning. IEEE Trans. Image Process. 5 (1996) 1151-1162