×
毕淑君;韩、乐;潘少华

秩函数的逼近及其在最近低秩相关矩阵中的应用。 （英文） Zbl 1307.90141号

J.全球。最佳方案。 57，第4期，1113-1137（2013）.
摘要：秩函数秩既不是连续的，也不是凸的，这给秩最小化问题的求解带来了很大的困难。本文提供了一个统一的框架来构造秩的逼近函数，并研究了它们的良好性质。特别地，利用两类近似函数，提出了半正定锥约束秩最小化问题的凸松弛方法，并通过计算最近的低秩相关矩阵来说明其应用。数值结果表明，该凸松弛方法与序贯半光滑牛顿方法具有可比性[Q.李和H.-D.Qi先生，SIAM J.Optim。21，第4期，1641–1666（2011年；Zbl 1236.49070号)]以及多数罚法[{Y.Gao}和D.F.太阳，一种用于校准秩约束相关矩阵问题的优化惩罚方法。技术代表（2010）]就解决方案的质量而言。

引用于2文件

MSC公司：

90C26型 非凸规划，全局优化

关键词：

秩优化问题;近似;凸松弛;最近低秩相关矩阵;半光滑牛顿法

引文：

兹比尔1236.49070

软件：

最大AO;LMa拟合
PDF格式BibTeX公司 XML格式引用
\textit{S.Bi}等人，J.Glob。最佳方案。57，第4号，1113--1137（2013；Zbl 1307.90141）
全文： DOI程序

参考文献：

[1] Bhatia R.：矩阵分析。施普林格，纽约（1997）·Zbl 0863.15001号 ·doi:10.1007/978-1-4612-0653-8
[2] Boyd S.，Xiao L.：最小二乘协方差矩阵调整。SIAM J.矩阵分析。申请。27, 532-546 (2005) ·Zbl 1099.65039号 ·数字对象标识代码：10.1137/040609902
[3] Brigo，D.：关于相关性和等级缩减的注释。http://www.damianobrigo.it网站 (2002) ·Zbl 1120.65049号
[4] Burer S.，Monteiro R.D.C.，Zhang Y.：基于连续优化的最大稳定集公式和启发式。数学。程序。94, 137-166 (2002) ·Zbl 1023.90071号 ·doi:10.1007/s10107-002-0356-4
[5] Candès E.J.，Recht B.：通过凸优化实现精确矩阵补全。已找到。计算。数学。9, 717-772 (2009) ·Zbl 1219.90124号 ·doi:10.1007/s10208-009-9045-5
[6] 蔡J.F.，坎迪斯E.J.，沈Z.：矩阵补全的奇异值阈值算法。SIAM J.Optim公司。20, 1956-1982 (2010) ·Zbl 1201.90155号 ·doi:10.1137/080738970
[7] Chao，D.，Sun，D.F.，Toh K.-C.：一类矩阵锥规划的介绍。技术报告，http://www.math.nus.edu.sg/ (2010) ·Zbl 1073.91040号
[8] Chen C.，Mangasarian O.L.：非线性和混合互补问题的一类光滑函数。计算。最佳方案。申请。5, 97-138 (1996) ·Zbl 0859.90112号 ·doi:10.1007/BF00249052
[9] Clarke，F.H.：最优化和非光滑分析。纽约威利出版社（1983年）（SIAM再版，宾夕法尼亚州费城，1990年）·Zbl 0582.49001号
[10] Eldén L.：数据挖掘和模式识别中的矩阵方法（算法基础）。美国宾夕法尼亚州费城SIAM（2007年）·Zbl 1120.68092号 ·数字对象标识代码：10.1137/1.9780898718867
[11] Fazel，M.：矩阵秩最小化与应用。斯坦福大学博士论文（2002年）·Zbl 1082.49501号
[12] Fazel，M.，Hindi，H.，Boyd，S.：矩阵秩最小化的对数集Heuirstic及其在Hankel和Euclidean距离矩阵中的应用。ACC03-IEEE06884（2003）·Zbl 1236.49070号
[13] Fazel，M.，Hindi，H.，Boyd，S.：秩最小化及其在系统理论中的应用。摘自：《美国管制会议记录》，第4卷，第3273-3278页（2004年）
[14] Gao，Y.，Sun，D.F.：用于校准秩约束相关矩阵问题的优化惩罚方法。技术报告（2010年）
[15] Goemans，M.X.，Williamson，D.P.:0.878-MAX CUT和MAX 2SAT的近似算法。计算机科学讲义，第422-431页（1994）·Zbl 1345.68274号
[16] Grubiŝići.，Pietersz R.：相关矩阵的有效秩约简。线性代数应用。422, 629-653 (2007) ·Zbl 1112.65036号 ·doi:10.1016/j.laa.2006.11.024
[17] Hestenes M.R.，Stiefel E.：求解线性系统的共轭梯度方法。《国家研究杂志》。局立场。49309-436（1952年）·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[18] Higham N.J.：计算最接近的相关矩阵——一个来自金融的问题。IMA J.数字。分析。22, 329-343 (2002) ·Zbl 1006.65036号 ·doi:10.1093/imanum/22.3329
[19] Hiriart-Urruti J.B.，Lemaréchal C.：凸分析和最小化算法I.Springer，柏林-海德堡（1993）·Zbl 0795.49001号
[20] Lewis A.S.：谱函数的导数。数学。操作。第21号决议，576-588（1996年）·Zbl 0860.49017号 ·doi:10.1287/门.21.3.576
[21] Lewis A.S.：酉不变矩阵函数的凸分析。J.凸面分析。2173-183年（1995年）·Zbl 0860.15026号
[22] 李庆南，齐海德：最近低阶相关矩阵问题的序列半光滑牛顿法。SIAM J.Optim公司。21, 1641-1666 (2011) ·Zbl 1236.49070号 ·doi:10.1137/090771181
[23] Linial N.，London E.，Rabinovich Y.：图的几何及其一些算法应用。组合数学15，215-245（1995）·Zbl 0827.05021号 ·doi:10.1007/BF01200757
[24] Liu Z.，Vandenberghe L.：核范数逼近的内点方法及其在系统辨识中的应用。SIAM J.矩阵分析。申请。31, 1235-1256 (2009) ·Zbl 1201.90151号 ·数字对象标识代码：10.1137/090755436
[25] Liu Y.-J.，Sun D.F.，Toh K.C.：核范数最小化的可实现近点算法框架。数学。程序。133, 399-436 (2012) ·Zbl 1262.90125号 ·doi:10.1007/s10107-010-0437-8
[26] Ma S.，Goldfarb D.，Chen L.：矩阵秩最小化的不动点和Bregman迭代方法。数学。程序。128, 321-353 (2011) ·Zbl 1221.65146号 ·doi:10.1007/s10107-009-0306-5
[27] Malick J.：半定最小二乘问题的对偶方法。SIAM J.矩阵分析。申请。26, 272-284 (2004) ·Zbl 1080.65027号 ·doi:10.1137/S0895479802413856
[28] Mesbahi M.：关于秩最小化问题及其控制应用。系统。控制信函。33, 31-36 (1998) ·Zbl 0902.93027号 ·doi:10.1016/S0167-6911（97）00111-4
[29] Morita M.，Kanade T.：从图像流中恢复形状和运动的顺序分解方法。IEEE传输。模式分析。机器。智力。19, 858-867 (1997) ·doi:10.1109/34.608289
[30] 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.：肝脏药理学和外源性基因反应谱。摩尔系统。生物学4，1-12（2008）·doi:10.1038/msb.2008.9
[31] Pietersz R.，Grubiŝići.：通过优化降低相关矩阵的秩。数量。财务。4, 649-662 (2004) ·Zbl 1405.91647号 ·doi:10.1080/14697680400016182
[32] 齐海德，孙德芳：计算最近相关矩阵的二次收敛牛顿法。SIAM J.矩阵分析。申请。28, 360-385 (2006) ·Zbl 1120.65049号 ·数字对象标识代码：10.1137/050624509
[33] Rebonato R.：现代定价和利率衍生品。普林斯顿大学出版社，新泽西州（2002）
[34] Rebonato R.：利率期限结构定价模型：综述。程序。R.Soc.伦敦。序列号。A 460667-728（2004）·Zbl 1073.91040号 ·doi:10.1098/rspa.2003.1255
[35] Recht B.，Fazel M.，Parrilo P.：通过核范数最小化保证矩阵方程的最小秩解。SIAM版本52，471-501（2010）·Zbl 1198.90321号 ·数字对象标识代码：10.1137/070697835
[36] Rennie，J.D.M.，Srebro，N.：协作预测的快速最大边际矩阵分解。摘自：第二十二届国际机器会议记录，第713-719页（2005）·Zbl 1023.90071号
[37] Sun D.F.，Sun J.：半光滑矩阵值函数。数学。操作。第27号决议、第150-169号决议（2002年）·兹比尔1082.49501 ·doi:10.1287/门27.1.150.342
[38] Sun D.F.：非线性半定规划中的强二阶充分条件和约束非退化性及其含义。数学。操作。第31号决议，761-776（2006年）·兹比尔1278.90304 ·doi:10.1287/门1060.0195
[39] Sun D.F.，Sun J：对称矩阵特征值的强半光滑性及其在特征值反问题中的应用。SIAM J.数字。分析。40, 2352-2367 (2003) ·Zbl 1041.65037号 ·doi:10.1137/S0036142901393814
[40] Toh K.C.：凸二次SDP的不精确路径允许算法。数学。程序。112, 221-254 (2008) ·兹比尔1136.90027 ·doi:10.1007/s10107-006-0088-y
[41] Toh K.C.，Yun S.W.：核范数正则线性平方问题的加速近似梯度算法。派克靴。J.优化。6, 615-640 (2010) ·Zbl 1205.90218号
[42] Tomasi C.，Kanade T：正字法下图像流的形状和运动：一种因式分解方法。国际计算机杂志。视觉。9, 137-154 (1992) ·doi:10.1007/BF00129684
[43] Wu L.：使用拉格朗日乘数对LIBOR市场模型进行快速货币校准。J.计算。财务。6, 39-77 (2003)
[44] 张泽，吴磊：相关矩阵的最优低阶逼近。线性代数应用。364, 161-187 (2003) ·Zbl 1029.65062号 ·doi:10.1016/S0024-3795（02）00551-7
[45] 赵玉波：矩阵秩极小化逼近理论及其在二次方程中的应用。线性代数应用。437, 77-93 (2012) ·Zbl 1242.65086号 ·doi:10.1016/j.laa.2012.02.021
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。