克里斯托弗·肯尼迪。;马克·卡彭特（Mark H.Carpenter）。;刘易斯，R.迈克尔 可压缩Navier-Stokes方程的低存储显式Runge-Kutta格式。 （英语） 兹伯利0986.76060 申请。数字。数学。 第35177-219号（2000年）. 通过直接数值模拟，在积分可压缩Navier-Stokes方程的背景下，我们导出了低存储、显式Runge-Kutta（ERK）格式。ERK方法的优化是在广泛的特性范围内进行的，例如线性和非线性稳定性、误差控制可靠性、阶跃变化稳定性和耗散/色散精度，这些特性取决于不同程度的内存节约。每个方程和每个网格点使用2到5个内存寄存器，给出了16个ERK对，精度为3到5级。方法已经用一维波动方程进行了测试。 引用于1审查引用于138文件 MSC公司： 76M20码 有限差分方法在流体力学问题中的应用 76米25 其他数值方法（流体力学）（MSC2010） 76N15型 气体动力学（一般理论） 65平方米 涉及偏微分方程的初值和初边值问题的线方法 关键词：低存储显式Runge-Kutta格式;可压缩Navier-Stokes方程;直接数值模拟;稳定性;精确;误差控制;阶跃变化;一维波动方程 软件：STDTST公司;NSDTST公司;罗德斯;算法611;数学软件;小背包 PDF格式BibTeX公司 XML格式引用 \textit{C.A.Kennedy}等人，应用。数字。数学。35，第3号，177--219（2000；Zbl 0986.76060） 全文： DOI程序 参考文献： [1] 阿巴巴内尔，S。；Gottlieb，D。；Carpenter，M.H.，《关于消除非线性偏微分方程的Runge-Kutta积分引起的边界误差》，SIAM J.Sci。计算。，17, 3, 777-782 (1996) ·Zbl 0858.65096号 [2] Alonso-Mallo，I.，偏微分方程最优收敛阶的显式单步方法，应用。数字。数学。，31, 2, 117-131 (1999) ·Zbl 0941.65095号 [3] Aves，医学硕士。；格里菲斯，D.F。；Higham，D.J.，错误控制能抑制虚假性吗？，SIAM J.数字。分析。，34, 2, 756-778 (1997) ·Zbl 0873.65083号 [4] 贝克，T.S。；Dormand，J.R。；Gilmore，J.P。；Prince，P.J.，嵌入Runge-Kutta方法的连续近似，应用。数字。数学。，22, 1-3, 51-62 (1996) ·Zbl 0871.65077号 [5] 布莱斯德尔，G.A。；Mansour，N.N。；Reynolds，W.C.，均匀湍流剪切流生长和结构的可压缩性效应，J.Fluid Mech。，256443-485（1993年）·兹比尔0800.76186 [6] Bogacki，P。；Shampine，L.F.，A（3,2）对Runge-Kutta公式，应用。数学。莱特。，2, 4, 321-325 (1989) ·Zbl 0705.65055号 [7] Bogacki，P。；Shampine，L.F.，高效Runge-Kutta（4,5）对，计算。数学。申请。，32, 6, 15-28 (1996) ·Zbl 0857.65077号 [8] Butcher，J.C.，《龙格-库塔积分过程研究的系数》，J.Austral。数学。Soc.序列号。B、 185-201年2月3日（1964年）·Zbl 0223.65031号 [9] Butcher，J.C.，《关于高阶Runge-Kutta过程》，J.Austral。数学。Soc.序列号。B、 4、2、179-194（1964）·Zbl 0244.65046号 [10] Butcher，J.C.，《常微分方程的数值分析：Runge-Kutta和一般线性方法》（1987），Wiley:Wiley Chichester·Zbl 0616.65072号 [11] 卡尔沃，M。；Franco，J.M。；蒙蒂亚诺，J.I。；Rández，L.，振动解初始问题的显式Runge-Kutta方法，J.Compute。申请。数学。，76, 1-2, 195-212 (1996) ·Zbl 0871.65073号 [12] Carpenter，M.H。；Kennedy，C.A.，《四阶2N存储龙格库塔计划》，NASA TM-109112（1994），美国国家航空航天局，兰利研究中心：美国国家航空和航天局，弗吉尼亚州汉普顿兰利研究中心 [13] Carpenter，M.H。；Kennedy，C.A.，《带误差控制的三阶2N存储Runge-Kutta方案》，NASA TM-109111（1994），国家航空航天局，兰利研究中心：国家航空航天管理局，兰雷研究中心，弗吉尼亚州汉普顿 [14] Carpenter，M.H。；Gottlieb，D。；阿巴巴内尔，S。；Don，W.S.，初边值问题的Runge-Kutta时间离散的理论精度：边界误差研究，SIAM J.Sci。计算。，16, 6, 1241-1252 (1995) ·Zbl 0839.65098号 [15] 康提，S.D。；Reeves，R.F.，《求解需要最小存储量的微分方程的库塔三阶程序》，SIAM J.Numer。分析。，12, 4, 22-25 (1956) [16] Cooper，G.J.，Runge-Kutta方法代数稳定性的推广，IMA J.Numer。分析。，4，427-440（1984年）·兹伯利0557.65045 [17] 达尔奎斯特，G.G。；Jeltsch，R.，显式和隐式Runge-Kutta方法的广义压缩盘，报告TRITA-NA-7906（1979），皇家理工学院数值分析和计算机科学系：斯德哥尔摩皇家理工大学数值分析和计算科学系 [18] Dekker，K。；Verwer，J.G.，《刚性非线性微分方程的Runge-Kutta方法的稳定性》（1984），北荷兰：北荷兰阿姆斯特丹·Zbl 0571.65057号 [19] 丹尼斯·J·E。；Schnabel，R.B.，《无约束优化和非线性方程的数值方法》（1983），新泽西州普伦蒂斯·霍尔：普伦蒂塞·霍尔恩格尔伍德克利夫斯·Zbl 0579.65058号 [20] Dormand，J.R。；Prince，P.J.，嵌入式Runge-Kutta公式家族，J.Compute。申请。数学。，6, 1, 19-26 (1980) ·兹比尔0448.65045 [21] Dormand，J.R。；Prince，P.J.，对一些嵌入的Runge-Kutta公式的重新思考，J.Compute。申请。数学。，15, 2, 203-211 (1986) ·Zbl 0602.65046号 [22] Dormand，J.R.，微分方程数值方法（1996），CRC出版社：佛罗里达州博卡拉顿CRC出版社·Zbl 0847.65046号 [23] Enright，W.H。；Jackson，K.R。；诺塞特，S.P。；汤姆森，P.G.，龙格-库塔公式的插值，ACM Trans。数学。软件，12，3，193-218（1986）·Zbl 0617.65068号 [24] Enright，W.H。；Pryce，J.D.，评估初始值方法的两个FORTRAN包，ACM Trans。数学。软件，13，1，1-27（1987）·Zbl 0617.65069号 [25] Enright，W.H。；海姆·D·J。；奥雷恩，B。；Sharp，P.W.，显式Runge-Kutta方法的调查，技术报告，291/94（1994），多伦多大学计算机科学系：多伦多大学计算科学系 [26] Erlebacher，G。；侯赛尼，M.Y。；Shu，C.-W.，激波与纵向涡的相互作用，流体力学杂志。，337, 129-153 (1997) ·兹伯利0889.76033 [27] Fehlberg，E.，具有步长控制的低阶经典Runge-Kutta公式及其在一些传热问题中的应用，NASA技术报告TR R-315（1969），美国国家航空航天局，马歇尔航天飞行中心：美国国家航空和航天局，马歇尔航天飞行中心 [28] Fyfe，D.J.，龙格-库塔公式的经济评估，数学。公司。，20, 392-398 (1966) ·Zbl 0143.17207号 [29] Gay，D.M.，《计算最优局部约束步长》，SIAM J.Sci。统计师。计算。，2, 2, 186-197 (1981) ·Zbl 0467.65027号 [30] Gay，D.M.，算法611。使用模型/信赖域方法实现无约束最小化的子程序，ACM-Trans。数学。软件，9，4，503-524（1983）·兹伯利0519.65039 [31] Gill，S.，在自动数字计算机中逐步积分微分方程的过程，Proc。剑桥大学哲学系，第47卷，第96-108页（1951年）·Zbl 0042.13202号 [32] 哥特利布，S。；Shu，C.-W.，总变差递减Runge-Kutta格式，数学。公司。，67, 221, 73-85 (1998) ·Zbl 0897.65058号 [33] Gran，I.R.，《非稳态二维预混火焰中的负火焰速度：计算研究》，（第26届燃烧研讨会（国际）（1996年），燃烧研究所：宾夕法尼亚州匹兹堡燃烧研究所），323-329 [34] 格里菲斯，D.F。；克里斯蒂，我。；Mitchell，A.R.，传导对流问题中显式差分格式的误差增长分析，国际。J.数字。方法工程，15，7，1075-1081（1980）·Zbl 0432.76077号 [35] Gustafsson，K.，Runge-Kutta方法中步长选择的控制理论技术，ACM Trans。数学。软件，17，4，533-554（1991）·Zbl 0900.65256号 [36] 海尔，E。；诺塞特，S.P。；Wanner，G.，解常微分方程I，非刚性问题（1993），Springer-Verlag:Springer-Verlag Berlin·Zbl 0789.65048号 [37] 海尔，E。；Wanner，G.，求解常微分方程II，刚性和微分代数问题（1996），Springer-Verlag:Springer-Verlag Berlin·Zbl 0859.65067号 [38] Hall，G.，显式Runge-Kutta码的新步长策略，高级计算。数学。，3, 4, 343-352 (1995) ·Zbl 0833.65086号 [39] Higham，D.J.，《常规龙格-库塔对》，应用。数字。数学。，25, 2/3, 229-241 (1997) ·Zbl 0890.65076号 [40] Horváth，Z.，Runge-Kutta和对角分裂Runge-Kutta方法的正性，应用。数字。数学。，28, 2-4, 309-326 (1998) ·Zbl 0926.65073号 [41] 何西阿，M.E。；Shampine，L.F.，集成ODE方法的效率比较，计算。数学。申请。，28, 6, 45-55 (1994) ·Zbl 0807.65083号 [42] van der Houwen，P.J.，《稳定性边界增加的显式Runge-Kutta公式》，数值。数学。，20, 2, 149-164 (1972) ·Zbl 0233.65039号 [43] van der Houwen，P.J.，《初值问题积分公式的构造》（1977），北荷兰：北荷兰阿姆斯特丹·Zbl 0359.65057号 [44] 范德胡温，P.J。；Sommeijer，B.P.，《关于大（m）值显式（m）阶段Runge-Kutta方法的内部稳定性》，Z.Angew。数学。机械。，60, 10, 479-485 (1980) ·兹比尔0455.65052 [45] 范德豪文，P.J。；Sommeijer，B.P.，计算振荡解的具有减少相位误差的显式Runge-Kutta（-Nyström）方法，SIAM J.Numer。分析。，24, 3, 595-616 (1987) ·Zbl 0624.65058号 [46] 范德胡温，P.J。；Sommeijer，B.P.，隐式Runge-Kutta方法的相位图分析，SIAM J.Numer。分析。，26, 1, 214-229 (1989) ·Zbl 0669.65055号 [47] 胡富强。；侯赛尼，M.Y。；Manthey，J.L.，计算声学的低密度和低色散Runge-Kutta格式，J.Compute。物理。，124, 1, 177-191 (1996) ·Zbl 0849.76046号 [48] Hundsdorfer，W.H.，对流-扩散反应方程的数值解，CWI报告NM-N9603（1996），Centrum voor Wiskunde en Informatica：Centrum voor Wiskonde en Informationca Amsterdam [49] 肯尼迪，C.A。；Carpenter，M.H.，《模拟可压缩剪切层的几种新数值方法的比较》，应用。数字。数学。，14, 4, 397-433 (1994) ·Zbl 0804.76062号 [50] 肯尼迪，C.A。；Carpenter，M.H。；Lewis，R.M.，可压缩Navier-Stokes方程的低存储显式Runge-Kutta格式，ICASE第99-22号报告，NASA/CR-1999-29349（1999），科学与工程计算机应用研究所：汉普顿科学与工程计算应用研究所 [51] Koto，T.，偏微分方程演化问题的显式Runge-Kutta格式，Ann.Numer。数学。，1, 335-346 (1994) ·Zbl 0836.65101号 [52] Kraaijevanger，J.F.B.M。；Lenferink，H.W.J。；Spijker，M.N.，常微分方程和偏微分方程数值解稳定性的步长限制，J.Comput。申请。数学。，20, 1, 67-81 (1987) ·Zbl 0633.65065号 [53] Kraaijevanger，J.F.B.M.，初值问题求解中多项式的绝对单调性，数值。数学。，48, 3, 303-322 (1986) ·Zbl 0561.65055号 [54] Kraaijevanger，J.F.B.M.，Runge-Kutta方法的契约性，BIT，31，3，482-528（1991）·Zbl 0763.65059号 [55] Kraaijevanger，J.F.B.M.，《Runge-Kutta方法最大范数下的合同性》（Cash，J.R.；Gladwell，I.，《计算常微分方程》（1992），克拉伦登出版社：纽约克拉伦登出版公司），9-18·Zbl 0774.65049号 [56] Lambert，J.D.，《常微分系统的数值方法》。《初始价值问题》（1991），威利：威利·奇切斯特·Zbl 0745.65049号 [57] Li，S.F.，显式和对角隐式Runge Kutta方法的非线性稳定性，数学。数字。中国科学院，9，4419-430（1987），（中文）·Zbl 0645.65037号 [58] Lorenz，E.N.，逐步数值积分的N周期时间差分格式，《月度天气评论》，99，8，644-648（1971） [59] van der Marel，R.P.，初值问题数值解中多项式的稳定半径，BIT，30，3，516-528（1990）·Zbl 0711.65067号 [60] 莫雷，J.J。；Garbow，B.S。；Hillstrom，K.E.，《MINPACK-1用户指南》，阿贡国家实验室报告ANL-80-74（1980），阿尔贡国家实验室：伊利诺伊州阿贡阿贡 [61] Müller，B.，求解可压缩Navier-Stokes方程的显式Runge-Kutta方法的线性稳定性条件，数学。方法应用。科学。，12, 2, 139-151 (1990) ·Zbl 0687.76072号 [62] 帕帕科斯塔斯，S.N。；Papageorgiou，G.，五阶龙格-库塔对族，数学。公司。，65, 215, 1165-1181 (1996) ·Zbl 0938.65098号 [63] Pathria，D.，初边值问题Runge-Kutta时间积分中间边界条件的正确公式，SIAM J.Sci。计算。，18, 5, 1255-1266 (1997) ·Zbl 0897.65057号 [64] 普林斯·P·J。；Dormand，J.R.，《高阶嵌入Runge-Kutta公式》，J.Comput。申请。数学。，7, 1, 67-75 (1981) ·Zbl 0449.65048号 [65] C.D.普鲁特。；臧，T.A。；Chang，C.L。；Carpenter，M.H.，高速边界层流动的空间直接数值模拟。算法考虑和验证，Theor。计算。流体动力学，7，1，49-76（1995）·Zbl 0824.76055号 [66] C.D.普鲁特。；Zang，T.A.，关于高速边界层流动中不稳定性和过渡的模拟和分析，计算。系统工程，6，6，563-575（1995） [67] 南卡罗来纳州雷迪。；Trefethen，L.N.，直线法的稳定性，数值。数学。，62, 2, 235-267 (1992) ·Zbl 0734.65077号 [68] 桑兹·塞尔纳，J.M。；Verwer，J.G。；Hundsdorfer，W.H.，应用于偏微分方程进化问题的Runge-Kutta格式的收敛性和降阶，Numer。数学。，50405-418（1987年）·兹伯利0589.65069 [69] Shampine，L.F.，Runge-Kutta码的存储缩减，ACM Trans。数学。软件，5，3，245-250（1979）·Zbl 0413.65055号 [70] Shampine，L.F.，《一些实用的龙格-库塔公式》，《数学》。公司。，46, 173, 135-150 (1986) ·Zbl 0594.65046号 [71] Shampine，L.F.，《常微分方程的数值解》（1994），查普曼-霍尔：查普曼–霍尔纽约·Zbl 0826.65082号 [72] 夏普，P.W.，新低阶显式龙格-库塔对，技术报告，222/89（1989），多伦多大学计算机科学系：多伦多大学计算科学系 [73] Sharp，P.W.，一些4-8阶显式Runge-Kutta对的数值比较，ACM Trans。数学。软件，17，3，387-409（1991）·Zbl 0900.65236号 [74] 夏普，P.W。；Smart，E.，Explicit Runge-Kutta配对，比最小值多一个导数求值，SIAM J.Sci。计算。，14, 2, 338-348 (1993) ·Zbl 0773.65051号 [75] 夏普，P.W。；Verner，J.H.，《完全嵌入的Runge-Kutta对》，SIAM J.Numer。分析。，31, 4, 1169-1190 (1994) ·Zbl 0809.65081号 [76] 舒，C.-W。；Osher，S.，《本质上非振荡格式的有效实现》，J.Compute。物理。，77, 2, 439-471 (1988) ·Zbl 0653.65072号 [77] Sowa，J.，Navier-Stokes方程的Runge-Kutta方法的稳定性，BIT，30，3，542-560（1990）·Zbl 0697.76083号 [78] Spijker，M.N.，Runge-Kutta方法的收缩性，（Dahlquist，G.；Jeltsch，R.，《求解刚性初值问题的数值方法程序》（1981），德国亚琛大学几何与物理数学研究所，Bericht Nr.9）·Zbl 0571.65063号 [79] 斯坦内斯库，D。；Habashi，W.G.，《计算声学的2N-storage低耗散和色散Runge-Kutta格式》，J.Compute。物理。，143, 2, 674-681 (1998) ·Zbl 0952.76063号 [80] Stein，O.，显式Runge-Kutta方法的双曲线不动点分支，IMA J.Numer。分析。，17、2、151-175（1997），（勘误表18（2）（1998）329）·Zbl 0872.65077号 [81] Stuart，A.M.，耗散有限差分格式中的非线性不稳定性，SIAM Rev.，31，2，191-220（1989）·Zbl 0675.65099号 [82] 斯图尔特，A.M。；Humphries，A.R.，动力系统与数值分析（1996），剑桥大学出版社：剑桥大学出版社·兹伯利0869.65043 [83] 特劳夫，A。；Poinsot，T.，湍流预混燃烧中火焰表面密度的演化方程，J.流体力学。，278, 1-31 (1994) ·Zbl 0825.76899号 [84] Ch.Tsitouras。；Papkostas，S.N.，Runge-Kutta方法的廉价误差估计，SIAM J.Sci。计算。，20, 6, 2067-2088 (1999) ·Zbl 0935.65074号 [85] Vadillo，F.，《关于Runge-Kutta方法的伪不动点》，J.Compute。物理。，132, 1, 78-90 (1997) ·Zbl 0877.65050号 [86] Verner，J.H.，具有局部截断误差估计的显式Runge-Kutta方法，SIAM J.Numer。分析。，15, 4, 772-790 (1978) ·Zbl 0403.65029号 [87] Verner，J.H.，《一些龙格-库塔公式对》，SIAM J.Numer。分析。，28, 2, 496-511 (1991) ·Zbl 0726.65082号 [88] Verner，J.H.，低阶高阶显式Runge-Kutta偶，应用。数字。数学。，22, 1-3, 345-357 (1996) ·Zbl 0868.65045号 [89] Williamson，J.H.，低存储Runge-Kutta方案，J.Compute。物理。，35, 48-56 (1980) ·Zbl 0425.65038号 [90] Wolfram，S.，《数学书》（1996），剑桥大学出版社：剑桥大学出版社·Zbl 0878.65001号 [91] 研究，Wolfram，Mathematica 3.0标准附加组件包（1996），剑桥大学出版社：剑桥大学出版社·Zbl 0861.68047号 [92] A.A.Wray，光谱方法的最小存储时间推进方案，未出版，美国宇航局艾姆斯研究中心，加利福尼亚州莫菲特菲尔德，1986年；A.A.Wray，光谱方法的最小存储时间推进方案，未出版，美国宇航局艾姆斯研究中心，加利福尼亚州莫菲特菲尔德，1986年 [93] Zennaro，M.，Runge-Kutta方法关于强制项的收缩性，应用。数字。数学。，11, 4, 321-345 (1993) ·Zbl 0774.65054号 [94] Zingg，D.W。；Chisholm，T.T.，线性常微分方程的Runge-Kutta方法，应用。数字。数学。，31, 2, 227-238 (1999) ·兹比尔0935.65077 [95] 津格，D.W。；洛马克斯，H。；Jurgens，H.，线性波传播的高精度有限差分格式，SIAM J.Sci。计算。，17, 2, 328-346 (1996) ·Zbl 0877.65063号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。