×

Smoothing iterative block methods for linear systems with multiple right-hand sides. (English) Zbl 0929.65018

Smoothing procedures are introduced for iterative block methods for solving nonsymmetric systems of linear equations with multiple right-hand sides. The properties of these methods as well as their relation to known iterative block methods are analyzed. Numerical examples illustrate the methodology.

MSC:

65F10 Iterative numerical methods for linear systems
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Brezinski, C.; Redivo Zaglia, M., A hybrid procedure for solving linear systems, Numer. Math., 67, 1-19 (1994) · Zbl 0797.65023
[2] C. Brezinski, Projection Methods for Systems of Equations, North-Holland, Amsterdam, 1997.; C. Brezinski, Projection Methods for Systems of Equations, North-Holland, Amsterdam, 1997. · Zbl 0889.65023
[3] Chan, T.; Wang, W., Analysis of projection methods for solving linear systems with multiple right-hand sides, SIAM J. Sci. Comput., 18, 1698-1721 (1997) · Zbl 0888.65033
[4] Freund, R.; Malhotra, M., A block-QMR algorithm for non-Hermitian linear systems with multiple right-hand sides, Linear Algebraic Appl., 254, 119-157 (1997) · Zbl 0873.65021
[5] Heyouni, M.; Sadok, H., On a variable smoothing procedure for conjugate gradient type methods, Linear Algebra Appl., 268, 131-149 (1998) · Zbl 0886.65031
[6] K. Jbilou, A. Messaoudi, H. Sadok, Global FOM and GMRES algorithms for matrix equations, Appl. Numer. Math., to appear.; K. Jbilou, A. Messaoudi, H. Sadok, Global FOM and GMRES algorithms for matrix equations, Appl. Numer. Math., to appear. · Zbl 0935.65024
[7] O’Leary, D., The block conjugate gradient algorithm and related methods, Linear Algebra Appl., 29, 293-322 (1980) · Zbl 0426.65011
[8] Saad, Y., On the Lanczos method for solving symmetric linear systems with several right-hand sides, Math. Comp., 48, 651-662 (1987) · Zbl 0615.65038
[9] Saad, Y.; Schultz, M. H., GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statis. Comput., 7, 856-869 (1986) · Zbl 0599.65018
[10] Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publishing, New York, 1995.; Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publishing, New York, 1995.
[11] Sadkane, M., Block Arnoldi and Davidson methods for unsymmetric large eigenvalue problems, Numer. Math., 64, 687-706 (1993) · Zbl 0791.65021
[12] W. Schonauer, Scientific Computing on Vector Computers, North-Holland, Amsterdam, New York, Tokyo, 1997.; W. Schonauer, Scientific Computing on Vector Computers, North-Holland, Amsterdam, New York, Tokyo, 1997.
[13] Simoncini, V., A stabilized QMR version of block BICG, SIAM J. Matrix Anal. Appl., 18, 2, 419-434 (1997) · Zbl 0872.65024
[14] Simoncini, V.; Gallopoulos, E., An iterative method for nonsymmetric systems with multiple right-hand sides, SIAM J. Sci. Comput., 16, 917-933 (1995) · Zbl 0831.65037
[15] B. Vital, Etude de quelques méthodes de résolution de problèmes linéaires de grande taille sur multiprocesseur, Ph.D. Thesis, Univérsité de Rennes, Rennes, France, 1990.; B. Vital, Etude de quelques méthodes de résolution de problèmes linéaires de grande taille sur multiprocesseur, Ph.D. Thesis, Univérsité de Rennes, Rennes, France, 1990.
[16] Van Der Vorst, H., An Iterative Solution Method for Solving \(f (A) = b\), using Krylov subspace information obtained for the symmetric positive definite matrix A, J. Comput. Appl. Math., 18, 249-263 (1987) · Zbl 0621.65022
[17] R. Weiss, W. Schonauer, Accelerating generalized conjugate gradient methods by smoothing, in: R. Beauwens, P. Groen (Eds.), Iterative Methods in Linear Algebra, North-Holland, Amsterdam, 1992, pp. 283-292.; R. Weiss, W. Schonauer, Accelerating generalized conjugate gradient methods by smoothing, in: R. Beauwens, P. Groen (Eds.), Iterative Methods in Linear Algebra, North-Holland, Amsterdam, 1992, pp. 283-292. · Zbl 0785.65045
[18] R. Weiss, Convergence behavior of generalized conjugate gradient methods, Ph.D. Thesis, University of Karlsruhe, 1990.; R. Weiss, Convergence behavior of generalized conjugate gradient methods, Ph.D. Thesis, University of Karlsruhe, 1990. · Zbl 0738.90074
[19] Weiss, R., Properties of generalized conjugate gradient methods, Numer. Linear Algebra Appl., 1, 45-63 (1994) · Zbl 0816.65013
[20] Zhou, L.; Walker, H. F., Residual smoothing techniques for iterative methods, SIAM J. Sci. Comput., 15, 297-312 (1994) · Zbl 0802.65041
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.