斯里达尔·切拉帕;冯丽红;彼得·本纳 一种用于缩减基方法的训练集子抽样策略。 （英语） Zbl 1502.65262号 科学杂志。计算。 89，第3号，第63号论文，第34页（2021年）. 小结：我们提出了一种用于简化基方法离线阶段的子采样策略。该方法旨在降低与使用精细样本训练集相关的大量离线成本。该算法利用枢轴QR分解和离散经验插值方法的潜力来识别重要参数样本。它由两个阶段组成。在第一阶段，我们构造了一个精细训练集上解流形的低维近似。然后，对于输出变量的可用低维快照，我们应用枢轴QR分解或离散经验插值方法来识别参数域中的一组稀疏采样位置。这些点揭示了输出变量参数相关性的结构。第二阶段继续进行子样本训练集，其中包含的参数数量远小于初始训练集。还考虑了从经验插值方法的最新变体中得到启发的不同子采样策略。对基准示例的测试证明了新方法的正确性，并显示了其在生成可靠的降阶模型的同时，大幅加快降阶方法离线阶段的潜力。 引用于2文件 MSC公司： 65N99型 偏微分方程边值问题的数值方法 65层25 数值线性代数中的正交化 第65天05 数值插值 关键词：训练集抽样;缩减基数法;离散经验插值法;QR分解 软件：Gms小时;红色工具箱 PDF格式BibTeX公司 XML格式引用 \textit{S.Chellappa}等人，《科学杂志》。计算。89，第3号，第63号论文，第34页（2021年；Zbl 1502.65262） 全文： DOI程序 arXiv公司 OA许可证 参考文献： [1] Aanonsen，T.：经验插值法及其在简化基近似中的应用。挪威科技大学（NTNU）硕士论文，挪威特隆赫姆（2009）。统一资源定位地址http://hdl.handle.net/1250/258487 [2] 安提尔，H。；陈，D。；Field，S.，基于qr的模型简化注释：算法、软件和引力波应用，计算。科学。工程，20，4，10-25（2018）·doi:10.1109/MCSE.2018.042781323 [3] Antoulas，A.C.：大尺度动力系统的近似，高级设计。对照，第6卷。SIAM出版物，宾夕法尼亚州费城（2005年）。doi:10.1137/1.9780898718713·Zbl 1112.93002号 [4] Antoulas，A.C.，Beattie，C.A.，Gugercin，S.：模型简化的插值方法。工业和应用数学学会，宾夕法尼亚州费城（2020年）。数字对象标识代码：10.1137/1.9781611976083·Zbl 1319.93016号 [5] Barrault，M.，Maday，Y.，Nguyen，N.C.，Patera，A.T.：一种“经验插值”方法：应用于偏微分方程的有效降基离散化。C.R.学院。科学。巴黎339（9），667-672（2004）。doi:10.1016/j.crma.2004.08.006·Zbl 1061.65118号 [6] Benaceur，A。；埃拉切尔，V。；Ern，A。；Meunier，S.，非线性抛物问题的逐步简化基/经验插值方法，SIAM J.Sci。计算。，40、5、A2930-A2955（2018）·Zbl 1397.65180号 ·doi:10.1137/17M1149638 [7] Benner，P.，Cohen，A.，Ohlberger，M.，Willcox，K.（编辑）：模型简化和近似：理论和算法。计算科学与工程。SIAM出版物，宾夕法尼亚州费城（2017）。doi:10.1137/1.9781611974829·Zbl 1378.65010号 [8] Benner，P.、Grivet-Talocia，S.、Quarteroni，A.、Rozza，G.、Schilder W.Silveira，L.M.（编辑）：模型降阶。第3卷：应用程序。德格鲁伊特（2021）。doi:10.1515/9783110499001·Zbl 1455.93002号 [9] 本纳，P。；古吉丁，S。；Willcox，K.，参数系统的模型约简方法综述，SIAM评论，57，483-531（2015）·Zbl 1339.37089号 ·doi:10.1137/130932715 [10] Boutsidis，C.，Mahoney，M.W.，Drineas，P.：列子集选择问题的改进近似算法。摘自：第二十届ACM-SIAM离散算法年会论文集，第968-977页。宾夕法尼亚州费城SIAM（2009年）·Zbl 1420.68235号 [11] 布罗德本特，ME；布朗，M。；Penner，K.，子集选择算法：随机与确定性，SIAM本科生。在线研究，350-71（2010）·doi:10.1137/09S010435 [12] Carlberg，K.，Amsallem，D.，Avery，P.，Zahr，M.，Farhat，C.：GNAT非线性模型简化方法及其在流体动力学问题中的应用。第六届AIAA理论流体力学会议，火奴鲁鲁，第1-24页（2011年）。doi:10.2514/6.2011-3112 [13] 乔伊夫里尔，A。；Magdon-Ismail，M.，通过SVD的稀疏近似选择列子集，Theoret。计算。科学。，421, 1-14 (2012) ·Zbl 1238.65030号 ·doi:10.1016/j.tcs.2011.11.019 [14] Chan，TF，秩揭示因子分解，线性代数应用。，88, 89, 67-82 (1987) ·Zbl 0624.65025号 ·doi:10.1016/0024-3795（87）90103-0 [15] Chaturantabut，S。；Sorensen，DC，《通过离散经验插值进行非线性模型简化》，SIAM J.Sci。计算。，32, 5, 2737-2764 (2010) ·Zbl 1217.65169号 ·doi:10.1137/090766498 [16] 南卡罗来纳州切拉帕。；冯·L。；Benner，P.，参数非线性动力系统的自适应基构造和改进的误差估计，国际。J.数字。方法工程，121，23，5320-5349（2020）·doi:10.1002/nme.6462 [17] Chellappa，S.，Feng，L.，Benner，P.：缩减基方法的自适应采样方法。在：动力系统的实现和模型简化-纪念塔诺斯·安托拉斯70岁诞辰的节日。施普林格（2021）。统一资源定位地址https://arxiv.org/abs/1910.00298。2020年3月验收 [18] 陈，P。；Ghattas，O.，《基于Hessian的高维模型简化抽样》，《国际不确定性杂志》。数量。，9, 2, 103-121 (2019) ·Zbl 1498.62106号 ·doi:10.1615/国际不确定性定量杂志.2019028753 [19] 陈，P。；Quarteroni，A。；Rozza，G.，《不确定性量化的简化基础方法》，SIAM/ASA J.《不确定性》。数量。，5, 1, 813-869 (2017) ·兹比尔1400.65010 ·doi:10.1137/151004550 [20] 康斯坦丁，PG；陶氏（Dow，E.）。；Wang，Q.，《理论和实践中的主动子空间方法：克里金曲面的应用》，SIAM J.Sci。计算。，36、4、A1500-A1524（2014）·Zbl 1311.65008号 ·doi:10.137/130916138 [21] 德马奇，Z。；Gugercin，S.，离散经验插值方法的一种新选择算子——改进了先验误差界和扩展，SIAM J.Sci。计算。，38、2、A631-A648（2016）·Zbl 1382.65193号 ·doi:10.1137/15M1019271 [22] 杜尔施，JA；Gu，M.，《柱旋转随机QR》，SIAM J.Sci。计算。，39，4，C263-C291（2017）·Zbl 1371.65026号 ·doi:10.1137/15M1044680 [23] Eftang，JL；Knezevic，DJ；Patera，AT，参数化抛物型偏微分方程的hp认证约化基方法，数学。计算。模型。动态。系统。，17, 4, 395-422 (2011) ·Zbl 1302.65223号 ·doi:10.1080/13873954.2011.547670 [24] 埃弗森，R。；Sirovich，L.，Karhunen-Loève gappy data程序，J.Opt。美国社会学协会：，12，8，1657-1664（1995）·doi:10.1364/JOSAA.12.001657 [25] Geuzaine，C。；Remacle，JF，Gmsh：具有内置预处理和后处理设施的三维有限元网格生成器，Internat。J.数字。方法工程，79，11，1309-1331（2009）·Zbl 1176.74181号 ·doi:10.1002/nme.2579 [26] 格雷普，M。；Maday，Y。；Nguyen，北卡罗来纳州；Patera，AT，《非仿射和非线性偏微分方程的高效降基处理》，ESAIM:Math。模型。数字。分析。，41, 3, 575-605 (2007) ·Zbl 1142.65078号 ·doi:10.1051/m2an:2007031 [27] Grepl，M.A.：非仿射线性时变和非线性抛物型偏微分方程的经证明的约化基方法。数学。模型方法应用。科学。22(3), 1150015, 40 (2012). doi:10.1142/S021820511500151·Zbl 1241.35116号 [28] 马萨诸塞州格雷普；Patera，AT，参数化抛物型偏微分方程降阶基近似的后验误差界，ESAIM:Math。模型。数字。分析。，39, 1, 157-181 (2005) ·Zbl 1079.65096号 ·doi:10.1051/m2an:2005006 [29] Haasdonk，B.：参数化偏微分方程的简化基方法——静态和非稳态问题的教程介绍。In：模型简化和近似，计算。科学。《工程》，第15卷，第65-136页。宾夕法尼亚州费城SIAM（2017）。doi:10.1137/1.9781611974829.ch2 [30] Haasdonk，B。；Dihlmann，M。；Ohlberger，M.，基于参数空间自适应网格的参数化模型简化训练集和多基生成方法，数学。计算。模型。动态。系统。，17, 4, 423-442 (2011) ·Zbl 1302.65221号 ·doi:10.1080/13873954.2011.547674 [31] Haasdonk，B。；Ohlberger，M.，参数化线性演化方程有限体积近似的简化基方法，M2AN数学。模型。数字。分析。，42, 2, 277-302 (2008) ·Zbl 1388.76177号 ·doi:10.1051/m2an:2008001 [32] Hesthaven，J.S.，Rozza，G.，Stamm，B.：参数化偏微分方程的认证简化基方法。施普林格数学简介。斯普林格国际出版公司（2016）。doi:10.1007/978-3-319-22470-1·Zbl 1329.65203号 [33] 赫塞文，JS；斯坦姆，B。；Zhang，S.，高维参数空间的高效贪婪算法及其在经验插值和归约基方法中的应用，ESAIM:Math。模型。数字。分析。，48, 1, 259-283 (2014) ·Zbl 1292.41001号 ·doi:10.1051/m2安/2013100 [34] 赫塞文，JS；Zhang，S.，《关于参数偏微分方程简化基方法中ANOVA展开的使用》，J.Sci。计算。，69, 1, 292-313 (2016) ·Zbl 1352.65508号 ·doi:10.1007/s10915-016-0194-9 [35] 姜杰。；Chen，Y.，基于参数域分解和重构的自适应贪婪算法，用于缩减基方法，国际。J.数字。方法工程，121，23，5426-5445（2020）·doi:10.1002/nme.6544 [36] 姜杰。；陈，Y。；Narayan，A.，通过代理训练集的自适应构造，离线增强的简化基方法，J.Sci。计算。，73, 2-3, 853-875 (2017) ·Zbl 1381.65004号 ·doi:10.1007/s10915-017-0551-3 [37] Maday，Y。；Stamm，B.，各向异性参数缩减基空间的局部自适应贪婪近似，SIAM J.Sci。计算。，35、6、A2417-A2441（2013）·Zbl 1285.65009号 ·数字对象标识代码：10.1137/120873868 [38] Mahoney，M.W.：大规模数据分析的算法和统计观点。In:组合科学计算，Chapman&Hall/CRC计算。科学。序列号。，第427-469页。CRC出版社，佛罗里达州博卡拉顿（2012）。doi:10.1201/b11644-17 [39] Mlinarić，P.，Grundel，S.，Benner，P.：使用基于QR分解的聚类对多智能体系统进行有效的模型降阶。摘自：第54届IEEE决策与控制会议（CDC），日本大阪，第4794-4799页（2015）。doi:10.1109/CDC.2015.7402967 [40] Narayan，A.：降阶建模与数值线性代数（2020）。统一资源定位地址https://icerm.brown.edu/materials/Slides/sp-s20/Tutorial-Introductory_Talk_-_Snapshot-based_model_reduction_and_numerical_linear_argebra_part_1_]_阿基尔·纳拉扬，乌塔大学.pdf。美国普罗维登斯布朗大学ICERM不确定和动态系统模型和降维专题学期 [41] Negri，F。；Manzoni，A。；Amsallem，D.，通过矩阵离散经验插值对参数化系统进行有效模型简化，J.Compute。物理。，303, 431-454 (2015) ·Zbl 1349.65154号 ·doi:10.1016/j.jp.2015.09.046 [42] Nguyen，N.C.，Rozza，G.，Patera，A.T.：含时粘性Burgers方程的简化基近似和后验误差估计。Calcolo 46（3），157-185（2009）。数字对象标识代码：10.1007/s10092-009-0005-x·Zbl 1178.65109号 [43] Paul-Dubois-Taine，A。；Amsallem，D.，参数降阶模型优化训练的自适应高效贪婪程序，国际。J.数字。方法工程，102，5，1262-1292（2015）·Zbl 1352.65217号 ·doi:10.1002/nme.4759文件 [44] 佩赫斯托弗，B。；Butnaru，D。；威尔科克斯，K。；Bungartz，HJ，局部离散经验插值法，SIAM J.Sci。计算。，36，1，A168-A192（2014）·Zbl 1290.65080号 ·数字对象标识代码：10.1137/130924408 [45] Peherstorfer，B.，Drmać，Z.，Gugercin，S.：离散经验插值和带随机和确定性采样点的gappy正交分解的稳定性。电子打印arXiv:1808.10473v3，（2018）·Zbl 1453.65287号 [46] 佩赫斯托弗，B。；Willcox，K.，《通过低阶更新对非线性系统进行在线自适应模型简化》，SIAM J.Sci。计算。，37、4、A2123-A2150（2015）·Zbl 1323.65102号 ·doi:10.1137/140989169 [47] 佩赫斯托弗，B。；Willcox，K.，基于非侵入投影模型简化的数据驱动算子推断，Comp。方法。申请。机械。工程，306196-215（2016）·Zbl 1436.93062号 ·doi:10.1016/j.cma.2016.03.025 [48] Peherstorfer，B.，Zimmer，S.，Bungartz，H.J.：使用简化基方法和稀疏网格进行模型简化。In:稀疏网格和应用，Lect。注释计算。科学。《工程》，第88卷，第223-242页。斯普林格，海德堡（2013）。doi:10.1007/978-3642-31703-3 [49] Quarteroni，A.，Manzoni，A.，Negri，F.：偏微分方程的约化基方法，La Matematica per il 3+2，第92卷。斯普林格国际出版公司（2016）。doi:10.1007/978-3-319-15431-2·Zbl 1337.65113号 [50] Quarteroni，A.，Rozza，G.，Manzoni，A.：参数化偏微分方程和应用的经证明的约化基近似。数学杂志。Ind.1，Art.3，44（2011）。doi:10.1186/2190-5983-1-3·Zbl 1273.65148号 [51] Rave，S.、Saak，J.：参数模型降阶的非平稳热块基准模型。电子版2003.00846，arXiv（2020）。统一资源定位地址https://arxiv.org/abs/2003.00846。数学。不适用 [52] Rozza，G.，Hess，M.，Stabile，G.、Tezzele，M.、Ballarin，F.：参数偏微分方程基于投影的模型简化的基本思想和工具。参见：P.Benner、S.Grivet-Talocia、A.Quarteroni、G.Rozza、W.Schilders、L.M.Silveira（编辑）基于快照的方法和算法，第1-47页。德格鲁伊特（2021）。doi:10.1515/9783110671490-001·Zbl 1518.65120号 [53] Rozza，G.，Huynh，D.B.P.，Patera，A.T.：仿射参数化椭圆强迫偏微分方程的简化基近似和后验误差估计：在输运和连续介质力学中的应用。架构（architecture）。计算。方法工程15（3），229-275（2008）。doi:10.1007/s11831-008-9019-9·Zbl 1304.65251号 [54] Saibaba，AK，非线性模型简化的随机离散经验插值法，SIAM J.Sci。计算。，42、3、A1582-A1608（2020）·Zbl 07206903号 ·doi:10.1137/19M1243270 [55] Sen，S.，多参数热传导问题的简化基近似和后验误差估计，数值传热，B部分：基础，54，5，369-389（2008）·网址：10.1080/10407790802424204 [56] Tezzele，M.，Ballarin，F.，Rozza，G.：通过主动子空间和POD-Galerkin方法对心血管问题进行组合参数和模型简化。在：心血管系统的数学和数值建模及应用，SEMA SIMAI Springer Ser。，第16卷，第185-207页。查姆施普林格（2018）。doi:10.1007/978-3-319-96649-68 [57] Zha，H.，He，X.，Ding，C.，Gu，M.，Simon，H.D.：k-means聚类的谱松弛。摘自：T.G.Dietterich，S.Becker，Z.Ghahramani（编辑）《神经信息处理系统的进展》14，第1057-1064页。麻省理工学院出版社（2002）。http://papers.nips.cc/paper/1992-spectral-relaxation-for-k-means-clustering.pdf [58] Zhang，Y。；冯·L。；李，S。；Benner，P.，参数化演化方程模型降阶的有效输出误差估计，SIAM J.Sci。计算。，37、6、B910-B936（2015）·Zbl 1382.65281号 ·数字对象标识代码：10.1137/140998603 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。