×

一种求解分段光滑初值问题的验证方法。 (英语) Zbl 1287.65056号

摘要:在许多应用中,需要选择依赖于非光滑函数的数学模型。如果这些函数出现在初值问题的右侧,则模拟任务将变得特别困难。此外,常用数值的求解过程对舍入误差很敏感,因此,如果需要保证正确性或系统模型受不确定性影响,则验证分析可能更有用。在本文中,我们简要概述了描述非光滑问题的可能性,并指出了传统非光滑理论与区间分析之间的联系。此外,我们总结了已有的用于解决右手边非光滑(实际上,甚至不是绝对连续)初值问题的验证方法,并提出了一种处理此类系统的某些实际相关子类的方法。我们实现了求解器的方法瓦伦西亚-IVP通过引入一个特殊的模板来封闭非光滑函数的一阶导数。我们使用带有摩擦和滞后的机械系统模型来证明我们的技术的适用性。最后,我们展望了该领域未来的研究方向。

MSC公司:

65升05 常微分方程初值问题的数值方法
34A34飞机 非线性常微分方程和系统
65G40型 区间分析的一般方法
65G20个 具有自动结果验证的算法
74米10 固体力学中的摩擦
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Acary,V.和Brogliato,B.(2008年)。非光滑动力系统的数值方法:在力学和电子学中的应用,应用和计算力学的讲义,第35卷,施普林格-弗拉格出版社,柏林/海德堡·Zbl 1173.74001号
[2] Alefeld,G.和Herzberger,J.(1983年)。《区间计算、计算机科学和应用数学导论》,学术出版社,纽约州纽约市·Zbl 0552.65041号
[3] Auer,E.、Albassam,H.、Kecskeméthy,A.和Luther,W.(2011年)。姿态稳定模型的验证分析,见a.Rauh和E.Auer,《不确定系统的建模、设计和仿真》,数学工程,Springer-Verlag,柏林/海德堡,第294-308页。
[4] Barboteu,M.、Bartosz,K.和Kalita,P.(2013)。非单调摩擦双边接触问题的分析和数值方法,国际应用数学与计算机科学杂志23(2):263-276,DOI:10.2478/amcs-2013-0020·兹比尔1282.70031 ·doi:10.2478/amcs-2013-0020
[5] Bernardo,M.、Budd,C.、Champneys,A.和Kowalczyk,P.(2007年)。分段平滑动力系统:理论与应用,应用数学科学,斯普林格-弗拉格出版社,伦敦。de Figueiredo,L.H.和Stolfi,J.(2004)。仿射算法:概念和应用,数值算法37(1-4):147-158·Zbl 1146.37003号
[6] Dötschel,T.、Auer,E.、Rauh,A.和Aschemann,H.(2013)。高温燃料电池的热行为:可靠的参数识别和基于间隔的滑模控制,软计算(17):1329-1343·doi:10.1007/s00500-013-1003-0
[7] Eble,I.(2007年)。尤伯·泰勒-莫代尔,卡尔斯鲁厄大学博士论文。
[8] Eggers,A.、Fränzle,M.和Herde,C.(2009年)。约束求解和ODE闭合方法在混合系统分析中的应用,见E.Simos、G.Psihoyios和Ch.Tsitouras,《数值分析和应用数学2009》,美国物理研究所,纽约州梅尔维尔,第1326-1330页。
[9] Filippov,A.(1988)。《不连续右侧微分方程》,Kluwer学术出版社,Dordrecht。
[10] 加利亚斯,Z(2012)。蔡氏电路螺旋吸引子的严格研究,IEEE电路和系统汇刊59-I(10):2374-2382。
[11] Goldsztejn,A.、Mullier,O.、Eveillard,D.和Hosobe,H.(2010年)。包括标准CP框架中基于常微分方程的约束,见D.Cohen,约束编程原理与实践CP 2010,计算机科学讲义,第6308卷,柏林斯普林格,第221-235页。
[12] Granas,A.和Dugundji,J.(2003)。不动点理论,Springer数学专著,Springer-Verlag,纽约州纽约市·Zbl 1025.47002号
[13] Hansen,E.和Walster,G.(2004年)。《使用区间分析的全局优化:修订和扩展,纯数学和应用数学》,Marcel Dekker,纽约州纽约市·Zbl 1103.90092号
[14] Henzinger,T.A.、Horowitz,B.、Majumdar,R.和Wong-Toi,H.(2000)。《超越HYTECH:使用区间数值方法进行混合系统分析》,N.A.Lynch和B.H.Krogh,《第三届混合系统国际研讨会论文集:计算与控制》,HSCC'00,Springer-Verlag,伦敦,第130-144页·Zbl 0938.93552号
[15] 石井,D.(2010)。基于区间分析和约束规划的混合系统仿真与验证,东京早稻田大学博士论文。
[16] Ishii,D.、Ueda,K.和Hosobe,H.(2011年)。用于非线性混合系统模型检查的基于间隔的SAT模ODE解算器,《国际技术转让软件工具杂志》13(5):449-461。
[17] Jaulin,L.、Kieffer,M.、Didrit,O.和Walter,E.(2001)。应用区间分析,Springer-Verlag,伦敦·Zbl 1023.65037号
[18] Kearfott,R.B.(1996年)。严格的全球搜索:持续问题,马萨诸塞州波士顿Kluwer·Zbl 0876.90082号
[19] Kofman,E.(2004)。混合系统的离散事件模拟,SIAM科学计算杂志25(5):1771-1797·兹比尔1061.65060 ·doi:10.1137/S1064827502418379
[20] Kunze,M.(2000)。非光滑动力系统,施普林格,柏林/海德堡·Zbl 0965.34026号
[21] Lohner,R.(1988)。Einschließung der Lösung gewöhnlicher Anfangs-und Randwertaufgaben und Anwendungen,卡尔斯鲁厄卡尔斯鲁伊大学博士论文·Zbl 0663.65074号
[22] Lunze,J.和Lamnabhi-Lagarigue,F.(2009年)。《混合系统控制理论、工具和应用手册》,剑桥大学出版社,剑桥·Zbl 1180.93001号 ·doi:10.1017/CBO9780511807930
[23] Magnus,K.和Popp,K.(2005年)。威斯巴登,图布纳,莱特福德,马塞马提克和机械师,施温根根。
[24] Mahmoud,S.和Chen,X.(2008)。非光滑常微分方程的一种经验证的非精确隐式Runge-Kutta方法,数值算法47(3):275-290·Zbl 1147.65057号 ·doi:10.1007/s11075-008-9180-0
[25] Makino,K.(1998)。《粒子加速器中非线性运动的严格分析》,密歇根州立大学博士论文。
[26] Mannshardt,R.(1978)。具有不连续右侧的常微分方程的任意阶一步法,Nimerische Mathematik 31(2):131-152·Zbl 0373.65037号 ·doi:10.1007/BF01397472
[27] McLeod,R.M.(1964/1965)。向量值函数的中值定理,《爱丁堡数学学会学报》14:197-209·Zbl 0135.34301号 ·doi:10.1017/S0013091500008786
[28] Moore,R.(1966年)。区间算术,Prentice Hall,恩格尔伍德悬崖,新泽西州。
[29] Munoz,H.和Kearfott,R.B.(2004年)。斜率区间,广义梯度,半梯度,斜率导数和cset,可靠计算10(3):163-193·Zbl 1072.65094号 ·doi:10.1023/B:REOM.0000032107.85627.45
[30] 《我的希森斯基》,A.(2012)。准静态接触问题的拓扑优化,国际应用数学与计算机科学杂志22(2):269-280,DOI:10.2478/v10006-012-0020-y·Zbl 1285.49032号 ·doi:10.2478/v10006-012-0020-y
[31] Nedialkov,N.S.(2002年)。面向对象验证ODE解算器的设计与实现,Kluwer学术出版社,多德雷赫特。
[32] Nedialkov,N.和von Mohrenschild,M.(2002年)。用符号和区间方法对混合动力系统进行严格模拟,《美国控制会议论文集》,安克雷奇,阿拉斯加州,美国,第1卷,第140-147页。
[33] Orlov,Y.(2004)。不确定切换系统的有限时间稳定性和鲁棒控制综合,SIAM控制与优化杂志43(4):1253-1271·Zbl 1085.93021号 ·doi:10.1137/S0363012903425593
[34] Patton,R.J.、Chen,L.和Klinkhieo,S.(2012年)。作为FTC问题的摩擦补偿LPV极点配置方法,国际应用数学与计算机科学杂志22(1):149-160,DOI:10.2478/v10006-012-0011-z·Zbl 1273.93082号 ·doi:10.2478/v10006-012-0011-z
[35] Ramdani,N.和Nedialkov,N.S.(2011年)。使用区间约束传播技术计算不确定非线性混合系统的可达集,非线性分析:混合系统5(2):149-162·Zbl 1225.93026号 ·doi:10.1016/j.nahs.2010.05.010
[36] Ratschan,S.(2012)。复杂异构系统正式安全验证的算法,《2012年REC会议录》,捷克共和国布尔诺,第457-468页。
[37] Rauh,A.和Auer,E.(2011年)。VALENCIA-IVP中ODE和DAE的验证模拟,可靠计算5(4):370-381。
[38] Rauh,A.、Brill,M.和Günther,C.(2009年)。用VALENCIA-IVP求解微分代数方程的新型区间算法,国际应用数学与计算机科学杂志19(3):381-397,DOI:10.2478/v10006-009-0032-4·Zbl 1300.93075号 ·doi:10.2478/v10006-009-0032-4
[39] Rauh,A.、Kletting,M.、Aschemann,H.和Hofer,E.P.(2006年)。具有状态依赖开关特性的动态系统仿真的区间方法,IEEE CCA 2006,德国慕尼黑,第355-360页。
[40] Rauh,A.、Siebert,C.和Aschemann,H.(2011)。《摩擦和滞后动态系统的验证模拟和优化》,ENOC 2011年会议记录,意大利罗马。
[41] Rihm,R.(1992)。常微分方程中带切换点的封闭解,见L.Atanassova和J.Herzberger,《计算机算术和封闭方法》。《SCAN 91会议记录》,阿姆斯特丹北霍兰德,第419-425页·兹比尔083865076
[42] Rihm,R.(1993)。UE ber Einschließungsverfahren für gewöhnliche Anfangswertprobleme und ihre Anwendung auf Differentialgleichungen mit unsetier rechter Seite,卡尔斯鲁厄大学博士论文·Zbl 0831.65075号
[43] Rihm,R.(1998)。ODE封闭解的隐式方法,《通用计算机科学杂志》4(2):202-209·Zbl 0965.65097号
[44] Schnurr,M.(2007)。Steigungen höherer Ordnung zur verifizierten globalen Optimierung,卡尔斯鲁厄卡尔斯鲁赫大学博士论文。
[45] Smirnov,G.(2002)。微分包含理论导论,数学研究生院,美国数学学会,罗得岛普罗维登斯·Zbl 0992.34001号
[46] Stauring,O.(1997)。数值解的自动验证,丹麦科技大学博士论文,Kgs。林比。
[47] Stewart,D.(1990年)。求解右侧不连续常微分方程的高精度方法,数值数学58(1):299-328·Zbl 0693.65049号 ·doi:10.1007/BF01385627
[48] Walter,W.(1972年)。Gewöhnliche Differentialgleichungen,施普林格,柏林/海德堡/纽约,纽约·Zbl 0247.34001号
[49] Zgliczynski,P.和Kapela,T.(2009年)。控制系统和常微分包含的Lohner型算法,离散和连续动力系统B11(2):365-385·Zbl 1185.65079号 ·doi:10.3934/dcdsb.2009.11.365
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。