×

辛Stiefel流形上的黎曼优化。 (英语) Zbl 1507.65100号

摘要:辛Stiefel流形由\(mathrm{Sp}(2p,2n)\)表示,是标准辛空间\(mathbb{R}^{2p}\)和\(mathbb{R{2n}\)之间的线性辛映射集。当\(p=n\)时,它简化为已知的\(2n\乘以2n\)辛矩阵集。(mathrm{Sp}(2p,2n))上的优化问题在许多领域都有应用,例如光学、量子物理、数值线性代数和动力学系统的模型降阶。本文的目的是提出并分析(mathrm{Sp}(2p,2n))上的梯度发光方法,其中梯度的概念源于黎曼度量。我们考虑(mathrm{Sp}(2p,2n))上的一个新的黎曼度量,它类似于(标准)Stiefel流形的正则度量。为了沿着反梯度执行可行的步骤,我们开发了两种搜索策略:一种是基于拟测地线的搜索策略,另一种是关于辛Cayley变换的搜索策略。证明了所得到的优化算法全局收敛到目标函数的临界点。数值实验表明了所提方法的有效性。

MSC公司:

65千5 数值数学规划方法
70G45型 力学问题的微分几何方法(张量、连接、辛、泊松、接触、黎曼、非完整等)
90立方厘米 抽象空间中的编程

软件:

马诺普特
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] P.-A.Absil、R.Mahony和R.Sepulchre,《矩阵流形上的优化算法》,普林斯顿大学出版社,新泽西州普林斯顿,2008年·Zbl 1147.65043号
[2] R.L.Adler、J.-P.Dedieu、J.Y.Margulies、M.Martens和M.Shub,关于黎曼流形的牛顿方法和人类脊椎的几何模型,IMA J.Numer。分析。,22(2002),第359-390页,https://doi.org/10.1093/imanum/22.3.359。 ·Zbl 1056.92002号
[3] B.Afkham和J.Hesthaven,参数哈密顿系统的结构保持模型,SIAM J.Sci。计算。,39(2017),第A2616-A2644页,https://doi.org/10.1137/17M1111991。 ·兹比尔1379.78019
[4] D.O.A.Ajayi和A.Banyaga,辛标志流形在复杂标志流形上的显式收缩,《几何杂志》,104(2013),第1-9页,https://doi.org/10.1007/s00022-013-0148-4。 ·Zbl 1275.53069号
[5] J.Barzilai和J.M.Borwein,两点步长梯度法,IMA J.Numer。分析。,8(1988)第141-148页,https://doi.org/10.1093/imanum/8.1.141。 ·Zbl 0638.65055号
[6] D.P.Bertsekas,非线性规划,Athena Scientific,Nashua,NH,1995,http://www.athenasc.com/nonninbook.html。 ·Zbl 0935.90037号
[7] R.Bhatia和T.Jain,关于正定矩阵的辛特征值,J.Math。物理。,56(2015),第112201页,https://doi.org/10.1063/1.4935852。 ·Zbl 1329.15048号
[8] A.Bhattacharya和R.Bhattacherya,流形上的非参数推断:在形状空间中的应用,剑桥大学出版社,英国剑桥,2012,https://doi.org/10.1017/CBO9781139094764。 ·Zbl 1273.62014年
[9] R.Bhattacharya和V.Patrangnaru,流形上内、外样本均值的大样本理论,《统计年鉴》。,31(2003),第1-29页,https://doi.org/10.1214/aos/1046294456。 ·Zbl 1020.62026号
[10] P.Birtea,I.Caşu和D.Comănescu,实辛群上的优化,Monatsh。数学。,191(2020),第465-485页,https://doi.org/10.1007/s00605-020-01369-9。 ·Zbl 1434.49026号
[11] N.Boumal、P.-A.Absil和C.Cartis,流形上非凸优化的全局收敛速度,IMA J.Numer。分析。,39(2018),第1-33页,https://doi.org/10.1093/imanum/drx080。 ·Zbl 1483.65092号
[12] N.Boumal,B.Mishra,P.-A.Absil和R.Sepulchre,Manopt,一个用于流形优化的MATLAB工具箱,J.Mach。学习。Res.,15(2014),第1455-1459页,https://www.manopt.org。 ·Zbl 1319.90003号
[13] R.W.Brockett,最小二乘匹配问题,线性代数应用。,122-124(1989),第761-777页,https://doi.org/10.1016/0024-3795(89)90675-7. ·Zbl 0676.90055号
[14] P.Buchfink、A.Bhatt和B.Haasdonk,非正交基辛模型降阶,数学。计算。申请。,24 (2019), https://doi.org/10.3390/mca24020043。
[15] Y.-H.Dai和R.Fletcher,大型箱约束二次规划的投影Barzilai-Borwein方法,数字。数学。,100(2005),第21-47页,https://doi.org/10.1007/s00211-004-0569-y。 ·Zbl 1068.65073号
[16] M.A.de Gosson,辛几何与量子力学,高级偏微分。埃克。(巴塞尔)166,施普林格,巴塞尔,2006,https://doi.org/10.1007/3-7643-7575-2。 ·Zbl 1098.81004号
[17] M.A.de Gosson和F.Luef,Metaplectic群,辛Cayley变换和分数傅里叶变换,J.Math。分析。申请。,416(2014),第947-968页,https://doi.org/10.1016/j.jmaa.2014.03.013。 ·Zbl 1322.43003号
[18] A.Draft、F.Neri、G.Rangarajan、D.R.Douglas、L.M.Healy和R.D.Ryne,线性和非线性束动力学的李代数处理,《核粒子科学年鉴》。,38(1988),第455-496页,https://doi.org/10.1146/annurev.ns.38.120188.002323。
[19] A.Edelman、T.A.Arias和S.T.Smith,具有正交约束的算法几何,SIAM J.矩阵分析。申请。,20(1998),第303-353页,https://doi.org/10.1137/S0895479895290954。 ·Zbl 0928.6500号
[20] S.Fiori,求解实辛矩阵流形上的最小距离问题,SIAM J.矩阵分析。申请。,32(2011),第938-968页,https://doi.org/10.1137/100817115。 ·兹比尔12346.5032
[21] S.Fiori,非均匀辛群上的黎曼最速下降法:应用于线性光学系统的平均,应用。数学。计算。,283(2016),第251-264页,https://doi.org/10.1016/j.amc.2016.02.018。 ·Zbl 1410.65062号
[22] G.H.Golub和C.F.Van Loan,《矩阵计算》,第四版,约翰霍普金斯大学出版社,马里兰州巴尔的摩,2013年·Zbl 1268.65037号
[23] E.Hairer、C.Lubich和G.Wanner,《几何-数值积分:常微分方程的结构保持算法》,第二版,Springer科学与商业媒体,纽约,2006年,https://doi.org/10.1007/3-540-30666-8。 ·Zbl 1094.65125号
[24] 哈里斯(W.Harris),《普通眼》(The average eye),视光生理学。《光学》,24(2004),第580-585页,https://doi.org/10.1111/j.1475-1313.2004.00239.x。
[25] 广岛,高斯输入下某些高斯信道的加法和乘法性质,物理学。版本A,73(2006),012330,https://doi.org/10.103/PhysRevA.73.012330。
[26] 项文义,苏军,关于Stiefel流形上传递有效作用的分类,Trans。阿默尔。数学。《社会学杂志》,130(1968),第322-336页,https://doi.org/10.1090/S0002-9947-1968-0221529-1。 ·兹比尔0199.27104
[27] 胡建军,刘晓霞,温志伟,袁永霞,流形优化简介,欧珀。《中国研究社会》,第8期(2020年),第199-243页,https://doi.org/10.1007/s40305-020-00295-9。 ·兹比尔1474.49093
[28] W.Huang,P.-A.Absil,K.Gallivan,非凸优化问题无微分收缩的黎曼BFGS方法,SIAM J.Optim。,28(2018),第470-495页,https://doi.org/10.1137/17M1127582。 ·Zbl 1382.65177号
[29] B.Iannazzo和M.Porcelli,带非单调线搜索和矩阵几何平均值计算的黎曼-巴兹莱-鲍尔温方法,IMA J.Numer。分析。,38(2018),第495-517页,https://doi.org/10.1093/imanum/drx015。 ·Zbl 1477.65096号
[30] L.M.Machado和F.S.Leite,二次矩阵李群优化,技术报告,哥印布拉大学数学中心,2002年,http://hdl.handle.net/10316/11446。
[31] K.R.Meyer和G.R.Hall,线性哈密顿系统,Springer,纽约,1992年,第33-71页,https://doi.org/10.1007/978-1-4757-4073-8_2。
[32] J.Nocedal和S.Wright,数值优化,Springer Science&Business Media,纽约,2006年,https://doi.org/10.1007/978-0-387-40065-5。 ·Zbl 1104.65059号
[33] L.Peng和K.Mohseni,哈密顿系统的辛模型约简,SIAM J.Sci。计算。,38(2016),第A1-A27页,https://doi.org/10.1137/10978922。 ·兹比尔1330.65193
[34] W.Ring和B.Wirth,黎曼流形上的优化方法及其在形状空间中的应用,SIAM J.Optim。,22(2012),第596-627页,https://doi.org/10.1137/1082885X。 ·Zbl 1250.90111号
[35] F.Sigrist和U.Suter,辛Stiefel流形的截面,Trans。阿默尔。数学。《社会学杂志》,184(1973),第247-259页,https://doi.org/10.1090/S0002-9947-1973-0326728-8。 ·Zbl 0273.55018号
[36] N.T.Son,P.-A.Absil,B.Gao,和T.Stykel,通过迹最小化和黎曼优化的辛特征值问题,arXiv预印本:2101.02618[mat.OC],2021,https://arxiv.org/abs/2101.02618。
[37] J.Wang、H.Sun和S.Fiori,实辛群优化的黎曼-静态方法,数学。方法应用。科学。,41(2018),第4273-4286页,https://doi.org/10.1002/mma.4890。 ·Zbl 1415.65144号
[38] Z.Wen和W.Yin,正交约束优化的可行方法,数学。程序。,142(2013),第397-434页,https://doi.org/10.1007/s10107-012-0584-1。 ·Zbl 1281.49030号
[39] J.Williamson,关于线性动力系统正规形式的代数问题,Amer。数学杂志。,58(1936),第141-163页,https://doi.org/10.2307/2371062。 ·兹比尔0013.28401
[40] R.Wu、R.Chakrabarti和H.Rabitz,连续变量量子门的最优控制理论,物理学。版本A,77(2008),052303,https://doi.org/10.103/PhysRevA.77.052303。
[41] R.-B.Wu、R.Chakrabarti和H.Rabitz,辛群优化的临界景观拓扑,J.Optim。理论应用。,145(2010),第387-406页,https://doi.org/10.1007/s10957-009-9641-1。 ·Zbl 1201.90200
[42] 张宏,海格,非单调线搜索技术及其在无约束优化中的应用,SIAM J.Optim。,14(2004),第1043-1056页,https://doi.org/10.1137/S1052623403428208。 ·Zbl 1073.90024号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。