P-斜循环预条件GMRES法求解常微分方程
P-skew-circulant preconditioned GMRES methods for solving ordinary differential equations
摘要
提出了一种新的斜循环矩阵作为预条件矩阵的GMRES法,并证明了它的收敛性;数值算例表明了该方法的有效性.
A new skew-circulant preconditioning matrix was presented and the convergence of the proposed method was given. Numerical examples also illustrated the efficiency of this method.
出处
《兰州大学学报(自然科学版)》
CAS
CSCD
北大核心
2010年第4期97-100,105,共5页
Journal of Lanzhou University(Natural Sciences)
关键词
斜循环预条件
常微分方程
边值法
GMRES法
skew-circulant preconditioner
ordinary differential equation
boundary value method
GMRES method
参考文献12
-
1LAMBERT J.Numerical methods for ordinary differential systems[M].Chichester:John Wiley & Sons,1991:105-114.
-
2BRUGNANO L,TRIGIANTE D.Solving differential problems by multistep initial and boundary value methods[M].Amsterdan:Gordon and Breach,1998:143-156.
-
3JIN Xiao-qing,SIN Vai-kuong,SONG Li-li.Circulant-block preconditioners for solving ordinary differential equations[J].Appl Math Comput,2003,140(2/3):409-418.
-
4BERTACCINI D.A circulant preconditioner for the systems of LMF-based ODE codes[J].SIAM J Sci Comput,2000,22(3):767-786.
-
5BERTACCINI D.P-circulant preconditioners and the systems of ODE codes[C] //Kincaid D,Elster A.Iterative Methods in Scientific Computation Ⅳ,IMACS Ser Comput Appl Math.New Brunswick:IMACS,1999:179-193.
-
6CHAN R,NG M,JIN Xiao-qing.Strang-type precondltloners for systems of LMF-based ODE codes[J].IMA J Numer Anal,2001,21(2):451-462.
-
7SAAD Y,SCHULTZ H.GMRES:a generalized minimal residual algorithm for solving nonsymmetric linear systems[J].SIAM J Sci Statist Comput,1986,7(3):856-869.
-
8BERTACCINI D,NG M.Block {ω}-circulant preconditioners for the systems of differential equations[J].Calcolo,2003,40(2):71-90.
-
9CHANT.An optimal circulant preconditioner for Toeplitz systems[J].SIAM J Sci Statist Comput,1988,9(4):766-771.
-
10STRANG G.A proposal for Toeplitz matrix calculations[J].Studies in Applied Mathematics,1986,74(2):171-176.
-
1朱睦正,张宏武.基于广义Adams边值法的循环预条件解微分方程[J].河西学院学报,2011,27(2):58-63.
-
2陈桂芝,廉庆荣.求解非对称线性方程组的GMRES法的收敛性[J].大连理工大学学报,1997,37(1):11-14. 被引量:1
-
3杨淑伶.用于求解休假排队网络稳态分布的预处理GMRES法[J].工程数学学报,2015,32(3):391-396.
-
4闵涛,赵苗苗.求解三维第一类Fredholm积分方程的GMRES法[J].应用泛函分析学报,2012,14(3):234-238. 被引量:1
-
5梅丹.基于解空间分解的GMRES算法及其在图像处理中的应用[J].计算机与数字工程,2009,37(12):139-143. 被引量:4
-
6肖映雄,陈鹏,舒适.两类网格结构模型的预处理方法[J].计算力学学报,2012,29(1):111-117. 被引量:1
-
7周志阳,聂存云,舒适.一种二阶混合有限体元格式的GAMG预条件子[J].计算物理,2011,28(4):493-500. 被引量:6
-
8黄诚,任伟中.抗滑桩与滑坡相互作用分析的常微分方程组边值法[J].计算力学学报,2012,29(3):421-426. 被引量:4
-
9王珏,周叮,刘伟庆,王曙光.相邻明置刚性条形基础的水平-摇摆耦合阻抗研究[J].振动工程学报,2016,29(2):253-260. 被引量:7
-
10王强,傅德薰,马延文.粘性可压混合层时间稳定性对称紧致差分求解[J].计算力学学报,2002,19(1):1-6. 被引量:5