Incomplete block factorization preconditioning for indefinite elliptic problems
Abstract
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.
- Authors:
-
- Univ. of Calgary, Alberta (Canada)
- Publication Date:
- Research Org.:
- Front Range Scientific Computations, Inc., Lakewood, CO (United States)
- OSTI Identifier:
- 433337
- Report Number(s):
- CONF-9604167-Vol.1
Journal ID: ISSN 0029--599X; ON: DE96015306; TRN: 97:000720-0010
- Resource Type:
- Conference
- 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
- Subject:
- 99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; EIGENVALUES; CALCULATION METHODS; FACTORIZATION; FINITE DIFFERENCE METHOD; ITERATIVE METHODS; NUMERICAL SOLUTION
Citation Formats
Guo, Chun-Hua. Incomplete block factorization preconditioning for indefinite elliptic problems. United States: N. p., 1996.
Web. doi:10.1007/s002119900076.
Guo, Chun-Hua. Incomplete block factorization preconditioning for indefinite elliptic problems. United States. https://doi.org/10.1007/s002119900076
Guo, Chun-Hua. 1996.
"Incomplete block factorization preconditioning for indefinite elliptic problems". United States. https://doi.org/10.1007/s002119900076. https://www.osti.gov/servlets/purl/433337.
@article{osti_433337,
title = {Incomplete block factorization preconditioning for indefinite elliptic problems},
author = {Guo, Chun-Hua},
abstractNote = {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.},
doi = {10.1007/s002119900076},
url = {https://www.osti.gov/biblio/433337},
journal = {},
issn = {0029--599X},
number = 4,
volume = 83,
place = {United States},
year = {Tue Dec 31 00:00:00 EST 1996},
month = {Tue Dec 31 00:00:00 EST 1996}
}
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.