Fareed，希巴；约翰·R·辛格。 PDE仿真数据增量本征正交分解算法的误差分析。 （英语） Zbl 1503.65074号 J.计算。申请。数学。 368，文章ID 112525，14 p.（2020）. 总结：在我们早期的工作中【计算数学应用75，第6期，1942-1960（2018；Zbl 1409.65069号)]，我们提出了一种关于加权内积的增量SVD算法，用于计算偏微分方程（PDE）模拟数据集的本征正交分解（POD），而无需存储数据。在这项工作中，我们对增量SVD算法进行了错误分析。我们还修改了算法，以便在添加新的数据列时增量更新SVD和错误边界。我们证明了该算法产生近似数据矩阵的精确奇异值分解，近似数据矩阵和精确数据矩阵之间的算子范数误差在计算的误差界之上有界。这个误差界还允许我们在增量计算的奇异值和奇异向量中限定误差。我们用一个1D FitzHugh-Nagumo PDE系统的三个模拟数据集的数值结果来说明我们的分析，该系统具有不同的算法截断容差选择。 引用于5文件 MSC公司： 2015财年65 矩阵特征值和特征向量的数值计算 15甲18 特征值、奇异值和特征向量 关键词：真正交分解；增量算法；奇异值分解；加权范数；误差分析 引文：Zbl 1409.65069号 软件：快乐；图书馆只读存储器；红色工具箱 PDF格式BibTeX公司 XML格式引用 \textit{H.Fareed}和\textit{J.R.Singler}，J.Compute。申请。数学。368，文章ID 112525，14 p.（2020；Zbl 1503.65074） 全文： 内政部 arXiv公司 参考文献： [1] T.Colonius，J.Freund，湍流喷射声产生的POD分析，载于：第40届美国航空航天局航空科学会议与展览，2002年，第72页。 [2] 齐默尔曼，R。；Görtz，S.，稳态空气动力学的非线性降阶模型，Procedia Compute。科学。，1、1、165-174（2010），网址https://doi.org/10.1016/j.procs.2010.04.019 [3] Zimmermann，R.，用于时间精确计算流体动力学的线性频域方法的局部参数化降阶模型，SIAM J.Sci。计算。，36、3、B508-B537（2014），网址https://doi.org/10.1137/10942462 ·兹比尔1347.76032 [4] 彭，L。；Mohseni，K.，《通过局部加权POD方法进行非线性模型简化》，国际期刊数值。方法工程，106，5，372-396（2016），URLhttps://doi.org/10.1002/nme.5124 ·Zbl 1352.65535号 [5] Christensen，E.A。；布伦斯，M。；Sörensen，J.N.，应用于参数相关非湍流的适当正交分解技术的评估，SIAM J.Sci。计算。，21、4、1419-1434（1999），网址https://doi.org/10.1137/S164827598333181 ·Zbl 0959.35018号 [6] 卡拉什尼科娃，I。；巴龙，M.F。；Arunajatesan，S。；van Bloemen Waanders，B.G.，基于能量稳定投影的降阶模型的构建，应用。数学。计算。，249569-596（2014），网址https://doi.org/10.1016/j.amc.2014.10.073 ·Zbl 1339.65174号 [7] Amsallem，D。；Nordström，J.，通过非负离散经验插值对神经元的能量稳定模型简化，SIAM J.Sci。计算。，38，2，B297-B326（2016），网址https://doi.org/10.1137/15M1013870 ·Zbl 1359.37145号 [8] Daescu，D.N。；Navon，I.M.，《4DVAR数据同化中降阶的双重加权方法》，Mon。Weather Rev.，136，3，1026-1041（2008），网址https://doi.org/10.1175/2007MWR2102.1 [9] 霍姆斯，P。；Lumley，J.L。；Berkooz，G。；Rowley，C.W.，《湍流、相干结构、动力系统和对称性》，剑桥力学专著，xvi+386（2012），剑桥大学出版社，剑桥，URLhttps://doi.org/10.1017/CBO9780511919701 ·Zbl 1251.76001号 [10] 巴龙，M.F。；卡拉什尼科娃，I。；Segalman，D.J。；Thornquist，H.K.，线性可压缩流的稳定Galerkin降阶模型，J.Compute。物理。，228、6、1932-1946（2009），网址https://doi.org/10.1016/j.jcp.2008.11.015 ·Zbl 1162.76025号 [11] Calo，V.M。；伊芬迪耶夫，Y。；加尔维斯，J。；Ghommem，M.，求解非线性偏微分方程的多尺度经验插值，J.Compute。物理。，278204-220（2014），网址https://doi.org/10.1016/j.jcp.2014.07.052 ·Zbl 1349.65612号 [12] Farhat，C。；查普曼，T。；Avery，P.，非线性有限元动力学模型超归约的节能采样和加权方法的结构保持、稳定性和精度特性，Int.J.Numer。方法工程，102，5，1077-1110（2015），URLhttps://doi.org/10.1002/nme.4820 ·Zbl 1352.74349号 [13] 谢，X。；威尔斯，D。；王，Z。；Iliescu，T.，Leray降阶模型的数值分析，计算机J。申请。数学。，328，12-29（2018），网址https://doi.org/10.1016/j.cam.2017.06.026 ·Zbl 1431.65182号 [14] Mohebujjaman，M。；雷霍尔茨，L.G。；谢，X。；伊利埃斯库，T.，流体流动降阶模型中的能量平衡和质量守恒，J.Compute。物理。，346262-277（2017），网址https://doi.org/10.1016/j.jcp.2017.06.019 ·兹比尔1378.76050 [15] Gunzburger，M。；蒋，N。；Schneier，M.，非平稳Navier-Stokes方程的集合-固有正交分解方法，SIAM J.Numer。分析。，55、1、286-304（2017），网址https://doi.org/10.1137/16M1056444 ·Zbl 1394.76067号 [16] Kostova-Vassilevska，T。；Oxberry，G.M.，《通过适当的正交分解对动力学系统进行模型简化：使用解的快照和时间导数的方法的误差界和比较》，J.Compute。申请。数学。，330、553-573（2018），网址https://doi.org/10.1016/j.cam.2017.09.001 ·Zbl 1376.65099号 [17] Quarteroni，A。；Manzoni，A。；Negri，F.，偏微分方程的约化基方法（2016），Springer:Springer-Cham，URLhttps://doi.org/10.1007/978-3-319-15431-2 ·Zbl 1337.65113号 [18] Singler，J.R.，抛物线偏微分方程降阶模型的新POD误差表达式、误差界和渐近结果，SIAM J.Numer。分析。，52、2、852-876（2014），网址https://doi.org/10.1137/120886947 ·Zbl 1298.65140号 [19] Kunisch，K。；Volkwein，S.，Galerkin流体动力学中一般方程的适当正交分解方法，SIAM J.Numer。分析。，40,2492-515（2002），网址https://doi.org/10.1137/S0036142900382612 ·兹比尔1075.65118 [20] Gubisch，M。；Volkwein，S.，线性二次最优控制的正确正交分解，（模型简化和近似。模型简化和逼近，计算科学与工程，第15卷（2017年），SIAM:SIAM Philadelphia，PA），3-63，URLhttps://doi.org/10.1137/1.9781611974829.ch1 [21] 德马奇，Z。；Saibaba，A.K.，《离散经验插值方法：加权内积空间中的规范结构和公式》，SIAM J.矩阵分析。申请。，39、3、1152-1180（2018），网址https://doi.org/10.1137/17M1129635 ·Zbl 1415.65107号 [22] M.Tabandeh，M.Wei，J.P.Collins，关于线性可压缩流的POD Galerkin模型的对称性，载于：第54届美国航空航天协会航空航天科学会议，2016年，第1106页，URLhttps://doi.org/10.2514/6.2016-1106。 [23] 塞雷，G。；拉丰，P。；Gloerfelt，X。；Bailly，C.，含时线性化欧拉方程的可靠降阶模型，J.Compute。物理。，231、15、5176-5194（2012），网址https://doi.org/10.1016/j.jcp.2012.04.019 ·Zbl 1248.35155号 [24] Amsallem，D。；Zahr，M.J。；Washabaugh，K.，用于超归约非线性系统有效归约的快速局部归约基更新，高级计算。数学。，41、5、1187-1230（2015），网址https://doi.org/10.1007/s10444-015-9409-0 ·Zbl 1331.65094号 [25] Brand，M.，《含缺失值的不确定数据的增量奇异值分解》，（Heyden，A.；Spar，G.；Nielsen，M.；Johansen，P.，《计算机视觉-ECCV 2002:第七届欧洲计算机视觉会议哥本哈根，丹麦，2002年5月28日至31日，会议记录，第一部分（2002），斯普林格-柏林-海德堡：斯普林格–柏林-海德堡，柏林，海德堡），707-720，URLhttps://doi.org/10.1007/3-540-47969-4_47 ·Zbl 1034.68580号 [26] Brand，M.，薄奇异值分解的快速低阶修正，线性代数应用。，415、1、20-30（2006），网址https://doi.org/10.1016/j.laa.2005.07.021 ·Zbl 1088.65037号 [27] 贝克，C.G。；加里凡，K.A。；Van Dooren，P.，计算主导奇异子空间的低秩增量方法，线性代数应用。，436、8、2866-2888（2012），网址https://doi.org/10.1016/j.laa.2011.07.018 ·Zbl 1241.65036号 [28] Chahlaoui，Y。；加里凡，K。；Van Dooren，P.，优势奇异子空间的递归计算，SIAM J.矩阵分析。申请。，25、2、445-463（2003），网址https://doi.org/10.1137/S0895479803374657 ·Zbl 1051.65047号 [29] 医学硕士Iwen。；Ong，B.W.，一种用于大型网络聚合数据分析的分布式增量SVD算法，SIAM J.Matrix Anal。申请。，37、4、1699-1718（2016），网址https://doi.org/10.1137/16M1058467 ·Zbl 1349.15041号 [30] Mastronardi，N。；Van Barel，M。；Vandbril，R.，关于优势奇异子空间递归计算的一个注记，Numer。算法，38，4，237-242（2005），URLhttps://doi.org/10.1007/s11075-004-4338-x ·兹比尔1068.65054 [31] Mastronardi，N。；Van Barel，M。；Vandebril，R.，优势奇异子空间递归计算的快速算法，J.Compute。申请。数学。，218、2、238-246（2008），网址https://doi.org/10.1016/j.cam.2006.12.032 ·Zbl 1154.65319号 [32] Fahl，M.，用Lanczos方法计算流体流动的POD基函数，数学。计算。建模，34，1-2，91-107（2001），URLhttps://doi.org/10.1016/S0895-7177(01)00051-6 ·兹比尔0999.76102 [33] C.A.Beattie，J.Borggaard，S.Gugercin，T.Iliescu，POD的区域分解方法，收录于：IEEE决策与控制会议论文集，2006年，第6750-6756页，URLhttps://doi.org/10.109/CDC.2006.377642。 [34] 王，Z。；McBee，B。；Iliescu，T.，POD快照的近似分区方法，J.Compute。申请。数学。，307374-384（2016），网址https://doi.org/10.1016/j.cam.2015.11.023 ·Zbl 1382.65108号 [35] Himpe，C。；莱布纳，T。；Rave，S.，层次近似固有正交分解，SIAM J.Sci。计算。，40、5、A3267-A3292（2018），网址https://doi.org/10.1137/16M1085413 ·Zbl 06948618号 [36] Placzek，A。；Tran，D.-M。；Ohayon，R.，考虑刚体运动的可压缩流动的非线性POD-Galerkin降阶模型，计算。方法应用。机械。工程，200，49-52，3497-3514（2011），URLhttps://doi.org/10.1016/j.cma.2011.08.017 ·Zbl 1239.76046号 [37] 科里利亚诺，A。；多西，M。；Mariani，S.，求解动态弹塑性结构问题的模型降阶和区域分解策略，计算。方法应用。机械。工程，290127-155（2015），URLhttps://doi.org/10.1016/j.cma.2015.02.021 ·Zbl 1423.74874号 [38] 佩赫斯托弗，B。；Willcox，K.，动态数据驱动的降阶模型，计算。方法应用。机械。工程，291，21-41（2015），URLhttps://doi.org/10.1016/j.cma.2015.03.018 ·Zbl 1425.65205号 [39] 佩赫斯托弗，B。；Willcox，K.，《动态数据驱动模型简化：从不完整数据中调整简化模型》，高级模型。模拟。工程科学。，3，1，11（2016），网址https://doi.org/10.1186/s40323-016-0064-x [40] 施密特，O.T。；Towne，A.，一种用于频谱固有正交分解的高效流算法，计算。物理学。通信，237，98-109（2019），URLhttps://doi.org/10.1016/j.cpc.2018.11.009 ·Zbl 07683934号 [41] Zahr，M.J。；Farhat，C.，PDE约束优化的参数化降阶模型的渐进构造，国际期刊Numer。方法工程，102，5，1111-1135（2015），URLhttps://doi.org/10.1002/nme.4770 ·兹比尔1352.49029 [42] R.Zimmermann，《关于秩一修改下的子空间更新和正交矩阵分解的几何注释》，2017年。arXiv预打印arXiv:1711.08235。 [43] 齐默尔曼，R。；佩赫斯托弗，B。；Willcox，K.，《几何子空间更新及其在线自适应非线性模型简化应用》，SIAM J.Matrix Anal。申请。，39、1、234-261（2018），网址https://doi.org/10.1137/17M1123286 ·Zbl 1383.65034号 [44] Oxberry，G.M。；Kostova-Vassilevska，T。；Arrighi，W。；Chand，K.，适当正交分解的有限内存自适应快照选择，Int.J.Numer。Methods Eng.，109，2，198-217（2017），网址https://doi.org/10.1002/nme.5283 [45] 法里德，H。；辛格勒，J.R。；Zhang，Y。；Shen，J.，PDE模拟数据的增量本征正交分解，计算。数学。申请。，75、6、1942-1960（2018），网址https://doi.org/10.1016/j.camwa.2017.09.012 ·Zbl 1409.65069号 [46] Giraud，L。；Langou，J.，修改后的Gram-Schmidt生成一组条件良好的向量，IMA J.Numer。分析。，22、4、521-528（2002），网址https://doi.org/10.1093/imanum/22.4.521 ·Zbl 1027.65050号 [47] Giraud，L。；Langou，J。；罗兹洛日尼克，M。；van den Eshof，J.，经典Gram-Schmidt正交化过程的舍入误差分析，数值。数学。，101187-100（2005），网址https://doi.org/10.1007/s00211-005-0615-4 ·Zbl 1075.65060号 [48] Giraud，L。；兰古，J。；Rozloíník，M.，Gram-Schmidt正交化过程中的正交性损失，计算。数学。申请。，50、7、1069-1075（2005），网址https://doi.org/10.1016/j.camwa.2005.08.009 ·Zbl 1085.65037号 [49] 罗兹洛日尼克，M。；Tůma，M。；Smoktunowicz，A。；Kopal，J.，非标准内积正交化方法的数值稳定性，BIT，52，4，1035-1058（2012），URLhttps://doi.org/10.1007/s10543-012-0398-9 ·Zbl 1259.65069号 [50] 戈伯格，I。；Goldberg，S。；Kaashoek，M.A.，（线性算子类，第一卷，线性算子类。第一卷，算子理论：进展与应用，第49卷（1990），Birkhäuser Verlag:Birkháuser Verlag Basel），xiv+468，URLhttps://doi.org/10.1007/978-3-0348-7509-7 ·Zbl 0745.47002号 [51] Lax，P.D.，（函数分析.函数分析，纯数学和应用数学（纽约）（2002），Wiley-Interscience[John Wiley&Sons]：Wiley-Interscience[John Willey&Sons]New York），xx+580·Zbl 1009.47001号 [52] 里德，M。；Simon，B.，《现代数学物理方法I：函数分析》，xv+400（1980），学术出版社：纽约学术出版社·Zbl 0459.46001号 [53] Wang，Z.，基于插值系数有限元法的非线性模型简化：半线性抛物方程，数值。方法偏微分方程，31，6，1713-1741（2015），URLhttps://doi.org/10.1002/num.21961 ·Zbl 1334.65159号 [54] 格洛弗，K。；窗帘，R.F。；Partington，J.R.，《具有误差界的线性无穷维系统的实现与逼近》，SIAM J.Control Optim。，26,4863-898（1988），网址https://doi.org/10.1137/0326049 ·Zbl 0654.93011号 [55] Galán del Sastre，P。；Bermejo，R.，流体模型中一般动力系统固有正交分解特征向量和Galerkin投影的误差估计，Numer。数学。，110、1、49-81（2008），网址https://doi.org/10.1007/s00211-008-0155-9 ·Zbl 1141.76036号 [56] 哥伯格，I.C。；Kreĭn，M.G.，（线性非自伴算子理论简介。线性非自伴随算子理论简介，由A.Feinstein从俄语翻译而成。数学专著翻译，第18卷（1969年），美国数学学会：美国数学学会普罗维登斯，R.I.），xv+378·Zbl 0181.13503号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。