The generalized double steps scale-SOR iteration method for solving complex symmetric linear systems

Zheng Ge Huang; Li Gong Wang; Zhong Xu; Jing Jing Cui

doi:10.1016/j.cam.2018.07.022

The generalized double steps scale-SOR iteration method for solving complex symmetric linear systems

Zheng Ge Huang, Li Gong Wang, Zhong Xu, Jing Jing Cui

School of Mathematics and Statistics

Northwestern Polytechnical University Xian

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

By utilizing the successive-overrelaxation (SOR) acceleration technique for the generalized version of the double-step scale (DSS) iteration method, we construct the generalized DSS-SOR (GDSSOR) iteration method for solving a class of complex symmetric linear systems. The convergence theory of the GDSSOR iteration method is established and its optimal parameters are investigated. Meanwhile, a practical way to choose iteration parameters for the GDSSOR iteration method is developed. Inexact version of the GDSSOR iteration (IGDSSOR) method and its convergence properties are also presented. Numerical experiments illustrate that both GDSSOR and IGDSSOR iteration methods are feasible and effective for solving the complex symmetric linear systems, and perform better than some other commonly used iteration methods.

Original language	English
Pages (from-to)	284-306
Number of pages	23
Journal	Journal of Computational and Applied Mathematics
Volume	346
DOIs	https://doi.org/10.1016/j.cam.2018.07.022
State	Published - 15 Jan 2019

Keywords

Complex symmetric linear systems
Convergence properties
Inexact implementation
Optimal parameters
SOR acceleration technique

Access to Document

10.1016/j.cam.2018.07.022

Cite this

@article{32e69e5ed3354c18a980e94b2e58fe52,

title = "The generalized double steps scale-SOR iteration method for solving complex symmetric linear systems",

abstract = "By utilizing the successive-overrelaxation (SOR) acceleration technique for the generalized version of the double-step scale (DSS) iteration method, we construct the generalized DSS-SOR (GDSSOR) iteration method for solving a class of complex symmetric linear systems. The convergence theory of the GDSSOR iteration method is established and its optimal parameters are investigated. Meanwhile, a practical way to choose iteration parameters for the GDSSOR iteration method is developed. Inexact version of the GDSSOR iteration (IGDSSOR) method and its convergence properties are also presented. Numerical experiments illustrate that both GDSSOR and IGDSSOR iteration methods are feasible and effective for solving the complex symmetric linear systems, and perform better than some other commonly used iteration methods.",

keywords = "Complex symmetric linear systems, Convergence properties, Inexact implementation, Optimal parameters, SOR acceleration technique",

author = "Huang, {Zheng Ge} and Wang, {Li Gong} and Zhong Xu and Cui, {Jing Jing}",

note = "Publisher Copyright: {\textcopyright} 2018 Elsevier B.V.",

year = "2019",

month = jan,

day = "15",

doi = "10.1016/j.cam.2018.07.022",

language = "英语",

volume = "346",

pages = "284--306",

journal = "Journal of Computational and Applied Mathematics",

issn = "0377-0427",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - The generalized double steps scale-SOR iteration method for solving complex symmetric linear systems

AU - Huang, Zheng Ge

AU - Wang, Li Gong

AU - Xu, Zhong

AU - Cui, Jing Jing

PY - 2019/1/15

Y1 - 2019/1/15

N2 - By utilizing the successive-overrelaxation (SOR) acceleration technique for the generalized version of the double-step scale (DSS) iteration method, we construct the generalized DSS-SOR (GDSSOR) iteration method for solving a class of complex symmetric linear systems. The convergence theory of the GDSSOR iteration method is established and its optimal parameters are investigated. Meanwhile, a practical way to choose iteration parameters for the GDSSOR iteration method is developed. Inexact version of the GDSSOR iteration (IGDSSOR) method and its convergence properties are also presented. Numerical experiments illustrate that both GDSSOR and IGDSSOR iteration methods are feasible and effective for solving the complex symmetric linear systems, and perform better than some other commonly used iteration methods.

AB - By utilizing the successive-overrelaxation (SOR) acceleration technique for the generalized version of the double-step scale (DSS) iteration method, we construct the generalized DSS-SOR (GDSSOR) iteration method for solving a class of complex symmetric linear systems. The convergence theory of the GDSSOR iteration method is established and its optimal parameters are investigated. Meanwhile, a practical way to choose iteration parameters for the GDSSOR iteration method is developed. Inexact version of the GDSSOR iteration (IGDSSOR) method and its convergence properties are also presented. Numerical experiments illustrate that both GDSSOR and IGDSSOR iteration methods are feasible and effective for solving the complex symmetric linear systems, and perform better than some other commonly used iteration methods.

KW - Complex symmetric linear systems

KW - Convergence properties

KW - Inexact implementation

KW - Optimal parameters

KW - SOR acceleration technique

UR - http://www.scopus.com/inward/record.url?scp=85050748064&partnerID=8YFLogxK

U2 - 10.1016/j.cam.2018.07.022

DO - 10.1016/j.cam.2018.07.022

M3 - 文章

AN - SCOPUS:85050748064

SN - 0377-0427

VL - 346

SP - 284

EP - 306

JO - Journal of Computational and Applied Mathematics

JF - Journal of Computational and Applied Mathematics

ER -

The generalized double steps scale-SOR iteration method for solving complex symmetric linear systems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this