×

通过预测降低非线性隐式降阶模型的时间复杂性。 (英语) Zbl 1425.65073号

摘要:非线性常微分方程的隐式数值积分需要在每个时间步长求解非线性代数方程组。这些系统中的每一个通常都是用类牛顿法求解的,这需要一系列线性系统的解。大多数非线性常微分方程的模型简化技术利用系统空间行为的知识来降低每个线性系统解的计算复杂性。然而,降阶仿真的线性系统解的数目通常与全阶仿真的解的数目大致相同。{}我们建议利用模型的时间行为知识来(1)预测未来时间步长的非线性方程降阶系统的未知变量,以及(2)在降阶模型模拟过程中使用该预测作为类牛顿解算器的初始猜测。为了计算预测,我们建议使用Gappy POD技术。其目标是生成准确的初始猜测,以便牛顿解算器需要更少的迭代才能收敛,从而减少降阶模型仿真中线性系统解的数量。

MSC公司:

65升05 常微分方程初值问题的数值方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Barrault,M。;Maday,Y。;Nguyen,北卡罗来纳州。;Patera,A.T.,《一种“经验插值”方法:应用于偏微分方程的有效降基离散化》,C.R.Math。阿卡德。科学。巴黎,339,667-672(2004)·Zbl 1061.65118号
[2] Chaturantabut,S。;Sorensen,D.C.,《通过离散经验插值进行非线性模型简化》,SIAM J.Sci。计算。,32, 2737-2764 (2010) ·Zbl 1217.65169号
[3] 埃弗森,R。;Sirovich,L.,Karhunen-Loève gappy data程序,J.Opt。《美国社会学杂志》,第12期,1657-1664页(1995年)
[4] 卡尔伯格,K。;Farhat,C。;科尔蒂尔,J。;Amsallem,D.,《非线性模型简化的GNAT方法:计算流体动力学和湍流的有效实施和应用》,J.Compute。物理。,242623-647(2013)·Zbl 1299.76180号
[5] Diggle,P.,《时间序列:生物统计导论》(1990),克拉伦登出版社·Zbl 0727.62083号
[6] Gourieroux,C.,《ARCH模型和金融应用》(1997),施普林格-弗拉格出版社·Zbl 0880.62107号
[7] Engle,R.F.,英国通货膨胀方差估计的自回归条件异方差,《计量经济学》,50987-1008(1982)·Zbl 0491.62099号
[8] Graybill,F.A.,《线性统计模型简介》(1961年),McGraw-Hill:McGraw-Hill纽约·兹比尔0121.35605
[9] 霍兰德,M。;Wolfe,D.A.,《非参数统计方法》(1973),威利出版社:威利纽约·Zbl 0277.62030号
[10] Percival,D.B。;Walden,A.T.,《物理应用的光谱分析》(1993),剑桥大学出版社·Zbl 0796.62077号
[11] Holt,C.C.,《通过指数加权移动平均预测季节和趋势》,《国际预测杂志》。,20,5-10(2004年)
[12] Winters,P.R.,通过指数加权移动平均值预测销售额,管理。科学。,6, 324-342 (1960) ·Zbl 0995.90562号
[13] 布朗,P。;拜恩,G。;Hindmarsh,A.,VODE:可变效率ODE求解器,SIAM J.科学统计计算。,1038-1051年10月(1989年)·Zbl 0677.65075号
[14] Nievergelt,J.,积分常微分方程的并行方法,通信ACM,7731-733(1964)·Zbl 0134.32804号
[15] Gander,M.J.,反应扩散方程的重叠分裂波形松弛算法,数值。线性代数应用。,6, 125-145 (1999) ·Zbl 0983.65107号
[16] 霍顿,G。;Vandewalle,S.,抛物型偏微分方程的时空多重网格方法,SIAM J.Sci。计算。,16, 848-864 (1995) ·Zbl 0828.65105号
[17] 狮子,J。;Maday,Y。;Turinici,G.,PDE的“准实”时间离散化,C.R.Acad。科学。序列号。我数学。,332, 661-668 (2001) ·Zbl 0984.65085号
[18] Cortial,J.,《加速结构动力学问题求解的时间并行方法》(2011),斯坦福大学(博士论文)
[19] Farhat,C。;Chandesris,M.,《时间分解并行时间积分器:流体、结构和流体结构应用的理论和可行性研究》,国际数值杂志。方法工程,581397-1434(2003)·Zbl 1032.74701号
[20] Harden,C.,《使用准实算法进行实时计算》(2008),佛罗里达州立大学(博士论文)
[21] 博斯·R。;Bombois,X。;Van den Hof,P.,利用空间和时间相关性加速监测和控制的大规模非线性模型,Proc。阿默尔。控制会议,43705-3710(2004)
[22] Ryckelynck,D.,先验超约简方法:自适应方法,J.Compute。物理。,202, 346-366 (2005) ·Zbl 1288.65178号
[23] Kim,T。;James,D.,跳过在线模型简化变形模拟中的步骤,ACM Trans。图形,28,1-9(2009)
[24] 海尔,E。;Wanner,G.,《求解常微分方程II:刚性和微分代数问题》(2002),Springer Verlag
[25] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(1996),约翰霍普金斯大学出版社·Zbl 0865.65009号
[26] Krysl,P。;拉尔,S。;Marsden,J.E.,《固体和结构非线性有限元动力学中的尺寸模型简化》,国际期刊Numer。方法。Enng,51,479-504(2001)·Zbl 1013.74071号
[27] 卡尔伯格,K。;Bou Mosleh,C.公司。;Farhat,C.,《通过最小二乘Petrov-Galerkin投影和压缩张量近似实现高效非线性模型简化》,国际。J.数字。方法工程,86,155-181(2011)·Zbl 1235.74351号
[28] Bui-Thanh,T。;Willcox,K。;Ghattas,O.,具有高维参数输入空间的大型系统的模型约简,SIAM J.Sci。计算。,30, 3270-3288 (2008) ·Zbl 1196.37127号
[29] Bui-Thanh,T。;Willcox,K。;Ghattas,O.,非定常气动应用概率分析的参数降阶模型,AIAA J.,46,2520-2529(2008)
[30] LeGresley,P.A.,《正确正交分解(POD)在设计分解方法中的应用》(2006),斯坦福大学(博士论文)
[31] Astrid,P。;Weiland,S。;Willcox,K。;Backx,T.,通过适当的正交分解描述的模型中的缺失点估计,IEEE Trans。自动化。控制,532237-2251(2008)·Zbl 1367.93110号
[32] Galbally,D。;Fidkowski,K。;Willcox,K。;Ghattas,O.,《用于大规模反问题不确定性量化的非线性模型简化》,《工程数值方法国际期刊》,811581-1608(2009)·Zbl 1183.76837号
[33] Drohmann,M。;Haasdonk,B。;Ohlberger,M.,基于经验算子插值的非线性参数化演化方程的简化基近似,SIAM科学计算杂志,34,A937-A969(2012)·Zbl 1259.65133号
[34] T.Bui-Thanh,D.Murali,K.Willcox,可压缩空气动力学参数应用的适当正交分解扩展,载于:AIAA论文2003-4213,第21届应用空气动力学会议,佛罗里达州奥兰多,2003年。;T.Bui-Thanh,D.Murali,K.Willcox,可压缩空气动力学参数应用的适当正交分解扩展,载于:AIAA论文2003-4213,第21届应用空气动力学会议,佛罗里达州奥兰多,2003年。
[35] Bui-Thanh,T。;Damodaran,M。;Willcox,K.,使用适当正交分解的气动数据重建和逆向设计,AIAA J.,421505-1516(2004)
[36] 文丘里,D。;Karniadakis,G.E.,《圆柱体流动的间隙数据和重建程序》,J.流体力学。,519, 315-336 (2004) ·Zbl 1065.76159号
[37] Willcox,K.,通过间隙固有正交分解的非定常流量传感和估计,计算与流体,35,208-226(2006)·Zbl 1160.76394号
[38] T.D.Robinson,M.S.Eldred,K.Willcox,R.Haimes,《变维层次模型的多理想优化策略》,载于:AIAA论文2006-1819,第47届AIAA/ASME/ASCE/AHS/ASC结构、结构动力学和材料会议,佛罗里达州纽波特,2006年。;T.D.Robinson,M.S.Eldred,K.Willcox,R.Haimes,《用变维层次模型进行多维优化的策略》,载于:AIAA论文2006-1819,第47届AIAA/ASME/ASCE/AHS/ASC结构、结构动力学和材料会议,新港,RI,2006年。
[39] 卡尔伯格,K。;杜米纳罗,R。;Boggs,P.,《在非线性模型简化中保持拉格朗日结构并应用于结构动力学》,SIAM J.Sci。计算。,出版(2015)·Zbl 1320.65193号
[40] 乔杜里,I。;Dasgupta,S.,大型系统瑞利阻尼系数的计算,电子。J.岩土工程。工程,8(2003)
[41] D.Dunlavy、T.Kolda、E.Acar、Poblano v1。0:用于基于梯度优化的Matlab工具箱,Sandia National Laboratories,Albuquerque,NM和Livermore,CA,技术代表SAND 14222010。;D.Dunlavy、T.Kolda、E.Acar、Poblano v1。0:用于基于梯度优化的Matlab工具箱,Sandia National Laboratories,Albuquerque,NM和Livermore,CA,技术代表SAND 14222010。
[42] 医学博士麦凯。;贝克曼,R.J。;Conover,W.J.,在计算机代码输出分析中选择输入变量值的三种方法的比较,技术计量学,21239-245(1979)·Zbl 0415.62011号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。