×
岑晓丽;夏勇

单位球面上二次型平方和的全局最大化。 （英文） Zbl 1459.90147号

最佳方案。莱特。 1907-1919年第7期第14页（2020年）.
摘要：我们首先将单位球面上二次型平方和最大化问题提升为等价的非线性优化问题，这提供了一种新的标准二次规划松弛方法。然后，我们采用简单的分枝定界算法全局求解提升问题，并证明了在一定条件下，时间复杂度与输入矩阵的所有非零项的个数成线性关系。数值结果表明了新算法的有效性。

MSC公司：

90C23型 多项式优化
90C20个 二次规划
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

多项式优化;平方和;二次规划;分叉装订

软件：

BARON公司;GloptiPoly公司;塞杜米
PDF格式BibTeX公司 XML格式引用
\textit{X.Cen}和\textit{Y.Xia}，Optim。莱特。14，第7号，1907--1919（2020；Zbl 1459.90147）
全文： 内政部

参考文献：

[1] Aparicio，G.，Casado，L.G.，G-Tóth，B.，Hendrix，E.M.T.和García，I.：减少正则单纯形最长边二分求精中单纯形数量的启发式。In：计算科学及其应用ICCSA。计算机科学课堂讲稿，第8580卷，第115-125页。施普林格国际出版公司，Cham（2014）
[2] 阿帕里西奥，G。；LG卡萨多；G-Tóth，B。；亨德里克斯，EMT；García，I.，关于正则单纯形最长边平分细化中单纯形的最小数目，Informatica，26，1，17-32（2015）·Zbl 1387.90275号 ·doi:10.15388/Informatica.2015.36
[3] 阿帕里西奥，G。；萨默隆，JM；LG卡萨多；阿森霍，R。；Hendrix，EMT，《单位单纯形求精中计算最小二叉树大小的并行算法》，J.Parallel Distrib.Comput。，112, 166-178 (2018) ·doi:10.1016/j.jpdc.2017.05.016
[4] 狄金森，PJ，《关于单纯形划分的穷竭性》，J.Global Optim。，58, 1, 189-203 (2014) ·兹比尔1292.65064 ·doi:10.1007/s10898-013-0040-7
[5] Goldfarb，D。；Liu，S.，凸二次规划的An（O（n^3L）原内点算法，数学。程序。，49, 1-3, 325-340 (1990) ·Zbl 0717.90055号 ·doi:10.1007/BF01588795
[6] Golub，生长激素；Van Loan，CF，《矩阵计算》（1989），巴尔的摩：约翰霍普金斯大学出版社，巴尔的摩尔·Zbl 0733.65016号
[7] 郝，CL；崔，CF；Dai，YH，超对称张量极值Z特征值的序列子空间投影方法，Numer。线性代数应用。，22283-298（2015年）·Zbl 1363.65063号 ·doi:10.1002/nla.1949
[8] 亨利安，D。；激光器，JB；Loefberg，J.，《GloptiPoly 3:矩、优化和半定规划》，Optim。方法软。，24, 4-5, 761-779 (2009) ·Zbl 1178.90277号 ·网址：10.1080/10556780802699201
[9] Horst，R.，凹极小化问题的一种新的分枝定界方法，330-337（1975），柏林：施普林格出版社，柏林
[10] Horst，R.，非凸规划问题的算法，数学。程序。，10, 1, 312-321 (1976) ·兹伯利0337.90062 ·doi:10.1007/BF01580678
[11] 霍斯特，R。；Pardalos，PM；Thoai，NV，全球优化导论（2000），柏林：施普林格，柏林·Zbl 0966.90073号
[12] 江，B。；马，SQ；Zhang，SZ，实多项式和复多项式优化模型的交替方向乘数法，optimization，63，6，883-898（2014）·Zbl 1291.90242号 ·doi:10.1080/02331934.2014.895901
[13] 科菲迪斯，E。；宾夕法尼亚州Regalia，《关于高阶超对称张量的最佳秩-1近似》，SIAM J.Matrix Ana。申请。，23, 3, 863-884 (2002) ·Zbl 1001.65035号 ·doi:10.1137/S0895479801387413
[14] 库钦斯基，J。；Wozniakowski，H.，通过随机开始的幂算法和Lanczos算法估计最大特征值，SIAM J.矩阵分析。申请。，13, 4, 1094-1122 (1992) ·Zbl 0759.65016号 ·数字对象标识代码：10.1137/0613066
[15] 李，ZN；他，山猫；Zhang，SZ，多项式优化的近似方法：模型、算法和应用（2012），纽约：Springer，纽约·Zbl 1298.90003号
[16] 穆兰，B。；Pavone，JP，求解多项式方程的细分方法，J.Symbol。计算。，44, 3, 292-306 (2009) ·Zbl 1158.13010号 ·doi:10.1016/j.jsc.2008.04.016
[17] Mourrain，B.，Trebuchet，P.：广义正规形式和多项式系统求解。摘自：2005年符号和代数计算国际研讨会论文集，ACM，第253-260页（2005）·Zbl 1360.68947号
[18] Nesterov，Y.：凸多面体上单纯形和二次优化中的随机行走。CORE讨论文件2003/71，CORE-UCL，Louvane La Neuve（2003）
[19] 聂，J。；Wang，L.，最佳秩-1张量近似的半定松弛，SIAM J.矩阵分析。申请。，35, 3, 1155-1179 (2014) ·Zbl 1305.65134号 ·数字对象标识代码：10.1137/13093512
[20] 保拉维奇乌斯，R。；Ju ilinskas，J.，《简单全局优化》（2014），纽约：Springer，纽约·Zbl 1401.90017号
[21] 内华达州Sahinidis，BARON：通用全局优化软件包，J.global Optim。，8, 2, 201-205 (1996) ·Zbl 0856.90104号 ·doi:10.1007/BF00138693
[22] Salmerón，JMG；阿帕里西奥，G。；LG卡萨多；加西亚，I。；EMT亨德里克斯；G-Tóth，B.，通过适当选择最长边以在单位单纯形细化中对分，生成最小的二叉树，J.Comb。最佳。，33，2，389-402（2017）·Zbl 1361.90054号 ·doi:10.1007/s10878-015-9970-y
[23] 因此，AMC，球约束齐次多项式优化问题的确定性近似算法，数学。程序。，129, 2, 357-382 (2011) ·Zbl 1230.90156号 ·doi:10.1007/s10107-011-0464-0
[24] Sturm，JF，SeDuMi 1.02，用于对称锥优化的Matlab工具箱，Optim。方法软。，11/12, 625-653 (1999) ·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[25] Wang，L。；Xia，Y.，单位球面上广义瑞利商和二次型之和全局最大化的线性时间算法，SIAM J.Optim。，29, 3, 1844-1869 (2019) ·Zbl 1421.90122号 ·doi:10.137/18M1164639
[26] Wang，YJ；周，GL，单位球面上齐次多项式优化的混合二阶方法，J.Oper。Res.Soc.中国，5，1，99-109（2017）·Zbl 1371.65036号 ·doi:10.1007/s40305-016-0148-9
[27] Xia，Y.，关于二次变换的局部凸性，J.Oper。中国研究社会，2341-350（2014）·Zbl 1310.90084号 ·doi:10.1007/s40305-014-0054-y
[28] 周，G。；Caccetta，L。；特奥，吉隆坡；Wu，SY，单位球面上的非负多项式优化与凸规划松弛，SIAM J.Optim。，22, 3, 987-1008 (2012) ·兹比尔1263.90104 ·doi:10.1137/110827910
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。