求解鞍点问题的一般加速超松弛方法
GENERALIZED AOR METHOD FOR AUGMENTED SYSTEMS
查看参考文献12篇
|
文摘
|
针对大型稀疏鞍点问题给出了一种含有待定参数的新迭代解法,将其称之为一般加速松弛方法,简记为GAOR方法.当参数α=0时,新迭代方法是变成由Golub等人给出的SOR-Like方法.该迭代法的构成是基于对系数矩阵进行的一种分裂.迭代法需要选择一个预处理矩阵和待定参数,通过适当选取预处理矩阵和待定参数,新迭代法是收敛的,并且以定理的形式给出了新迭代方法的迭代矩阵的特征值和参数之间的基本等式,从而也导出了迭代法收敛的充分和必要条件.理论结果表明新方法更具有广泛性,并且适当的选择参数可以使新方法较SOR-Like方法具有更快的收敛速度.在文中的最后给出了迭代法的数值试验结果. |
|
其他语种文摘
|
In this article, the new method with the uncertain parameter is considered for solving the augmented system. The new method is called the Generalized AOR method (GAOR). The Generalized AOR method becomes SOR-like method given by Golub et al. when a = 0. The new method is based on the splitting form of the coefficient matrix. The iterative method need choose a precondition matrix and the uncertain parameter . The functional equation between the parameters and the eigenvalues of the iteration matrix of the Generalized AOR method is given. Therefore, the necessary and sufficient condition for the convergence of the Generalized AOR method is derived by giving the restrictions imposed on the parameters . Finally, numerical computation based on a particular linear system is given, which clearly show the Generalized AOR method outperforms the SOR-like method. |
|
来源
|
数值计算与计算机应用
,2006,27(4):241-248 【核心库】
|
|
关键词
|
鞍点问题
;
迭代法
;
对称正定矩阵
;
SOR-Like方法
;
GAOR方法
|
|
地址
|
东北大学理学院, 沈阳, 110004
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-3266 |
|
学科
|
数学 |
|
基金
|
辽宁省自然科学基金
|
|
文献收藏号
|
CSCD:2629076
|
参考文献 共
12
共1页
|
|
1.
H Elman. H Elman andG H Golub.
SIAM J Numer,1994,31:1645-1661
|
CSCD被引
24
次
|
|
|
|
|
2.
G H Golub. and Jin-Yun Yuan.
BIT,2001,41:71-85
|
CSCD被引
29
次
|
|
|
|
|
3.
A Bjock. Numerical stability of methods for solving augmented systems.
Proceedings of Recent Developments in Optimization Theory and Nonlinear Analysis,1995:51-60
|
CSCD被引
1
次
|
|
|
|
|
4.
B Fischer. D J Silvester and A J Wathen.
BIT,1998,38:527-543
|
CSCD被引
7
次
|
|
|
|
|
5.
S Wright. Stability of augmented system factorization in interior-point methods.
SIAM J Matrix Anal,1997,18:191-222
|
CSCD被引
5
次
|
|
|
|
|
6.
D M Young. Iterative solutions of large linear systems.
Iterative solutions of large linear systems,1971
|
CSCD被引
16
次
|
|
|
|
|
7.
A Hadjidimos.
Math.Comp,1978,32:149-157
|
CSCD被引
30
次
|
|
|
|
|
8.
Changjun Li. Changjun Li and D J Evans.
International Journal of Computer mathematics,2000,74:529-536
|
CSCD被引
4
次
|
|
|
|
|
9.
Changjun Li. Baoja Li and David J Evans.
Parallel & Scientific Computations,1999,7:453-462
|
CSCD被引
1
次
|
|
|
|
|
10.
Changjun Li. Baoja Li and David J Evans.
BIT,1998,38:347-355
|
CSCD被引
16
次
|
|
|
|
|
11.
Qiya Hu. Qiya Hu and Jun Zou.
Matrix Anal,2001,23:317-338
|
CSCD被引
1
次
|
|
|
|
|
12.
Changjun Li. and David J Evans.
International Journal of Computer Mathematics,2004:749-764
|
CSCD被引
1
次
|
|
|
|
|
了解气象卫星更多信息，请访问