×

微分代数方程大型线性系统隐式格式的加速。 (英语) Zbl 1459.65130号

摘要:求解大型常系数线性微分代数系统的隐式方案在每个积分步骤都需要线性系统的解,通常通过Krylov子空间方法(如GMRES)获得。为了加快收敛速度,提出了一种对隐式格式中要求解的每个线性系统计算良好初始猜测的方法。这种方法在每个积分步骤都需要一个小维子空间,在这个子空间中可以使用Petrov-Galerkin过程找到一个好的初始猜测。结果表明,与计算的初始猜测相关的残差取决于子空间的维数、隐式格式的阶数和离散步长。报告了几个数字插图。

MSC公司:

65升80 微分代数方程的数值方法
65F08个 迭代方法的前置条件
65B99型 数值分析中的收敛加速

软件:

罗德斯
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Al-Sayed Ali,M。;Sadkane,M.,大型线性常微分方程系统的改进预测方案,电子。事务处理。数字。分析。,39, 253-270 (2012) ·Zbl 1287.65055号
[2] 亨茨多夫,W。;Verwer,J.G.,时间相关对流-扩散-反应方程的数值解(2003),Springer-Verlag:Springer-Verlag Berlin·Zbl 1030.65100号
[3] Campbell,S.L.,(奇异微分方程组。奇异微分方程系统,数学研究笔记(1980),皮特曼)·Zbl 0419.34007号
[4] 甘特马赫,F.R.,《矩阵理论II》(1959),切尔西出版公司:切尔西出版公司,纽约·Zbl 0085.01001号
[5] 坎贝尔,S.L。;Kunkel,P.,关于一般线性时变微分代数方程的线性二次最优控制问题的数值处理,J.Compute。申请。数学。,242, 213-231 (2013) ·Zbl 1255.65118号
[6] 汉克,M。;März,R。;蒂申多夫,C。;Weinmüller,E。;Wurm,S.,线性高阶微分代数方程的最小二乘配置,J.Compute。申请。数学。,317, 403-431 (2017) ·兹比尔1357.65106
[7] 高松,M。;岩田,S.,用代换法对微分代数方程进行指数约简,线性代数应用。,4292268-2277(2008年)·兹比尔1158.65055
[8] 本纳,P。;Losse,P。;梅赫曼,V。;Voigt,M.,线性微分代数方程的数值线性代数方法,(微分代数方程中的调查。III.微分代数方程调查。III,Differ.Algebr.Equ.Forum(2015),Springer:Springer-Cham),117175·兹比尔1343.65100
[9] Bulatov,M.V。;Linh,V.H。;Solovarova,L.S.,刚性线性微分代数方程的高阶块差分格式,计算。数学。数学。物理。,59, 1049-1057 (2019) ·Zbl 1433.65149号
[10] Bulatov,M.V。;Ming-Gong,L。;Solovarova,L.S.,关于至多两个指数微分代数方程的一阶和二阶差分格式,计算。数学。数学。物理。,50, 1808-1817 (2010) ·Zbl 1224.65183号
[11] Bulatov,M.V。;Linh,V.H。;Solovarova,L.S.,《关于至多两类指数线性微分代数方程基于BDF的多步格式》,《Acta Math》。越南。,41, 715-730 (2016) ·Zbl 1361.65052号
[12] 昆克尔,P。;Mehrmann,V.,《微分代数方程分析与数值解》(2006),EMS出版社:瑞士苏黎世EMS出版社·Zbl 1095.34004号
[13] Brenan,K.E。;坎贝尔,S.L。;Petzold,L.R.,微分代数方程初值问题的数值解(1989),SIAM:SIAM Philadelphia,PA·Zbl 0699.65057号
[14] März,R.,微分代数方程的数值方法,数值学报。,141-198 (1992) ·Zbl 0769.65044号
[15] 阿舍尔,U.M。;Petzold,L.R.,《常微分方程和微分代数方程的计算机方法》(1998),SIAM:SIAM Philadelphia,PA·Zbl 0908.65055号
[16] 海尔,E。;Wanner,G.,《求解常微分方程II:刚性和微分代数问题》(1996),Springer-Verlag:Springer-Verlag Berlin·Zbl 0859.65067号
[17] Davis,P.J.,《插值与逼近》(1963),布莱斯德尔:纽约布莱斯德尔·Zbl 0111.06003号
[18] Hechme,G。;Nechepurenko,Y.M。;Sadkane,M.,《计算线性流体动力学方程谱投影的有效方法》,SIAM J.Sci。计算。,31, 667-686 (2008) ·Zbl 1404.76102号
[19] Saad,Y.,《稀疏线性系统的迭代方法》(2003),SIAM:SIAM Philadelphia,PA·Zbl 1002.65042号
[20] Parks,M.L。;de Sturler,E。;Mackey,G。;约翰逊医学博士。;Maiti,S.,回收线性系统序列的Krylov子空间,SIAM J.Sci。计算。,28, 1651-1674 (2006) ·Zbl 1123.65022号
[21] 高卢,A。;Gutknecht,M.H。;利森,J。;Nabben,R.,压缩和增广Krylov子空间方法的框架,SIAM J.矩阵分析。申请。,34, 495-518 (2013) ·Zbl 1273.65049号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。