×

最优残差和Dahlquist检验问题。 (英语) Zbl 1480.65160号

摘要:我们展示了如何计算最佳相对后向误差用一步法数值求解Dahlquist试验问题。这是一个使用最优控制理论的结果计算最优残差的通用方法的示例,但这里也可以使用初等方法,因为问题非常简单。这一分析对刚性问题的数值解产生了一些新的见解。

MSC公司:

65升04 刚性方程的数值方法
65升05 常微分方程初值问题的数值方法
65L20英寸 常微分方程数值方法的稳定性和收敛性
49公里15 常微分方程问题的最优性条件
4.95亿 基于必要条件的数值方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Butcher,J.C.:隐式Runge-Kutta过程。数学。计算。18(85), 50-64 (1964) ·兹伯利0123.11701 ·doi:10.1090/S0025-5718-1964-0159424-9
[2] Calvo,M.,Higham,D.J.,Montijano,J.I.,Rández,L.:显式Runge-Kutta代码中公差比例的步长选择。高级计算。数学。7 (3), 361-382 (1997) ·Zbl 0891.65097号 ·doi:10.1023/A:1018959222223
[3] Calvo,M.,Montijano,J.I.,Rández,L.:Dormand和Prince Runge-Kutta方法的五阶插值。J.计算。申请。数学。29 (1), 91-100 (1990). https://doi.org/10.1016/0377-0427(90)90198-9 ·Zbl 0687.65078号 ·doi:10.1016/0377-0427(90)90198-9
[4] Cao,Y.,Petzold,L.:用伴随方法对常微分方程进行后验误差估计和全局误差控制。SIAM科学杂志。计算。26(2), 359-374 (2004) ·Zbl 1075.65107号 ·doi:10.1137/S1064827503420969
[5] Corless,R.M.:向后错误。康斯坦普。数学。172, 31-31 (1994) ·Zbl 0809.65090号 ·doi:10.1090/conm/172/01797
[6] Corless,R.M.:混沌动力系统的数值模拟有什么好处?计算。数学。申请。28(10-12), 107-121 (1994) ·Zbl 0813.65101号 ·doi:10.1016/0898-1221(94)00188-X
[7] Corless,R.M.,Essex,C.,Nerenberg,M.:数值方法可以抑制混沌。物理学。莱特。A 157(1),27-36(1991)·doi:10.1016/0375-9601(91)90404-V
[8] Corless,R.M.,Fillion,N.:数值方法研究生导论。柏林施普林格出版社(2013)·Zbl 1295.65001号 ·doi:10.1007/978-1-4614-8453-0
[9] Corless,R.M.,Jankowski,J.E.:欧拉主题变奏曲。SIAM版本58(4),775-792(2016)·Zbl 06648226号 ·doi:10.1137/15M1032351
[10] Enright,W.H.:初值求解器的新错误控制。申请。数学。计算。31, 288-301 (1989) ·Zbl 0674.65060号
[11] Enright,W.H.:缺陷控制ODE的连续数值方法。J.计算。申请。数学。125(1), 159-170 (2000) ·兹伯利0982.65078 ·doi:10.1016/S0377-0427(00)00466-0
[12] Enright,W.H.,Hayes,W.B.:Runge-Kutta方法的稳健可靠的缺陷控制。ACM事务处理。数学。柔和。(TOMS)33(1),1(2007)·Zbl 1365.65188号 ·doi:10.1145/1206040.1206041
[13] Enright,W.H.,Higham,D.J.:平行缺陷控制。位数字。数学。31(4), 647-663 (1991) ·兹比尔074365069 ·doi:10.1007/BF01933179
[14] Enright,W.H.,Seward,W.L.:在软件中实现刚性初值问题的公差比例。计算42(4),341-352(1989)·Zbl 0685.65063号 ·doi:10.1007/BF02243229
[15] Geddes,K.O.:Padé近似的符号计算。ACM事务处理。数学。柔和。(TOMS)5(2),218-233(1979)·Zbl 0401.41019号 ·doi:10.1145/355826.355835
[16] Hairer,E.,Nörsett,S.P.,Wanner,G.:求解常微分方程。i(1993)·Zbl 0789.65048号
[17] Higham,D.J.:自适应节点解算器的容差比例。J.计算。申请。数学。45(1-2), 227-236 (1993) ·Zbl 0780.65050号 ·doi:10.1016/0377-0427(93)90277-I
[18] 哈伯德,J.,韦斯特,B.H.:微分方程:动力系统方法,第5卷。;5, 18;18.;. 施普林格,纽约(1991)·doi:10.1007/978-1-4612-0937-9
[19] Iserles,A.,Norsett,S.P.:《秩序之星:理论与应用》,第2卷。CRC出版社,博卡拉顿(1991)·Zbl 0743.65062号 ·数字对象标识代码:10.1007/9781-4899-3071-2
[20] Jeffrey,D.J.,Hare,D.E.,Corless,R.M.:展开Lambert W函数的分支。数学科学家21(1),1-7(1996)·Zbl 0852.33001号
[21] Kaya,C.Y.,Noakes,J.L.:通过最优控制理论在欧氏空间中找到最小化L∞({L}^{infty})加速度的插值曲线。SIAM J.控制优化。51, 442-464 (2013) ·兹比尔1275.65008 ·数字对象标识码:10.1137/12087880X
[22] Kennedy,C.A.,Carpenter,M.H.:常微分方程的对角隐式Runge-Kutta方法。一篇综述。https://ntrs.nasa.gov/archive/nasa/casi.ntrs.nass.gov/20160005923.pdf (2016)
[23] Lanczos,C.:应用分析。多佛(1988)·兹比尔0111.12403
[24] Moir,R.H.:重新考虑常微分方程的向后误差分析。西安大略大学硕士论文(2010)
[25] Muir,P.,Pancer,R.,Jackson,K.R.:PMIRKDC:一种并行单隐式Runge-Kutta码,具有边界值ODE的缺陷控制。并行计算。29(6), 711-741 (2003) ·Zbl 1243.65093号 ·doi:10.1016/S0167-8191(03)00038-3
[26] Neher,M.,Jackson,K.R.,Nedialkov,N.S.:关于基于泰勒模型的ODE集成。SIAM J.数字。分析。45(1), 236-262 (2007) ·Zbl 1141.65056号 ·数字对象标识代码:10.1137/050638448
[27] Ortiz,E.L.:τ方法。SIAM J.数字。分析。6(3), 480-492 (1969) ·Zbl 0195.45701号 ·doi:10.1137/0706044
[28] Söderlind,G.,Jay,L.,Calvo,M.:僵化1952-2012:寻找定义的六十年。位数字。数学。55(2),531-558(2014)·Zbl 1317.65154号 ·文件编号:10.1007/s10543-014-0503-3
[29] Wanner,G.,Hairer,E.:求解常微分方程ii。刚性微分代数问题(1991)·Zbl 0729.65051号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。