Summary
The finite element discretization of many elliptic boundary value problems leads to linear systems with positive definite and symmetric coefficient matrices. Many efficient preconditioners are known for these systems. We show that these preconditioning matrices can also be used for the linear systems arising from boundary value problems which are potentially indefinite due to lower order terms in the partial differential equation. Our main tool is a careful algebraic analysis of the condition numbers and the spectra of perturbed matrices which are preconditioned by the same matrices as in the unperturbed case.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Axelsson, O., Barker, V.A.: Finite element solution of boundary value problems: Theory and computation. New York: Academic Press 1984
Axelsson, O., Lindskog, G.: On the rate of convergence of the preconditioned conjugate gradient method. Numer. Math.48, 499–523 (1986)
Bank, R.E., Dupont, T.F., Yserentant, H.: The hierarchical basis multigrid method. Numer. Math.52, 427–458 (1988)
Bramble, J.H., Pasciak, J.E., Schatz, A.H.: An iterative method for elliptic problems and regions partitioned into substructures. Math. Comput.46, 361–369 (1986)
Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring. I. Math. Comput.47, 103–134 (1986)
Courant, R., Hilbert, D.: Methoden der Mathematischen Physik. Berlin Heidelberg New York: Springer 1968
Hackbusch, W.: Multigrid methods and applications. Berlin Heidelberg New York: Springer 1985
Schatz, A.H.: An observation concerning Ritz-Galerkin methods with indefinite bilinear forms. Math. Comput.28, 959–962 (1974)
Stoer, J.: Solution of large systems of linear equations by conjugate gradient type methods. In: Bachem, A., Grötschel, M., Korte, B. (eds.) Mathematical Programming, the State of the Art. Berlin Heidelberg New York: Springer 1983
Weinstein, A., Stenger, W.: Methods of intermediate problems for eigenvalues. New York, London: Academic Press 1972
Widlund, O.B.: Iterative substructuring methods: Algorithms and theory for elliptic problems in the plane. (Preprint)
Wilkinson, J.H.: The algebraic eigenvalue problem. Oxford: Clarendon Press 1965
Yserentant, H.: On the multi-level splitting of finite element spaces. Numer. Math.49, 379–412 (1986)
Yserentant, H.: On the multi-level splitting of finite element spaces for indefinite elliptic boundary value problems. SIAM J. Numer. Anal.23, 581–595 (1986)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yserentant, H. Preconditioning indefinite discretization matrices. Numer. Math. 54, 719–734 (1989). https://doi.org/10.1007/BF01396490
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01396490