×
王成静

关于如何解决大规模的对数决定式优化问题。 （英语） Zbl 1350.90028号

计算。最佳方案。申请。 64，第2期，489-511（2016）.
小结：我们提出了一种近似增广拉格朗日方法和一种混合方法，即使用近似增广拉格朗日法生成一个好的初始点，然后使用Newton-CG增广拉格朗日法得到一个高精度的解，求解目标函数为凸二次函数和对数决定项之和的大规模非线性半定规划问题。我们证明，即使对于某些病态问题，这些算法也能有效地提供高质量的解决方案。

引用于三文件

MSC公司：

90立方厘米20 二次规划
90C06型 数学规划中的大尺度问题

关键词：

二次规划；对数行列式优化问题；近端增广拉格朗日方法；增广拉格朗日方法；牛顿-CG法

软件：

SDPT3系统；QSDP公司；CHOMPACK公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Wang}，计算。最佳方案。申请。64，第2号，489--511（2016；Zbl 1350.90028）
全文： 内政部

参考文献：

[1] Alizadeh，F.，Haeberly，J.P.A.，Overton，O.L.：半定规划中的互补性和非退化性。数学。程序。77, 111-128 (1997) ·Zbl 0890.90141号
[2] Bonnans，J.F.，Shapiro，A.：优化问题的扰动分析。施普林格，纽约（2000年）·Zbl 0966.49001号 ·doi:10.1007/978-1-4612-1394-9
[3] Dahl，J.，Vandenberghe，L.，Roychowdhury，V.：通过弦嵌入对非弦图进行协方差选择。最佳方案。方法软件。23, 501-520 (2008) ·Zbl 1151.90514号 ·网址：10.1080/1055678080202693
[4] Dempster，A.：协方差选择。生物统计学28，157-175（1972）·doi:10.2307/2528966
[5] d'Aspremont，A.，Banerjee，O.，El Ghaoui，L.：稀疏协方差选择的一阶方法。SIAM J.矩阵分析。申请。30, 56-66 (2008) ·Zbl 1156.90423号 ·数字对象标识代码：10.1137/060670985
[6] Fazel，M.，Pong，T.-K.，Sun，D.，Tseng，P.：Hankel矩阵秩最小化及其在系统识别和实现中的应用。SIAM J.矩阵分析。申请。34, 946-977 (2013) ·Zbl 1302.90127号 ·doi:10.1137/110853996
[7] Freund，R.W.，Nachtigal，N.M.：对称不定线性系统的新Krylov子空间方法，ORNL/TM-12754，（1994）·Zbl 0890.90141号
[8] Gao，Y.，Sun，D.：具有等式和不等式约束的最小二乘半定规划的校准。SIAM J.矩阵分析。申请。31, 1432-1457 (2009) ·Zbl 1201.49031号 ·doi:10.1137/080727075
[9] Horn，R.A.，Johnson，C.R.：矩阵分析。剑桥大学出版社，剑桥（1985）·Zbl 0576.15001号 ·doi:10.1017/CBO9780511810817
[10] Horn，R.A.，Johnson，C.R.：矩阵分析主题。剑桥大学出版社，剑桥（1991）·Zbl 0729.15001号 ·doi:10.1017/CBO9780511840371
[11] Hughes，T.R.，Marton，M.J.，Jones，A.R.，Roberts，C.J.，Stoughton，R.，Armour，C.D.，Bennett，H.A.，Coffey，E.，Dai，H.，He，Y.D.，Kidd，M.J，King，A.M.，Meyer，M.R.，Slade，D.，Lum，P.Y.，Stepaniants，S.B.，Shoemaker，D.D.，Gachotte，D.，Chakraburtty，K.，Simon，J.，Bard，M.，Friend，S.H.：通过表达概要的功能发现。手机102、109-126（2000）·doi:10.1016/S0092-8674（00）00015-5
[12] Hu，Z.，Cao，J.，Hong，L.J.：使用DICE模型对全球变暖政策进行稳健模拟。管理。科学。58, 1-17 (2012) ·doi:10.1287/mnsc.1120.1547
[13] Jiang，K.F.，Sun，D.F.，Toh，K.C.：大规模线性约束凸SDP的不精确加速近似梯度法。SIAM J.Optim公司。22, 1042-1064 (2012) ·Zbl 1401.90120号 ·doi:10.1137/110847081
[14] Li，L.，Toh，K.C.：L1-正则稀疏协方差选择的不精确内点方法。数学。程序。计算。2, 291-315 (2010) ·Zbl 1208.90131号 ·doi:10.1007/s12532-010-0020-6
[15] Lu，Z.：稀疏协方差选择的平滑优化方法。SIAM J.Optim公司。19, 1807-1827 (2009) ·Zbl 1179.90257号 ·数字对象标识代码：10.1137/070695915
[16] Lu，Z.：一般稀疏逆协方差选择的自适应一阶方法。SIAM J.矩阵分析。申请。31, 2000-2016 (2010) ·Zbl 1206.90115号 ·doi:10.1137/080742531
[17] Lu，Z.，Zhang，Y.：L0-范数最小化的惩罚分解方法。摘自：《神经信息处理系统学报》，第46-54页（2011年）·Zbl 1120.65049号
[18] Martinet，B.：正则化方程变量与par近似序列。Française d'Informat牧师。Recherche Opérationnelle，154-159，（1970）·Zbl 0215.21103号
[19] Meng，F.，Sun，D.，Zhao，G.：广义方程解的半光滑性和Moreau-Yosida正则化。数学。程序。104, 561-581 (2005) ·邮编1093.90059 ·doi:10.1007/s10107-005-0629-9
[20] Minty，G.J.：关于凸函数梯度的单调性。派克靴。数学杂志。14, 243-247 (1964) ·Zbl 0123.10601号 ·doi:10.2140/pjm.1964.14.243
[21] Moreau，J.J.：Hilbertien的Proximitéet dualitédans un espace。牛市。社会数学。法国93，273-299（1965）·Zbl 0136.12101号
[22] Natsoulis，G.、Pearson，C.I.、Gollub，J.、Eynon，B.P.、Fern，J.，Nair，R.、Idury，R.，Lee，M.D.、Fielden，M.R.、Brennan，R.J.、Roter，A.H.、Jarnagin，K.：肝脏药理学和外源性基因反应谱。摩尔系统。生物学175，1-12（2008）
[23] Olsen，P.，Oztoprak，F.，Nocedal，J.，Rennie，S.：稀疏逆协方差估计的类牛顿方法。http://www.optimization-online.org/DB_HTML/2012/06/3506.HTML ·Zbl 1211.90130号
[24] Qi，H.，Sun，D.：计算最近相关矩阵的二次收敛牛顿法。SIAM J.矩阵分析。申请。28, 360-385 (2006) ·Zbl 1120.65049号 ·数字对象标识代码：10.1137/050624509
[25] Rockafellar，R.T.：凸分析。普林斯顿大学出版社，普林斯顿（1970）·Zbl 0193.18401号 ·doi:10.1515/9781400873173
[26] Rockafellar，R.T.：通过无约束优化解决非线性规划问题的对偶方法。数学。程序。5, 354-373 (1973) ·Zbl 0279.90035号 ·doi:10.1007/BF01580138文件
[27] Rockafellar，R.T.：单调算子和近点算法。SIAM J.控制优化。14, 877-898 (1976) ·Zbl 0358.90053号 ·doi:10.1137/0314056
[28] Rockafellar，R.T.：增广拉格朗日算法及其在凸规划中的应用。数学。操作。第197-116号决议（1976年）·Zbl 0402.90076号 ·doi:10.1287/门1.2.97
[29] Scheinberg，K.，Ma，S.，Goldfarb，D.：通过交替线性化方法选择稀疏逆协方差。摘自：第二十四届神经信息处理系统年会，第2101-2109页（2010年）·Zbl 1401.90120号
[30] Scheinberg，K。；里希，我。；Balcazar，JL（编辑）；Bonchi，F.（编辑）；Gionis，A.（编辑）；Sebag，M.（编辑），《使用贪婪坐标上升法学习稀疏高斯马尔可夫网络》，196-212（2010），柏林·doi:10.1007/978-3-642-15939-8_13
[31] Sun，D.：非线性半定规划中的强二阶充分条件和约束非退化性及其含义。数学。操作。第31号决议，761-776（2006年）·Zbl 1278.90304号 ·doi:10.1287/门1060.0195
[32] Toh，K.C.：线性矩阵不等式行列式最大化问题的原对偶路径允许算法。计算。最佳方案。申请。14, 309-330 (1999) ·Zbl 0961.90129号 ·doi:10.1023/A:1026400522929
[33] Toh，K.C.：凸二次SDP的不精确原对偶路径跟踪算法。数学。程序。112, 221-254 (2008) ·Zbl 1136.90027号 ·doi:10.1007/s10107-006-0088-y
[34] TüTüncü，R.H.，Toh，K.-C，Todd，M.J.：使用SDPT3求解半定二次线性规划。数学。程序。95, 189-217 (2003) ·Zbl 1030.90082号 ·文件编号：10.1007/s10107-002-0347-5
[35] Toh，K.-C.，TüTüncü，R.H.，Todd，M.J.：一类特殊的凸二次SDP及相关问题的非精确原对偶路径允许算法。派克靴。J.优化。3, 135-164 (2007) ·Zbl 1136.90026号
[36] Varadarajan，B.，Povey，D.，Chu，S.M.：语音识别中说话人自适应的快速功能。参加：IEEE声学、语音和信号处理国际会议（ICASSP）（2008年）·Zbl 1255.65031号
[37] Wang，C.，Sun，D.，Toh，K.C.：使用Newton-CG原始近点算法解决对数确定性优化问题。SIAM J.Optim公司。2013年9月20日（2010年）·Zbl 1211.90130号 ·doi:10.1137/090772514
[38] Yang，J.，Sun，D.，Toh，K.C.：具有群Lasso正则化的对数确定性优化的近点算法。SIAM J.Optim公司。23, 857-893 (2013) ·Zbl 1285.65037号 ·doi:10.1137/120864192
[39] Yang，S.，Shen，X.，Wonka，P.，Lu，Z.，Ye，J.：融合多重图形套索。http://people.math.sfu.ca/赵松/研究论文/FMGL·Zbl 1320.90055
[40] Yuan，X.：稀疏协方差选择的交替方向方法。科学杂志。计算。51, 261-273 (2012) ·Zbl 1255.65031号 ·doi:10.1007/s10915-011-9507-1
[41] Zhao，X.-Y.：用于大规模线性和凸二次SDP的半光滑Newton-CG增广拉格朗日方法。新加坡国立大学博士论文（2009年）
[42] Zhao，X.-Y.，Sun，D.，Toh，K.C.：半定规划的Newton-CG增广拉格朗日方法。SIAM J.Optim公司。20, 1737-1765 (2010) ·Zbl 1213.90175号 ·数字对象标识代码：10.1137/080718206
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。