On SOR-like iteration methods for solving weakly nonlinear systems

被引:6
作者
Ke, Yifen [1 ,2 ]
Ma, Changfeng [1 ,2 ]
机构
[1] Fujian Normal Univ, Coll Math & Informat, Fuzhou 350117, Peoples R China
[2] Fujian Normal Univ, FJKLMAA, Fuzhou 350117, Peoples R China
基金
中国国家自然科学基金;
关键词
Weakly nonlinear equation; matrix splitting; SOR; convergence theory; nonlinear convection-diffusion equation; linear complementarity problem; CONJUGATE-GRADIENT; NEWTON METHOD; CONVERGENCE;
D O I
10.1080/10556788.2020.1755861
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we introduce a class of SOR-like iteration methods for solving the systems of the weakly nonlinear equation, which is by reformulating equivalently the weakly nonlinear equation as a two-by-two block nonlinear equation. Two types of the global convergence theorems are given under suitable choices of the involved splitting matrix and parameter. Numerical results for the three-dimensional nonlinear convection-diffusion equation and the linear complementarity problem show that the proposed iteration methods are feasible and efficient for solving the weakly nonlinear equations.
引用
收藏
页码:320 / 337
页数:18
相关论文
共 31 条
[1]   Two-parameter generalized Hermitian and skew-Hermitian splitting iteration method [J].
Aghazadeh, N. ;
Salkuyeh, D. Khojasteh ;
Bastani, M. .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (07) :1119-1139
[2]   A RESTARTED VERSION OF A GENERALIZED PRECONDITIONED CONJUGATE-GRADIENT METHOD [J].
AXELSSON, O .
COMMUNICATIONS IN APPLIED NUMERICAL METHODS, 1988, 4 (04) :521-530
[3]   A GENERALIZED CONJUGATE-GRADIENT, LEAST-SQUARE METHOD [J].
AXELSSON, O .
NUMERISCHE MATHEMATIK, 1987, 51 (02) :209-227
[4]  
Axelsson O., 1994, ITERATIVE SOLUTION M
[5]  
Bai Z.-Z., 2008, J COMPUT MATH, V28, P235
[6]   Modulus-based matrix splitting iteration methods for linear complementarity problems [J].
Bai, Zhong-Zhi .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) :917-933
[7]   On HSS-based iteration methods for weakly nonlinear systems [J].
Bai, Zhong-Zhi ;
Yang, Xi .
APPLIED NUMERICAL MATHEMATICS, 2009, 59 (12) :2923-2936
[8]   Asynchronous multisplitting AOR methods for a class of systems of weakly nonlinear equations [J].
Bai, ZZ .
APPLIED MATHEMATICS AND COMPUTATION, 1999, 98 (01) :49-59
[9]   Hermitian and skew-Hermitian splitting methods for non-hermitian positive definite linear systems [J].
Bai, ZZ ;
Golub, GH ;
Ng, MK .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) :603-626
[10]   A class of two-stage iterative methods for systems of weakly nonlinear equations [J].
Bai, ZZ .
NUMERICAL ALGORITHMS, 1997, 14 (04) :295-319