Preconditioners for Saddle Point Linear Systems with Highl Y Singular ( 1 , 1 ) Blocks

@inproceedings{Greif2006PreconditionersFS,
  title={Preconditioners for Saddle Point Linear Systems with Highl Y Singular ( 1 , 1 ) Blocks},
  author={Chen Greif and AND DOMINIK SCH{\"O}TZAU},
  year={2006}
}
We introduce a new preconditioning technique for the iterative solution of saddle point linear systems with (1,1) blocks that have a high nullity. The preconditioners are block diagonal and are based on augmentation, using symmetric positive definite weight matrices. If the nullity is equal to the number of constraints, the preconditioned matrices have precisely two distinct eigenvalues, giving rise to immediate convergence of preconditioned MINRES. Numerical examples illustrate our analytical… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 30 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 10 references

Solution of sparse indefinite systems of linear equations

C. C. PAIGE, M. A. SAUNDERS
SIAM J. Numer. Anal., 12 • 1975
View 8 Excerpts
Highly Influenced

On optimization techniques for solving nonlinear inverse problems

E. HABER, U. M. ASCHER, D. OLDENBURG
Inverse Problems, 16 • 2000
View 3 Excerpts
Highly Influenced

On Solving Block-Structured Indefinite Linear Systems

SIAM J. Scientific Computing • 2003
View 2 Excerpts

Mixed finite elements in è•é

J. C. NÉDÉLEC
Numer. Math., 35 • 1980
View 1 Excerpt

Mixed finite elements in R 3 ,

J. C. N ÉDÉLEC
Numer . Math .

Similar Papers

Loading similar papers…