Frobenius norm minimization and probing for preconditioning

International Journal of Computer Mathematics

Volumn 84, Issue 8, 2007, Pages 1225-1248

  Huckle, T ^a   Kallischko, A ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Modified incomplete factorization; Preconditioning; Probing; Schur complements; Sparse approximate inverses

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LINEAR SYSTEMS; PROBLEM SOLVING;

MODIFIED INCOMPLETE FACTORIZATION; PRECONDITIONING; SCHUR COMPLEMENTS; SPARSE APPROXIMATE INVERSES;

LINEAR EQUATIONS;

EID: 34548324502     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160701396387     Document Type: Article

References (18)

1. Bruaset, A.M., 1995, A Survey of Preconditioned Iterative Methods (Harlow: Longman Scientific & Technical).
2. Kolotilina, L. Yu. and Yeremin, L. Yu, 1993, Factorized sparse approximate inverse preconditionings I. Theory. SIAM Journal on Matrix Analysis and Applications, 14(1), 45-58.
3. Benson, M.W. and Frederickson, P.O., 1982, Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems. Utilitas Mathematica, 22, 127-140.
4. Cosgrove, J.D.F., Díaz, J.C. and Griewank, A., 1992, Approximate inverse preconditionings for sparse linear systems. International Journal of Computer Mathematics, 44, 91-110.
5. Gould, N.I.M. and Scott, J.A., 1995, On approximate-inverse preconditioners. Technical Report RAL-TR-95-026, Rutherford Appteton Laboratory, Chilton, England.
6. Grote, M.J. and Huckle, T., 1997, Parallel preconditioning with sparse approximate inverses. SIAM Journal on Scientific Computing, 18(3), 838-853.
7. Chow, E., 2000, A. priori sparsity patterns for parallel sparse approximate inverse preconditioners. SIAM Journal on Scientific Computing, 21(5), 1804-1822.
8. Holland, R.M., Shaw, G.J. and Wathen, A.J., 2005, Sparse approximate inverses and target matrices. SIAM Journal on Scientific Computing, 26(3), 1000-1011.
9. Kaporin, I.E., 1994, New convergence results and preconditioning strategies for the conjugate gradient method. Numerical Linear Algebra with Applications, 1, 179-210.
10. Huckle, T., 2003, Factorized sparse approximate inverses for preconditioning. The Journal of Super-computing, 25, 109-117.
11. Chan, T.F. and Mathew, T.P., 1992, The interface probing technique in domain decomposition. SIAM Journal, on Matrix Analysis and Applications, 13(1), 212-238.
12. Axelsson, O. and Polman, B., 1988, Block preconditioning and domain decomposition methods II. Journal of Computational, and Applied Mathematics, 24, 55-72.
13. Siefert, C and Sturler, E., 2006, Probing methods for saddle-point problems. Electronic Transactions on Numerical Analysis, 22, 163-183.
14. Gustafsson, I., 1978, A class of first order factorization methods. BIT, 18, 142-156.
15. Axelsson, O., 1972, A generalized SSOR method. BIT, 13, 443-467.
16. IFISS Software Package, Incompressible Flow & Iterative Solver Software Version 2.2, http://www.maths.manchester.ac.uk/~djs/ifiss.
17. Elman, H.C, Silvester, D.J. and Wathen, A. J., 2005, Finite Elements and Fast Iterative Solvers: with applications in incompressible fluid dynamics (Oxford: Oxford University Press).
18. Ng, M.K., 2004, Iterative Methods for Toeplitz Systems (Oxford: Oxford University Press).