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; TRN: 97:000720-0010
- Resource Relation:
- Journal Volume: 83; Journal Issue: 4; Conference: Copper Mountain conference on iterative methods, Copper Mountain, CO (United States), 9-13 Apr 1996; Other Information: PBD: [1996]; Related Information: Is Part Of Copper Mountain conference on iterative methods: Proceedings: Volume 1; PB: 422 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Preconditioning of elliptic saddle point systems by substructuring and a penalty approach.
Preconditioned polynomial iterative acceleration methods for block tridiagonal systems
Block preconditioning for the conjugate gradient method
Conference
·
Sat Jan 01 00:00:00 EST 2005
·
OSTI ID:433337
Preconditioned polynomial iterative acceleration methods for block tridiagonal systems
Conference
·
Mon Sep 01 00:00:00 EDT 1986
·
OSTI ID:433337
Block preconditioning for the conjugate gradient method
Journal Article
·
Tue Jan 01 00:00:00 EST 1985
· SIAM J. Sci. Stat. Comput.; (United States)
·
OSTI ID:433337