Title page for ETD etd-08252009-161256


Type of Document Master's Thesis
Author Ahuja, Kapil
Author's Email Address kahuja@vt.edu
URN etd-08252009-161256
Title Recycling Bi-Lanczos Algorithms: BiCG, CGS, and BiCGSTAB
Degree Master of Science
Department Mathematics
Advisory Committee
Advisor Name Title
de Sturler, Eric Committee Chair
Beattie, Christopher A. Committee Member
Borggaard, Jeffrey T. Committee Member
Gugercin, Serkan Committee Member
Keywords
  • Krylov subspace recycling
  • Petrov-Galerkin formulation
  • bi-Lanczos method
Date of Defense 2009-08-13
Availability unrestricted
Abstract
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.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Ahuja_K_T_2009.pdf 371.92 Kb 00:01:43 00:00:53 00:00:46 00:00:23 00:00:01

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.