Incomplete block factorization preconditioning for indefinite elliptic problems
- Univ. of Calgary, Alberta (Canada)
The application of the finite difference method to approximate the solution of an indefinite elliptic problem produces a linear system whose coefficient matrix is block tridiagonal and symmetric indefinite. Such a linear system can be solved efficiently by a conjugate residual method, particularly when combined with a good preconditioner. We show that specific incomplete block factorization exists for the indefinite matrix if the mesh size is reasonably small. And this factorization can serve as an efficient preconditioner. Some efforts are made to estimate the eigenvalues of the preconditioned matrix. Numerical results are also given.
- Research Organization:
- Front Range Scientific Computations, Inc., Lakewood, CO (United States)
- OSTI ID:
- 433337
- Report Number(s):
- CONF-9604167--Vol.1; ON: DE96015306
- Country of Publication:
- United States
- Language:
- English
Similar Records
Block preconditioning for the conjugate gradient method
Preconditioning of elliptic saddle point systems by substructuring and a penalty approach.
Preconditioned polynomial iterative acceleration methods for block tridiagonal systems
Journal Article
·
Mon Dec 31 23:00:00 EST 1984
· SIAM J. Sci. Stat. Comput.; (United States)
·
OSTI ID:6692002
Preconditioning of elliptic saddle point systems by substructuring and a penalty approach.
Conference
·
Fri Dec 31 23:00:00 EST 2004
·
OSTI ID:947799
Preconditioned polynomial iterative acceleration methods for block tridiagonal systems
Conference
·
Mon Sep 01 00:00:00 EDT 1986
·
OSTI ID:7181980