×

稳定的秩自适应动态正交Runge-Kutta格式。 (英语) Zbl 07805923号

摘要:我们开发了两组新的稳定的、秩自适应的动态正交Runge-Kutta(DORK)格式,它们捕获非线性低秩流形的高阶曲率。DORK方案在极大降低成本的情况下渐近逼近截断奇异值分解,同时使用新导出的伸缩来保持模式连续性。我们证明了可以获得任意高阶最优摄动收缩,并且证明了这些新收缩是稳定的。此外,我们还证明了在低秩流形上重复应用收缩会产生一个梯度衰减算法,该算法在逼近低秩矩阵时会超线性收敛。在逼近高秩矩阵的时候,迭代会线性收敛到最佳低秩近似。然后,我们开发了一种对过度逼近鲁棒的等级自适应收缩。基于这些收缩,我们导出了两种动态更新子空间的秩自适应积分方案:稳定的、最优的动态正交Runge-Kutta(so-DORK)和梯度衰减的动态正交Range-Kutt(gd-DORK)方案。这些积分方案在一个病态矩阵微分方程、一个对流扩散偏微分方程和一个非线性随机反应扩散偏微分方程式上进行了数值评估和比较。结果表明,使用新的稳定、最优和梯度下降积分器可以降低误差累积率。此外,我们发现秩自适应可以在保持计算效率的同时获得高精度的解。

MSC公司:

65层55 低阶矩阵逼近的数值方法;矩阵压缩
53对21 局部黎曼几何方法
15A23型 矩阵的因式分解
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Absil,P.-A.和Oseledets,I.V.,《低水位回缩:调查和新结果》,计算。最佳方案。申请。,62(2015),第5-29页·Zbl 1334.90202号
[2] Bešiktepe,⑩。T.、Lermusiaux,P.F.J.和Robinson,A.R.,《马萨诸塞湾夏末物理和生物地球化学数据驱动的耦合模拟:实时和巡航后数据同化》,《海洋系统杂志》。,40-41(2003),第171-212页,doi:10.1016/S0924-7963(03)00018-6。
[3] Berkooz,G.、Holmes,P.和Lumley,J.L.,湍流分析中的适当正交分解,Annu。流体力学版次。,25(1993年),第539-575页。
[4] Billaud-Friess,M.、Falcó,A.和Nouy,A.,基于几何的动态低库近似算法,预打印,https://arxiv.org/abs/2001.08599,2020年。
[5] Billaud-Friess,M.、Falcó,A.和Nouy,A.,一种新的分裂算法,用于动态低阶近似,由矩阵流形的纤维束结构驱动,BIT,62(2022),第387-408页·Zbl 1494.65019号
[6] Celledoni,E.和Owren,B.,一类正交积分的内禀格式,SIAM J.Numer。分析。,40(2002),第2069-284页,doi:10.1137/S0036142901385143·Zbl 1034.65054号
[7] Ceruti,G.、Kusch,J.和Lubich,C.,动态低阶近似的秩自适应鲁棒积分器,BIT,62(2022),第1149-1174页·兹比尔1507.65116
[8] Ceruti,G.和Lubich,C.,动态低阶近似的非传统鲁棒积分器,BIT,62(2022),第23-44页·Zbl 1481.65068号
[9] Charous,A.,《降阶建模和不确定性量化的高阶收缩》,硕士论文,麻省理工学院计算科学与工程中心,马萨诸塞州剑桥,2021年。
[10] Charous,A.,《高维系统的动态降阶模型》,麻省理工学院机械工程系和计算科学与工程中心博士论文,马萨诸塞州剑桥,2023年。
[11] Charous,A.和Lermusiaux,P.F.J.,海洋声波传播的随机和确定性降阶建模的动态正交微分方程,收录于《海洋科学》2021年,IEEE,2021,第1-7页,doi:10.23919/OCEANS44145.2021.9705914。
[12] Charous,A.和Lermusiaux,P.F.J.,动态低秩近似的具有微扰回缩的动态正交Runge-Kutta格式,SIAM J.Sci。计算。,45(2023),第A872-A897页,doi:10.1137/21M1431229·Zbl 1517.37087号
[13] Charous,A.和Lermusiaux,P.F.J.,隐式动态正交Runge-Kutta格式和有效非线性评估,SIAM J.Sci。计算。,待提交。
[14] Dirac,P.A.M.,《托马斯原子中交换现象的注释》,数学。程序。剑桥菲洛斯。《社会学杂志》,26(1930),第376-385页。
[15] El-Hachem,M.、McCue,S.W.、Jin,W.、Du,Y.和Simpson,M.J.,《重新审视Fisher-Kolmogorov-Petrovsky-Piskunov方程以解释扩散-消光二分法》,Proc。罗伊。Soc.A,475(2019),20190378·Zbl 1472.35398号
[16] Feppon,F.和Lermusiaux,P.F.J.,有效随机平流和拉格朗日输运的动力正交数值格式,SIAM Rev.,60(2018),第595-625页,doi:10.1137/16M1109394·Zbl 1427.65006号
[17] Feppon,F.和Lermusiaux,P.F.J.,动力学模型降阶的几何方法,SIAM J.矩阵分析。申请。,39(2018),第510-538页,doi:10.1137/16M1095202·Zbl 1395.65111号
[18] Feppon,F.和Lermusiaux,P.F.J.,《动力系统跟踪非线性矩阵投影的外部几何》,SIAM J.矩阵分析。申请。,40(2019年),第814-844页,doi:10.1137/18M1192780·Zbl 07099843号
[19] Fisher,R.A.,优势基因的发展浪潮,Ann.Eugen。,7(1937年),第355-369页。
[20] Gao,B.和Absil,P.-A.,低秩矩阵补全的黎曼秩自适应方法,计算。最佳方案。申请。,81(2022),第67-90页·Zbl 1484.90110号
[21] Gottlieb,S.和Shu,C.-W.,总变差递减Runge-Kutta格式,数学。公司。,67(1998),第73-85页·Zbl 0897.65058号
[22] Grindrod,P.,《反应扩散方程的理论和应用:模式和波》,克拉伦登出版社,1996年·Zbl 0867.35001号
[23] Gupta,A.、Haley,P.J.、Subramani,D.N.和Lermusiaux,P.F.J.,《拉克沙威群岛的鱼类建模和贝叶斯学习》,载于《2019年海洋》,IEEE,2019年,第1-10页,doi:10.23919/OCEANS40490.2019.8962892。
[24] Gupta,A.和Lermusiaux,P.F.J.,动力系统的神经闭合模型,Proc。罗伊。Soc.A,477(2021),第1-29页,doi:10.1098/rspa.2020.004。
[25] Hairer,E.,流形上微分方程的对称投影方法,BIT,40(2000),第726-734页·Zbl 0968.65108号
[26] Hairer,E.,《求解流形上的微分方程》,讲稿,日内瓦大学,2011年。
[27] Halko,N.、Martinsson,P.G.和Tropp,J.A.,《寻找随机结构:构建近似矩阵分解的概率算法》,SIAM Rev.,53(2011),第217-288页,doi:10.1137/090771806·Zbl 1269.65043号
[28] Hauck,C.和Schnake,S.,《动态低阶近似自适应预测校正策略》,预印本,https://arxiv.org/abs/2209.00550, 2022.
[29] Hesthaven,J.S.、Pagliantini,C.和Ripamonti,N.,《哈密顿系统的秩自适应结构保护模型降阶》,ESAIM数学。模型。数字。分析。,56(2022年),第617-650页·Zbl 1492.37073号
[30] Hochbruck,M.、Neher,M.和Schrammer,S.,二阶矩阵微分方程的动态低阶积分器,BIT,63(2023),4·Zbl 1508.65077号
[31] Hundsdorfer,W.和Verwer,J.G.,时间相关对流-扩散-反应方程的数值解,Springer科学与商业媒体,2007年。
[32] Kieri,E.和Vandereycken,B.,高维问题动态低阶近似的投影方法,计算。方法应用。数学。,19(2019),第73-92页·Zbl 1448.65064号
[33] Koch,O.和Lubich,C.,《动力学低阶近似》,SIAM J.矩阵分析。申请。,29(2007),第434-454页,doi:10.1137/050639703·Zbl 1145.65031号
[34] Kolesnikov,D.和Oseledets,I.V.,低秩矩阵流形上投影不动点迭代的收敛性分析,数值。线性代数应用。,25(2018),e2140·Zbl 1513.65075号
[35] Kolmogorov,A.、Petrovskii,I.和Piskunov,N.,《物质数量增加时扩散方程的研究及其在生物问题中的应用》,《俄罗斯国立大学公报》,第1期(1937年),第1-26页。
[36] Kutz,J.N.、Brunton,S.L.、Brunton,B.W.和Proctor,J.L.,《动态模式分解:复杂系统的数据驱动建模》,SIAM,2016年,doi:10.1137/1.9781611974508·Zbl 1365.65009号
[37] Lermusiaux,P.F.J.,《海洋场估算的误差子空间数据同化方法:理论、验证和应用》,哈佛大学博士论文,马萨诸塞州剑桥市,1997年。
[38] Lermusiaux,P.F.J.,《通过误差子空间统计估计进行数据同化》,第二部分:大西洋中部湾破壳前沿模拟和ESSE验证,《月度天气评论》,127(1999),第1408-1432页,doi:10.1175/1520-0493(1999)127<1408:DAVESS>2.0.CO;2
[39] Lermusiaux,P.F.J.,《演变三维多尺度海洋可变性的子空间:马萨诸塞湾,海洋系统杂志》。,29(2001),第385-422页,doi:10.1016/S0924-7963(01)00025-2。
[40] Lermusiaux,P.F.J.,《自适应建模、自适应数据同化和自适应采样》,《物理学》。D、 230(2007),第172-196页,doi:10.1016/j.physd.2007.02.014·兹比尔1112.86004
[41] Lermusiaux,P.F.J.,《数值流体力学》,麻省理工开放课程,2015年,https://ocw.mit.edu/courses/mechanical-engineering/2-29-numerical-fluid-mechanics-spring-2015/lecture-notes-and-references/。
[42] Lermusiaux,P.F.J.、Haley,P.J.,Leslie,W.G.、Agarwal,A.、Logutov,O.和Burton,L.J.《菲律宾群岛的多尺度物理和生物动力学:预测和过程》,海洋学,24(2011),第70-89页,doi:10.5670/oceanog.2011.05。
[43] Lermusiaux,P.F.J.和Robinson,A.R.,通过误差子空间统计估计进行数据同化,第一部分:理论和方案,《月度天气评论》,127(1999),第1385-1407页,doi:10.1175/1520-0493(1999)127<1385:DAVESS>2.0.CO;2
[44] Lermusiaux,P.F.J.,Robinson,A.R.,Haley,P.J.和Leslie,W.G.,《高级跨学科数据同化:通过误差子空间统计估计进行过滤和平滑》,载于《2002年海洋》,荷兰出版物,2002年,第795-802页,doi:10.1109/OCEANS.2002.1192071,
[45] Levin,S.A.、Muller-Landau,H.C.、Nathan,R.和Chave,J.,《种子传播的生态学和进化:理论视角》,Ann.Rev.Ecol。进化。系统。,34(2003),第575-604页。
[46] Lin,J.,《高维非线性系统的贝叶斯学习:流体流动的方法、数值和应用》,麻省理工学院机械工程系博士论文,马萨诸塞州剑桥市,2020年。
[47] Lin,J.和Lermusiaux,P.F.J.,最小修正二阶矩匹配:理论、算法和应用,数值。数学。,147(2021),第611-650页,doi:10.1007/s00211-021-01178-8·Zbl 1467.65034号
[48] Lubich,C.,《从量子到经典分子动力学:简化模型和数值分析》,欧洲数学学会,2008年·兹比尔1160.81001
[49] Lubich,C.和Oseledets,I.V.,动态低阶近似的投影仪分裂积分器,BIT,54(2014),第171-188页·Zbl 1314.65095号
[50] 《偏微分方程的本征正交分解方法》,罗志刚,陈刚,学术出版社,2018。
[51] Musharbash,E.、Nobile,F.和Vidličková,E.,随机参数波动方程的辛动力学低阶近似,BIT,60(2020),第1153-1201页·Zbl 1479.65009号
[52] Pagliantini,C.,哈密顿系统的动力学约化基方法,数值。数学。,148(2021),第409-448页·Zbl 1471.65217号
[53] Rowley,C.W.,Mezić,I.,Bagheri,S.,Schlater,P.和Henningson,D.S.,非线性流动的谱分析,《流体力学杂志》。,641(2009),第115-127页·Zbl 1183.76833号
[54] Ryu,T.、Heuss,J.P.、Haley,P.J.、Mirabito,C.Jr.、Coelho,E.、Hursky,P.、Schönau,M.C.、Heaney,K.和Lermusiaux,P.F.J.,《自主海洋平台的自适应随机降阶建模》,收录于《海洋平台2021》,IEEE,2021年,第1-9页,doi:10.23919/OCEANS44145.2021.9705790。
[55] Sapsis,T.P.和Lermusiaux,P.F.J.,不确定性流中随机维数演化的动力学标准,Phys。D、 241(2012),第60-76页,doi:10.1016/j.physd.201.10.001·Zbl 1244.37037号
[56] 施密德,P.J.,数值和实验数据的动态模式分解,J.流体力学。,656(2010),第5-28页·Zbl 1197.76091号
[57] Sherrat,J.A.和Murray,J.D.,《表皮伤口愈合模型》,Proc。罗伊。Soc.伦敦Ser。生物科学B。,241(1990),第29-36页。
[58] Szlam,A.、Tulloch,A.和Tygert,M.,通过交替最小二乘的几次迭代实现精确的低阶近似,SIAM J.矩阵分析。申请。,38(2017),第425-433页,doi:10.1137/16M1064556·Zbl 1367.65067号
[59] Trefethen,L.和Bau,D.,数值线性代数,SIAM,1997·Zbl 0874.65013号
[60] Tu,J.H.,《动态模式分解:理论与应用》,普林斯顿大学博士论文,2013年。
[61] Ueckermann,M.P.、Lermusiaux,P.F.J.和Sapsis,T.P.,随机流体和海洋流动动态正交方程的数值格式,J.Compute。物理。,233(2013),第272-294页,doi:10.1016/j.jcp.2012.08.041。
[62] Weyl,H.,Das渐近线verteilungsgesetz der eignwerte linear particeller differential gleichungen(mit einer anwendung auf die theorie der hohlramstrahlung),数学。《年鉴》,71(1912),第441-479页。
[63] Zhou,G.,Huang,W.,Gallivan,K.A.,Van Dooren,P.,and Absil,P.-A.,低阶优化的黎曼等级自适应方法,神经计算。,192(2016),第72-80页。
[64] Zimmermann,R.、Peherstorfer,B.和Willcox,K.,《几何子空间更新与在线自适应非线性模型简化应用》,SIAM J.矩阵分析。申请。,39(2018),第234-261页,doi:10.1137/17M1123286·Zbl 1383.65034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。