×

兹马思-数学第一资源

基于特征值的单约束非凸qqp算法及分析。(英语) Zbl 1411.90246
摘要:具有一个约束的非凸二次约束二次规划(QCQP)通常通过对偶SDP问题或基于迭代求解线性系统的Moré算法来求解。在这项工作中,我们介绍了一个QCQP算法,它只需要找到广义特征值问题的一个特征对,并且除了计算特征对的(通常是黑盒)迭代外,不涉及任何外部迭代。数值实验证明了算法的有效性和准确性。我们还广泛地分析了QCQP解,包括困难情况,并证明了矩阵对的规范形式给出了qqp的有界性和可达性的完整分类,并解释了当qqp解存在时如何获得全局解。

理学硕士:
90度C20 二次规划
90立方厘米 非线性规划
6505公里 数值数学规划方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Adachi,S.;Iwata,S.;Nakatsukasa,Y.;Takeda,A.《用广义特征值问题求解信赖域子问题》,SIAM J.Optim.,27,269-291,(2017年)·Zbl 1359.49009
[2] Bai,Z.,Demmel,J.,Dongarra,J.,Ruhe,A.,van der Vorst,H.:求解代数特征值问题的模板:实用指南。暹罗,费城(2000)·Zbl 0965.65058
[3] Ben Tal,A.,Nemirovski,A.:现代凸优化讲座:分析,算法和工程应用。暹罗,费城(2001)·Zbl 0986.90032
[4] Boyd,S.P.,Vandenberghe,L.:凸优化。剑桥大学出版社,剑桥(2004)·Zbl 1058.90049号
[5] Conn,A.R.,Gould,N.I.M.,Toint,P.L.:信赖域方法。暹罗,费城(2000)·Zbl 0958.65071
[6] 克劳福德,CR;Moon,YS,寻找两个厄米特矩阵的正定线性组合,线性代数应用,51,37-48,(1983)·Zbl 0516.15021
[7] Demmel,J.;Kågström,B.,任意铅笔的广义schur分解\(A-\lambda B\):具有误差边界的鲁棒软件及其应用。第一部分:理论与算法。数学。软,19160-174,(1993年)·Zbl 0889.65042
[8] Fehmers,GC;Kamp,LPJ;Sluijter,FW,一种具有一个二次约束和变量界的二次优化算法,逆问题,14893,(1998)·Zbl 0909.65035
[9] Feng,J-M;Lin,G-X;Sheu,R-L;Xia,Y.,单非齐次二次约束下二次规划的对偶性和解,J.Glob。Optim.,54,275-293,(2012年)·Zbl 1281.90032号
[10] 《信赖域子问题与半定规划》,Optim。方法软件,19,41-67,(2004)·Zbl 1070.65041
[11] Gander,W.;Golub,GH;Matt,U.,约束特征值问题,线性代数应用,114815-839,(1989)·Zbl 0666.15006
[12] Golub,G.H.,Loan,C.F.V.:矩阵计算,第4版。约翰霍普金斯大学出版社,巴尔的摩(2012)·Zbl 1268.65037
[13] Gould,NIM;Lucidi,S.;Roma,M.;Toint,PL,《使用Lanczos方法求解信赖域子问题》,SIAM J.Optim.,9504-525,(1999)·Zbl 1047.90510号
[14] 格兰特,M.,博伊德,S.:CVX:Matlab语言约束凸规划软件,2.1版。http://cvxr.com/cvx(2014年)
[15] Guo,C-H;Higham,NJ;Tisseur,F.,用于检测确定厄米对的改进弧算法,SIAM J.矩阵分析。申请书,31,1131-1151,(2009年)·Zbl 1202.65054
[16] 许秀英;林,G-X;谢,R-L,利用矩阵束对具有一个不等式二次约束的二次规划的再认识。J、 Optim.,10461-481,(2014年)·Zbl 1327.90168
[17] Iwata,S.,Nakatsukasa,Y.,Takeda,A.:扩展Fisher判别分析的全局优化方法。In:《第十七届国际人工智能与统计会议论文集》,第411-419页(2014年)
[18] Jegelka,S.:私人通信(2015)
[19] 蒋,R,Li,D.,Wu,B.:通过两个对称矩阵的规范形式对广义信赖域子问题的SOCP重构。数学。掠夺。(2017年)。https://doi.org/10.1007/s10107-017-1145-4·Zbl 1390.90416
[20] Johansson,S.,Johansson,P.:地层学和MCS工具箱主页。瑞典Umeå大学计算科学系。http://www.cs.umu.se/english/research/groups/matrix-calculations/straphic(2016年)
[21] Lancaster,P.;Rodman,L.,《严格等价和同余下Hermitian矩阵对的规范形式》,暹罗修订版,47407-443,(2005)·Zbl 1087.15014号
[22] Lehoucq,R.B.,Sorensen,D.C.,Yang,C.:ARPACK用户指南:用隐式重启Arnoldi方法解决大规模特征值问题,第6卷。暹罗,费城(1998)·Zbl 0901.65021
[23] Mackey,DS;Mackey,N.;Mehl,C.;Mehrmann,V.,Möbius矩阵多项式变换,线性代数应用,470120-184,(2015)·Zbl 1309.65042
[24] Moré,JJ,信赖域问题的推广,Optim。方法软件,2199-209,(1993)
[25] Moré,JJ;Sorensen,DC,Computing a trust region step,暹罗科学杂志。Stat.Comput.,4553-572,(1983年)·Zbl 0551.65042
[26] Nocedal,J.,Wright,S.J.:数值优化,第二版。斯普林格,纽约(1999)·Zbl 0930.65067
[27] Pólik,I.;Terlaky,T.,《s-引理的调查》,暹罗修订版,49371-418,(2007)·Zbl 1128.90046
[28] Pong,TK;Wolkowicz,H.,广义信赖域子问题,Comput。擎天柱。申请书,58,273-322,(2014年)·Zbl 1329.90100
[29] 《信赖域子问题的半定框架及其在大规模最小化中的应用》,数学。计划,77273-299,(1997年)·Zbl 0888.90137
[30] Rojas,M.;Santos,SA;Sorensen,DC,《大规模信赖域子问题的新无矩阵算法》,SIAM J.Optim.,11611-646,(2001)·Zbl 0994.65067
[31] Rojas,M.;Santos,SA;Sorensen,DC,Algorithm 873:LSTRS:大规模信赖域子问题和正则化的MATLAB软件,ACM Trans。数学。软,34,11:1-11:28,(2008年)·Zbl 1291.65177
[32] Sahni,S.,计算相关问题,暹罗J.计算机,322-279,(1974)·中银0272.68040
[33] Sakaue,S.;Nakatsukasa,Y.;Takeda,A.;Iwata,S.《通过双参数特征值求解广义CDT问题》,SIAM J.Optim.,26,1669-1694,(2016)·Zbl 1346.49050
[34] Salahi,M.;Taati,A.;Wolkowicz,H.,《求解大规模扩展信赖域子问题的局部非全局极小值》,Comput。擎天柱。申请书,66,223-244,(2016年)·Zbl 1391.90496
[35] 索伦森,DC,《球面约束下大尺度二次函数的最小化》,暹罗J.Optim.,7141-161,(1997)·Zbl 0878.65044
[36] Sturm,JF,使用SeDuMi 1.02,一个用于对称锥优化的Matlab工具箱,Optim。方法软件,11625-653,(1999)·Zbl 0973.90526
[37] 《埃尔米特矩阵束的主分片的特征多项式》,线性代数应用,14135-177,(1976)·Zbl 0386.15011
[38] 《复实对称与斜交矩阵的铅笔》,线性代数应用,147323-371,(1991)·Zbl 0726.15007
[39] Toh,K-C;Todd,MJ;TüntüncüRH,SDPT3半定规划Matlab软件包,1.3版,Optim。方法软件,11545-581,(1999)·Zbl 0997.90060
[40] Vavasis,SA,二次规划是NP,Inf过程。利特,36,73-77,(1990年)·Zbl 0719.90052
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。