Stair Matrices and Their Generalizations with Applications to Iterative Methods I: A Generalization of the Successive Overrelaxation Method
Author:
- Hao LuHLHao Lu
- 1 January 1999
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 37 (1) , 1-17
Abstract
Stair matrices and their generalizations are introduced. Some properties of the matrices are presented. Like triangular matrices this class of matrices provides bases of matrix splittings for iterative methods. A remarkable feature of iterative methods based on the new class of matrices is that the methods are easily implemented for parallel computation. In particular, a generalization of the successive overrelaxation (SOR) method is introduced. The SOR theory on determination of the optimal parameter is extended to the generalized method to include a wide class of matrices. The asymptotic rate of convergence of the new method is derived for Hermitian positive definite matrices using bounds of the eigenvalues of Jacobi matrices and numerical radius. Finally, numerical tests are presented to corroborate the obtained results.Keywords
This publication has 15 references indexed in Scilit:
- On the numerical radius of matrices and its application to iterative solution methodsLinear and Multilinear Algebra, 1994
- Iterative Solution of Large Sparse Systems of Equations1994
- Fields of values and the ADI method for non-normal matricesLinear Algebra and its Applications, 1993
- Fields of values and iterative methodsLinear Algebra and its Applications, 1993
- On the numerical radius and its applicationsLinear Algebra and its Applications, 1982
- Numerical Determination of the Field of Values of a General Complex MatrixSIAM Journal on Numerical Analysis, 1978
- Numerical radius of positive matricesLinear Algebra and its Applications, 1975
- An elementary proof of the power inequality for the numerical radius.Michigan Mathematical Journal, 1966
- Orderings of the successive overrelaxation schemePacific Journal of Mathematics, 1959
- On the Solution of Linear Simultaneous Equations By IterationJournal of the London Mathematical Society, 1948