×
M.托克曼。

一类新的Runge-Kutta型指数传播迭代方法（EPIRK）。 （英语） Zbl 1370.65035号

J.计算。物理学。 230，第24号，8762-8778（2011）。
摘要：我们提出了一类新的Runge-Kutta型指数传播迭代方法（EPIRK）。EPIRK方案是指数积分器，可以与用于集成大型刚性ODE系统的显式和隐式方法竞争。引入新的、比以前提出的更通用的EPIRK方案，可以更灵活地推导计算效率高的高阶积分器。B级数理论对指数积分器的最新扩展[J.C.屠夫IMA J.数字。分析。30，第1期，131-140（2010年；Zbl 1185.65121号)]用于推导五阶以下方案的经典阶条件。提出了系统求解这些条件的算法，并构造了几个新的五阶格式。通过几个数值例子验证了方法的阶数，并说明了新方案的性能。

引用于1审查
引用于26文件

MSC公司：

65升06 常微分方程的多步、Runge-Kutta和外推方法
65升04 刚性方程的数值方法

关键词：

指数积分器;Krylov投影;指数传播迭代（EPI）方法;刚性系统;Newton-Krylov隐式方法;订单条件;B系列;大规模计算

引文：

Zbl 1185.65121号

软件：

罗德斯;Expokit公司;算法919;菲姆
PDF格式BibTeX公司 XML格式引用
\textit{M.Tokman}，J.计算。物理学。230，第24号，8762--8778（2011；Zbl 1370.65035）
全文： 内政部

参考文献：

[1] Butcher，J.C.，Trees，B系列和指数积分器，IMA J.Numer。分析。，30, 131-140 (2009) ·Zbl 1185.65121号
[2] Certaine，J.，《具有大时间常数的常微分方程的解》（1967），Wiley
[3] Pope，D.A.，常微分方程数值积分的指数方法，Commun。美国医学会，6491-493（1963）·Zbl 0117.11204号
[4] Lawson，J.D.，具有大Lipschitz常数的稳定系统的广义Runge-Kutta过程，SIAM J.Numer。分析。，4372-380（1967年）·Zbl 0223.65030号
[5] 莫勒，C.B。；Van Loan，C.F.，《计算矩阵指数的十九种可疑方法》，25年后，SIAM Rev.，45，1，3-49（2003）·兹比尔1030.65029
[6] Nauts，A。；Wyatt，R.E.，《多状态量子动力学的新方法：递归剩余生成方法》，Phys。修订稿。，51, 2238-2241 (1983)
[7] 帕克·T·J。；Light，J.C.，《迭代Lanczos约化的幺正量子时间演化》，J.Chem。物理。，85, 5870-5876 (1986)
[8] van der Vorst，H.A.，利用对称正定矩阵（A）的Krylov子空间信息求解（f（A）=b）的迭代解法，J.Compute。申请。数学。，18, 249-263 (1987) ·兹比尔06216.5022
[9] 加洛普洛斯，E。；Saad，Y.，《利用Krylov近似方法有效求解抛物方程》，SIAM J.Sci。统计计算。，13, 1236-126429 (1992) ·Zbl 0757.65101号
[10] 考克斯，S.M。；Matthews，P.C.，刚性系统的指数时间差分，J.Compute。物理。，176430-455（2002年）·Zbl 1005.65069号
[11] Beylkin，J.M.K.G。；Vozovoi，L.，求解非线性偏微分方程的一类新的时间离散格式，J.Compute。物理。，147, 362-387 (1998) ·Zbl 0924.65089号
[12] Kassam，A.K。；Trefethen，L.N.，刚性PDE的四阶时间步进，SIAM J.Sci。计算。，26, 4, 1214-1233 (2005) ·Zbl 1077.65105号
[13] Krogstad，S.，刚性偏微分方程的广义积分因子方法，J.Compute。物理。，203, 72-88 (2005) ·Zbl 1063.65097号
[14] 弗里斯纳，R.A。；塔克曼，L.S。；Dornblaster，不列颠哥伦比亚省。；Russo，T.V.，刚性非线性微分方程大系统指数传播的方法，J.Sci。计算。，4, 327-354 (1989)
[15] Hochbruck，M。；卢比奇，C。；Selhofer，H.，大型微分方程组的指数积分器，SIAM J.Sci。计算。，19, 1552-1574 (1998) ·Zbl 0912.65058号
[16] Tokman，M.，用指数传播迭代（EPI）方法有效集成大型刚性常微分方程系统，J.Compute。物理。，213, 748-776 (2006) ·Zbl 1089.65063号
[17] Hochbruck，M。；Ostermann，A.，Rosenbrock型指数积分器，Oberwolfach Rep.，31107-1110（2006）
[18] 奥斯特曼，A。；Thalhammer先生。；W.M.Wright，一类显式指数一般线性方法，BIT-Numer。数学。，46, 2, 409-431 (2006) ·Zbl 1103.65061号
[19] Friedli，A.，Verallgemeinente Runge-Kutta Verfahren zur Losung steifer Differentialgleichungssysteme，（Burlirsch，R.G.R.；Schröder，J.，微分方程的数值处理，数学讲义，第631卷（1978），Springer），35-50·Zbl 0368.65039号
[20] Hochbruck，M。；Ostermann，A.，半线性抛物问题的显式指数Runge-Kutta方法，SIAM J.Numer。分析。，43, 1069-1090 (2005) ·Zbl 1093.65052号
[21] M.Tokman，J.Loffeld，《用于大规模计算的指数Krylov积分器的有效设计》，载于《第十届国际计算科学会议论文集》（ICCS 2010），《计算机科学学报》，2010年第1卷，第229-237页。；M.Tokman，J.Loffeld，《用于大规模计算的指数Krylov积分器的有效设计》，载于《第十届国际计算科学会议论文集》（ICCS 2010），《计算机科学学报》，2010年第1卷，第229-237页。
[22] Hochbruck，M。；奥斯特曼，A。；Schweitzer，J.，指数Rosenbrock型方法，SIAM J.Numer。分析。，47, 786-803 (2009) ·兹比尔1193.65119
[23] J.Loffeld，M.Tokman，刚性常微分方程系统指数、隐式和显式积分器的比较性能，2010年，提交出版。可在线访问<http://faulty.ucmerced.edu/mtokman/publications网站>; J.Loffeld，M.Tokman，刚性常微分方程系统指数、隐式和显式积分器的比较性能，2010年，提交出版。可在线访问<http://faulty.ucmerced.edu/mtokman/publications网站> ·Zbl 1258.65067号
[24] Hochbruck，M。；Ostermann，A.，指数积分器，《数值学报》。，209-286 (2010) ·Zbl 1242.65109号
[25] Berland，H。；奥雷恩，B。；Skaflestad，B.，B系列和指数积分器的阶条件，SIAM J.Numer。分析。，43, 1715-1727 (2005) ·Zbl 1109.65060号
[26] Saad，Y.，《稀疏线性系统的迭代方法》（1996），PWS出版公司·Zbl 1002.65042号
[27] Arnoldi，W.E.，矩阵特征值问题求解中的最小化迭代原理，Quart。申请。数学。，9, 17-29 (1951) ·Zbl 0042.12801号
[28] Saad，Y.，矩阵指数算子的一些Krylov子空间近似分析，SIAM J.Numer。分析。，29, 209-228 (1992) ·Zbl 0749.65030号
[29] Hochbruck，M。；Lubich，C.，《关于矩阵指数算子的Krylov子空间逼近》，SIAM J.Numer。分析。，34, 1911-1925 (1997) ·Zbl 0888.65032号
[30] J.Niesen，W.W.Wright，用于评估（）的Krylov子空间算法<http://arxiv.org/abs/0907.4631v2>; J.Niesen，W.W.Wright，用于评估（）的Krylov子空间算法<http://arxiv.org/abs/0907.4631v2> ·Zbl 1365.65185号
[31] Munthe-Kaas，H.Z。；Owren，B.，《自由李代数中的计算》，皇家社会出版社。菲洛斯。事务处理。序列号。数学。物理学。工程科学。，357，957-981（1999年）·Zbl 0956.65056号
[32] Celledoni，E。；马丁森，A。；Owren，B.，无交换李群方法，FGCS，19341-352（2003）
[33] Butcher，J.C.，《积分方法的代数理论》，《数学》。计算。，26, 79-106 (1972) ·Zbl 0258.65070号
[34] Butcher，J.C.，《常微分方程的数值方法》（2008），Wiley·Zbl 1184.65072号
[35] 海尔，E。；诺塞特，S.P。；Wanner，G.，《求解常微分方程I：非刚性问题》（2004），Springer
[36] 格雷，P。；Scott，S.K.，等温连续搅拌釜反应器中的自催化反应：系统中的振荡和不稳定性\（A+2B\）→\（3B，B→C\），化学。工程科学。，39, 1087-1097 (1984)
[37] Sherrat，J.A.，关于具有退化非线性扩散的反应扩散方程中的平滑前行波形式，数学。模型。自然现象。，5, 63-78 (2010) ·Zbl 1202.35050号
[38] 海尔，E。；Wanner，G.，《求解常微分方程II：刚性和微分代数问题》（2004），Springer
[39] Sidje，R.B.，Expokit:计算矩阵指数的软件包，ACM Trans。数学。柔软。，24, 130-156 (1998) ·Zbl 0917.65063号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。