一类求解鞍点问题的广义不精确Uzawa方法
A CLASS OF GENERALIZED INEXACT UZAWA METHODS FOR SADDLE POINT PROBLEMS
查看参考文献18篇
|
文摘
|
本文提出了一类求解大型稀疏鞍点问题的新的广义不精确Uzawa算法.该方法不仅可以包含前人的方法,而且可以拓展出很多新方法.理论分析给出该方法收敛的条件,并详细的分析了其收敛性质和参数矩阵的选取方法.通过对有限元离散的Stokes问题的数值实验表明,新方法是行之有效的,其收敛速度明显优于原来的算法. |
|
其他语种文摘
|
A class of general inexact Uzawa methods for the solution of large and sparse saddle point problems are presented,which can not only cover many existing approaches,but also imply many new iteration scheme.Theoretical analyses give the convergence condition for new methods,as well as the choice of the optimal parameter matrices.Numerical results from discrete stokes problems by finite element method show that the new algorithm is efficient, and much faster than existing algorithms. |
|
来源
|
计算数学
,2012,34(1):37-48 【核心库】
|
|
关键词
|
鞍点问题
;
Uzawa方法
;
预处理
;
收敛性
|
|
地址
|
1.
周口师范学院数学系, 河南, 周口, 466001
2.
同济大学应用数学系, 上海, 200092
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
0254-7791 |
|
学科
|
数学 |
|
基金
|
国家自然科学基金
;
中央高校基本科研业务费专项资金
|
|
文献收藏号
|
CSCD:4440266
|
参考文献 共
18
共1页
|
|
1.
Bai Z Z. Structured preconditioners for nonsingular matrices of block two-by-two structures.
Math. Comput.,2006,75:791-815
|
被引
27
次
|
|
|
|
|
2.
Bai Z Z. Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle point problems.
IMA J. Numer. Anal.,2007,27:1-23
|
被引
42
次
|
|
|
|
|
3.
Bai Z Z. Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices.
SIAM J. Sci. Comput.,2006,28:583-603
|
被引
22
次
|
|
|
|
|
4.
Bai Z Z. Hermitian and skew-Hermitian splitting methods for non-Hermitian positive defitine linear systems.
SIAM J. Matrix Anal. Appl.,2003,24:603-626
|
被引
84
次
|
|
|
|
|
5.
Bai Z Z. Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems.
Numerische Mathematik,2004,98:1-32
|
被引
54
次
|
|
|
|
|
6.
Bai Z Z. Restrictively preconditioned conjugate gradient methods for systems of linear equations.
IMA J. Numer. Anal.,2003,23:561-580
|
被引
16
次
|
|
|
|
|
7.
Bai Z Z. New preconditioners for saddle point problems.
Appl. Math. Comput.,2006,172:762-771
|
被引
3
次
|
|
|
|
|
8.
Bai Z Z. On generalized successive overrelaxation methods for augmented linear systems.
Numerische Mathematik,2005,102:1-38
|
被引
42
次
|
|
|
|
|
9.
Bai Z Z. On parameterized inexact Uzawa methods for generalized saddle point problems.
Linear Algebra Appl.,2008,428:2900-2932
|
被引
38
次
|
|
|
|
|
10.
Chen F. A generalization of the inexact parameterized Uzawa methods for saddle point problems.
Appl. Math. Compt.,2008,206:765-771
|
被引
11
次
|
|
|
|
|
11.
Cao Y. New choices of preconditioning matrices for generalized inexact parameterized iterative methods.
J. Comput. Appl. Math.,2010,235:263-269
|
被引
4
次
|
|
|
|
|
12.
Cao Y. A splitting preconditioner for saddle point problems.
Numer. Linear Algebra & Appl.,2011
|
被引
1
次
|
|
|
|
|
13.
Elman H C. Algorithm 866:IFISS, a MTALAB toolbox for modelling incompressible flow.
ACM Trans. Math. Soft.,2007,33:1-18
|
被引
4
次
|
|
|
|
|
14.
Elman H C. Iterative methods for problems in computational fluid dynamics.
Iterative Methods in Scientific Computing,1997:271-327
|
被引
1
次
|
|
|
|
|
15.
Li C J. A generalized successive overrelaxation method for least square problems.
BIT,1998,38:347-356
|
被引
16
次
|
|
|
|
|
16.
Young D M.
Iterative Solutions of Large Linear Systems,1971
|
被引
16
次
|
|
|
|
|
17.
程晓良. 鞍点问题迭代解法收敛因子估计.
高校应用数学学报,2000,3:365-368
|
被引
1
次
|
|
|
|
|
18.
邵新慧. 求解鞍点问题的一般加速超松弛方法.
数值计算与计算机应用,2006,4:241-248
|
被引
4
次
|
|
|
|
|
了解气象卫星更多信息，请访问