Loading...
Please wait, while we are loading the content...
Similar Documents
Qmr: a quasi-minimal residual method for non-hermitian linear systems
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Freund, Roland W. Nachtigal, Noel M. |
| Copyright Year | 1990 |
| Description | The biconjugate gradient (BCG) method is the natural generalization of the classical conjugate gradient algorithm for Hermitian positive definite matrices to general non-Hermitian linear systems. Unfortunately, the original BCG algorithm is susceptible to possible breakdowns and numerical instabilities. A novel BCG like approach is presented called the quasi-minimal residual (QMR) method, which overcomes the problems of BCG. An implementation of QMR based on a look-ahead version of the nonsymmetric Lanczos algorithm is proposed. It is shown how BCG iterates can be recovered stably from the QMR process. Some further properties of the QMR approach are given and an error bound is presented. Finally, numerical experiments are reported. |
| File Size | 1328984 |
| Page Count | 40 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19910023504 |
| Archival Resource Key | ark:/13960/t9t19x52v |
| Language | English |
| Publisher Date | 1990-12-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Linear Systems Conjugate Gradient Method Hermitian Polynomial Error Analysis Algorithms Numerical Stability Matrices Mathematics Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
