Comparison Results for Solving Preconditioned Linear Systems

W Li

DOI: https://doi.org/10.1016/j.cam.2004.07.022

IF: 2.872

2005-01-01

Journal of Computational and Applied Mathematics

Abstract:In this paper we present some comparison theorems between two different modified Gauss-Seidel (MGS) methods. The second preconditioning based on the first preconditioning is also discussed in this paper.

What problem does this paper attempt to address?

Comparison Results on Preconditioned SOR-type Iterative Method for Z-matrices Linear Systems

Xue-Zhong Wang,Ting-Zhu Huang,Ying-Ding Fu

DOI: https://doi.org/10.1016/j.cam.2006.08.034

IF: 2.872

2007-01-01

Journal of Computational and Applied Mathematics

Abstract:In this paper, we present some comparison theorems on preconditioned iterative method for solving Z-matrices linear systems, Comparison results show that the rate of convergence of the Gauss–Seidel-type method is faster than the rate of convergence of the SOR-type iterative method.
Preconditioned Gauss-Seidel Type Iterative Method for Solving Linear Systems

Cheng Guang-hui,Huang Ting-zhu,Cheng Xiao-yu

DOI: https://doi.org/10.1007/s10483-006-0915-1

2006-01-01

Applied Mathematics and Mechanics

Abstract:The preconditioned Gauss-Seidel type iterative method for solving linear systems, with the proper choice of the preconditioner, is presented. Convergence of the preconditioned method applied to Z-matrices is discussed. Also the optimal parameter is presented. Numerical results show that the proper choice of the preconditioner can lead to effective by the preconditioned Gauss-Seidel type iterative methods for solving linear systems.
Improvements of Preconditioned SOR Iterative Method for L-matrices

Shi-Liang Wu,Cui-Xia Li,Ting-Zhu Huang

2010-01-01

Abstract:In this paper, we present some comparison theorems on preconditioned iterative method for solving L-matrices linear systems. Comparison results and numerical examples show that the rate of convergence of the preconditioned Gauss-Seidel iterative method is faster than the rate of convergence of the preconditioned SOR iterative method.
Backward Gauss-Seidel iteration for preconditioned linear systems

Zhuan-De Wang,Ting-Zhu Huang,Wei Yang

2006-01-01

Abstract:In this paper, the Backward Gauss-Seidel iterations of preconditioned linear system are considered. Some comparison theorems between Jacobi and Backward Gauss-Seidel iterations are presented.
Some Comparison Results with a New Effective Preconditioner for Solving Linear Systems

李继成,孔旭,李伟

DOI: https://doi.org/10.3969/j.issn.1005-3085.2009.03.002

2009-01-01

Abstract:The paper presents a new preconditioner which generalizes two known preconditioners proposed by D. J. Evans, and proves that the convergence rate of the AOR method with the new preconditioner is faster than the known preconditioners, respectively. The obtained comparison theorems generalize some existing results. Finally, numerical example illustrates the efficiency of the new preconditioner.
Comparison Results Between Jacobi and Other Iterative Methods

ZD Wang,TZ Huang

DOI: https://doi.org/10.1016/j.cam.2003.10.017

IF: 2.872

2004-01-01

Journal of Computational and Applied Mathematics

Abstract:Some comparison results between Jacobi iterative method with the modified preconditioned simultaneous displacement (MPSD) iteration and other iterations, for solving nonsingular linear systems, are presented. It is showed that spectral radius of Jacobi iteration matrix B is less than that of several iteration matrices introduced in Liu (J. Numer. Methods Comput. Appl. 1 (1992) 58) under some conditions.
A modified AOR-type iterative method for L-matrix linear systems

Shiliang Wu,Tingzhu Huang

DOI: https://doi.org/10.1017/S1446181100012840

2008-01-01

Abstract:Both Evans et al. and Li et al. have presented preconditioned methods for linear systems to improve the convergence rates of AOR-type iterative schemes. In this paper, we present a new preconditioner. Some comparison theorems on preconditioned iterative methods for solving L-matrix linear systems are presented. Comparison results and a numerical example show that convergence of the preconditioned Gauss-Seidel method is faster than that of the preconditioned AOR iterative method.
Generalized Tridiagonal Preconditioners for Solving Linear Systems

Ji-cheng Li,Yao-lin Jiang

DOI: https://doi.org/10.1080/00207160903026618

2010-01-01

Abstract:The paper presents a type of tridiagonal preconditioners for solving linear system Ax=b with nonsingular M-matrix A, and obtains some important convergent theorems about preconditioned Jacobi and Gauss-Seidel type iterative methods. The main results theoretically prove that the tridiagonal preconditioners cannot only accelerate the convergence of iterations, but also generalize some known results.
The Upper Jacobi and Upper Gauss–Seidel Type Iterative Methods for Preconditioned Linear Systems

Zhuan-De Wang,Ting-Zhu Huang

DOI: https://doi.org/10.1016/j.aml.2005.10.022

IF: 4.294

2006-01-01

Applied Mathematics Letters

Abstract:The preconditioner for solving the linear system Ax=b introduced in [D.J. Evans, M.M. Martins, M.E. Trigo, The AOR iterative method for new preconditioned linear systems, J. Comput. Appl. Math. 132 (2001) 461–466] is generalized. Results obtained in this paper show that the convergence rate of Jacobi and Gauss–Seidel type methods can be increased by using the preconditioned method when A is an M-matrix.
Alternating iterative method based on modified Gauss-Seidel method

Sheng Zhou,Tingzhu Huang

2006-01-01

Journal of Information and Computational Science

Abstract:Kohno et al. [5] has reported the improving modified Gauss-Seidel method by using a preconditioned matrix. In this paper we will study the convergence of an alternating iterative MGS method. A numerical example will be given.
Preconditioned MCG Method for Complex Linear Systems

Ying-chun ZHANG,Quan-yi LV,Man-yu XIAO

DOI: https://doi.org/10.3969/j.issn.1005-3085.2018.03.006

2018-01-01

Abstract:Complex linear equations have a wide application in science and engineering, and an important issue is how to solve it with high efficiency. Until now, complex linear equations are usually solved by either iteration methods or the solution of the real equations transformed from the original equations. Conjugate gradient method (CG method) is discussed from two different viewpoints, and it is proved theoretically that these two kinds of CG methods have the same convergence. Because the convergence speed of the modified conjugate gradient method (MCG method) and conjugate gradient method are essentially similar, MCG method is extended to solve complex linear equations. Besides, a preconditioned MCG method is proposed in order to improve the convergence speed. Finally, the consistency of algorithms and theoretical analysis and effectiveness of the proposed precondition algorithm are validated by numerical examples.
A New Effective Preconditioned Method

Li Jicheng

2008-01-01

Acta Mathematica Scientia

Abstract:The paper presents a new effective preconditioned method and discusses some important properties of the new preconditioned method,and then,shows that the new pre- conditioned method can accelerate the convergence of Jacobi and Gauss-Seidel iterations for strictly diagonally dominant irreducible Z-matrices.Some comparison theorems proved in the paper generalized some known results.Some numerical examples illustrate its validity.
Comparison results between preconditioned Jacobi and the AOR iterative Method1

Wei Li,Jicheng Li

2007-01-01

Abstract:The large scale linear systems with M-matrices often appear in a wide variety of areas of physical, ∞uid dynamics and economic sciences. So solving e-ciently these systems aroused many authors' interests. Reference (1) reported that the convergence rate of the IMGS method with the preconditioner I +Sfi, was superior to that of the basic SOR iterative method for M-matrix. This paper considers the preconditioned Jacobi(PJ) method with the preconditioner P = I +Sfi+Sfl, and proves theoretically that the convergence rate of the PJ method is better than the basic AOR method, and generalizes some existing results. Finally, numerical examples illustrate the main results obtained. AMS(2000): 65F10
Comparison relationship of the AOR iterative method for preconditioned linear systems

ZhuanDe Wang,Tingzhu Huang,Xingping Liu

2005-01-01

Journal of Information and Computational Science

Abstract:In order to improve the convergence rate of classical iterative method for linear system, many preconditioners have been employed by some authors. In this paper, the AOR iterative method for solving linear system Ax = b with two preconditioners is considered. Comparison theorems for these methods are investigated and some comparison results are obtained when the coefficient matrix A of the linear system is an irreducibly diagonally dominant Z-matrix. Simple numerical example is also given.
The Two Preconditioned QMR Algorithms for Solving Singular Linear Equations

WANG Fang,CHENG Junrong

DOI: https://doi.org/10.3875/j.issn.1674-3563.2013.01.005

2013-01-01

Abstract:This paper mainly discusses the two preconditioned QMR algorithms for solving singular linear equations and thus proves the corresponding convergence.Numerical experiments show that these two algorithms have better convergence speed than the preconditioned GMRES algorithm.
Modified iterative methods for nonnegative matrices and M-matrices linear systems

Yong Zhang,Ting-Zhu Huang,Xing-Ping Liu

DOI: https://doi.org/10.1016/j.camwa.2005.07.005

IF: 3.218

2005-01-01

Computers & Mathematics with Applications

Abstract:The purpose of this paper is to present new preconditioning techniques for solving nonnegative matrices linear system and M-matrices linear system Ax = b based on the I + S(@a) type preconditioning matrices provided by Hadjidimos et al.^[^1^] and Evans et al.^[^2^]. Convergence analysis of the proposed methods are given. Numerical results are presented, which show the improvements on the convergence rate of the Jacobi type and Gauss-Seidel type preconditioned iterative methods.
Comparison Theroems for the IMGS Iterative Method with Preconditioner

Li Jicheng,Jiang Yaolin

2011-01-01

Acta Mathematica Scientia

Abstract:In this paper,by comparing with the spectral radiuses of the iterative methods,the authors prove,for the first time,that the IMGS method with the preconditioner I + S_αis faster than the basic AOR iterative method,and then prove that the preconditioned SOR method is faster than the basic SOR method.Finally,the authors prove the monotony of the spectral radius with respect to the parameter and improve some recent known results.
A New Type of Preconditioned Iterative Methods for Z-matrices

李耀堂,李继成,刘庆兵

DOI: https://doi.org/10.3321/j.issn:0258-7971.2002.01.002

2005-01-01

Abstract:A new type of preconditioned iterative methods for solving a linear system Ax=b are presented,some of related convergent results are proved.Some numerical examples illustrate that the convergence rate of the new preconditioned method proposed is superior to the classical Gauss-Seidel iterative methods.
On a New Iterative Method for Solving Linear Systems and Comparison Results

Yan-Fei Jing,Ting-Zhu Huang

DOI: https://doi.org/10.1016/j.cam.2007.07.035

IF: 2.872

2008-01-01

Journal of Computational and Applied Mathematics

Abstract:In Ujević [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) Ujević's. As the presented numerical examples show, in most cases, the convergence rate is more than one and a half that of Ujević.
Gauss Type Preconditioning Techniques for Linear Systems.

Yong Zhang,Ting-Zhu Huang,Xing-Ping Liu

DOI: https://doi.org/10.1016/j.amc.2006.10.053

IF: 4.397

2007-01-01

Applied Mathematics and Computation

Abstract:Many researchers have considered preconditioners chosen to eliminate the off-diagonal elements of the coefficient matrix of a linear system. In this work, we generalize the left Gauss type preconditioners [Y. Zhang, T.Z. Huang, X.P. Liu, Modified iterative methods for nonnegative matrices and M-matrices linear systems, Comput. Math. Appl. 50 (2005) 1587–1602] which eliminate the strictly lower triangular elements. Right Gauss type preconditioners that eliminate strictly upper triangular elements are proposed in this paper. These Gauss type preconditioners are partly derived from the LU factorization method. Theoretic analysis on spectral radii of the two kinds of Gauss type preconditioners is given. Numerical experiments are used to show the performance of the improved inbuilt left and right Gauss type preconditioning algorithms associated with Jacobi type and Gauss–Seidel type iterative methods.

Comparison Results for Solving Preconditioned Linear Systems

Comparison Results on Preconditioned SOR-type Iterative Method for Z-matrices Linear Systems

Preconditioned Gauss-Seidel Type Iterative Method for Solving Linear Systems

Improvements of Preconditioned SOR Iterative Method for L-matrices

Backward Gauss-Seidel iteration for preconditioned linear systems

Some Comparison Results with a New Effective Preconditioner for Solving Linear Systems

Comparison Results Between Jacobi and Other Iterative Methods

A modified AOR-type iterative method for L-matrix linear systems

Generalized Tridiagonal Preconditioners for Solving Linear Systems

The Upper Jacobi and Upper Gauss–Seidel Type Iterative Methods for Preconditioned Linear Systems

Alternating iterative method based on modified Gauss-Seidel method

Preconditioned MCG Method for Complex Linear Systems

A New Effective Preconditioned Method

Comparison results between preconditioned Jacobi and the AOR iterative Method1

Comparison relationship of the AOR iterative method for preconditioned linear systems

The Two Preconditioned QMR Algorithms for Solving Singular Linear Equations

Modified iterative methods for nonnegative matrices and M-matrices linear systems

Comparison Theroems for the IMGS Iterative Method with Preconditioner

A New Type of Preconditioned Iterative Methods for Z-matrices

On a New Iterative Method for Solving Linear Systems and Comparison Results

Gauss Type Preconditioning Techniques for Linear Systems.