On preconditioning schur complement and schur complement preconditioning

Electronic Transactions on Numerical Analysis

Volumn 10, Issue , 2000, Pages 115-130

  Zhang, Jun ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Preconditioning techniques; RILUM; Schur complement; Sparse matrices

Indexed keywords

EID: 3042624002     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (40)

1. O. AXELSSON AND M. NEYTCHEVA, Algebraic multilevel iteration method for Stieltjes matrices, Numer. Linear Algebra Appl., 1 (1994), pp. 216-236.
2. O. AXELSSON AND P. S. VASSILEVSKI, Algebriac multilevel preconditioning methods. I, Numer. Math., 56 (1989), pp. 157-177.
3. R. E. BANK AND R. K. SMITH, The incomplete factorization multigraph algorithm, SIAM J. Sei. Comput., 20(1999), pp. 1349-1364.
4. R. E. BANK AND C. WAGNER, Multilevel ILUdecomposition, Numer. Math., 82 (1999), pp. 543-576.
5. E. F. F. BOTTA AND F. W. WUBS, Matrix renumbering ILU: an effective algebraic multilevel ILU preconditionerfor sparse matrices, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 1007-1026.
6. D. BRAESS, Towards algebraic multigrid for elliptic problems of second order. Computing, 55 (1995), pp. 379-393.
7. C. I. W. BRAND, An incomplete-factorization preconditioning using red-black ordering, Numer. Math., 61 (1992), pp. 433-454.
8. A. BRANDT, S. MCCORMICK, AND J. RUGE, Algebraic multigrid (AMG)for sparse equations, in Sparsity and Its Applications (Loughborough 1983), D. J. Evans, ed., Cambridge, 1985, Cambridge Univ. Press, pp. 257-284.
9. W. L. BRIGGS, A Multigrid Tutorial, SIAM, Philadelphia, PA, 1987.
10. Q. S. CHANG, Y. S. WONG, AND H. Q. Fu, On the algebraic multigrid method, J. Comput. Phys., 125 (1996), pp. 279-292.
11. T. DAVIS, University of Florida sparse matrix collection, NA Digest, 97 (1997).
12. E. F. D'AZEVEDO, F. A. FORSYTH, AND W. P. TANG, Ordering methods for preconditioned conjugate gradient methods applied to unstructured grid problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 944-961.
13. H. C. ELMAN, Approximate Schur complement preconditioned on serial and parallel computers, SIAM J. Sei. Stat. Comput., 10 (1989), pp. 581-605.
14. H. C. ELMAN AND G. H. GOLUB, Iterative methods for cyclically reduced nonselfadjoint linear systems, Math. Comp., 54 (1990), pp. 671-700.
15. M. GRIEBEL, Parallel domain-oriented multilevel methods, SIAM J. Sei. Comput., 16 (1995), pp. 1105-1125.
16. M. M. GUPTA, R. P. MANOHAR, AND J. W. STEPHENSON, A single cell high order scheme for the convection-diffusion equation with variable coefficients, Internat. J. Numer. Methods Fluids, 4 (1984), pp. 641-651.
17. J. A. MEUERINK AND H. A. VAN DER VORST, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), pp. 148-162.
18. N. M. NACHTIGAL, S. C. REDDY, AND L. N. TREFETHEN, How fast are nonsymmetric matrix iterations?, SIAM Matrix Anal. Appl., 13 (1992), pp. 778-795.
19. A. A. REUSKEN, Approximate cyclic reduction preconditioning. Tech. Report RANA 97-02, Department of Mathematics and Computing Science, Eindhoven University of Technology, The Netherlands, 1997.
20. J. W. RÜGE AND K. STUBEN, Algebraic multigrid, in Multigrid Methods, S. McCormick, ed., Frontiers in Appl. Math., SIAM, Philadelphia, PA, 1987, ch. 4, pp. 73-130.
21. Y. SAAD,A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sei. Statist. Comput., 14 (1993), pp. 461-469.
22. _, ILUT: a dual threshold incomplete LU preconditioner, Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
23. Y. SAAD, ILUM: a multi-elimination ILU preconditioner for general sparse matrices, SIAM J. Sei. Comput., 17 (1996), pp. 830-847.
24. _, Iterative Methods for Sparse Linear Systems, PWS Publishing, New York, NY, 1996.
25. Y. SAAD AND M. H. SCHULT/, GMRES: a generalized minimal residual method for solving nonsymmetric linear systems, SIAM J. Sei. Statist. Comput., 7 (1986), pp. 856-869.
26. Y. SAAD, M. SOSONKINA, AND J. ZHANG, Domain decomposition and multi-level type techniques for general sparse linear systems, in Domain Decomposition Methods 10, J. Mandel, C. Farhat, and X. Cai, eds., no. 218 in Contemporary Mathematics, Providence, RI, 1998, AMS, pp. 174-190.
27. Y. S AAD AND B. S UC HOMEL, ARMS: an algebraic recursive multilevel solver for general sparse linear systems, in Abstracts of the Ninth Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, 1999, p. 37.
28. Y. SAAD AND J. ZHANG, Enhanced multilevel block ILU preconditioning strategies for general sparse linear systems, J. Comput. Appl. Math, to appear.
29. _, BILUM: block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems, SIAM J. Sei. Comput., 20 (1999), pp. 2103-2121.
30. _, BILUTM: a domain-based multilevel block ILUT preconditioner for general sparse matrices, SIAM J. Matrix Anal. Appl., 21 (1999), pp. 279-299.
31. [31 ] _, Diagonal threshold techniques in robust multi-level ILU p reconditioners for general sparse linear systems, Numer. Linear Algebra Appl., 6 (1999), pp. 257-280.
32. _, A multi-level preconditioner with applications to the numerical simulation of coating problems, in Iterative Methods in Scientific Computing II, D. R. Kincaid and A. C. Elster, ed., New Brunswick, NJ, 1999, IMACS, pp. 437-449.
33. H. A. VAN DER VORST AND C. VuiK, GMRESR: a family of nested GMRES methods, Numer. Linear Algebra Appl., 1 (1994), pp. 369-386.
34. C. WAGNER, W. KINZELBACH, AND G. WITTUM, Schur-complement multigrid - a robust method for groundwater flow and transport problems, Numer. Math., 75 (1997), pp. 523-545.
35. D. M. YOUNG, R. G. MELVIN, F. T. JOHNSON, J. B. BUSSOLETTI, L. B. WIGTON, AND S. S. SAMANT, Application of sparse matrix solvers as effective preconditioned, SIAM J. Sei. Stat. Comput., 10 (1989), pp. 1186-1199.
36. J. ZHANG, Preconditioned iterative methods and finite difference schemes for convection-diffusion, Appl. Math. Comput., 109 (2000), pp. 11-30.
37. _, Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications, Comput. Methods Appl. Mech. Engrg. to appear.
38. _, On convergence and performance of iterative methods with fourth-order compact schemes, Numer. Methods Partial Differential Equations, 14 (1998), pp. 262-283.
39. _, A grid based multilevel incomplete LU factorization preconditioning technique for general sparse matrices. Tech. Report No. 283-99, Department of Computer Science, University of Kentucky, Lexington, KY, 1999.
40. _, RILUM: a general framework for robust multilevel recursive incomplete LU preconditioning techniques. Tech. Report No. 284-99, Department of Computer Science, University of Kentucky, Lexington, KY, 1999.