A stabilized QMR version of block BICG

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 2, 1997, Pages 419-434

  Simoncini, V ^a,b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b CNR   (Italy)

Author keywords

Block iterative methods; Krylov subspace; Large linear systems; Multiple right hand sides; Two sided Gram Schmidt

Indexed keywords

EID: 0031493596     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479894264673     Document Type: Article

References (33)

1. M. ARIOLI, I. DUFF, D. RUIZ, AND M. SADKANE, Techniques for accelerating the block Cimmino method, in Proc. Fifth SIAM Conf. Parallel Processing for Scientific Computing, J. J. Dongarra, K. Kennedy, P. Messina, D. C. Sorensen, and R. G. Voigt, eds., SIAM, Philadelphia, PA, 1992, pp 98-104.
2. R. E. BANK AND T. F. CHAN, An analysis of the composite step biconjugate gradient method, Numer. Math., 66 (1993), pp. 293-319.
3. D. L. BOLEY AND G. H. GOLUB, The nonsymmetric Lanczos algorithm and controllability, Systems Control Lett., 16 (1991), pp. 97-105.
4. C. BREZINSKI, M. R. ZAGLIA, AND H. SADOK, A breakdown-free Lanczos type algorithm for solving linear systems, Numer. Math., 63 (1992), pp. 29-38.
5. D. CHOUDHURY AND R. A. HORN, An Analog of the Gram-Schmidt Algorithm for Complex Bilinear Forms and Diagonalization of Complex Symmetric Matrices, Tech. report 454, The Johns Hopkins University, Baltimore, MD, 1986.
6. J. K. CULLUM, Peaks and Plateaus in Lanczos Methods for Solving Nonsymmetric Systems of Equations Ax = b, Tech. report RC 18084, IBM T. J. Watson Research Center, 1992.
7. I. S. DUFF, A. M. ERISMAN, AND J. K. REID, Direct Methods for Sparse Matrices, Clarendon Press, Oxford, 1989.
8. I. S. DUFF, R. G. GRIMES, AND J. G. LEWIS, User's Guide for the Harwell-Boeing Sparse Matrix Collection (Release I), Tech. report TR/PA/92/86, CERFACS, Toulouse Cedex, France, 1992.
9. R. W. FREUND, Transpose-free quasi-minimal residual methods for non-Hermitian linear systems, in Recent Advances in Iterative Methods, IMA Volumes in Mathematics and Its Applications 60, G. H. Golub, A. Greenbaum, and M. Luskin, eds., Springer-Verlag, New York, 1994, pp. 69-94.
10. R. W. FREUND, M. H. GUTKNECHT, AND N. M. NACHTIGAL, An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices, SIAM J. Sci. Comput., 14 (1993), pp. 137-158.
11. R. W. FREUND AND N. M. NACHTIGAL, QMR: A quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60 (1991), pp. 315-339.
12. R. W. FREUND AND N. M. NACHTIGAL, An implementation of the QMR method based on coupled two-term recurrences, SIAM J. Sci. Comput., 15 (1994), pp. 313-337.
13. I. GOHBERG, P. LANCASTER, AND L. RODMAN, Invariant Subspaces of Matrices with Applications, John Wiley, New York, 1986.
14. G. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
15. M. H. GUTKNECHT, A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms. II, Tech. report 90.16, IPS, ETH-Zentrum, 1990.
16. M. H. GUTKNECHT, A completed theory of the unsymmetric Lanczos process and related algorithms. I, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 594-639.
17. W. D. JOUBERT, Lanczos methods for the solution of nonsymmetric systems of linear equations, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 926-943.
18. S. KHARCHENKO, P. KOLESNIKOV, A. NIKISHIN, A. YEREMIN, M. HEROUX, AND Q. SEIKH, Iterative solution methods on the Cray YMP/C90. Part II: Dense linear systems, presented at 1993 Simulation Conference: High Performance Computing Symposium, Washington D.C.
19. C. LANCZOS, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, J. Res. Nat. Bur. Standards, 45 (1950), pp. 255-282.
20. J. LEWIS, Algorithms for sparse matrix eigenvalue problems, Tech. report STAN-CS-77-595, Department of Computer Science, Stanford University, Stanford, CA, 1977.
21. THE MATHWORKS, INC., MATLAB User's Guide, Natick, MA, 1993.
22. A. A. NIKISHIN AND A. Y. YEREMIN, Variable block CG algorithms for solving large sparse symmetric positive definite linear systems on parallel computers, I: General iterative scheme, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 1135-1153.
23. D. P. O'LEARY, The block conjugate gradient algorithm and related methods, Linear Algebra Appl., 29 (1980), pp. 293-322.
24. B. N. PARLETT, Reduction to triangular form and minimal realizations, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 567-593.
25. B. N. PARLETT, D. R. TAYLOR, AND Z. A. LIU, A look-ahead Lanczos algorithm for unsymmetric matrices, Math. Comp., 44 (1985), pp. 105-124.
26. A. RUHE, Implementation aspects of band Lanczos algorithms for computation of eigenvalues of large sparse symmetric matrices, Math. Comp., 33 (1979), pp. 680-687.
27. Y. SAAD, SPARSKIT: A Basic Tool Kit for Sparse Matrix Computation, Tech. report 1029, Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign, 1990.
28. H. D. SIMON AND A. YEREMIN, A new approach to construction of efficient iterative schemes for massively parallel algorithms: Variable block CG and BiCG methods and variable block Arnoldi procedure, in Proc. Sixth SIAM Conf. Parallel Processing for Scientific Computing, R. F. Sincovec, D. E. Keyes, M. R. Leuze, L. R. Petzold, and D. A. Reed, eds., Philadelphia, PA, 1993, pp. 57-60.
29. V. SIMONCINI AND E. GALLOPOULOS, Iterative Methods for Complex Symmetric Systems with Multiple Right-Hand Sides, Tech. report 1322, Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign, 1993.
30. V. SIMONCINI AND E. GALLOPOULOS, An iterative method for nonsymmetric systems with multiple right-hand sides, SIAM J. Sci. Comput., 16 (1995), pp. 917-933.
31. V. SIMONCINI AND E. GALLOPOULOS, Convergence properties of block GMRES and matrix polynomials, Linear Algebra Appl., 247 (1996), pp. 97-119.
32. B. VITAL, Etude de quelques méthodes de résolution de problèmes linéaires de grande taille sur multiprocesseur, Ph.D. thesis, Université de Rennes I, Rennes, 1990.
33. L. ZHOU AND H. F. WALKER, Residual smoothing techniques for iterative methods, SIAM J. Sci. Comput., 15 (1994), pp. 297-312.