Abstract
Stair matrices and their generalizations are introduced. The definitions and some properties of the matrices were first given by Lu Hao. this class of matrices provide bases of matrix splittings for iterative methods. The 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 accelerated overrelaxation method (GAOR) is introduced. Some theories of the AOR method are extended to the generalized method to include a wide class of matrices. The convergence of the new method is derived for Hermitian positive definite matrices. Finally, some examples are given in order to show the superiority of the new method.
Similar content being viewed by others
References
Hadjidimos A. Accelerated overrelaxation method[J]. Math Comp, 1978, 32(2):149–157.
Varga R S. Matrix Iterative Analysis[M]. Prentice-Hall, Englewood Cliffs, NJ, 1962, 25–132.
Young D M. Iterative Solution for Large Systems[M]. Academic Press, New York, 1971, 102–145.
Lu Hao. Stair matrices and their generalizations with applications to iterative methods I: A generalization of the successive overrelaxation method[J]. SIAM J Numer Anal, 1999, 37(1):1–17.
Li C, Li B, Evans D J. A generalized successive overrelaxation method for least squares problems[J]. BIT, 1998, 38(2):347–356.
Varga R S. Extensions of the Successive Overrelaxation Theory with Applications to Finite Element Approximations, in Topics in Numerical Analysis[M]. Academic Press, New York, 1973, 329–343.
Wild P, Niethammer W. Over-and under-relaxation for linear systems with weakly cyclic Jacobi matrices of index p[J]. Linear Algebra Appl, 1987, 91(1):29–52.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by GU Yuan-xian
Project supported by the Natural Science Foundation of Liaoning Province of China (No.20022021)
Rights and permissions
About this article
Cite this article
Shao, Xh., Shen, Hl. & Li, Cj. Applications of stair matrices and their generalizations to iterative methods. Appl Math Mech 27, 1115–1121 (2006). https://doi.org/10.1007/s10483-006-0812-y
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s10483-006-0812-y