×
萨伊德·安萨里·卡巴西;马齐亚·萨拉希

两信任域子问题的混合算法。 （英语） Zbl 1438.90251号

计算。申请。数学。 38，第3号，第115号论文，19页（2019年）.
摘要：两信任域子问题（TTRS）是两个全维椭球体交点上一般二次函数的最小化问题，是最近几项研究的主题。本文针对TTRS问题，提出了一种求解信赖域子问题全局和局部极小点的高效算法与交替方向乘数法（ADMM）的混合算法。在一定条件下，证明了ADMM步长收敛于一阶平稳条件。在几个测试问题上，我们将新算法与三个竞争对手进行了比较：Snopt软件S.樱花等[SIAM J.Optim.26，No.3，1669–1694（2016；Zbl 1346.49050号)]和提出的CADMM算法K.Huang（黄光裕）和N.D.西迪罗普洛斯[IEEE Trans.Signal Process.64，No.20，5297–5310（2016；Zbl 1414.90256号)]. 数值结果表明，新算法具有竞争力。

引用于4文件

MSC公司：

90C25型 凸规划
90C22型 半定规划

关键词：

两信任域子问题;信任区域子问题;局部非全局最小值;交替方向乘法器法

引文：

Zbl 1346.49050号;兹比尔1414.90256

软件：

LMa拟合;CVX公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Ansary Karbasy}和\textit{M.Salahi}，计算。申请。数学。38，第3号，第115号论文，19页（2019年；Zbl 1438.90251）
全文： DOI程序 arXiv公司

参考文献：

[1] Adachi S，Iwata S，Nakatsukasa Y，Takeda A（2017）用广义特征值问题求解信赖域子问题。《SIAM J Optim》27（1）：269-291·Zbl 1359.49009号 ·doi:10.1137/16M1058200
[2] Ai W，Zhang S（2008）CDT子问题的强对偶性：一个充要条件。SIAM J Optim 19（4）：1735-1756·兹比尔1187.90290 ·doi:10.1137/07070601X
[3] Bai X，Scheinberg K（2015）非凸优化的交替方向方法及其在二阶最小二乘和风险平价投资组合选择中的应用。Optim在线
[4] Beck A，Eldar YC（2006）具有两个二次约束的非凸二次优化中的强对偶性。SIAM J Optim公司17（3）：844-860·Zbl 1128.90044号 ·doi:10.1137/050644471
[5] Bertsekas D（2014）约束优化和拉格朗日乘子法。纽约学术出版社·兹比尔0572.90067
[6] Bienstock D（2016）关于CDT问题多项式可解性的注释。SIAM J Optim公司26（1）：488-498·Zbl 1382.90083号 ·doi:10.1137/15M1009871
[7] Bomze Im，Overton MI（2015）《缩小塞利斯-丹尼斯-塔皮亚问题的难度差距》。数学课程151（2）：459-476·Zbl 1328.90095号 ·doi:10.1007/s10107-014-0836-3
[8] Boyd S、Parikh N、Chu E、Peleato B、Eckstein J（2011）《通过交替方向乘数法进行分布式优化和统计学习》。发现趋势机器学习3（1）：1-122·Zbl 1229.90122号 ·doi:10.1561/220000016
[9] Burer S，Anstreicher KM（2013）扩展信任区域子问题的二阶约束。SIAM J Optim公司23（1）：432-451·Zbl 1298.90062号 ·doi:10.1137/10826862
[10] Burer S，Yang B（2015）具有非交叉线性约束的信赖域子问题。数学课程149（1-2）：253-264·Zbl 1308.90121号 ·doi:10.1007/s10107-014-0749-1
[11] Celis MR，Dennis JE，Tapia RA（1984）非线性等式约束优化的信赖域算法。数字优化1984:71-82·Zbl 0566.65048号
[12] Chen X，Yuan Y（2001）关于CDT子问题的对偶函数极大值。计算机数学杂志19（1）：113-124·Zbl 0982.65074号
[13] Conn AR、Gould NI、Toint PL（2000）信赖域方法。费城SIAM·Zbl 0958.65071号 ·数字对象标识代码：10.1137/1.9780898719857
[14] Grant M，Boyd S（2013）CVX:规范凸编程的Matlab软件，2.0 beta版。http://cvxr.com/cvx
[15] Hajinezhad D，Shi Q（2018）一类非凸双线性优化的交替方向乘子法：收敛性分析与应用。J Glob Optim杂志70（1）：261-288·Zbl 1393.90094号 ·doi:10.1007/s10898-017-0594-x
[16] Heinkenschloss M（1994）关于二球信赖域子问题的解。数学课程64（1-3）：249-276·Zbl 0819.90067号 ·doi:10.1007/BF01582576
[17] Hong M，Luo ZQ，Razaviyan M（2016）一类非凸问题的交替方向乘子方法的收敛性分析。SIAM J Optim公司26（1）：337-364·Zbl 1356.49061号 ·数字对象标识代码：10.1137/140990309
[18] Huang K，Sidiropoulos ND（2016）《一般二次约束二次规划的共识-ADMM》。IEEE传输信号处理64（20）：5297-5310·Zbl 1414.90256号 ·doi:10.1109/TSP.2016.2593681
[19] 李广东，袁毅（2005）计算Celis-Denis-Tapia步长。计算数学杂志23（1）：463-478·Zbl 1080.65048号
[20] Lobo MS，Vandenberghe L，Boyd S，Lebret H（1998）二阶锥规划的应用。线性代数应用284（1-3）：193-228·Zbl 0946.90050号 ·doi:10.1016/S0024-3795（98）10032-0
[21] Luo H，Sun X，Wu H（2008）约束全局优化增广拉格朗日方法的收敛性。Optim Methods Softw 23（5）：763-778·Zbl 1154.90575号 ·网址：10.1080/10556780802124648
[22] Luo HZ，Sun XL，Li D（2007）关于约束全局优化增广拉格朗日方法的收敛性。SIAM J Optim 18（4）：1209-1230·Zbl 1162.90019号 ·doi:10.1137/060667086
[23] Martínez JM（1994）欧几里德球和球体上二次函数的局部极小值。SIAM J优化4（1）：159-176·Zbl 0801.65057号 ·doi:10.1137/0804009
[24] Nesterov Y，Wolkowicz H，Ye Y（2000）非凸二次优化的半定规划松弛，半定规划手册。波士顿施普林格，第361-419页·Zbl 0957.90528号
[25] Peng J-M，Yuan Y（1997）具有两个二次约束的二次型极小化的最优性条件。SIAM J Optim公司7（3）：579-594·Zbl 0891.90150号 ·doi:10.1137/S1052623494261520
[26] Sakaue S、Nakatsukasa Y、Takeda A、Iwata S（2016）通过双参数特征值求解广义CDT问题。《SIAM J Optim》26卷（3期）：1669-1694·Zbl 1346.49050号 ·doi:10.137/15100624X
[27] Salahi M，Taati A（2017）扩展信任域子问题的交替方向乘法器方法。伊朗数字分析优化杂志7（1）：107-117·Zbl 1372.65182号
[28] Salahi M，Taati A，Wolkowicz H（2016）求解大规模扩展信赖域子问题的局部非全局极小值。计算优化应用程序66（2）：223-244·Zbl 1391.90496号 ·doi:10.1007/s10589-016-9867-4
[29] Shen Y，Wen Z，Zhang Y（2014）基于低阶分解的矩阵分离的增广拉格朗日交替方向法。Optim Methods Softw软件29（2）：239-263·Zbl 1285.90068号 ·doi:10.1080/10556788.2012.700713
[30] Xu L，Yu B，Zhang Y（2017）结构强制矩阵分解的交替方向和投影算法。计算优化应用程序68（2）：33-362·Zbl 1387.90244号 ·数字对象标识代码：10.1007/s10589-017-9913-x
[31] Yang B，Burer S（2016）双信任区域子问题的双变量方法。SIAM J Optim公司26（1）：661-680·Zbl 1333.90087号 ·doi:10.1137/130945880
[32] 袁Y（1991）具有两个二次约束的二次函数极小化的对偶算法。计算数学杂志9（4）：348-359·Zbl 0758.65050号
[33] 袁毅（1990）关于约束优化信赖域算法的一个子问题。数学课程47（1-3）：53-63·Zbl 0711.90062号 ·doi:10.1007/BF01580852
[34] Ye Y，Zhang S（2003）关于二次极小化的新结果。SIAM J Optim公司14（1）：245-267·Zbl 1043.90064号 ·doi:10.1137/S105262340139001X
[35] Zhang Y（1992）为等式约束优化计算Celis-Denis-Tapia信任区域步长。数学课程55（1-3）：109-124·Zbl 0773.90056号 ·doi:10.1007/BF01581194
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。