×
吴志友;田靖;权静（音）;朱利安·乌贡

四次多项式优化的最优性条件和优化方法。 （英语） Zbl 1410.90237号

申请。数学。计算。 232, 968-982 (2014).
摘要：本文研究了多元四次多项式优化程序（QPOP）。四次优化问题出现在各种实际应用中，并被证明是NP难的。我们讨论了四次问题（QPOP）的必要全局最优性条件。然后根据必要的全局最优性条件，提出了一种新的（强或（ε）-强）局部优化方法，该方法可以避开和改进某些KKT点。最后，我们将新的（强或（epsilon）-强）局部优化方法与辅助函数相结合，设计了一种问题的全局优化方法（QPOP）。数值算例表明，我们的算法是高效和稳定的。

引用于三文件

MSC公司：

90立方厘米 数学规划中的最优性条件和对偶性
90C20个 二次规划
90C26型 非凸规划，全局优化
65千5 数值数学规划方法

关键词：

四次多项式优化问题;必要全局最优性条件;线性变换;局部优化方法;全局优化方法

软件：

脓疱病
PDF格式BibTeX公司 XML格式引用
\textit{Z.Wu}等人，应用。数学。计算。232968-982（2014年；Zbl 1410.90237）
全文： 内政部

参考文献：

[1] 科恩，D。；库珀，D。；Subrahmonia，J.，用隐式多项式描述复杂对象，IEEE Trans。模式分析。机器。智力。，16, 1, 38-53, (1994)
[2] 齐，L。；Teo，K.L.，多元多项式最小化及其在信号处理中的应用，J.Global Optim。，26, 4, 419-433, (2003) ·Zbl 1023.90064号
[3] A.Cantoni，M.C.Blasikiewiez，《重新审视导数约束宽带天线阵列处理器》，载于：IASTED会议记录，第二届信号处理及其应用国际研讨会，昆士兰黄金海岸，1990年8月，第319-326页。
[4] 呃，M.H。；Cantoni，A.，《稳健宽带波束形成技术》（Leondes，C.T.，《控制和动态系统》，（1992），圣地亚哥学术出版社）·Zbl 0800.94201号
[5] Thng，I。；Cantoni，A。；Leung，Y.H.，微分约束优化宽带天线阵，IEEE Trans。信号处理。，41, 7, 2376-2388, (1993) ·兹比尔0825.93998
[6] Thng，I。；Cantoni，A。；Leung，Y.H.，线性和二次等式约束下二次成本函数优化的分析解，应用。数学。最佳。，34, 2, 161-182, (1996) ·Zbl 0911.90270号
[7] Nie，J.W.，传感器网络定位的平方和方法，计算。最佳方案。申请。，43, 2, 151-179, (2009) ·Zbl 1170.90510号
[8] Maricic，B。；罗志强。；Davidson，T.N.，通过凸优化实现盲恒模均衡，IEEE Trans。信号处理。，51, 3, 805-818, (2003) ·Zbl 1369.94396号
[9] Hazelton，M.L.，关于原始目的矩阵估计的一些评论，Transp。《A部分决议》，37，811-822，（2003）
[10] Biswas，P。；Liang，T.C。；Wang，T.C。；Ye，Y.，基于半定规划的传感器网络定位算法，ACM Trans。传感器净值。（TOSN），第2、2、188-220页，（2006）
[11] A.A.Ahmadi，A.Olshevsky，P.A.Parrilo，J.N.Tsitsiklis，决定四次多项式凸性的NP-harrdness和相关问题，麻省理工学院LIDS技术报告，2010年·Zbl 1274.90516号
[12] 齐，L。；万，Z。；杨永福，基于全局下降方向的正四次多项式的全局拟合法化，SIAM J.Optim。，15, 1, 275-302, (2004) ·Zbl 1077.90066号
[13] 罗志强。；Zhang，S.，带二次约束的多元四次多项式优化的半定松弛格式，SIAM J.Optim。，20, 4, 1716-1736, (2010) ·Zbl 1201.90147号
[14] Nesterov，Y.，《平方函数系统与优化问题》（Squared functional systems and optimization problems），（Frenk，H.等，《高性能优化》（High Performance optimization），（2000），Kluwer Academic Publishers，405-440·Zbl 0958.90090号
[15] 帕尔达洛斯，P.M。；Vavasis，S.A.，一个负特征值的二次规划是NP-hard，J.Global Optim。，1, 15-22, (1991) ·Zbl 0755.90065号
[16] 万，Z。；Yang，C.H.，基于张量的正态多元多项式全局最小化的新方法，J.Ind.Manage。最佳。，4, 2, 271-285, (2008) ·兹比尔1161.90467
[17] Jeyakumar，V.公司。；Li，G.，多项式约束非线性规划问题的必要全局最优性条件，数学。程序。，126, 2, 393-399, (2011) ·Zbl 1206.90126号
[18] 贝克，A。；Teboulle，M.，二元约束二次优化问题的全局最优性条件，SIAM J.Optim。，11, 1, 179-188, (2000) ·Zbl 0990.90089号
[19] Bomze，I.M。；Danninger，G.，凹二次规划问题的全局优化算法，SIAM J.Optim。，3, 4, 826-842, (1993) ·Zbl 0798.90116号
[20] 博姆泽，I.M。；Danninger，G.，求解一般二次型问题的有限算法，J.Global Optim。，4, 1, 1-16, (1994) ·Zbl 0809.90107号
[21] Danninger，G。；Bomze，I.M.，凹二次规划问题中全局最优性准则的共正性，数学。程序。，62, 1-3, 575-580, (1993) ·Zbl 0803.90097
[22] de Angelis，P.L。；帕尔达洛斯，P.M。；Toraldo，G.，带方框约束的二次规划（Global Optimization的发展，（1997），Springer US），73-93·Zbl 0886.90130号
[23] 佛罗伦萨。；Visweswaran，V.，二次优化，（HORST，R.；Pardalos，P.M.，《全局优化手册》，（1995），Kluwer Academic Dordrecht），217-269·Zbl 0833.90091号
[24] Hiriart-Urruti，J.B.，凸二次约束下凸二次函数最大化的全局最优性条件，J.Global Optim。，21, 4, 443-453, (2001) ·Zbl 1172.90501号
[25] Hiriart-Urruti，J.B.，《全局最优条件2》，J.global Optim。，13, 4, 349-367, (1998) ·Zbl 0922.90109号
[26] J.B.Hiriart-Urruti，C.Lemarechal，《凸多面体上凸二次函数最大化问题中全局最优性的充分必要条件的测试》，《初步报告》，保罗·萨巴蒂尔大学，图卢兹，1990年。
[27] 彭杰明。；Yuan，Y.，具有两个二次约束的二次型极小化的最优性条件，SIAM J.Optim。，7, 3, 579-594, (1997) ·兹伯利0891.90150
[28] Pinar，M.C.，二元二次优化的充分全局最优性条件，J.Optim。理论应用。，122, 2, 433-440, (2004) ·Zbl 1091.90059号
[29] Jeyakumar，V。；鲁比诺夫，A.M。；吴振英，箱约束非凸二次极小化问题的充分全局最优性条件，J.global Optim。，36, 3, 471-481, (2006) ·Zbl 1131.90060号
[30] Jeyakumar，V。；鲁比诺，A.M。；Wu，Z.Y.，带二次约束的非凸二次极小化问题：全局最优性条件，数学。程序。，110, 3, 521-541, (2007) ·兹伯利1206.90178
[31] 吴振英。；Jeyakumar，V。；M Rubinov，A.，二值非凸二次规划全局最优性的充分条件，J.Optim。理论应用。，133, 1, 123-130, (2007) ·Zbl 1144.90458号
[32] 李国强。；吴振英。；Quan，J.，混合整数二次规划问题的一种新的局部和全局优化方法，应用。数学。计算。，217, 6, 2501-2512, (2010) ·Zbl 1206.65161号
[33] 王义杰。；Liang，Z.A.，带盒或二进制约束的三次极小化问题的全局最优性条件，J.Global Optim。，47, 4, 583-595, (2010) ·Zbl 1228.90088号
[34] 吴振英。；Quan，J。；李国强。；田，J.，混合变量三次多项式优化问题的必要最优性条件和新的优化方法，J.Optim。理论应用。，153, 2, 408-435, (2012) ·Zbl 1274.90399号
[35] 巴扎拉，M.S。；Sherali，H.D。；Shetty，C.M.，《非线性规划：理论和算法》，（2006），John Wiley and Sons Inc Hoboken，新泽西州·兹比尔1140.90040
[36] 吴振英。；Bai，F.S.，混合非凸二次规划的全局最优性条件，最优化，58，1，39-47，（2009）·Zbl 1158.41317号
[37] 吴勇，Z。；Lee，H.W.J。；张，L.S。；Yang，X.M.，用于全局优化的一种新的填充函数方法和拟填充函数方法，计算机。最佳方案。申请。，34, 2, 249-272, (2006) ·Zbl 1121.90105号
[38] Dixon，L.C.W。；Price，R.C.，《使用自动微分的稀疏无约束优化的截断牛顿法》，J.Optim。理论应用。，60, 2, 261-275, (1989) ·Zbl 0632.90060号
[39] 聂，J。；Wang，L.，大规模多项式优化中SDP松弛的正则化方法，SIAM J.Optim。，22, 2, 408-428, (2012) ·Zbl 1250.65080号
[40] Tseng，P.，传感器网络定位的二阶锥规划松弛，SIAM J.Optim。，18, 1, 156-185, (2007) ·兹比尔1176.90454
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。