Transactions of the Japan Society for Industrial and Applied Mathematics
Online ISSN : 2424-0982
ISSN-L : 0917-2246
Convergence Enhancement of BiCG and CGS Methods using Initial Shadow Residual given by Powers of A^T
Takahiro OnitukaMoe ThuthuKuniyoshi AbeYusuke OnoueSeiji Fujino
Author information
JOURNAL FREE ACCESS

2009 Volume 19 Issue 1 Pages 121-142

Details
Abstract
A rich variety of Krylov Subspace methods are extensively used for the solution of linear systems. In particular, the investigation of the convergence of BiCG and CGS methods is a key for devising new iterative methods. In this paper, we clarify the effect of a range of initial shadow residual r^*_0 for BiCG and CGS methods. We propose using r^*_0=(A^T)^mr_0 and r^*_0=(A^T)^m×(random vector), (m=0,1,2,3). Numerical experiments show that this may enhance the convergence of BiCG and CGS methods.
Content from these authors
© 2009 The Japan Society for Industrial and Applied Mathematics
Previous article Next article
feedback
Top