Look-ahead procedures for Lanczos-type product methods based on three-term recurrences
- Swiss Center for Scientific Computing, Zuerich (Switzerland)
Lanczos-type product methods for the solution of large sparse non-Hermitian linear systems either square the Lanczos process or combine it with a local minimization of the residual. They inherit from the underlying Lanczos process the danger of breakdown. For various Lanczos-type product methods that are based on the Lanczos three-term recurrence, look-ahead versions are presented, which avoid such breakdowns or near breakdowns with a small computational overhead. Different look-ahead strategies are discussed and their efficiency is demonstrated in several numerical examples.
- Research Organization:
- Front Range Scientific Computations, Inc., Lakewood, CO (United States)
- OSTI ID:
- 433404
- Report Number(s):
- CONF-9604167--Vol.1; ON: DE96015306
- Country of Publication:
- United States
- Language:
- English
Similar Records
A look-ahead variant of TFQMR
Hybrid Lanczos-type product methods
Composite-step product methods for solving nonsymmetric linear systems
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:219556
Hybrid Lanczos-type product methods
Conference
·
Mon Dec 30 23:00:00 EST 1996
·
OSTI ID:433396
Composite-step product methods for solving nonsymmetric linear systems
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:219557