×
Brás，Carmo P。；安德烈亚斯·费舍尔；朱迪奇，约阿金·J。；克劳斯·施奈菲尔德；莎拉·塞弗特

对称特征值互补问题的带谱选择线搜索的块活性集算法。 （英语） Zbl 1411.90335号

申请。数学。计算。 294, 36-48 (2017).
摘要：本文通过处理在单位单纯形上寻找分数次二次规划驻点的等价形式，研究对称特征值互补问题的求解。当对称EiCP的维数较大且解的精度不是很重要时，推荐使用谱投影粒度（SPG）方法来求解该优化问题。我们提出了一种新的算法，将SPG方法和块活动集方法中的元素结合起来，后者最初是为框约束二次规划设计的。在新算法中，SPG方法中单位单纯形上的投影被更便宜的长方体上的投影所取代。这对于大型和稀疏的对称EiCP尤其有利。建立了对称EiCP解的全局收敛性。本文报告了中大型对称EiCP的计算经验，以说明新算法的有效性和效率。

引用于11文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
2015财年65 矩阵特征值和特征向量的数值计算
90C06型 数学规划中的大尺度问题
90立方 非线性规划

关键词：

互补问题；特征值问题；非线性规划；大规模优化

软件：

运动类游戏；Matlab公司
PDF格式BibTeX公司 XML格式引用
\textit{C.P.Brás}等人，应用。数学。计算。294，36-48（2017；Zbl 1411.90335）
全文： 内政部

参考文献：

[1] Adly，S。；Rammal，H.，求解二阶锥特征值互补问题的新方法，J.Optim。理论应用。，165, 563-585 (2015) ·Zbl 1321.90137号
[2] Adly，S。；Seeger，A.，用于约束特征值问题的非光滑算法，计算。最佳方案。申请。，49, 299-318 (2011) ·Zbl 1220.90128号
[3] 阿马拉，P。；Bomze，I.M。；Júdice，J.，正性和约束分数二次规划，数学。程序。，146325-350（2014）·兹比尔1312.90049
[4] Barzilai，J。；Borwein，J.M.，两点步长梯度法，IMA J.Numer。分析。，8, 141-148 (1988) ·Zbl 0638.65055号
[5] 伯金，E.G。；马丁内斯，J.M。；Raydan，M.，凸集上的非单调谱投影梯度法，SIAM J.Optim。，10, 1196-1211 (2000) ·Zbl 1047.90077号
[6] 伯金，E.G。；马丁内斯，J.M。；Raydan，M.，算法813:SPG：凸约束优化软件，ACM Trans。数学。软质。，27, 340-349 (2001) ·Zbl 1070.65547号
[7] Bomze，I.M.，《走向最大集团的进化》，J.Global Optim。，10, 143-164 (1997) ·兹伯利0880.90110
[8] Bomze，I.M。；杜尔，M。；德克勒克，E。；Roos，C。；基斯特，A.J。；Terlaky，T.，《关于共正规划和标准二次优化问题》，J.Global Optim。，18, 301-320 (2000) ·Zbl 0970.90057号
[9] 布拉斯，C.P。；福岛，M。；Júdice，J·J。；Rosa，S.S.，非对称特征值互补问题的变分不等式形式及其利用间隙函数的解，Pac。J.Optim。，8, 197-215 (2012) ·Zbl 1241.65056号
[11] Buchheim，C。；De Santis，M。；Lucidi，S。；Rinaldi，F。；Trieu，L.，凸二次混合整数规划的一种带再优化的可行活性集方法，SIAM J.Optim。，26, 1695-1714 (2016) ·Zbl 1346.90608号
[12] 科特尔，R.W。；Pang，J.-S。；Stone，R.E.，《线性互补问题》（2009），SIAM，纽约·Zbl 1192.90001号
[13] De Santis，M。；Lucidi，S。；Rinaldi，F.，（l_1）正则化最小二乘的快速活性集块坐标下降算法，SIAM J.Optim。，26, 781-809 (2016) ·Zbl 1333.65059号
[15] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004
[16] 费尔南德斯，L。；Fischer，A。；Jüdice，J。；雷奎霍，C。；Soares，J.，《带方框约束的大规模二次规划的块活性集算法》，Ann.Oper。决议，81，75-95（1998年）·Zbl 0906.90138号
[17] 费尔南德斯，L.M。；福岛，M。；Jüdice，J。；Sherali，H.D.，二阶锥特征值互补问题，Optim。方法。软质。，2016年12月31日至52日·Zbl 1338.90206号
[18] 费尔南德斯，L.M。；Júdice，J·J。；Sherali，H.D。；Fukushima，M.，关于特征值互补问题的所有特征值的计算，J.Global Optim。，59, 307-326 (2014) ·Zbl 1291.90112号
[19] Júdice，J·J。；Pires，F.M.，单形上大规模可分离严格凸二次规划的解，线性代数应用。，170, 170-214 (1992)
[20] Júdice，J·J。；Raydan，M。；Rosa，S.S。；Santos，S.A.，关于用谱投影梯度算法求解对称特征值互补问题，Numer。算法，47，391-407（2008）·Zbl 1144.65042号
[21] Júdice，J·J。；Sherali，H.D。；里贝罗，I.M.，特征值互补问题，计算。最佳方案。申请。，37, 139-156 (2007) ·Zbl 1181.90261号
[22] Júdice，J·J。；Sherali，H.D。；里贝罗，I.M。；Rosa，S.S.，关于非对称特征值互补问题，Optim。方法。软质。，24, 549-568 (2009) ·Zbl 1177.90386号
[23] 莫勒，C。；Little，J。；Bangert，S.，《Matlab用户指南-技术计算语言》（2001），《数学作品》，马萨诸塞州谢伯恩
[25] Niu，Y.S。；Dinh，T.P。；Thi，H.A.L。；Jüdice，J.J.，非对称特征值互补问题的有效DC编程方法，Optim。方法。软质。，28, 812-829 (2013) ·Zbl 1307.90145号
[26] Nocedal，J。；Wright，S.J.，《数值优化》（2006），纽约斯普林格·Zbl 1104.65059号
[27] 帕特拉斯库，A。；Necoara，I.，《大规模结构非凸优化的有效随机坐标下降算法》，J.Global Optim。，61, 19-46 (2015) ·兹比尔1335.90074
[28] 哥斯达黎加。；马丁斯，J.A.C。；Figueiredo，I.N。；Jüdice，J.J.，摩擦接触系统中的方向不稳定性问题，计算。方法。申请。机械。工程，193，357-384（2004）·Zbl 1075.74596号
[29] 哥斯达黎加。；Seeger，A.，锥约束特征值问题：理论和算法，计算。最佳方案。申请。，45, 25-57 (2010) ·Zbl 1193.65039号
[30] 奎罗斯，M。；Jüdice，J。；休谟，C.，对称特征值互补问题，数学。计算。，73, 1849-1863 (2004) ·Zbl 1119.90059号
[31] Seeger，A.，由线性互补条件定义的平衡过程的特征值分析，线性代数应用。，292, 1-14 (1999) ·Zbl 1016.90067号
[32] Seeger，A.，二次曲线约束下的二次特征值问题，SIAM J.矩阵分析。申请。，32, 700-721 (2011) ·Zbl 1234.15003号
[33] Seeger，A。；Torki，M.，关于锥约束诱导的特征值，线性代数应用。，372181-206（2003年）·Zbl 1046.15008号
[34] Seeger，A。；Torki，M.，凸锥上二次型的局部极小值，J.全局最优化。，44, 1-28 (2009) ·Zbl 1179.90255号
[35] Solntsev，S.公司。；Nocedal，J。；Byrd，R.H.，一种具有灵活主动集策略的二次（l_1）正则化优化算法，Optim。方法。软质。，30, 1213-1237 (2015) ·Zbl 1328.90097号
[36] 海绵，J。；Bundfush，S。；Dür，M.，测试共正性的改进算法，J.Global Optim。，52, 537-551 (2012) ·Zbl 1250.65061号
[37] Stefanov，S.M.，有界变量下的凸可分极小化，计算。最佳方案。申请。，18, 27-48 (2001) ·Zbl 0963.90048号
[38] 周，Y。；Gowda，M.S.，关于欧氏jordan代数上某些线性变换的锥谱的有限性，线性代数应用。，431772-782（2009年）·兹比尔1168.90013
[39] 日林斯卡斯，J。；Dür，M.，用于正性检测的深度优先单纯形分区，并应用于最大团，Optim。方法。软质。，26, 499-510 (2011) ·Zbl 1226.65037号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。