中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
A class of two-stage iterative methods for systems of weakly nonlinear equations

文献类型:期刊论文

作者Bai, ZZ
刊名NUMERICAL ALGORITHMS
出版日期1997
卷号14期号:4页码:295-319
关键词system of weakly nonlinear equations two-stage iteration relaxation technique convergence theory convergence rate
ISSN号1017-1398
英文摘要The discretizations of many differential equations by the finite difference or the finite element methods can often result in a class of System of weakly nonlinear equations. In this paper, by applying the two-stage iteration technique and in accordance with the special properties of this weakly nonlinear system, we first propose a general two-stage iterative method through the two-stage splitting of the system matrix. Then, by applying the accelerated overrelaxation (AOR) technique of the linear iterative methods, we present a two-stage AOR method, which particularly uses the AOR iteration as the inner iteration and is substantially a relaxed variant of the afore-presented method. For these two classes of methods, we establish their local convergence theories, and precisely estimate their asymptotic convergence factors under some suitable assumptions when the involved nonlinear mapping is only B-differentiable. When the system matrix is either a monotone matrix or an H-matrix, and the nonlinear mapping is a P-bounded mapping, we thoroughly set up the global convergence theories of these new methods. Moreover, under the assumptions that the system matrix is monotone and the nonlinear mapping is isotone, we discuss the monotone convergence properties of the new two-stage iteration methods, and investigate the influence of the matrix splittings as well as the relaxation parameters on the convergence behaviours of these methods. Numerical computations show that our new methods are feasible and efficient for solving the system of weakly nonlinear equations.
语种英语
WOS记录号WOS:A1997XE68900002
出版者BALTZER SCI PUBL BV
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/29057]  
专题计算数学与科学工程计算研究所
作者单位CHINESE ACAD SCI,INST COMPUTAT MATH & SCI ENGN COMP,STATE KEY LAB SCI ENGN COMP,BEIJING 100080,PEOPLES R CHINA
推荐引用方式
GB/T 7714
Bai, ZZ. A class of two-stage iterative methods for systems of weakly nonlinear equations[J]. NUMERICAL ALGORITHMS,1997,14(4):295-319.
APA Bai, ZZ.(1997).A class of two-stage iterative methods for systems of weakly nonlinear equations.NUMERICAL ALGORITHMS,14(4),295-319.
MLA Bai, ZZ."A class of two-stage iterative methods for systems of weakly nonlinear equations".NUMERICAL ALGORITHMS 14.4(1997):295-319.

入库方式: OAI收割

来源:数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。