Structure of the polynomials in preconditioned BiCG algorithms and the switching direction of preconditioned systems
Abstract
We present a theorem that defines the direction of a preconditioned system for the bi-conjugate gradient (BiCG) method, and we extend it to preconditioned bi-Lanczos-type algorithms. We show that the direction of a preconditioned system is switched by construction and by the settings of the initial shadow residual vector. We analyze and compare the polynomial structures of four preconditioned BiCG algorithms.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2016
- DOI:
- 10.48550/arXiv.1603.00175
- arXiv:
- arXiv:1603.00175
- Bibcode:
- 2016arXiv160300175I
- Keywords:
-
- Mathematics - Numerical Analysis;
- 15A06;
- 65F10