Emil M.康斯坦丁斯库。;阿德里安·桑杜 双曲守恒律的多速率时间步长方法。 （英语） Zbl 1127.76033号 科学杂志。计算。 33，第3期，239-278（2007）. 摘要：本文为双曲守恒律构造了多速率时间离散化，允许在空间域的不同部分使用不同的时间步长。所提出的离散化族在时间上是二阶精度的，并且在局部CFL条件下具有守恒性、线性和非线性稳定性。多速率时间步长避免了需要采用较小的全局时间步长（受网格上Courant数的最大值限制），因此产生了更高效的算法。对流方程和Burgers方程的数值结果证实了理论结果。 引用于1审查引用于68文件 MSC公司： 76个M12 有限体积法在流体力学问题中的应用 76卢比99 扩散和对流 76B99型 不可压缩无粘流体 65个M12 含偏微分方程初值和初边值问题数值方法的稳定性和收敛性 关键词：非线性稳定性;伯格方程;平流 软件：沙斯塔 PDF格式BibTeX公司 XML格式引用 \textit{E.M.Constantinescu}和\textit{A.Sandu}，J.Sci。计算。33，第3号，239--278（2007；Zbl 1127.76033） 全文： 内政部 链接 参考文献： [1] Andrus，J.：分为子系统的常微分方程的数值解。SIAM J.数字。分析。16, 605–611 (1979) ·Zbl 0421.65044号 ·doi:10.1137/0716045 [2] Andrus，J.：ODE数值积分的多速率方法的稳定性。计算。数学。申请。25, 3–14 (1993) ·Zbl 0771.65037号 ·doi:10.1016/0898-1221（93）90218-K [3] Bartel，A.，Günther，M.：状态空间公式中电气网络的多速率W方法。J.计算。申请。数学。147, 411–425 (2002) ·Zbl 1013.65072号 ·doi:10.1016/S0377-0427（02）00476-4 [4] Berkvens，P.、Botchev，M.、Lioen，W.、Verwer，J.：空气污染风力传输的缩放技术。技术报告，威昆迪恩信息中心，1999年 [5] Boris，J.，Book，D.：通量修正传输I.SHASTA，一种有效的流体传输算法。J.计算。物理学。135, 172–186 (1997) ·Zbl 0939.76074号 ·doi:10.1006/jcph.1997.5700 [6] Chakravarthy，S.，Osher，S.：欧拉方程的Osher迎风格式数值实验。AIAA J.21，241–1248（1983）·Zbl 0526.76074号 ·数字对象标识代码：10.2514/3.8060 [7] Chakravarthy，S.、Osher，S.：双曲方程的高分辨率迎风格式计算。勒克特。申请。数学。第22页，第57页至第86页（1985年）·兹比尔0599.65058 [8] Dawson，C.，Kirby，R.：具有局部变化时间步长的守恒定律的高分辨率方案。SIAM J.科学。计算。22, 2256–2281 (2001) ·兹伯利0980.35015 ·doi:10.1137/S1064827500367737 [9] Dormand，J.，Prince，P.J.：嵌入式龙格-库塔公式家族。J.计算。申请。数学。6, 19–26 (1980) ·Zbl 0448.65045号 ·doi:10.1016/0771-050X（80）90013-3 [10] Engquist，B.，Tsai，R.：刚性常微分方程的非齐次多尺度方法。数学。计算。74, 1707–1742 (2005) ·Zbl 1081.65075号 ·doi:10.1090/S0025-5718-05-01745-X [11] Engstler，C.，Lubich，C.：不同时间尺度微分方程的多速率外推方法。计算58、173–185（1997）·Zbl 0891.65083号 ·doi:10.1007/BF02684438 [12] Ferm，L.，Lötstedt，P.：一阶PDES的时空自适应解。科学杂志。计算。26, 83–110 (2006) ·Zbl 1089.76041号 ·doi:10.1007/s10915-004-4801-9 [13] Ferracina，L.，Spijker，M.：一般Runge–Kutta程序中全变量有界的步长限制。申请。数字。数学。53, 265–279 (2005) ·Zbl 1073.65076号 ·doi:10.1016/j.apnum.2004.08.024 [14] Gear，C.，Wells，D.：多速率线性多步方法。BIT 24、484–502（1984）·Zbl 0555.65046号 ·doi:10.1007/BF01934907 [15] Godunov，S.：流体动力学方程间断解的数值计算的有限差分方法。Mat.Sb.47、271–290（1959年）·Zbl 0171.46204号 [16] Goodman，J.，LeVeque，R.，Randall，J.：关于二维标量守恒律稳定格式的准确性。数学。计算。45, 15–21 (1985) ·Zbl 0592.65058号 [17] Gottlieb，S.，Shu，C.-W.：总变差递减龙格-库塔方案。数学。计算。67, 73–85 (1998) ·Zbl 0897.65058号 ·doi:10.1090/S0025-5718-98-00913-2 [18] Gottlieb，S.，Shu，C.-W.，Tadmor，E.：强稳定性高阶时间离散化方法。SIAM版本43，89–112（2001）·Zbl 0967.65098号 ·doi:10.1137/S003614450036757X [19] Günther，M.，Hoschek，M.：适用于电路模拟包的ROW方法。载于：ICCAM’96:《第七届国际计算与应用数学大会论文集》，第159-170页。Elsevier，阿姆斯特丹（1997）·Zbl 0889.65071号 [20] Günther，M.，Kværnø，A.，Rentrop，P.：多速率分区Runge–Kutta方法。BIT 41、504–514（2001）·Zbl 0990.65081号 ·doi:10.1023/A:1021967112503 [21] Günther，M.，Rentrop，P.：电路的多速率ROW方法和延迟，应用。数字。数学。(1993) ·Zbl 0787.65045号 [22] Hairer，E.：分区常微分方程数值方法的阶条件。数字。数学。36, 431–445 (1981) ·Zbl 0462.65049号 ·doi:10.1007/BF01395956 [23] Hairer，E.，Norsett，S.，Wanner，G.：求解常微分方程I.非刚性问题。施普林格，柏林（1993），第二章。1 ·Zbl 0789.65048号 [24] Hairer，E.，Norsett，S.，Wanner，G.：求解常微分方程I：非刚性问题。施普林格，柏林（1993）第章。二、。15 ·Zbl 0789.65048号 [25] Harten，A.：双曲守恒定律的高分辨率格式。J.计算。物理学。49, 357–393 (1983) ·Zbl 0565.65050号 ·doi:10.1016/0021-9991（83）90136-5 [26] Higueras，I.：关于强稳定性保持时间离散化方法。科学杂志。计算。21, 193–223 (2004) ·Zbl 1074.65095号 ·doi:10.1023/B:JOMP.000030075.59237.61 [27] Hundsdorfer，W.，Koren，B.，van Loon，M.：正有限差分平流格式。J.计算。物理学。117, 35–46 (1995) ·Zbl 0860.65073号 ·doi:10.1006/jcph.1995.1042 [28] Hundsdorfer，W.，Ruuth，S.，Spiteri，R.：保单调线性多步方法。SIAM J.数字。分析。41, 605–623 (2003) ·Zbl 1050.65070号 ·doi:10.1137/S0036142902406326 [29] Kato，T.，Kataoka，T.：用新的多速率方法进行电路分析。选举人。工程师Jpn。126，55-62（1999年）·doi:10.1002/（SICI）1520-6416（199903）126:4＜55:：AID-EEJ7＞3.0.CO；2克 [30] Kirby，R.：关于双曲守恒律的多时间尺度高分辨率方法的收敛性。数学。计算。72, 1239–1250 (2002) ·兹伯利1018.65112 ·doi:10.1090/S0025-5718-02-01469-2 [31] Kvrnö，A.：多速率Runge–Kutta格式的稳定性。国际期刊差异。埃克。申请。1, 97–105 (2000) ·Zbl 0955.65052号 [32] Kvrnö，A.，Rentrop，P.：电路模拟中的低阶多速率Runge–Kutta方法（1999） [33] Laney，C.：计算气体动力学。剑桥大学出版社，剑桥（1998）·Zbl 0947.76001号 [34] LeVeque，R.：双曲问题的有限体积方法。剑桥大学出版社，剑桥（2002）·Zbl 1010.65040号 [35] Logg，A.：ODE的多自适应Galerkin方法I.SIAM J.Sci。计算。24, 1879–1902 (2003) ·Zbl 1042.65066号 ·doi:10.1137/S1064827501389722 [36] Logg，A.：ODE II的多自适应Galerkin方法：实现和应用。SIAM J.科学。计算。25, 1119–1141 (2003) ·Zbl 1073.65078号 ·doi:10.1137/S1064827501389734 [37] Logg，A.：ODEs III的多自适应Galerkin方法：初步估计。SIAM J.数字。分析。43, 2624–2646 (2006) ·Zbl 1106.65070号 ·数字对象标识代码：10.1137/040604133 [38] Osher，A.，Chakravarthy，S.：高分辨率方案和熵条件。SIAM J.数字。分析。21, 955–984 (1984) ·Zbl 0556.65074号 ·doi:10.1137/0721060 [39] Osher，A.，Chakravarthy，S.：非常高阶准确的TVD方案。内容：振动理论、计算和补偿压实度方法。IMA卷数学。申请。，第2卷，第229-274页。柏林施普林格（1986） [40] Rice，J.：联立方程的分裂龙格-库塔方法，J.Res.国家研究所标准技术。60 (1960) ·Zbl 0091.29202号 [41] Roe，P.：近似黎曼解算器、参数向量和差分格式。J.计算。物理学。43357–372（1981年）·兹伯利0474.65066 ·doi:10.1016/0021-9991（81）90128-5 [42] Sand，J.，Burrage，K.：ODE的雅可比波形松弛方法。SIAM J.科学。计算。20, 534–552 (1998) ·兹伯利0923.65045 ·doi:10.1137/S1064827596306562 [43] Savcenco，V.，Hundsdorfer，W.，Verwer，J.：抛物线PDE的多速率时间步进策略。技术报告MAS-E0516，Centrum voor Wiskundeen Informatica，2005·Zbl 1113.65071号 [44] Savcenco，V.、Hundsdorfer，W.、Verwer，J.：刚性常微分方程的多速率时间步进策略。BIT（2006年，即将推出）·Zbl 1113.65071号 [45] Shampine，L.：守恒定律和常微分方程的数值解。计算。数学。申请。B 12，1287–1296（1986）·Zbl 0641.65057号 ·doi:10.1016/0898-1221（86）90253-1 [46] Shu，C.-W.：全变量-减小时间离散化。SIAM J.科学。统计计算。9, 1073–1084 (1988) ·Zbl 0662.65081号 ·doi:10.1137/0909073 [47] Shu，C.-W.，Osher，S.：守恒定律的TVB一致高阶格式。数学。计算。49, 105–121 (1987) ·Zbl 0628.65075号 ·doi:10.1090/S0025-5718-1987-0890256-5 [48] Shu，C.-W.，Osher，S.：本质上非振荡冲击捕获方案的有效实现。J.计算。物理学。77, 439–471 (1988) ·Zbl 0653.65072号 ·doi:10.1016/0021-9991（88）90177-5 [49] Shu，C.-W.，Osher，S.：本质上非振荡冲击捕获方案的有效实现II。J.计算。物理学。83, 32–78 (1989) ·Zbl 0674.65061号 ·doi:10.1016/0021-9991（89）90222-2 [50] Spiteri，R.，Ruuth，S.：一类新的最优高阶强稳定时间离散化方法。SIAM J.数字。分析。40, 469–491 (2002) ·Zbl 1020.65064号 ·doi:10.1137/S0036142901389025 [51] Sweby，P.：双曲守恒定律中使用通量限制器的高分辨率方案。SIAM J.数字。分析。21, 995–1011 (1984) ·Zbl 0565.65048号 ·doi:10.1137/0721062 [52] Tang，H.-Z.，Warnecke，G.：一类具有变化时空网格的双曲守恒律和对流扩散方程的高分辨率格式。J.计算。数学。24, 121–140 (2006) ·Zbl 1100.65071号 [53] Vreugdenhil，C.，Koren，B.（编辑）：平流-扩散问题的数值方法，第45卷。维韦格，威斯巴登（1993）·兹比尔0788.00033 [54] Zalesak，S.：流体的全多维通量校正传输算法。J.计算。物理学。31, 335–362 (1979) ·兹比尔0416.76002 ·doi:10.1016/0021-9991（79）90051-2 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。