Return to search

Recycling Bi-Lanczos Algorithms: BiCG, CGS, and BiCGSTAB

Engineering problems frequently require solving a sequence of dual linear systems. This paper introduces recycling BiCG, that recycles the Krylov subspace from one pair of linear systems to the next pair. Augmented bi-Lanczos algorithm and modified two-term recurrence are developed for using the recycle space. Recycle space is built from the approximate invariant subspace corresponding to eigenvalues close to the origin. Recycling approach is extended to the CGS and the BiCGSTAB algorithms. Experiments on a convection-diffusion problem give promising results. / Master of Science

Identiferoai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/34765
Date21 September 2009
CreatorsAhuja, Kapil
ContributorsMathematics, de Sturler, Eric, Gugercin, Serkan, Borggaard, Jeffrey T., Beattie, Christopher A.
PublisherVirginia Tech
Source SetsVirginia Tech Theses and Dissertation
Detected LanguageEnglish
TypeThesis
Formatapplication/pdf
RightsIn Copyright, http://rightsstatements.org/vocab/InC/1.0/
RelationAhuja_K_T_2009.pdf

Page generated in 0.002 seconds