×

流形插值。 (英语) Zbl 1505.65189号

Benner,Peter(编辑)等人,《模型降阶》。第1卷:系统和数据驱动的方法和算法。柏林:De Gruyter。229-274 (2021).
摘要:参数化和自适应模型约简的一种方法是通过正交基、子空间或正定系统矩阵的插值。在所有这些情况下,采样输入源于具有几何结构的矩阵集,从而形成所谓的矩阵流形。本章回顾了模型背景下出现的最重要矩阵流形的数值处理减少。此外,数据插值和Taylor类的主要方法对矩阵流形的外推进行了概述,并通过中的算法进行了补充伪代码。
关于整个系列,请参见[兹比尔1473.93004].

MSC公司:

65层60 矩阵指数和相似矩阵函数的数值计算
41-01 与近似和展开有关的介绍性说明(教科书、教程文件等)
41A05型 近似理论中的插值
65层99 数值线性代数
93年1月15日 大型系统
93立方 由微分方程以外的函数关系控制的控制/观测系统(例如混合系统和开关系统)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] P.-A.Absil、P.-Y.Gousenburger、P.Striewski和B.Wirth。黎曼流形上的可微分段Bézier曲面。SIAM J.成像科学。,9(4):1788-1828, 2016. ·Zbl 1354.65028号
[2] P.-A.Absil、R.Mahony和R.Sepulchre。格拉斯曼流形的黎曼几何与算法计算。《应用学报》。数学。,80(2):199-220, 2004. ·Zbl 1052.65048号
[3] P.-A.Absil、R.Mahony和R.Sepulchre。矩阵流形上的优化算法。普林斯顿大学出版社,新泽西州普林斯顿,2008年·Zbl 1147.65043号
[4] B.Afsari、R.Tron和R.Vidal。关于寻找黎曼质心的梯度下降法的收敛性。SIAM J.控制优化。,51(3):2230-2260, 2013. ·Zbl 1285.90031号
[5] D.Alekseevsky、A.Kriegl、P.W.Michor和M.Losik。平滑地选择多项式的根。以色列。数学杂志。,105(1):203-233, 1998. ·Zbl 0912.26006号
[6] M.M.Alexandrino和R.G.Bettiol。李群和等距作用的几何方面。施普林格,查姆,2015年·Zbl 1322.22001年
[7] D.阿姆萨勒姆。基于CFD的流体流形插值和基于有限元的结构降阶模型用于在线气动弹性预测。2010年斯坦福大学博士论文。
[8] D.Amsallem和C.Farhat。适应降阶模型的插值方法及其在气动弹性中的应用。AIAA J.,46(7):1803-18132008年。
[9] D.Amsallem和C.Farhat。一种在线插值线性参数降阶模型的方法。SIAM J.科学。计算。,33(5):2169-2198, 2011. ·Zbl 1269.65059号
[10] E.Andruchow、G.Larotonda、L.Recht和A.Varela。一般线性群中的左不变度量。《几何杂志》。物理。,86:241-257, 2014. ·Zbl 1306.53039号
[11] V.I.阿诺尔。经典力学的数学方法。数学研究生论文。施普林格,纽约,1997年。
[12] V.Arsigny、P.Fillard、X.Pennec和N.Ayache。对称正定矩阵上新型向量空间结构中的几何平均。SIAM J.矩阵分析。申请。,29(1):328-347, 2006. ·Zbl 1144.47015号
[13] P.Astrid、S.Weiland、K.Willcox和T.Backx。通过适当的正交分解描述的模型中的缺失点估计。IEEE传输。自动。对照,53(10):2237-22512008·Zbl 1367.93110号
[14] M.Barrault、Y.Maday、N.C.Nguyen和A.T.Patera。一种“经验插值”方法:应用于偏微分方程的有效降基离散化。C.R.数学。阿卡德。科学。一、 339:667-6722004年·Zbl 1061.65118号
[15] R.H.Bartels、J.C.Beatty和B.A.Barsky。计算机图形和几何建模中使用的样条线简介。摩根-考夫曼公司系列。爱思唯尔科学,1995年。
[16] E.Batzies、K.Hüper、L.Machado和F.Silva Leite。格拉斯曼几何平均和测地回归。线性代数应用。,466:83-101, 2015. ·Zbl 1315.53037号
[17] T.Bendokat、R.Zimmermann和P.-A.P.-A.《格拉斯曼流形手册:基本几何和计算方面》,2020年。arXiv预打印arXiv:2011.13699。
[18] P.Benner、S.Gugercin和K.Willcox。参数动力系统基于投影的模型约简方法综述。SIAM版本,57(4):483-5312015·Zbl 1339.37089号
[19] P.Benner、S.Grivet-Talocia、A.Quarteroni、G.Rozza、W.H.A.Schilders和L.M.Silveira。模型订单减少。第2卷:基于快照的方法和算法。德格鲁伊特,柏林,2020年。
[20] P.Benner、S.Grivet-Talocia、A.Quarteroni、G.Rozza、W.H.A.Schilders和L.M.Silveira。模型订单减少。第3卷:应用程序。德格鲁伊特,柏林,2020年。
[21] A.V.Bernstein和A.P.Kuleshov。通过Grassmann和Stiefel特征映射进行切线束流形学习,2012年。arXiv预打印arXiv:1212.6031。
[22] R.巴蒂亚。正定矩阵。普林斯顿应用数学系列。普林斯顿大学出版社,新泽西州普林斯顿,2007年·Zbl 1133.15017号
[23] S.Bonnabel和R.Sepulchre。定秩半正定矩阵的黎曼度量和几何平均。SIAM J.矩阵分析。申请。,31(3):1055-1070, 2009. ·Zbl 1220.47025号
[24] N.Boumal和P.-A.Absil。流形上的一种离散回归方法及其在SO(n)数据中的应用。2011年,第18届国际会计师联合会世界大会,第44(1)卷,第2284-2289页。
[25] D.布赖纳。嵌入欧几里德空间的Stiefel流形上的端点测地线。SIAM J.矩阵分析。申请。,38(4):1139-1159, 2017. ·Zbl 1391.53049号
[26] M.D.Buhmann博士。径向基函数。剑桥应用和计算数学专著,第12卷。剑桥大学出版社,英国剑桥,2003年·Zbl 1038.41001号
[27] M.Camarinha、F.Silva Leite和P.Crouch。关于黎曼三次多项式的几何。不同。地理。申请。,15(2):107-135, 2001. ·Zbl 1034.53041号
[28] K.Carlberg和C.Farhat。用于状态系统模型简化的低成本、面向目标的“紧凑本征正交分解”基础。国际期刊数字。方法工程,86(3):381-4022011·Zbl 1235.74352号
[29] R.Chakraborty和B.C.Vemuri。(紧)Stiefel流形的统计:理论和应用。Ann.Stat.,47(1):415-4382019年·Zbl 1419.62132号
[30] S.Chaturantabut和D.Sorensen。通过离散经验插值进行非线性模型简化。SIAM J.科学。计算。,32(5):2737-2764, 2010. ·Zbl 1217.65169号
[31] A.Cherian和S.Sra。正定矩阵:计算机视觉中的数据表示和应用。H.Q.Minh和V.Murino主编,《黎曼几何和应用的算法进展:机器学习、计算机视觉、统计和优化》,第93-114页。斯普林格,查姆,2016年·Zbl 1355.65031号
[32] Y.Choi、D.Amsallem和C.Farhat。基于梯度的约束优化,使用线性降阶模型数据库arXiv,arXiv:1506.07849v1,第1-28页,2015年。
[33] P.克劳奇和F.席尔瓦·莱特。动态插值问题:关于黎曼流形、李群和对称空间。J.戴恩。控制系统。,1(2):177-202, 1995. ·Zbl 0946.58018号
[34] J.Degroune、J.Vierendeels和K.Willcox。在降阶矩阵之间进行插值,以获得用于设计、优化和概率分析的参数化模型。国际期刊数字。方法流体,63(2):207-2302010·兹比尔1188.65110
[35] 卡莫M.P。黎曼几何。数学:理论与应用。Birkhäuser,波士顿,1992年·Zbl 0752.53001号
[36] A.Edelman、T.A.Arias和S.T.Smith。具有正交约束的算法的几何结构。SIAM J.矩阵分析。申请。,20(2):303-353, 1998. ·Zbl 0928.6500号
[37] J.Faraut和A.Koranyi。对称圆锥的分析。牛津数学专著。牛津大学出版社,纽约,1994年·Zbl 0841.4302号
[38] T.Franz、R.Zimmermann、S.Görtz和N.Karcher。通过流形学习实现稳定跨音速流动的基于插值的降阶建模。国际期刊计算。流体力学。,228:106-121, 2014. 降阶建模专题·Zbl 07512417号
[39] J.H.Gallier。几何方法和应用:计算机科学和工程。应用数学课文。施普林格,纽约,2011年·Zbl 1247.53001号
[40] K.A.Gallivan、A.Srivastava、X.Liu和P.Van Dooren。格拉斯曼流形上推理的有效算法。IEEE统计信号处理研讨会,第315-318页,2003年。
[41] R.Godement和U.Ray。李群理论导论。Universitext公司。施普林格,2017年·Zbl 1367.22001号
[42] G.(通用)。
[43] H.Golub和C.F.Van Loan。矩阵计算。约翰·霍普金斯大学出版社,巴尔的摩,2013年第4版·Zbl 1268.65037号
[44] P.-Y.Gousenburger、E.Massart和P.-A.Absil。具有复合Bézier样曲线和混合三次样条曲线的流形上的数据拟合。数学杂志。成像视觉。,在线时间:2018年1月27日。
[45] P.格罗斯。黎曼流形中的拟内插。IMA J.数字。分析。,33(3):849-874, 2013. ·兹比尔1278.41001
[46] B.Haasdonk和M.Ohlberger。通过离线/在线分解对参数化动力系统进行有效简化模型和后验误差估计。数学。计算。模型。动态。系统。,17(2):145-161, 2011. ·Zbl 1230.37110号
[47] B.C.霍尔。李群、李代数和表示:初级介绍。斯普林格数学研究生课程。施普林格,纽约-柏林-海德堡,第二版,2015年·Zbl 1316.22001年
[48] A.Hay、J.Borggaard、I.Akhtar和D.Pelletier。基于形状敏感性分析的参数相关几何体的降阶模型。J.计算。物理。,229(4):1327-1352, 2010. ·Zbl 1329.76058号
[49] A.Hay、J.T.Borggaard和D.Pelletier。使用适当正交分解的灵敏度分析对降阶模型进行局部改进。流体力学杂志。,629:41-72, 2009. ·Zbl 1181.76045号
[50] U.Helmke和J.B.Moore。优化和动力系统。通信与控制工程,施普林格,伦敦,1994年·Zbl 0943.93001号
[51] N.J.海姆。矩阵的功能:理论与计算。工业和应用数学学会,美国宾夕法尼亚州费城,2008年·兹比尔1167.15001
[52] M.Hinze和S.Volkwein。非线性动力系统的本征正交分解代理模型:误差估计和次优控制。在大尺度系统的降维中。计算科学与工程讲义,第45卷,261-306页。斯普林格,柏林-海德堡,2005年·Zbl 1079.65533号
[53] K.Hüper、M.Kleinsteuber和F.Silva Leite。滚动Stiefel歧管。国际期刊系统。科学。,39(9):881-887, 2008. ·Zbl 1168.53007号
[54] K.Hüper和F.Ullrich。实Stiefel流形:一个外在的观点。2018年APCA第13届自动控制和软计算国际会议(CONTROLO),第13-18页,2018年。
[55] K.Ito和S.S.Ravindran。流体流动模拟和控制的降阶方法。J.计算。物理。,143:403-425, 1998. ·Zbl 0936.76031号
[56] J.Jakubiak、F.S.Leite和R.Rodrigues。黎曼流形上光滑样条生成的两步算法。J.计算。申请。数学。,194:177-191, 2006. ·Zbl 1101.65012号
[57] S.Jayasumana、R.Hartley和M.Salzmann。黎曼流形上的核。编辑A.Srivastava和P.K.Turaga,《计算机视觉中的黎曼计算》,第45-67页·Zbl 1357.68252号
[58] H.Le、K.R.Kim和I.L.Dryden。黎曼流形上的平滑样条,及其在三维形状空间中的应用,2018年。arXiv:1801.04978v2。
[59] H.卡彻。黎曼质心和柔化平滑。Commun公司。纯应用程序。数学。,30(5):509-541, 1977. ·Zbl 0354.57005号
[60] H.J.Kim、N.Adluru、B.B.Bendlin、S.C.Johnson、B.C.Vemuri和V.Singh。SPD(n)流形上的典型相关分析。编辑A.Srivastava和P.K.Turaga,《计算机视觉中的黎曼计算》,第69-100页。斯普林格,2015年·Zbl 1349.62241号
[61] S.Kobayashi和K.Nomizu。微分几何基础。《纯粹与应用数学跨学科丛书》,第一卷第15期,约翰·威利父子出版社,纽约-伦敦-悉尼,1963年·Zbl 0119.37502号
[62] S.Kobayashi和K.Nomizu。微分几何基础。纯数学与应用数学跨学科专题,第二卷第15号。约翰·威利父子公司,纽约-伦敦-悉尼,1969年·Zbl 0175.48504号
[63] K.A.Krakowski、L.Machado、F.Silva Leite和J.Batista。用拟测地线求解Stiefel流形上的插值问题。2015年,科英布拉大学马特马提卡学院公共图书馆,编号15-36。
[64] W·库内尔。微分几何:曲线-曲面-流形。学生数学图书馆。美国数学学会,2006年。
[65] S.Lang.微分几何基础。数学研究生论文。施普林格,纽约,2001年·兹比尔0995.53001
[66] J.M.Lee。黎曼流形:曲率导论。施普林格,纽约-柏林-海德堡,1997年·Zbl 0905.53001号
[67] J.M.Lee。平滑流形简介。数学研究生论文。施普林格,纽约,2012年。
[68] E.Massart、P.-Y.Gousenburger、T.S.Nguyen、T.Stykel和P.-A.Absil。用于参数模型降阶的固定秩正semidefinite矩阵流形上的插值:初步结果。技术报告UCL-INMA-2018.13,鲁汶大学,2018年。
[69] E.Massart和P.-A.Absil。定秩正semidefinite矩阵流形的简单测地线商几何。SIAM J.矩阵分析。申请。,41:171, 2020. ·Zbl 1433.53064号
[70] H.Q.Minh和V.Murino。黎曼几何和应用的算法进展:用于机器学习、计算机视觉、统计和优化。计算机视觉和模式识别的进展。斯普林格,查姆,2016年·Zbl 1357.53004号
[71] H.Q.Minh和V.Murino。从协方差矩阵到协方差算子:从有限到无限维设置的数据表示。H.Q.Minh和V.Murino主编,《黎曼几何和应用的算法进展:机器学习、计算机视觉、统计和优化》,第115-143页。斯普林格,查姆,2016年·Zbl 1353.62077号
[72] 莫阿赫先生。对称正定矩阵几何平均值的微分几何方法。SIAM J.矩阵分析。申请。,26(3):735-747, 2005. ·Zbl 1079.47021号
[73] M.Moakher和P.G.Batchelor。对称正定矩阵:从几何到应用和可视化。J.Weickert和H.Hagen主编,《张量场的可视化和处理,数学和可视化》,第285-298页。施普林格,柏林-海德堡,2006年。
[74] M.Moakher和M.Zéraï。正定矩阵空间的黎曼几何及其在正定矩阵值数据正则化中的应用。数学杂志。成像视觉。,40(2):171-187, 2011. ·Zbl 1255.68195号
[75] M.Morzyñski、W.Stankiewicz、B.R.Noack、R.King、F.Thiele和G.Tadmor。用于面向控制的流体流动模型的连续模式插值。R.King主编,《主动流控制》,第260-278页。柏林施普林格-海德堡,2007年·Zbl 1396.76036号
[76] E.Nava-Yazdani和K.Polthier。De Casteljau流形算法。计算。辅助Geom。设计。,30(7):722-732, 2013. ·Zbl 1286.65023号
[77] T.S.Nguyen。利用格拉斯曼流形上的插值实现仿射相关参数模型降阶的实时过程。国际期刊数字。方法工程,93(8):818-8332013·Zbl 1352.93032号
[78] L.Noakes、G.Heinzinger和B.Paden。曲线空间上的三次样条曲线。IMA数学杂志。控制信息,6(4):465-4731989·Zbl 0698.58018号
[79] H.Panzer、J.Mohring、R.Eid和B.Lohmann。通过矩阵插值降低参数模型阶数。Automatisierungstechnik,58(8):475-4842010年。
[80] X.佩内克。黎曼流形的内禀统计:几何测量的基本工具。数学杂志。成像视觉。,25(1):127, 2006. ·Zbl 1478.94072号
[81] X.Pennec、P.Fillard和N.Ayache。张量计算的黎曼框架。国际期刊计算。视觉。,66(1):41-66, 2006. ·Zbl 1287.53031号
[82] T.波普尔和L.诺克斯。黎曼流形中的Bézier曲线和C2插值。J.近似理论,148(2):111-1272007·Zbl 1129.53011号
[83] I.U.Rahman、I.Drori、V.C.Stodden、D.L.Donoho和P.Schröder。流形值数据的多尺度表示。SIAM J.多尺度模型。模拟。,4(4):1201-1232, 2005. ·Zbl 1236.65166号
[84] 问:租房者。一些常见齐次空间上的数据拟合算法。2013年比利时卢万天主教大学博士论文。
[85] 问:租房者和P.-A Absil。旋转矩阵和扩散张量的Karcher平均计算的算法比较。2011年8月29日至9月2日在西班牙巴塞罗那举行的第19届欧洲信号处理会议(EUSIPCO 2011)。
[86] M.Rewienski和J.White。基于轨迹分段线性逼近的非线性动力系统模型降阶。线性代数应用。,415(2-3):426-454, 2006. 大型系统降阶专题·Zbl 1105.93020号
[87] W.Rossmann。李群:线性群导论。牛津大学数学研究生课程。牛津大学出版社,2006年·Zbl 1096.22002年
[88] T.S.Nguyen、P.-Y.Gousenburger、E.Massart和P.-A.Absil。利用格拉斯曼流形上的连续可微插值实现线性时变系统的在线平衡截断。技术报告UCL-INMA-2019.01,鲁汶大学,2019年。
[89] C.Samir、P.-A.Absil、A.Srivastava和E.Klassen。黎曼流形上曲线拟合的梯度衰减方法。已找到。计算。数学。,12(1):49-73, 2012. ·Zbl 1245.65017号
[90] C.萨米尔和I.阿多瓦尼。黎曼流形上的C1插值Bézier路径及其在三维形状空间中的应用。申请。数学。计算。,348:371-384, 2019. ·Zbl 1429.65041号
[91] O.桑德。插值和模拟必须满足nichtlinearen Daten的要求。GAMM运行。,1:6-12, 2015.
[92] O.桑德。高阶大地测量有限元。IMA J.数字。分析。,36(1):238-266, 2016. ·Zbl 1338.65172号
[93] A.Srivastava和P.K.Turaga。计算机视觉中的黎曼计算。斯普林格,2015年。
[94] F.Steinke、M.Hein、J.Peters和B.Schoelkopf。流形值薄板样条及其在计算机图形学中的应用。计算机图形学论坛,2008年。
[95] G.Tadmor、O.Lehmann、B.R.Noack和M.Morzy nn ski。Galerkin模型增强了流量控制。在B.R.Noack、M.Morzyński和G.Tadmor编辑的《流量控制的降阶建模》中,第151-252页。施普林格,维也纳,2011年·Zbl 1273.76098号
[96] P.K.Turaga、A.Veeraraghavan和R.Chellappa。Stiefel流形和Grassmann流形的统计分析及其在计算机视觉中的应用。2008年IEEE计算机视觉和模式识别会议,第1-8页,2008年。
[97] B.Vandereycken、P.-A.Absil和S.Vandewalle。固定秩半正定矩阵集的完备测地线黎曼几何。IMA J.数字。分析。,33(2):481-514, 2012. ·Zbl 1271.53039号
[98] G.Weickum、M.S.Eldred和K.Maute。用于设计优化和不确定性分析的多点扩展降阶建模。第二届AIAA多学科设计优化专家会议记录,编号:AIAA 2006-2145,新港,RI,2006年5月1-4日。
[99] Y.C.Wong。格拉斯曼流形的微分几何。程序。国家。阿卡德。科学。美国,57:589-5941967·Zbl 0154.21404号
[100] R.齐默尔曼。基于适当正交分解的梯度增强替代模型。J.计算。申请。数学。,237(1):403-418, 2013. ·Zbl 1426.76587号
[101] R.齐默尔曼。时间精确计算流体动力学线性频域方法的局部参数化降阶模型。SIAM J.科学。计算。,36(3):B508-B5372014年·Zbl 1347.76032号
[102] R.齐默尔曼。利用导数信息对矩阵流形上的子空间进行局部参数化。在B.Karasözen、M.Manguolu、M.Tezer-Sezgin、S.Goktepe和中。乌尔,编辑,《数值数学与高级应用环境》2015,第379-387页。斯普林格,查姆,2016年·Zbl 1354.65140号
[103] R.齐默尔曼。在正则度量下求解Stiefel流形上黎曼对数的矩阵代数算法。SIAM J.矩阵分析。申请。,38(2):322-342, 2017. ·Zbl 1365.65137号
[104] R.齐默尔曼。黎曼矩阵流形上的Hermite插值和数据处理误差。SIAM J.科学。计算。,42(5):A2593-A26192020。https://doi.org/10.1137/19M1282878。 ·Zbl 1452.65085号 ·doi:10.1137/19M1282878
[105] R.Zimmermann和K.Debrabant。通过插值正交基进行参数化模型简化。F.A.Radu、K.Kumar、I.Berre、D.N.Nordbotten和I.S.Pop,《数值数学和高级应用ENUMATH 2017》编辑。查姆施普林格,2018年·Zbl 1427.65274号
[106] R.Zimmermann和K.Willcox。加速贪婪缺失点估计过程。SIAM J.科学。计算。,38(5):A2827-A28502016·Zbl 1348.65045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。