The improved BiCGStab method for large and sparse unsymmetric linear systems on parallel distributed memory architectures

Proceedings - 5th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2002

Volumn , Issue , 2002, Pages 324-328

  Yang, L T ^a,b   Brent, R P ^b  

^a ST FRANCIS XAVIER UNIVERSITY   (Canada)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; COMPUTER ARCHITECTURE; COSTS; GRADIENT METHODS; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA; MEMORY ARCHITECTURE; NUMERICAL METHODS;

COMMUNICATION SCHEMES; DISTRIBUTED MEMORY ARCHITECTURE; DISTRIBUTED MEMORY SYSTEMS; GLOBAL COMMUNICATION; NUMERICAL EXPERIMENTAL; PARALLEL PERFORMANCE; SPARSE LINEAR SYSTEMS; STRUCTURED MATRIXES;

PARALLEL ARCHITECTURES;

EID: 84964702394     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAPP.2002.1173595     Document Type: Conference Paper

References (16)

1. A. Basermann, B. Reichel, and C. Schelthoff. Preconditioned CG methods for sparse matrices on massively parallel machines. Parallel Computing, 23(3):381-398, 1997.
2. H. M. Bücker and M. Sauren. A parallel version of the quasi-minimal residual method based on coupled two-term recurrences. In J. Waśniewski, J. Dongarra, K. Madsen, and D. Olesen, editors, Proceedings of Workshop on Applied Parallel Computing in Industrial Problems and Optimization (Para96), LNCS184, Lecture Notes in Computer Science, pages 157-165. Technical University of Denmark, Lyngby, Denmark, Springer-Verlag, August 1996.
3. H. M. Bücker and M. Sauren. A variant of the biconjugate gradient method suitable for massively parallel computing. In G. Bilardi, A. Ferreira, R. Lüling, and J. Rolim, editors, Solving Irregularly Structured Problems in Parallel, Proceedings of the Fourth International Symposium, IRREGULAR'97, Paderborn, Germany, June 12-13, 1997, volume 1253 of Lecture Notes in Computer Science, pages 72-79, Berlin, 1997. Springer.
4. H. M. Bücker and M. Sauren. Parallel biconjugate gradient methods for linear systems. In L. T. Yang, editor, Parallel Numerical Computations with Applications, number 51-70. Kluwer Academic Publishers, 1999.
5. E. de Sturler. A parallel variant of the GMRES(m). In Proceedings of the 13th IMACS World Congress on Computational and Applied Mathematics. IMACS, Criterion Press, 1991.
6. E. de Sturler and H. A. van der Vorst. Reducing the effect of the global communication in GMRES(m) and CG on parallel distributed memory computers. Technical Report 832, Mathematical Institute, University of Utrecht, Utrecht, The Netherland, 1994.
7. J. J. Dongarra, I. S. Duff, D. C. Sorensen, and H. A. van der Vorst. Solving Linear Systems on Vector and Shared Memory Computers. SIAM, Philadelphia, PA, 1991.
8. R. Fletcher. Conjugate gradient methods for indefinite systems. In G. A. Watson, editor, Numerical Analysis Dundee 1975, volume 506 of Lecture Notes in Mathematics, pages 73-89, Berlin, 1976. Springer.
9. R. W. Freund, G. H. Golub, and N. Nachtigal. Iterative solution of linear systems. Acta Numerica, pages 57-100, 1991.
10. T. Jacques, L. Nicolas, and C. Vollaire. Electromagnetic scattering with the boundary integral method on MIMD systems. In L. T. Yang, editor, Parallel Numerical Computations with Applications, number 215-228. Kluwer Academic Publishers, 1999.
11. C. Lanczos. Solutions of systems of linear equations by minimized iterations. Journal of Research of National Bureau of Standards, 49(1):33-53, 1952.
12. C. Pommerell. Solution of large unsymmetric systems of linear equations. PhD thesis, ETH, 1992.
13. H. A. van der Vorst. Bi-CGStab: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing, 13:631-644, 1992.
14. L. T. Yang and R. P. Brent. The improved conjugate gradient squared (ICGS) method on parallel distributed memory architectures. In Workshop Proceedings of the 2001 International Conference on Parallel Processing (ICPPHPSECA01), pages 161-165, Valencia, Spain, September 3-7, 2001.
15. L. T. Yang and R. P. Brent. The improved biconjugate gradient method on parallel distributed memory architectures. In Workshop Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPSPDSECA02), pages 233-240, Fort Lauderdale, Florida, April 15-19, 2002.
16. L. T. Yang and R. P. Brent. Quantitative performance analysis of the improved quasi-minimal residual method on massively distributed memory computers. Advances in Engineering Software, 33:169-177, 2002.