Preconditioning of matrices partitioned in 2 × 2 block form: eigenvalue estimates and Schwarz DD for mixed FEM

@article{Axelsson2010PreconditioningOM,
  title={Preconditioning of matrices partitioned in 2 × 2 block form: eigenvalue estimates and Schwarz DD for mixed FEM},
  author={Owe Axelsson and Radim Blaheta},
  journal={Numerical Lin. Alg. with Applic.},
  year={2010},
  volume={17},
  pages={787-810}
}
A general framework for constructing preconditioners for 2×2 block matrices is presented, and eigenvalue bounds of the preconditioned matrices are derived. The results are applied both for positive-definite problems and for saddle point matrices of regularized forms. Eigenvalues and minimal polynomials for certain limit cases are derived. A domain decomposition method, with overlap, is used to solve the pivot block of the regularized matrix. Special attention is paid to problems with… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
11 Citations
24 References
Similar Papers

Citations

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

References

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

Solution of sparse indefinite systems of linear equations

  • C Paige, M. Saunders
  • SIAM Journal on Numerical Analysis
  • 1975
Highly Influential
7 Excerpts

A black box generalized conjugate gradient solver with inner iterations and variablestep preconditioning

  • O Axelsson, PS Vassilevski
  • SIAM Journal on Matrix Analysis and Applications
  • 1991
Highly Influential
5 Excerpts

A note on spectrum distribution of constraint preconditioned generalized saddle point matrices

  • Cao Z-H
  • Numerical Linear Algebra with Applications
  • 2009
1 Excerpt

Multiscale modelling of geomaterials and iterative solvers

  • R Blaheta, P Byczanski, P. Harasim
  • Proceedings of SNA’09 Seminar on Numerical…
  • 2009

Domain Decomposition Methods—Algorithms and Theory

  • A Toselli, OB Widlund
  • 2005
2 Excerpts

Similar Papers

Loading similar papers…