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

• Autorzy: Cheng-yi Zhang , Zichen Xue , Shuanghua Luo
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

Convergence; Weak H-matrices; Nonstricly diagonally dominant matrices; Diagonally dominant matrices; Diagonally equipotent matrices; SOR iterative methods

Kategorie tematyczne

• 15A42: Inequalities involving eigenvalues and eigenvectors
• 15A06: Linear equations
• 15A18: Eigenvalues, singular values, and eigenvectors

• Wydawca: De Gruyter Open
• Czasopismo: Open Mathematics
• Rocznik: 2016
• Tom: 14
• Numer: 1
• Strony: 747-760

Daty

wydano

2016-01-01

otrzymano

2016-06-18

zaakceptowano

2016-09-02

online

2016-10-10

Twórcy

autor

Cheng-yi Zhang

autor

Zichen Xue

• School of Science, Xi’an Polytechnic University, Xi’an Shaanxi 710048,

autor

Shuanghua Luo

• School of Science, Xi’an Polytechnic University, Xi’an Shaanxi 710048,

Identyfikatory

DOI

10.1515/math-2016-0065