BiCGStab(ℓ) for families of shifted linear systems

Computing (Vienna/New York)

Volumn 70, Issue 2, 2003, Pages 87-109

  Frommer, A ^a  

^a UNIVERSITY OF WUPPERTAL   (Germany)

Author keywords

BiCGStab method; Krylov subspaces; Quantum chromodynamics; Shifted systems

Indexed keywords

ITERATIVE METHODS; MATRIX ALGEBRA; PROBLEM SOLVING; VECTORS;

KRYLOV SUBSPACES; QUANTUM CHROMODYNAMICS; SHIFTED SYSTEMS;

LINEAR SYSTEMS;

EID: 0042342750     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-003-1472-6     Document Type: Article

References (20)

1. van den Eshof, J., Frommer, A., Lippert, Th., Schilling, K., van der Vorst, H. A.: Numerical methods for the QCD overlap operator I. Sign-function and error bounds, Comp. Physics Comm. 146, 203-224 (2002).
2. Fletcher, R.: Conjugate gradient methods for indefinite systems, In: Watson, G. A., ed., Proceedings of the Dundee Biennal Conference on Numerical Analysis 1974, Springer Verlag, New York, 73-89 (1975).
3. Freund, R.: A transpose-free quasi-minimal residual algorithm for non-hermitian linear systems, SIAM J. Sc. Stat. Comp., 14, 470-482 (1993).
4. Freund, R.: Solution of shifted linear systems by quasi-minimal residual iterations, In: Numerical Linear Algebra, (Reichel, L., Ruttan, A., Varga, R.S., de Gruyter, W., eds.) Berlin (1993) pp. 101-121
5. Freund, R., Nachtigal, N.: QMR: a quasi-minimal residual method for non-hermitian linear systems, Numer. Math. 60, 315-339 (1991).
6. Frommer, A., Hannemann, V., Nöckel, B., Lippert, Th., Schilling, K.: Accelerating Wilson fermion matrix inversions by means of the stabilized biconjugate gradient algorithm, Int. J. Modern Physics C 5, 1073-1088 (1994).
7. Frommer, A., Nöckel, B., Güsken, S., Lippert, Th., Schilling, K.: Many masses on one stroke: Economic computation of quark propagators, Int. J. Modern Physics C 6, 627-638 (1995).
8. Frommer, A., Glässner, U.: Restarted GMRES for shifted linear systems, SIAM J. Sc. Comp. 19, 15-26 (1998).
9. Frommer, A., Maaß, P.: Fast CG-based methods for Tikhonov-Phillips regularization, SIAM J. Sc. Comp. 20, 1831-1850 (1999).
10. Hestenes, M. R., Stiefel, E. L.: Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Stand. B 49, 409-436 (1952).
11. Jegerlehner, B.: Krylov space solvers for shifted linear systems, Hep-lat/9612014 (1996).
12. Jegerlehner, B.: Multiple mass solvers, Nucl. Phys. B - Proc. Sup. 63, 958-960 (1998).
13. National Institute of Standards and Technology: Matrix Market, http://math.nist.gov/Matrix-Market
14. Paige, C., Saunders, M.: Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal. 12, 617-629 (1975).
15. Saad, Y., Schultz, M.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sc. Stat. Comp. 7, 856-869 (1986).
16. Saad, Y.: Iterative methods for sparse linear systems, PWS Publishing Company, Boston, 1996.
17. Simoncini, V.: Restarted full orthogonalization method for shifted linear systems, IAN Tech. Report (August 2002), http://www.ian.pv.cnr.it/~val/list.html
18. Sleijpen, G. L. G., Fokkema, D. R.: BiCGStab(L) for linear equations involving unsymmetric matrices with complex spectrum, Electronic Trans. Numer. Analysis 1, 11-32 (1993).
19. van der Vorst, H. A.: BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 13, 631-644 (1992).
20. Wilson, K.: Quarks and strings on a lattice, in New Phenomena in Subnuclear Physics, (Zichichi, A., ed.) Plenum, New York (1975), pp. 69-142