Approximate inverse techniques for block-partitioned matrices

SIAM Journal on Scientific Computing

Volumn 18, Issue 6, 1997, Pages 1657-1675

  Chow, Edmond ^a   Saad, Yousef ^a  

^a University of Minnesota ^*  (United States)

Author keywords

Block partitioned matrix; Navier Stokes; Preconditioning; Schur complement; Sparse approximate inverse

Indexed keywords

BLOCK PARTITIONED MATRICES; PRECONDITIONING; SPARSE APPROXIMATE INVERSE;

APPROXIMATION THEORY; COMPUTATIONAL FLUID DYNAMICS; MATRIX ALGEBRA; NAVIER STOKES EQUATIONS; PROBLEM SOLVING;

INVERSE PROBLEMS;

EID: 0031261348     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595281575     Document Type: Article

References (27)

1. F. ALVARADO, H. DAG̃, AND M. TEN BRUGGENCATE, Block-bordered diagonalization and parallel iterative solvers, in Colorado Conference on Iterative Methods, Breckenridge, CO, April 5-9, 1994.
2. O. AXELSSON, Iterative Solution Methods, Cambridge University Press, Cambridge, 1994.
3. O. AXELSSON AND B. POLMAN, On approximate factorization methods for block matrices suitable for vector and parallel processors, Linear Algebra Appl., 77 (1986), pp. 3-26.
4. R. E. BANK, B. D. WELFERT, AND H. YSERENTANT, A class of iterative methods for solving saddle point problems, Numer. Math., 56 (1990), pp. 645-666.
5. M. W. BENSON AND P. O. FREDERICKSON, Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems, Utilitas Math., 22 (1982), pp. 127-140.
6. J. H. BRAMBLE, J. E. PASCIAK, AND A. T. VASSILEV, Analysis of the inexact Uzawa algorithm for saddle point problems, SIAM J. Numer. Anal., 34 (1997), pp. 1072-1092.
7. T. F. CHAN AND P. S. VASSILEVSKI, A framework for block ILU factorizations using blocksize reduction, Math. Comp., 64 (1995), pp. 129-156.
8. E. CHOW AND M. A. HEROUX, An Object-Oriented Framework for Block Preconditioning, Tech. report UMSI 95/216, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1995.
9. E. CHOW AND Y. SAAD, ILUS: An incomplete LU factorization for matrices in sparse skyline format, Internat. J. Numer. Methods Fluids, 24 (1997), to appear.
10. E. CHOW AND Y. SAAD, Approximate inverse preconditioners via sparse-sparse iterations, SIAM J. Sci. Comput., 19 (1998), to appear.
11. P. CONCUS, G. H. GOLUB, AND G. MEURANT, Block preconditioning for the conjugate gradient method, SIAM J. Sci. Statist. Comput., 6 (1985), pp. 309-332.
12. J. D. F. COSGROVE, J. C. DíAZ, AND A. GRIEWANK, Approximate inverse preconditioning for sparse linear systems, Internat. J. Comput. Math., 44 (1992), pp. 91-110.
13. L. C. DUTTO, W. G. HABASHI, AND M. FORTIN, Parallelizable block diagonal preconditioners for the compressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 117 (1994), pp. 15-47.
14. H. C. ELMAN, A stability analysis of incomplete LU factorizations, Math. Comp., 47 (1986), pp. 191-217.
15. H. C. ELMAN AND G. H. GOLUB, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal., 31 (1994), pp. 1645-1661.
16. H. C. ELMAN AND D. SILVESTER, Fast Nonsymmetric Iterations and Preconditioning for Navier-Stokes Equations, Tech. report UMIACS- TR-94-66, Institute for Advanced Computer Studies, University of Maryland, College Park, MD, 1994.
17. M. ENGELMAN, FIDAP: Examples Manual, Revision 6.0, Fluid Dynamics International, Evanston, IL, 1991.
18. M. GROTE AND T. HUCKLE, Effective parallel preconditioning with sparse approximate inverses, in Proc. 7th SIAM Conference on Parallel Processing for Scientific Computing, San Francisco, CA, 1994, pp. 466-471.
19. M. GROTE AND T. HUCKLE, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput., 18 (1997), pp. 838-853.
20. M. GROTE AND H. D. SIMON, Parallel preconditioning and approximate inverses on the connection machine, in Parallel Processing for Scientific Computing, Vol. 2, R. F. Sincovec, D. E. Keyes, L. R. Petzold, and D. A. Reed, eds., SIAM, Philadelphia, PA, 1993, pp. 519-523.
21. D. E. KEYES AND W. D. GROPP, A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation, SIAM J. Sci. Statist. Comput., 8 (1987), pp. s166-s202.
22. L. YU. KOLOTILINA AND A. YU. YEREMIN, On a family of two-level preconditionings of the incomplete block factorization type, Soviet J. Numer. Anal. Math. Model., 1 (1986), pp. 293-320.
23. L. YU. KOLOTILINA AND A. YU. YEREMIN, Incomplete Block Factorizations as Preconditioners for Sparse SPD Matrices, Tech. report EM-RR 6/92, Elegant Mathematics, Inc., Bothell, WA, 1992.
24. L. YU. KOLOTILINA AND A. YU. YEREMIN, Factorized sparse approximate inverse preconditionings I. Theory, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 45-58.
25. Y. SAAD, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Statist. Comput., 14 (1993), pp. 461-469.
26. Y. SAAD, Preconditioned Krylov subspace methods for CFD applications, in Proc. International Workshop on Solution Techniques for Large-Scale CFD Problems, W. G. Habashi, ed., Centre de Recherche en Calcul Appliqué, Montréal, Québec, Canada, 1994, pp. 179-195.
27. W.-P. TANG, Effective sparse approximate inverse preconditioners, manuscript, 1995.