A two-step matrix splitting iteration paradigm based on one single splitting for solving systems of linear equations

被引:11
作者
Bai, Zhong-Zhi [1 ,2 ]
机构
[1] Chinese Acad Sci, Inst Computat Math & Sci Engn Comp, Acad Math & Syst Sci, State Key Lab Sci Engn Comp, Beijing, Peoples R China
[2] Chinese Acad Sci, Inst Computat Math & Sci Engn Comp, Acad Math & Syst Sci, State Key Lab Sci Engn Comp, POB 2719, Beijing 100190, Peoples R China
基金
中国国家自然科学基金;
关键词
convergence property; iteration method; matrix splitting; system of linear equations; two-step scheme; BLOCK SSOR PRECONDITIONERS; KRYLOV SUBSPACE METHODS; OPTIMAL PARAMETERS; RELAXATION METHODS; CONVERGENCE; ACCELERATION;
D O I
10.1002/nla.2510
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For solving large sparse systems of linear equations, we construct a paradigm of two-step matrix splitting iteration methods and analyze its convergence property for the nonsingular and the positive-definite matrix class. This two-step matrix splitting iteration paradigm adopts only one single splitting of the coefficient matrix, together with several arbitrary iteration parameters. Hence, it can be constructed easily in actual applications, and can also recover a number of representatives of the existing two-step matrix splitting iteration methods. This result provides systematic treatment for the two-step matrix splitting iteration methods, establishes rigorous theory for their asymptotic convergence, and enriches algorithmic family of the linear iteration solvers, for the iterative solutions of large sparse linear systems.
引用
收藏
页数:27
相关论文
共 63 条
[1]   A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part [J].
Axelsson, O ;
Bai, ZZ ;
Qiu, SX .
NUMERICAL ALGORITHMS, 2004, 35 (2-4) :351-372
[2]  
AXELSSON O, 1994, ITERATIVE SOLUTION M
[3]  
Bai Z.-Z., 2021, Matrix Analysis and Computations
[4]  
Bai Z.-Z., 2007, HOKKAIDO MATH J, V36, P801
[5]  
Bai Z-Z., 2003, NUMER MATH J CHINESE, V12, P179
[6]   Several splittings for non-Hermitian linear systems [J].
Bai, Zhong-Zhi .
SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (08) :1339-1348
[7]   On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations [J].
Bai, Zhong-Zhi ;
Golub, Gene H. ;
Ng, Michael K. .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2007, 14 (04) :319-335
[8]  
Bai ZZ, 2007, IMA J NUMER ANAL, V27, P1, DOI [10.1093/imanum/dr1017, 10.1093/imanum/drl017]
[9]  
Bai ZZ, 2006, MATH COMPUT, V76, P287
[10]  
Bai ZZ, 2006, J COMPUT MATH, V24, P539