Convergence Theorems for the AOR Method

Huang Ting-zhu,Wang Guang-bin

DOI: https://doi.org/10.1007/bf02439463

2002-01-01

Applied Mathematics and Mechanics

Abstract:Practical sufficient conditions for the convergence of the AOR method and a practical sufficient condition forH-matrices are studied. The obtained convergence conditions suited to matrices which need not to be diagonally dominant.

What problem does this paper attempt to address?

Convergence of AOR Method

Gao Zhong-xi,Ting‐Zhu Huang

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

IF: 4.397

2006-01-01

Applied Mathematics and Computation

Abstract:In this paper, some practical sufficient conditions for convergence of AOR method for solving Ax = b with A is a doubly diagonally dominant matrix are presented, and results in [L.J. Cvekovic, D. Herceg, Convergence theory for AOR method, J. Comput. Math. 8 (2) (1990) 128–134] are improved. The results obtained are also generalized to H -matrices.
Convergence of Generalized AOR Iterative Method for Linear Systems with Strictly Diagonally Dominant Matrices

Gui-Xian Tian,Ting-Zhu Huang,Shu-Yu Cui

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

IF: 2.872

2007-01-01

Journal of Computational and Applied Mathematics

Abstract:In this paper, some improvements on Darvishi and Hessari [On convergence of the generalized AOR method for linear systems with diagonally dominant coefficient matrices, Appl. Math. Comput. 176 (2006) 128–133] are presented for bounds of the spectral radius of lω,r, which is the iterative matrix of the generalized AOR (GAOR) method. Subsequently, some new sufficient conditions for convergence of GAOR method will be given, which improve some results of Darvishi and Hessari [On convergence of the generalized AOR method for linear systems with diagonally dominant coefficient matrices, Appl. Math. Comput. 176 (2006) 128–133].
CONVERGENCE OF THE NEW PRECONDITIONED AOR ITERATIVE METHOD

ZHOU Ting,GUO Wen-bin

DOI: https://doi.org/10.3969/j.issn.1674-8085.2011.01.001

2011-01-01

Abstract:In this paper,we discuss the convergence of a new preconditioned AOR iterative method for Z-matrices linear systems.We consider two different AOR-type splittings for the coefficient matrix of the preconditioned AOR iterative method.Furthermore,we obtain comparison theorems of the convergence rates between the corresponding AOR iterative method of the two splittings and the basic AOR iterative method respectively.Finally,we get the comparison results of the convergence rates between the corresponding AOR iterative methods of the two splittings.
Preconditioned AOR Iterative Method for H-matrices

ZHOU Ting,GUO Wen-bin,CUI Yan

DOI: https://doi.org/10.3969/j.issn.1671-6841.2012.01.006

2012-01-01

Abstract:H-matrix is a widely used matrix.Two new different preconditioned AOR iterative methods for solving H-matrices linear systems were presented.The convergence theory of the two preconditioned AOR iterative methods were obtained.A numerical example was given to illustrate the theorems.
TOR methods for the linear complementarity problem

Zhong-xi Gao,Ting-zhu Huang

2006-01-01

Abstract:In this paper, the TOR method for linear complementarity problems is set up, as a special case the AOR method is also presented. And their convergences are proved when the coefficient matrix is an H-matrix with positive diagonal elements.
The improved preconditioned AOR method for irreducible L-matrices

Yu-Qin Bai,Ting-Zhu Huang

2010-01-01

Journal of Computational Analysis and Applications

Abstract:In this paper, we first improve the preconditioned AOR method for irreducible L-matrices considered by Yun and Kim [Convergence of the preconditioned AOR. method for irreducible L-matrices, Appl. Math. Comput., (2008), doi:10.1016/j.amc.2007.11.045], and then we prove the convergence of our method. Lastly, numerical experiments to illustrate the theoretical results are provided. When choosing the approximately optimal parameters, our method has smaller spectral radii of the iterative matrices than the method provided in Yun and Kim's, which is shown through numerical examples.
A Unified Convergence Theorem

Jun De Wu,Jian Wen Luo,Shi Jie Lu

DOI: https://doi.org/10.1007/s10114-004-0481-5

2005-01-01

Acta Mathematica Sinica English Series

Abstract:We prove a unified convergence theorem, which presents, in four equivalent forms, thefamous Antosik–Mikusinski theorems. In particular, we show that Swartz’ three uniform convergenceprinciples are all equivalent to the Antosik–Mikusinski theorems.
A New Preconditioned AOR-type Method for M-tensor Equation

Zhuling Jiang,Jicheng Li

DOI: https://doi.org/10.1016/j.apnum.2023.03.013

IF: 2.994

2023-01-01

Applied Numerical Mathematics

Abstract:By using a truncated Neumann series approximation to the inverse of a given matrix, we propose a new preconditioner for improving the AOR-type method, then we develop preconditioned AOR-type methods to solve M-tensor equation and prove that the methods are convergent. Some comparison theorems are provided to show that the preconditioned AOR-type methods perform better than the AOR-type method. Finally, numerical examples illustrate that our methods are feasible and effective.
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.
A convergence analysis of SOR iterative methods for linear systems with weak H-matrices

Cheng-yi Zhang,Zichen Xue,Shuanghua Luo

DOI: https://doi.org/10.1515/math-2016-0065

2016-01-01

Open Mathematics

Abstract:It is well known that SOR iterative methods are convergent for linear systems, whose coefficient matrices are strictly or irreducibly diagonally dominant matrices and strong H-matrices (whose comparison matrices are nonsingular M-matrices). However, the same can not be true in case of those iterative methods for linear systems with weak H-matrices (whose comparison matrices are singular M-matrices). This paper proposes some necessary and sufficient conditions such that SOR iterative methods are convergent for linear systems with weak H-matrices. Furthermore, some numerical examples are given to demonstrate the convergence results obtained in this paper.
A convergence analysis of SOR iterative methods for linear systems with weak <i>H</i>-matrices

Cheng-yi Zhang,Zichen Xue,Shuanghua Luo

DOI: https://doi.org/10.1515/math-2016-0065

2016-01-01

Open Mathematics

Abstract:Abstract It is well known that SOR iterative methods are convergent for linear systems, whose coefficient matrices are strictly or irreducibly diagonally dominant matrices and strong H-matrices (whose comparison matrices are nonsingular M-matrices). However, the same can not be true in case of those iterative methods for linear systems with weak H-matrices (whose comparison matrices are singular M-matrices). This paper proposes some necessary and sufficient conditions such that SOR iterative methods are convergent for linear systems with weak H-matrices. Furthermore, some numerical examples are given to demonstrate the convergence results obtained in this paper.
Convergence of block iterative methods for linear systems with generalized H-matrices

Cheng-yi Zhang,Chengxian Xu,Shuanghua Luo

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

IF: 2.872

2009-01-01

Journal of Computational and Applied Mathematics

Abstract:The paper studies the convergence of some block iterative methods for the solution of linear systems when the coefficient matrices are generalized H-matrices. A truth is found that the class of conjugate generalized H-matrices is a subclass of the class of generalized H-matrices and the convergence results of R. Nabben [R. Nabben, On a class of matrices which arises in the numerical solution of Euler equations, Numer. Math. 63 (1992) 411–431] are then extended to the class of generalized H-matrices. Furthermore, the convergence of the block AOR iterative method for linear systems with generalized H-matrices is established and some properties of special block tridiagonal matrices arising in the numerical solution of Euler equations are discussed. Finally, some examples are given to demonstrate the convergence results obtained in this paper.
The AOR Iterative Method for Preconditioned Linear Systems

Ting‐Zhu Huang,Uestc Chengdu

2004-01-01

Abstract:The preconditioned methods for solving linear system are discussed. The convergence rate of accelerated overrelaxation (AOR) method can be enlarged by using the preconditioned method when the classical AOR method converges, and the preconditioned method is invalid when the classical iterative method does not converge. The results in corresponding references are improved and perfected.
The Convergence Rate and Necessary-and-Sufficient Condition for the Consistency of Isogeometric Collocation Method

Lin Hong-wei,Xiong Yun-yang,Hu Hui,Yan Jia-cong,Hu Qian-qian

DOI: https://doi.org/10.1007/s11766-022-4587-2

2022-01-01

Abstract:Although the isogeometric collocation (IGA-C) method has been successfully utilized in practical applications due to its simplicity and efficiency, only a little theoretical results have been established on the numerical analysis of the IGA-C method. In this paper, we deduce the convergence rate of the consistency of the IGA-C method. Moreover, based on the formula of the convergence rate, the necessary and sufficient condition for the consistency of the IGA-C method is developed. These results advance the numerical analysis of the IGA-C method.
On convergence and semi-convergence of SSOR-like methods for augmented linear systems

Hui-Di Wang,Zheng-Da Huang

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

IF: 4.397

2018-01-01

Applied Mathematics and Computation

Abstract:In this paper, we analyze the convergence and semi-convergence of a class of SSOR-like methods with four real functions for augmented systems. The class takes most existed SSOR-like methods as its special cases. For nonsingular systems, we obtain the minimum of convergence factors of all the SSOR-like methods in the class, and study when it can be reached by the convergence factors of methods in the class. By considering the equivalence of methods, we show that most of the existed SSOR-like methods have the same minimum of convergence factors.
Aor Type Iterations For Solving Preconditioned Linear Systems

Ting-zhu Huang,Guang-hui Cheng,David J. Evans,Xiao-yu Cheng

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

IF: 1.75

2005-01-01

International Journal of Computer Mathematics

Abstract:An AOR type iterative method for solving preconditioned linear systems, with the preconditioner (I + beta S) where beta is a real number, is presented. Convergence of the method applied to L-matrices is discussed. Our results contain and extend previous results.
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.
Convergence and Comparison Theorems for Double Splittings of Matrices

Shu-Qian Shen,Ting-Zhu Huang,Jin-Liang Shao

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

2007-01-01

CALCOLO

Abstract:In this paper, some convergence theorems for the double splitting of a monotone matrix or a Hermitian positive definite matrix are presented. Two comparison theorems for two double splittings of a monotone matrix are obtained. Meanwhile, we establish a new sufficient condition for convergence of the Gauss-Seidel double SOR method for an H-matrix.
A New Preconditioned AOR Iterative Method

王楠楠,赵建立,郭文彬,郑义

DOI: https://doi.org/10.3969/j.issn.1672-6634.2009.04.001

2009-01-01

Abstract:A new preconditioned AOR iterative method is proposed. The comparion theorem between the new preconditioned AOR method and the classical AOR method is considered. Finally, a numerical experiment is used to show the effectiveness of the new method.
Convergence Conditions for Double Splitting of Hermitian Matrices

Xue-Zhong Wang,Ting-Zhu Huang

2008-01-01

Abstract:Convergence results for double splitting of a monotone matrix or a Hermitian positive definite matrix arc given by Sheng and Huang in [Convergence and comparison theorems for double splittings of Hermitian positive definite matrices, CALCOLO, 44(2007): 127-135 and Convergence and comparison results for double splittings of matrices, Comp. Math. Appl., 51(2006): 1751-1760]. In this paper, we present the sufficient and necessary convergence conditions for double splitting of a Hermitian matrix. Keywords: Hermitian matrix; double splitting; convergence.

Convergence Theorems for the AOR Method

Convergence of AOR Method

Convergence of Generalized AOR Iterative Method for Linear Systems with Strictly Diagonally Dominant Matrices

CONVERGENCE OF THE NEW PRECONDITIONED AOR ITERATIVE METHOD

Preconditioned AOR Iterative Method for H-matrices

TOR methods for the linear complementarity problem

The improved preconditioned AOR method for irreducible L-matrices

A Unified Convergence Theorem

A New Preconditioned AOR-type Method for M-tensor Equation

Comparison relationship of the AOR iterative method for preconditioned linear systems

A convergence analysis of SOR iterative methods for linear systems with weak H-matrices

A convergence analysis of SOR iterative methods for linear systems with weak <i>H</i>-matrices

Convergence of block iterative methods for linear systems with generalized H-matrices

The AOR Iterative Method for Preconditioned Linear Systems

The Convergence Rate and Necessary-and-Sufficient Condition for the Consistency of Isogeometric Collocation Method

On convergence and semi-convergence of SSOR-like methods for augmented linear systems

Aor Type Iterations For Solving Preconditioned Linear Systems

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

Convergence and Comparison Theorems for Double Splittings of Matrices

A New Preconditioned AOR Iterative Method

Convergence Conditions for Double Splitting of Hermitian Matrices