On deflation and singular symmetric positive semi-definite matrices

Journal of Computational and Applied Mathematics

Volumn 206, Issue 2, 2007, Pages 603-614

  Tang, J M ^a   Vuik, C ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Conjugate gradient method; Deflation; Poisson equation; Preconditioning; Singular symmetric positive semi definite matrices; Spectral analysis

Indexed keywords

BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA; PROBLEM SOLVING;

DEFLATION VECTOR; SINGULAR SYMMETRIC POSITIVE SEMI-DEFINITE MATRICES;

VECTORS;

EID: 34249822784     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2006.08.015     Document Type: Article

References (19)

1. Bochev P., and Lehoucq R.B. On the finite element solution of the pure Neumann problem. SIAM Rev. 47 1 (2005) 50-66
2. Frank J., and Vuik C. On the construction of deflation-based preconditioners. SIAM J. Sci. Comput. 23 (2001) 442-462
3. Golub G.H., and van Loan C.F. Matrix Computations. third ed. (1996), The John Hopkins University Press, Baltimore, MA
4. Kaasschieter E.F. Preconditioned conjugate gradients for solving singular systems. J. Comput. Appl. Math. 24 (1988) 265-275
5. van Kan J.J.I.M. A second-order accurate pressure correction method for viscous incompressible flow. SIAM J. Sci. Statist. Comput. 7 (1986) 870-891
6. Lynn M.S., and Timlake W.P. The use of multiple deflations in the numerical solution of singular systems of equations with applications to potential theory. SIAM J. Numer. Anal. 5 2 (1968) 303-322
7. Mansfield L. On the conjugate gradient solution of the Schur complement system obtained from domain decomposition. SIAM J. Numer. Anal. 27 (1990) 1612-1620
8. Mansfield L. Damped Jacobi preconditioning and coarse grid deflation for conjugate gradient iteration on parallel computers. SIAM J. Sci. Statist. Comput. 12 (1991) 1314-1323
9. Meijerink J.A., and van der Vorst H.A. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Comp. 31 (1977) 148-162
10. Morgan R.B. A restarted GMRES method augmented with eigenvectors. SIAM J. Matrix Anal. Appl. 16 (1995) 1154-1171
11. Nabben R., and Vuik C. A comparison of deflation and coarse grid correction applied to porous media flow. SIAM J. Numer. Anal. 42 (2004) 1631-1647
12. Nabben R., and Vuik C. A comparison of deflation and the balancing Neumann-Neumann preconditioner. SIAM J. Sci. Comp. 27 (2006) 1742-1759
13. Nicolaides R.A. Deflation of conjugate gradients with applications to boundary value problems. SIAM J. Matrix Anal. Appl. 24 (1987) 355-365
14. Patankar S.V. Numerical heat transfer and fluid flow, Series in Computer Methods in Mechanics and Thermal Science (1980), McGraw-Hill, New York
15. van der Pijl S.P., Segal A., Vuik C., and Wesseling P. A mass-conserving level-set method for modelling of multi-phase flows. Internat. J. Numer. Meth. Fluids 47 4 (2005) 339-361
16. Stewart G.W. Perturbation bounds for the definite generalized eigenvalue problem. Linear Algebra Appl. 23 (1979) 69-85
17. J.M. Tang, C. Vuik, On the theory of deflation and singular symmetric positive semi-definite matrices, Report 05-06, Delft University of Technology, Department of Applied Mathematical Analysis, ISSN 1389-6520, 2005.
18. J. Verkaik, Deflated Krylov-Schwarz domain decomposition for the incompressible Navier-Stokes equations on a colocated grid, Master's Thesis, TU Delft, 2003.
19. J. Verkaik, C. Vuik, B.D. Paarhuis, A. Twerda, The deflation accelerated Schwarz method for CFD, Computational Science-ICCS 2005: Fifth International Conference, Atlanta, GA, USA, May 22-25, 2005, Proceedings Part I, Springer, Berlin, 2005, pp. 868-875.