×
泰国武安;鲁杰科·奇诺莫纳;丹尼尔·雷诺兹。

多速率微分方程的一类新的高阶方法。 （英语） Zbl 1441.65061号

SIAM J.科学。计算。 A1245-A1268第2号42页（2020）.
基于的高阶多速率时间步进算法这里发展了显式指数Runge-Kutta方法（ExpRK）快速初值问题线性部分和慢非线性部分。矩阵指数通过求解每个ExpRK阶段的快速IVP进行近似。多速率指数Runge-Kutta（MERK）方法具有许多良好的特性：实现在快速解决问题方面拥有几乎完全的自由比例尺及其推导高阶MERK方法比其他多速率方法简单得多。它们构成了第一个五阶多速率算法，不需要延迟修正或外推技术。
数值实验证实收敛的理论阶数。多重MERK和多速率无穷小的性能步长（MIS）方法在多种多速率测试问题上进行了数值比较：反应扩散方程、布鲁塞尔函数单向和双向快-慢耦合问题。
此外，对于速度较慢的右侧功能与快速方法相比，MERK方法的成本明显更高，并且比MIS方法更高效、更准确。
审核人：Bülent Karasözen（安卡拉）

引用于6文件

理学硕士：

65升06 常微分方程的多步、Runge-Kutta和外推方法
65平方米 涉及偏微分方程的初值和初边值问题的线方法
65L20英寸 常微分方程数值方法的稳定性和收敛性

关键词：

多速率时间积分;多次步进;指数积分器;指数Runge-Kutta方法

软件：

github;默克;菲姆;算法919
PDF格式BibTeX公司 XML格式引用
\textit{V.T.Luan}等人，SIAM J.Sci。计算。42，2号，A1245-A1268（2020；兹bl 1441.65061）
全文： 内政部 arXiv公司

参考文献：

[1] E.L.Bouzarth和M.L.Minion，正则Stokeslet的多速率时间积分器，J.Compute。物理。，229（2010），第4208-4224页，https://doi.org/10.1016/j.jcp.2010.02.006。 ·Zbl 1334.76097号
[2] J.R.Cash和A.H.Karp，用于快速变化右侧初值问题的变阶Runge-Kutta方法，ACM Trans。数学。《软件》，16（1990），第201-222页，https://doi.org/10.1145/79505.79507。 ·Zbl 0900.65234号
[3] R.Chinomona、D.R.Reynolds和V.T.Luan，多速率指数龙格-库塔方法（MERK），https://github.com/rujekoc/merk_v1, 2019.
[4] E.Constantinescu和A.Sandu，外推隐式-显式时间步进，SIAM J.Sci。计算。，31（2010），第4452-4477页·Zbl 1209.65069号
[5] E.M.Constantinescu和A.Sandu，多时间尺度微分方程的外推多速率方法，科学杂志。计算。，56（2013），第28-44页·Zbl 1269.65069号
[6] S.M.Cox和P.C.Matthews，刚性系统的指数时间差分，J.Compute。物理。，176（2002），第430-455页·Zbl 1005.65069号
[7] A.Demirel、J.Niegemann、K.Busch和M.Hochbruck，《高阶高效多时间步进算法》，J.Compute。物理。，285（2015），第133-148页·Zbl 1351.78053号
[8] D.Estep、V.Ginting和S.Tadere，常微分方程多速率数值方法的后验分析，计算。方法应用。机械。工程，223-224（2012），第10-27页·Zbl 1253.65118号
[9] P.W.Fok，带误差控制的线性四阶多速率Runge-Kutta方法，科学杂志。计算。，66（2016），第177-195页，https://doi.org/10.1007/s10915-015-0017-4。 ·Zbl 1338.65186号
[10] M.J.Gander和L.Halpern，过去二十年发展起来的局部自适应时间步长技术，收录于《科学与工程领域分解方法》第XX期，柏林施普林格出版社，2013年，第377-385页。
[11] M.Grote和T.Mitkova，《含时波传播的显式局部时间步长方法》，载于《波传播和应用中的直接和反向问题》，I.Graham、U.Langer、J.-M.Melenk和M.Sini，eds.，de Gruyter，Berlin，2013年，第187-218页·Zbl 1294.78015号
[12] M.J.Grote和T.Mitkova，麦克斯韦方程的显式局部时间步长方法，J.Compute。申请。数学。，234（2010），第3283-3302页·Zbl 1210.78026号
[13] M.J.Grote和T.Mitkova，阻尼波动方程的高阶显式局部时间步进方法，J.Comput。申请。数学。，239（2013），第270-289页·Zbl 1255.65174号
[14] M.Guönther、A.Kv和P.Rentrop，多速率分区Runge-Kutta方法，BIT，41（2001），第504-514页·Zbl 0990.65081号
[15] M.Guönther和A.Sandu，多速率广义加法Runge-Kutta方法，数值。数学。，133（2016），第497-524页，https://doi.org/10.1007/s00211-015-0756-z。 ·Zbl 1344.65064号
[16] E.Hairer、C.Lubich和G.Wanner，《几何-数值积分：常微分方程的结构保持算法》，Springer Ser。计算。数学。31，施普林格，柏林，2006年·Zbl 1094.65125号
[17] E.Hairer、S.P.Nörsett和G.Wanner，《求解常微分方程》，第二版，非刚性问题，柏林斯普林格出版社，1993年·Zbl 0789.65048号
[18] M.Hochbruck和C.Lubich，关于矩阵指数算子的Krylov子空间逼近，SIAM J.Numer。分析。，34（1997），第1911-1925页·Zbl 0888.65032号
[19] M.Hochbruck、C.Lubich和H.Selhofer，大型微分方程组的指数积分器，SIAM J.Sci。计算。，19（1998），第1552-1574页·Zbl 0912.65058号
[20] M.Hochbruck和A.Ostermann，半线性抛物问题的显式指数Runge-Kutta方法，SIAM J.Numer。分析。，43（2005），第1069-1090页·Zbl 1093.65052号
[21] M.Hochbruck和A.Ostermann，抛物问题的指数Runge-Kutta方法，应用。数字。数学。，53（2005），第323-339页·Zbl 1070.65099号
[22] M.Hochbruck和A.Ostermann，指数积分器，Acta Numer。，19（2010），第209-286页·Zbl 1242.65109号
[23] M.Hochbruck和A.Ostermann，Adams型指数多步方法，BIT，51（2011），第889-908页·Zbl 1237.65071号
[24] O.Knoth和M.Arnold，大气模拟中多尺度问题的数值解，应用数值。数学。，62（2012），第1531-1543页·Zbl 1260.86007号
[25] O.Knoth和J.Wensch，可压缩Euler方程的广义分裂显式Runge-Kutta方法，Mon。《天气评论》，142（2014），第2067-2081页。
[26] O.Knoth和R.Wolke，计算大气反应流的隐式显式Runge-Kutta方法，应用。数字。数学。，28（1998），第327-341页，https://doi.org/10.1016/S0168-9274(98)00051-8. ·Zbl 0934.76058号
[27] A.Kv，多速率Runge-Kutta格式的稳定性，国际微分方程应用杂志。，1（2000），第97-105页·兹比尔0955.65052
[28] V.T.Luan，含时偏微分方程的四阶两阶段显式指数积分器，应用。数字。数学。，112（2017），第91-103页·Zbl 1354.65143号
[29] V.T.Luan，新有效指数Runge-Kutta方法的推导，BIT，提交，（2019）。
[30] V.T.Luan和A.Ostermann，指数B系列：刚性情况，SIAM J.Numer。分析。，51（2013），第3431-3445页·兹比尔1285.65043
[31] V.T.Luan和A.Ostermann，抛物问题的高阶显式指数Runge-Kutta方法，J.Compute。申请。数学。，256（2014），第168-179页·Zbl 1314.65103号
[32] V.T.Luan和A.Ostermann，五阶指数Rosenbrock构造方法，分析和数值比较，J.Comput。申请。数学。，255（2014），第417-431页·Zbl 1291.65201号
[33] V.T.Luan和A.Ostermann，五阶指数Runge-Kutta方法的刚性阶条件，《复杂过程建模、模拟和优化-HPSC 2012》，H.B.等人，编辑，Springer，2014年，第133-143页。
[34] V.T.Luan和A.Ostermann，平行指数Rosenbrock方法，计算。数学。申请。，71（2016），第1137-1150页·Zbl 1443.65093号
[35] V.T.Luan、J.A.Pudykiewicz和D.R.Reynolds，《气象模型高效准确时间积分方案的进一步开发》，J.Compute。物理。，376（2019），第817-837页·Zbl 1416.86011号
[36] J.Niesen和W.M.Wright，算法919:用于评估指数积分器中出现的函数的Krylov子空间算法，ACM Trans。数学。软件（TOMS），38（2012），第22页·Zbl 1365.65185号
[37] D.R.Reynolds，ARKode的示例程序，技术报告LLNL-SM-668082，劳伦斯·利弗莫尔国家实验室，2016年。
[38] S.Roberts、A.Sarshar和A.Sandu，多时间尺度刚性系统的耦合多速率无穷小GARK格式，https://arxiv.org/abs/1812.00808, 2018. ·Zbl 1441.65055号
[39] A.Sandu，一类多速率无穷小GARK方法，SIAM J.Numer。分析。，57（2019），第2300-2327页，https://doi.org/10.1137/18M1205492。 ·Zbl 1435.65109号
[40] A.Sandu和M.Guönther，加法Runge-Kutta方法的广义结构方法，SIAM J.Numer。分析。，53（2015），第17-42页·Zbl 1327.65132号
[41] A.Sarshar、S.Roberts和A.Sandu，高阶解耦多速率GARK方案的设计，SIAM J.Sci。计算。，41（2019年），第A816-A847页·Zbl 1411.65091号
[42] V.Savcenco、W.Hundsdorfer和J.G.Verwer，刚性常微分方程的多速率时间步进策略，BIT，47（2007），第137-155页·Zbl 1113.65071号
[43] M.Schlegel、O.Knoth、M.Arnold和R.Wolke，平流方程的多速率Runge-Kutta格式，J.Comput。申请。数学。，226（2009），第345-357页·Zbl 1167.65428号
[44] M.Schlegel、O.Knoth、M.Arnold和R.Wolke，空气污染建模多速率时间积分方法的实现，地球科学模型开发，5（2012），第1395-1405页，https://doi.org/10.5194/gmd-5-1395-2012。
[45] M.Schlegel、O.Knoth、M.Arnold和R.Wolke，大气建模中多尺度问题的数值解，应用。数字。数学。，62（2012），第1531-1543页，https://doi.org/10.1016/j.apnum.2012.06.023。 ·Zbl 1260.86007号
[46] J.M.Sexton和D.R.Reynolds，松弛多速率无穷小步进法，https://arxiv.org/abs/11808.03718 (2018).
[47] J.Wensch、O.Knoth和A.Galant，《大气流模拟的多速率无穷小步进方法》，BIT，49（2009），第449-473页·Zbl 1419.76510号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。