Abstract
In this paper, we define and study several types of block descent methods for the simultaneous solution of a system of linear equations with several right hand sides. Then, improved block EN methods will be proposed. Finally, block hybrid and minimal residual smoothing procedures will be considered.
Similar content being viewed by others
References
J. Barzilai and J.M. Borwein, Two-point step size gradient methods, IMA J. Numer. Anal. 8 (1988) 141–148.
F.L. Bauer and A.S. Householder, Some inequalities involving the Euclidean condition of a matrix, Numer. Math. 2 (1960) 308–311.
C. Brezinski, Projection Methods for Systems of Equations (North-Holland, Amsterdam, 1997).
C. Brezinski and M. Redivo Zaglia, Hybrid procedures for solving linear systems, Numer. Math. 67 (1994) 1–19.
C. Brezinski and M. Redivo Zaglia, Block projection methods for linear systems, Numer. Algorithms 29 (2002) 33–43.
T. Eirola and O. Nevanlinna, Accelerating with rank-one updates, Linear Algebra Appl. 121 (1989) 511–520.
M. Fiedler, Special Matrices and their Applications in Numerical Mathematics (Martinus Nijhoff Publishers, Dordrecht, 1986).
Gui-Ding Gu and He-BingWu, A block EN algorithm for nonsymmetric linear systems with multiple right-hand sides, Linear Algebra Appl. 299 (1999) 1–20.
K. Jbilou, Smoothing iterative block methods for linear systems with multiple right-hand sides, J. Comput. Appl. Math. 107 (1999) 97–109.
A.W. Marshall and I. Olkin, Matrix versions of the Cauchy and Kantorovich inequalities, Aequationes Math. 40 (1990) 89–93.
D.P. O'Leary, The block conjugate gradient algorithm and related methods, Linear Algebra Appl. 29 (1980) 293–322.
M. Raydan, On the Barzilai and Borwein choice of the steplength for the gradient method, IMA J. Numer. Anal. 13 (1993) 321–326.
W. Schönauer, H. Müller and E. Schnepf, Numerical tests with biconjugate gradient type methods, Z. Angew. Math. Mech. 65 (1985) T400–T402.
R. Weiss, A theoretical overview of Krylov subspace methods, Appl. Numer. Math. 19 (1995) 207–233.
R. Weiss, Parameter-Free Iterative Linear Solvers (Akademie Verlag, Berlin, 1996).
F.-Z. Zhang, Matrix Theory. Basic Results and Techniques (Springer-Verlag, New York, 1999).
L. Zhou and H.F. Walker, Residual smoothing techniques for iterative methods, SIAMJ. Sci. Comput. 15 (1994) 297–312.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brezinski, C. Block Descent Methods and Hybrid Procedures for Linear Systems. Numerical Algorithms 29, 21–32 (2002). https://doi.org/10.1023/A:1014843519588
Issue Date:
DOI: https://doi.org/10.1023/A:1014843519588