A convergence analysis of SOR iterative methods for linear systems with weak H-matrices-Reference-Cited by-同舟云学术

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

Published:2016-01-01 Issue:1 Volume:14 Page:747-760
ISSN:2391-5455
Container-title:Open Mathematics
language:
Short-container-title:

Author:

Zhang Cheng-yi,Xue Zichen¹,Luo Shuanghua²

Affiliation:

1. 1School of Science, Xi’an Polytechnic University, Xi’an Shaanxi 710048, China

2. 2School of Science, Xi’an Polytechnic University, Xi’an Shaanxi 710048, China

Abstract

AbstractIt 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.

Publisher

Walter de Gruyter GmbH

Subject

General Mathematics

Link

https://www.degruyter.com/document/doi/10.1515/math-2016-0065/pdf

Reference21 articles.

1. Accelerated overrelaxation method of Accelerated overrelaxation methodMathematics of Computation;Hadjidimos;Mathematics Computation,1978

2. and Diagonal Dominant Matrices and the Determing of H matrices and M matrices Guangxi Diagonal Dominant Matrices and the Determing of H matrices and M matricesGuangxi;Zhang;Sciences Sciences,2005

3. Convergence for the MSOR iterative method applied to matrices Numerical Convergence for the MSOR iterative method applied to matricesApplied Numerical Mathematics;Wang;Applied Mathematics,1996

4. Convergence rates of iterative treatments of partial differential equations Math Tables Convergence rates of iterative treatments of partial differential equationsMath Tables Aids;Frankel;Aids Comput Comput,1950

5. On recurring theorems on diagonal dominance Linear On recurring theorems on diagonal dominanceLinear Algebra;Varga;Algebra Appl Appl,1976

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Another SSOR Iteration Method;American Journal of Computational Mathematics;2024

2. Another HSS iteration method;Numerical Algorithms;2023-12-21

3. Application of linear iterative methods for the proximity effect correction in electron beam lithography;AIP Advances;2023-05-01

5. A High Precision Software Compensation Algorithm for Silicon Piezoresistive Pressure Sensor;Chinese Journal of Electronics;2019-07-01