×

常微分方程的一般线性方法的构造和实现:综述。 (英语) Zbl 1203.65103号

摘要:本文的目的是回顾常微分方程的对角隐式多级积分方法的构造和实现的结果。描述了构造这些具有Runge-Kutta稳定性的方法的系统方法。讨论了显式和隐式方法的局部离散化误差估计。此外,还讨论了其他实现问题,如连续扩张的构造、步长和变阶策略,以及隐式格式中出现的非线性方程组的求解。简要讨论了基于这些方法的实验代码的性能,并与Matlab公司常微分方程组。还简要讨论了具有固有Runge-Kutta稳定性的一般线性方法的最新研究。

MSC公司:

65升05 常微分方程初值问题的数值方法
65升06 常微分方程的多步、Runge-Kutta和外推方法
65升07 常微分方程解稳定性的数值研究
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Butcher,J.C.(1987)。常微分方程的数值分析,John Wiley,奇切斯特,纽约·Zbl 0616.65072号
[2] Butcher,J.C.(2003)。常微分方程的数值方法,John Wiley,Chichester·Zbl 1040.65057号
[3] Butcher,J.C.(1993)。对角隐含多阶段集成方法。申请。数字。数学。11, 347–363. ·Zbl 0773.65046号 ·doi:10.1016/0168-9274(93)90059-Z
[4] Butcher,J.C.(1994)。DIMSIM分析的转换。位34、25–32·Zbl 0814.65079号 ·doi:10.1007/BF01935014文件
[5] Butcher,J.C.(2001)。刚性微分方程的一般线性方法。BIT 41193-221·Zbl 0983.65085号
[6] Butcher,J.C.、Chartier,P.和Jackiewicz,Z(1997)。DIMSIMs的Nordsieck表示。数字。算法16、209–230·Zbl 0920.65043号 ·doi:10.1023/A:1019195215402
[7] Butcher,J.C.、Chartier,P.和Jackiewicz,Z(1999)。使用可变阶1型DIMSIM代码进行实验。数字。算法22、237–261·兹比尔0958.65083 ·doi:10.1023/A:1019135630307
[8] Butcher,J.C.和Jackiewicz,Z(1993)。常微分方程的对角隐式一般线性方法。位33、452–472·Zbl 0795.65043号 ·doi:10.1007/BF01990528
[9] Butcher,J.C.和Jackiewicz,Z(1996)。构造一类和二类常微分方程的对角隐式一般线性方法。申请。数字。数学。21, 385–415. ·Zbl 0865.65056号 ·doi:10.1016/S0168-9274(96)00043-8
[10] Butcher,J.C.和Jackiewicz,Z.(1997年)。常微分方程的对角隐式多级积分方法的实现。SIAM J.数字。分析。34, 2119–2141. ·Zbl 0892.65044号 ·doi:10.1137/S0036142995282509
[11] Butcher,J.C.和Jackiewicz,Z(1998)。构造常微分方程的高阶对角隐式多级积分方法。申请。数字。数学。27, 1–12. ·Zbl 0933.65080号 ·doi:10.1016/S0168-9274(97)00109-8
[12] Butcher,J.C.和Jackiewicz,Z(2001)。DIMSIM的可靠误差估计。位41、656–665·兹比尔0998.65081 ·doi:10.1023/A:1021987717046
[13] Butcher,J.C.和Jackiewicz,Z(2002)。Nordsieck方法的误差估计。数字。算法31,75–85·Zbl 1012.65083号 ·doi:10.1023/A:1021152005287
[14] Butcher,J.C.和Jackiewicz,Z(2003)。一般线性方法误差估计的一种新方法。数字。数学。95, 487–502. ·Zbl 1032.65088号 ·doi:10.1007/s00211-002-0452-7
[15] Butcher,J.C.和Jackiewicz,Z.(2004)具有Runge-Kutta稳定性特性的一般线性方法的构建。数字。算法36,53–72·Zbl 1055.65083号 ·doi:10.1023/B:NUMA.000027738.54515.50
[16] Butcher,J.C.和Jackiewicz,Z.(2004)常微分方程的无条件稳定一般线性方法BIT.44,557–570·Zbl 1066.65078号 ·doi:10.1023/B:BITN.000046804.67936.06
[17] Butcher,J.C.、Jackiewicz,Z.和Mittelmann,H.D.(1997年)。构造一般高阶线性方法的非线性优化方法。J.公司。申请。数学。81, 181–196. ·Zbl 0879.65051号 ·doi:10.1016/S0377-0427(97)00039-3
[18] Butcher,J.C.、Jackiewicz,Z.和Wright,W.M.一般线性方法的误差传播,正在准备中·Zbl 1131.65068号
[19] Butcher,J.C.和W.M.(2003)实用一般线性方法的构建BIT.43,695–721·Zbl 1046.65054号 ·doi:10.1023/B:BITN.00009952.71388.23
[20] Chartier,P.(1998)。并行多值方法在模拟大型现实问题中的潜力。CWI季刊11,7–32·Zbl 0946.65055号
[21] Dennis,J.E.、Gay,D.M.和Welsch,R.E.(1981年)。算法573,NL2SOL–一种自适应非线性最小二乘算法。ACM事务处理。数学。软件7369–383·数字对象标识代码:10.1145/355958.355966
[22] Dennis,J.E.和Schnabel,R.B.(1996)《无约束优化和非线性方程的数值方法》,费城工业与应用数学学会·Zbl 0847.65038号
[23] Deufhard,P.、Fiedler,B.和Kunkel,P.(1987年)。超越临界点的有效数值路径。SIAM J.数字。分析。24, 912–927. ·Zbl 0632.65058号 ·doi:10.1137/0724059
[24] Gladwell,I.、Shampine,L.F.和Brankin,R.W.(1987)。自动选择ODE解算器的初始步长。J.计算。申请。数学。18, 175–192. ·Zbl 0623.65080号 ·doi:10.1016/0377-0427(87)90015-X
[25] Hairer,E.、Nörsett,S.P.和Wanner,G.(1993年)。《求解常微分方程非刚性,I.,问题》,Springer-Verlag,柏林,海德堡,纽约·Zbl 0789.65048号
[26] Hairer,E.和Wanner,G.(1996年)。求解常微分方程2。刚性和微分代数问题,Springer-Verlag,柏林,海德堡,纽约·Zbl 0859.65067号
[27] Jackiewicz,Z.(2000年)。对角隐式多级积分方法的步控稳定性。新西兰数学杂志。29, 193–201. ·Zbl 0976.65068号
[28] Jackiewicz,Z.(2002年)。刚性差分系统DIMSIM的实现。申请。数字。数学。42, 251–267. ·Zbl 1001.65082号 ·doi:10.1016/S0168-9274(01)00154-4
[29] Jackiewicz,Z.和Mittelmann,H.D.(1999)。开发DIMSIM构造中的结构。J.公司。申请。数学。107, 233–239. ·Zbl 0937.65088号 ·doi:10.1016/S0377-0427(99)00091-6
[30] Jackiewicz,Z.和Vermiglio,R.(1996年)。具有不同阶次外部阶段的一般线性方法。位36、688–712·Zbl 0905.65086号 ·doi:10.1007/BF01733788
[31] Jackiewicz,Z.、Vermiglio,R.和Zennaro,M.(1995)。常微分方程的变步长对角隐式多级积分方法。申请。数字。数学。16, 343–367. ·Zbl 0822.65049号 ·doi:10.1016/0168-9274(94)00057-N
[32] Rheinboldt,W.C.和Burkart,J.V.(1983年)。本地参数化的延续过程。ACM事务处理。数学。软件9215–235·Zbl 0516.65029号 ·doi:10.1145/357456.357460
[33] Rheinboldt,W.C.和Burkart,J.V.(1983年)。算法596:用于局部参数化连续过程的程序。ACM事务处理。数学。软件9236–241·Zbl 0516.65029号 ·doi:10.1145/357456.357461
[34] Shampine,L.F.(1980)。用于求解常微分方程的隐式公式的实现。SIAM J.科学。统计计算。1, 103–118. ·Zbl 0463.65050号 ·doi:10.1137/0901005
[35] Shampine,L.F.(1994)。《常微分方程的数值解》,查普曼和霍尔出版社,纽约,伦敦·Zbl 0832.65063号
[36] Shampine,L.F.和Baca,L.S.(1984)。刚性微分方程的误差估计。J.计算。申请。数学。11, 197–207. ·兹伯利0556.65065 ·doi:10.1016/0377-0427(84)90020-7
[37] Shampine,L.F.和Reichelt,M.W.(1997年)。Matlab ODE套件。SIAM J.科学。计算。18, 1–22. ·Zbl 0868.65040号 ·doi:10.1137/S1064827594276424
[38] Söderlind,G.(1998年)。数字积分中的自动控制。CWI季刊11,55–74·Zbl 0922.65063号
[39] Söderlind,G.(2002年)。自动控制和自适应时间步进。数字。算法31281–310·Zbl 1012.65080号 ·doi:10.1023/A:1021160023092
[40] Söderlind,G.(2003)。自适应时间步进中的数字滤波器。ACM事务处理。数学。软件29,1–26·Zbl 1097.93516号 ·doi:10.1145/641876.641877
[41] Van Wieren,J.(1997)。使用对角隐式多级积分方法求解常微分方程。第1部分:显式方法介绍,报告NAWCWPNS TP 8340,海军空战中心武器部,中国湖。
[42] Van Wieren,J.(1997)。使用对角隐式多级积分方法求解常微分方程。第2部分:隐含方法,NAWCWPNS TP 8356报告,中国湖海军空战中心武器部。
[43] Watson,L.T.、Billups,S.C.和Morgan,A.P.(1987)。HOMPACK:用于全局收敛同伦算法的一组od代码。ACM事务处理。数学。软件13、281–310·Zbl 0626.65049号 ·数字对象标识代码:10.1145/29380.214343
[44] W.M.Wright(2001)。常微分方程四阶DIMSIM的构造。数字。算法26、123–130·Zbl 0974.65074号 ·doi:10.1023/A:1016611914097
[45] W.M.Wright(2002)。具有固有Runge-Kutta稳定性的一般线性方法,博士论文,新西兰奥克兰大学·Zbl 1016.65049号
[46] PORT数学子程序库。(1984). 第三版,AT&T实验室,新泽西州默里山。这个图书馆的公共部分可以在http://www.netlib.org/port/。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。