On a new iterative method for solving linear systems and comparison results

Authors:
Yan-Fei Jing;Ting-Zhu Huang
Affiliations:
School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, P.R. China;School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, P.R. China
Venue:
Journal of Computational and Applied Mathematics
Year:
2008

Citing 8
Cited 1

Matrix analysis

Matrix analysis
Preconditioning techniques for nonsymmetric and indefinite linear systems

Journal of Computational and Applied Mathematics - Special issue on iterative methods for the solution of linear systems
Row projection methods for large nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing - Special issue on iterative methods in numerical linear algebra
Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems

SIAM Journal on Scientific Computing
Iterative solution of linear systems in the 20th century

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. III: linear algebra
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
Variable Accuracy of Matrix-Vector Products in Projection Methods for Eigencomputation

SIAM Journal on Numerical Analysis
Analysis of Projection Methods for Rational Function Approximation to the Matrix Exponential

SIAM Journal on Numerical Analysis

Successive projection iterative method for solving matrix equation AX=B

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	7.29

Visualization

Abstract

In Ujevic [A new iterative method for solving linear systems, Appl. Math. Comput. 179 (2006) 725-730], the author obtained a new iterative method for solving linear systems, which can be considered as a modification of the Gauss-Seidel method. In this paper, we show that this is a special case from a point of view of projection techniques. And a different approach is established, which is both theoretically and numerically proven to be better than (at least the same as) Ujevic's. As the presented numerical examples show, in most cases, the convergence rate is more than one and a half that of Ujevic.