×
弗朗西斯科·朱利亚诺·B·。；Gonçalves，道格拉斯·索尔斯；Viloche Bazán，Fermín S。；莉拉·L·T·帕雷德斯。

正交约束最小化的非单调非精确恢复方法。 （英语） Zbl 1471.65050号

数字。算法 86，第4期，1651-1684（2021）.
摘要：最小化一个限制于具有正交列的矩阵集的可微函数在科学和工程的几个领域中都有应用。本文建议通过不精确恢复方法的非单调变分来解决这个问题，该方法包括两个阶段：恢复阶段，旨在提高可行性，并最小化阶段，旨在减少函数值在切线集中的约束。为此，我们给出了正交约束的切线集的适当特征，使我们能够（i）有效地处理最小化阶段，（ii）使用Cayley变换使切线集中的一个点恢复到可行性，从而实现无奇异值分解的恢复阶段。基于非单调不精确恢复算法的先前全局收敛结果，可以得出由新算法生成的序列的任何极限点都是平稳的。此外，针对三类不同问题的数值实验表明，该方法是可靠的，并且与其他最近开发的方法相比具有竞争力。

引用于三文件

MSC公司：

65千5 数值数学规划方法
90C26型 非凸规划，全局优化
90立方 非线性规划

关键词：

不精确恢复；正交约束；凯莱变换；共轭梯度

软件：

压力
PDF格式BibTeX公司 XML格式引用
\textit{J.B.Francisco}等人，数字。算法86，No.4，1651--1684（2021；Zbl 1471.65050）
全文： 内政部

参考文献：

[1] Abrudan，T。；埃里克森，J。；Koivunen，V.，酉矩阵约束下优化的最速下降算法，IEEE Trans。信号处理。，56, 3, 1134-1147 (2008) ·Zbl 1390.90510号 ·doi:10.1109/TSP.2007.908999
[2] 绝对值，P-A；贝克，CG；Gallivan，KA，黎曼流形上的信赖域方法，发现。计算。数学。，303-330年7月3日（2007年）·Zbl 1129.65045号 ·doi:10.1007/s10208-005-0179-9
[3] Absil，P.A.，Mahony，R.，Sepulchre，R.：矩阵流形上的优化算法。普林斯顿大学出版社，普林斯顿（2008）·Zbl 1147.65043号
[4] Absil，宾夕法尼亚州；Malick，J.，矩阵流形上的类投影收缩，SIAM J.Optim。，22, 1, 135-158 (2012) ·Zbl 1248.49055号 ·数字对象标识代码：10.1137/100802529
[5] 阿罗谢，B。；东北部埃希贝斯特；Pilotta，EA，《无导数非线性优化的不精确恢复方法》，J.Compute。申请。数学。，290, 15, 26-43 (2015) ·Zbl 1321.65093号 ·doi:10.1016/j.cam.2015.04.047
[6] Barzilai，J。；Borwein，JM，两点步长梯度法，IMA J.Numer。分析。，8, 141-148 (1988) ·Zbl 0638.65055号 ·doi:10.1093/imanum/8.1.141
[7] 伯金，EG；布埃诺，LF；JM Martínez，《评估通用不精确恢复方法的可行性》，J.Compute。申请。数学。，282, 1-16 (2015) ·Zbl 1310.90088号 ·doi:10.1016/j.cam.2014.12.031
[8] 伯金，EG；马丁内斯，JM；Raydan，Marcos，凸集上的非单调谱投影梯度法，SIAM J.Optim。，1196-1211年10月4日（2000年）·Zbl 1047.90077号 ·doi:10.1137/S1052623497330963
[9] 伯金，EG；Martínez，JM，不精确存储方法的局部收敛性和数值实验，J.Optim。理论应用。，127, 2, 229-247 (2005) ·Zbl 1116.90094号 ·doi:10.1007/s10957-005-6537-6
[10] 布埃诺，LF；Martínez，JM，关于约束优化的不精确恢复方法的复杂性，SIAM J.Optim。，30, 1, 80-101 (2020) ·Zbl 1453.90162号 ·doi:10.1137/18M1216146
[11] Boumal，N。；米什拉，B。；绝对值，P-A；Sepulchre，R.，MAnopt，用于流形优化的Matlab工具箱，J.Mach。学习。第15号决议，1455-1459（2014年）·Zbl 1319.90003号
[12] 布埃诺，LF；弗里德兰德，A。；马丁内斯，JM；Sobral，FNC，光滑约束无导数优化的非精确恢复方法，SIAM J.Optim。，23, 2, 1189-1213 (2013) ·Zbl 1280.65050号 ·数字对象标识代码：10.1137/10856253
[13] 布埃诺，LF；海瑟，G。；Martínez，JM，约束优化的一种灵活的不精确还原方法，J.Optim。理论应用。，165, 188-208 (2015) ·Zbl 1322.90093号 ·doi:10.1007/s10957-014-0572-0
[14] 坎塞斯，E。；查基尔，R。；Maday，Y.，非线性特征值问题的数值分析，J.Sci。计算。，第45页，90-117页（2010年）·Zbl 1203.65237号 ·doi:10.1007/s10915-010-9358-1
[15] Dolan，ED；Moré，JJ，带性能配置文件的基准优化软件，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
[16] Edelman，A。；TA阿里亚斯；Smith，ST，《正交约束算法的几何》，SIAM J.矩阵分析。申请。，20, 2, 303-353 (1998) ·Zbl 0928.6500号 ·doi:10.1137/S089547989529290954
[17] Francisco，J.B.，Gonçalves，D.S.，Bazán，F.S.V.，Paredes，L.L.T.：非线性规划的非单调不精确恢复方法，计算优化和应用即将出现。doi:10.1007/s10589-019-00129-2（2019）·Zbl 1446.90148号
[18] 弗朗西斯科，JB；Viloche Bazán，FS，闭集极小化的非单调算法及其在Stiefel流形极小化中的应用，J.Comp。和应用程序。数学。，236, 10, 2717-2727 (2012) ·Zbl 1239.65035号 ·doi:10.1016/j.cam.2012.01.014
[19] 旧金山，JB；Bazán，FSV；Weber Mendonça，M.，在任意域上最小化的非单调算法及其在大规模正交Procrustes问题中的应用，应用，数值数学。，112, 51-64 (2017) ·Zbl 1354.65120号 ·doi:10.1016/j.apnum.2016.09.018
[20] 弗朗西斯科，JB；马丁内斯，JM；马丁内斯，L。；Pisnitchenko，F.，电子结构计算中出现的最小化问题的不精确恢复方法，计算。最佳方案。申请。，50, 555-590 (2011) ·Zbl 1263.90090号 ·doi:10.1007/s10589-010-9318-6
[21] Fischer，A。；Friedlander，A.，非线性规划的一种新的行搜索不精确恢复方法，计算。最佳方案。申请。，46, 333-346 (2010) ·Zbl 1220.90122号 ·doi:10.1007/s10589-009-9267-0
[22] Golub，G.H.，Van Loan，C.F.：矩阵计算，第四版，约翰霍普金斯大学出版社（2013）·Zbl 1268.65037号
[23] Helgaker，T.，JöRgensen，J.，Olsen，J.：电子结构理论。威利，纽约（2000年）
[24] Janin，R.：非线性规划中边际函数的方向导数。专业：灵敏度、稳定性和参数分析，数学。程序。螺柱，第110-126页。柏林施普林格（1984）·Zbl 0549.90082号
[25] 江，B。；Dai，YH，Stiefel流形上用于优化的约束保持更新方案的框架，数学。程序。，序列号。A、 153，2535-575（2015）·Zbl 1325.49037号 ·doi:10.1007/s10107-014-0816-7
[26] Journée，M。；内斯特罗夫，Y。；里奇塔里克，P。；Sepulchre，R.，稀疏主成分分析的广义功率法，J.Mach。学习。决议，11517-553（2010年）·Zbl 1242.62048号
[27] Manton，JH，利用单一约束的优化算法，IEEE Trans。信号处理。，50, 3, 635-650 (2002) ·Zbl 1369.90169号 ·数字对象标识代码：10.1109/78.984753
[28] 马丁内斯，JM；Pilotta，EA，约束优化的不精确恢复算法，J.Optim。理论应用。，104, 1, 135-163 (2000) ·兹比尔0969.90094 ·doi:10.1023/A:1004632923654
[29] 马丁内斯，JM；Svaiter，BF，非线性规划无约束条件的实用最优性条件，J.Optimiz。理论应用。，118, 1, 117-133 (2003) ·兹比尔1033.90090 ·doi:10.1023/A:1024791525441
[30] 西森，Y。；Akaho，S.，利用Stiefel流形上的准测地流的学习算法，神经计算，67，106-135（2005）·doi:10.1016/j.neucom.2004.11.035
[31] Shariff，M.，《约束共轭梯度法和线性方程组的求解》，Comp。马塞姆。申请。，30, 11, 25-37 (1995) ·Zbl 0835.65080号 ·doi:10.1016/0898-1221（95）00161-Q
[32] 卡拉斯，EW；皮洛塔，E。；Ribeiro，A.，使用硬球问题的不精确恢复算法中价值函数与滤波器准则的数值比较，计算。最佳方案。申请。，44427-441（2009年）·Zbl 1181.90245号 ·doi:10.1007/s10589-007-9162-5
[33] Kaya，CY，最优控制问题Runge-Kutta离散化的不精确恢复，SIAM J.Numer。分析。，48, 4, 1492-1517 (2010) ·Zbl 1230.49029号 ·数字对象标识代码：10.1137/090766668
[34] 科恩，W。，诺贝尔讲座：物质波函数和密度泛函的电子结构，现代物理学评论。，71, 5, 1253-1266 (1999) ·doi:10.103/修订版物理版71.1253
[35] Krejić，N。；Martínez，JM，目标函数评估不精确的最小化不精确恢复方法，计算数学，85，1775-1791（2016）·Zbl 1335.65053号 ·网址：10.1090/com/3025
[36] Wen，Z.，Yin，W.：正交约束优化的可行方法。数学。程序。序列号。A、 142、397-434（2013）·Zbl 1281.49030号
[37] 张，H。；Hager，W.，非单调线搜索技术及其在无约束优化中的应用，SIAM J.Optimiz。，14, 4, 1043-1056 (2004) ·Zbl 1073.90024号 ·doi:10.1137/S1052623403428208
[38] 赵，Z。；Bai，Z-J；Jin，X-Q，非线性特征值问题的黎曼-牛顿算法，SIAM J.矩阵分析。申请。，36, 2, 752-774 (2015) ·Zbl 1317.65122号 ·数字对象标识代码：10.1137/140967994
[39] Zhu，X.，最近低秩相关矩阵问题的一种可行滤波方法，Numer。算法。，69, 763-784 (2015) ·Zbl 1354.65128号 ·doi:10.1007/s11075-014-9924-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。