一类弱非线性方程组的Picard-MHSS迭代方法
ON PICARD-MHSS METHODS FOR WEAKLY NONLINEAR SYSTEMS
查看参考文献17篇
文摘
|
修正的Hermite/反Hermite分裂(MHSS)迭代方法是一类求解大型稀疏复对称线性代数方程组的无条件收敛的迭代算法.基于非线性代数方程组的特殊结构和性质,我们选取Picard迭代为外迭代方法,MHSS迭代作为内迭代方法,构造了求解大型稀疏弱非线性代数方程组的 Picard-MHSS和非线性MHSS-like方法.这两类方法的优点是不需要在每次迭代时均精确计算和存储Jacobi矩阵,仅需要在迭代过程中求解两个常系数实对称正定子线性方程组.除此之外,在一定条件下,给出了两类方法的局部收敛性定理.数值结果证明了这两类方法是可行、有效和稳健的. |
其他语种文摘
|
Modified Hermitian and skew-Hermitian splitting(MHSS) iteration method is an un? conditionally convergent method for solving large sparse complex symmetric linear systems. Based on the special structure and properties of the nonlinear systems, choosing Picard it? eration as outer iteration and MHSS iteration as the inner solver of Picard iteration, we present the Picard-MHSS and nonlinear MHSS-like iteration methods for solving large s- cale systems of weakly nonlinear equations. The advantage of these methods is that they do not require explicit construction and accurate computation of the Jacobian matrix, and only need to solve linear sub-systems of constant coefficient real symmetric positive definite matrices. Moreover, Under suitable conditions, we establish local convergence theorems for both Picar-MHSS and nonlinear MHSS-like iteration methods. Numerical results show that these iteration methods are feasible, effective and robust. |
来源
|
计算数学
,2014,36(3):291-302 【核心库】
|
关键词
|
非线性方程组
;
Hermite反Hermite分裂
;
Picard方法
;
局部收敛性质
|
地址
|
1.
吉林师范大学数学学院, 吉林, 四平, 136000
2.
兰州大学数学与统计学院, 兰州, 730000
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
0254-7791 |
学科
|
数学;力学 |
基金
|
国家973计划
;
吉林省自然科学基金
;
吉林省教育厅十二五科技项目
;
吉林师范大学博士启动项目资助
;
吉林省四平市科技发展计划项目
;
吉林师范大学研究生创新项目
;
吉林师范大学高等教育教学研究项目
;
吉林省科技发展计划项目
;
吉林省四平市科技发展计划项目
|
文献收藏号
|
CSCD:5226740
|
参考文献 共
17
共1页
|
1.
Aranson I S. The world of the complex Ginzburg-Landau equation.
Rev. Mod. Phys,2002,74:99-143
|
被引
50
次
|
|
|
|
2.
Kuramoto Y.
Chemical Oscillations, Waves, and Turbulence,2003
|
被引
2
次
|
|
|
|
3.
Sulem C.
The Nonlinear Schrodinger Equatelf-focusing and Wave Collapse,1999
|
被引
1
次
|
|
|
|
4.
Ypma T J. Local Convergence of Inexact Newton Methods.
SIAM J. Numer. Anal,1984,21(3):583-590
|
被引
5
次
|
|
|
|
5.
Dembo R S. Inexact Newton Methods.
SIAM J. Numer. Anal,1982,19(2):400-408
|
被引
48
次
|
|
|
|
6.
Brown P N. Globally convergent techniques in nonlinear Newton-Krylov algorithms.
WSSIAA2,1989,151/164
|
被引
1
次
|
|
|
|
7.
Brown P N. Convergence Theory of Nonlinear Newton Krylov Algorithms.
SIAM J. Optim,1994,4(2):297-330
|
被引
10
次
|
|
|
|
8.
Bai Z Z. ON NEWTON-HSS METHODS FOR SYSTEMS OF NONLINEAR EQUATIONS WITH POSITIVE-DEFINITE JACOBIAN MATRICES.
J. Comput. Math,2010,28(2):235-260
|
被引
6
次
|
|
|
|
9.
Ortega J M.
Iterative solution of nonlinear equations in several variables,1970
|
被引
106
次
|
|
|
|
10.
Yang A L. Newton-Mhss Methods for Solving Systems of Nonlinear Equations with Complex Symmetric Jacobian Matrices.
Numer. Alg. Con. Opt,2012,2:839-853
|
被引
2
次
|
|
|
|
11.
Guo X P. Semilocal and golbal convergence of the Newton-HSS method for systems of nonlinear equations.
Numer. Lin. Alg. Appl,2011,18(3):299-315
|
被引
5
次
|
|
|
|
12.
Bai Z Z. On HSS-based iteration methods for weakly nonlinear systems.
Appl. Numer. Math,2009,59(12):2923-2936
|
被引
9
次
|
|
|
|
13.
Bai Z Z. Hermitian and skew-hermitian splitting methods for non-hermitian positive definite linear systems.
SIAM J. Matrix Anal. Appl,2003,24(3):603-626
|
被引
84
次
|
|
|
|
14.
Bai Z Z. Modified HSS Iteration Methods for a class of Complex Symmetric Linear Systems.
Computing,2010,87(3/4):93-111
|
被引
25
次
|
|
|
|
15.
Bai Z Z. On preconditioned MHSS iteration methods complex symmetric linear systems.
Numer. Algor,2011,56(2):297-317
|
被引
18
次
|
|
|
|
16.
杨爱利. 一类非线性方程组的Newton-PSS迭代法.
计算数学,2012,34(4):329-340
|
被引
6
次
|
|
|
|
17.
An H B. A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations.
Appl. Numer. Math,2007,57(3):235-252
|
被引
11
次
|
|
|
|
|