Preconditioners for saddle point linear systems with highly singular (1,1) blocks

Electronic Transactions on Numerical Analysis

Volumn 22, Issue , 2006, Pages 114-121

  Greif, Chen ^a   Schötzau, Dominik ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Augmentation; Block diagonal preconditioners; High nullity; Krylov subspace iterative solvers; Saddle point linear systems

Indexed keywords

CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATRIX ALGEBRA; NUMERICAL ANALYSIS;

AUGMENTATION; BLOCK DIAGONAL PRECONDITIONERS; HIGH NULLITY; KRYLOV SUBSPACE ITERATIVE SOLVERS; SADDLE POINT LINEAR SYSTEMS;

LINEAR SYSTEMS;

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

References (9)

1. M. BENZI, G.H. GOLUB, AND J. LIESEN, Numerical solution of saddle point problems. Acta Numer., 14 (2005), pp. 1-137.
2. H.C. ELMAN, D.J. SILVESTER, AND A.J. WATHEN, Finite Elements and Fast Iterative Solvers, Oxford University Press, 2005.
3. G.H. GOLUB AND C. GREIF, On solving block structured indefinite linear systems, SIAM J. Sci. Comput., 24 (2003), pp. 2076-2092.
4. C. GREIF AND D. SCHÖTZAU, Preconditioners for the discretized time-harmonic Maxwell equations in mixed form, Technical Report TR-2006-01, Department of Computer Science, The University of British Columbia, 2006.
5. E. HABER, U.M. ASCHER, AND D. OLDENBURG, On optimization techniques for solving nonlinear inverse problems, Inverse Problems, 16 (2000), pp. 1263-1280.
6. P. MONK, Finite element methods for Maxwell's equations, Oxford University Press, New York, 2003.
7. 3, Numer. Math., 35 (1980), pp. 315-341.
8. C.C. PAIGE AND M.A. SAUNDERS, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal., 12 (1975), pp. 617-629.
9. I. PERUGIA, D. SCHÖTZAU, AND P. MONK, Stabilized interior penalty methods for the time-harmonic Maxwell equations, Comput. Methods Appl. Mech. Engrg., 191 (2002), pp. 4675-4697.