SDPNAL公司+

SDPNAL+:求解非负约束半定规划的优化半光滑Newton-CG增广Lagrangian方法,本文提出了求解矩阵变量部分或全部非负约束的半定规划的优化半光滑Newton-CG增广Lagrangian方法SDPNAL+。SDPNAL+是X.-Y.Zhao等人介绍的SDPNAL的一个增强版本。[暹罗·J·擎天柱。20,No.4,1737–1765(2010;Zbl 1213.90175)],用于解决通用SDP。SDPNAL对于非退化sdp非常有效,但对于退化sdp可能会遇到数值困难。在这里,我们通过使用一个优化的半光滑Newton-CG增广Lagrangian方法和D.Sun等人最近提出的收敛的3块交替方向乘子法来解决这个数值难题。[暹罗·J·擎天柱。25号,第2882–915号(2015;Zbl 06444987)]。对各种具有或不带非负约束的大尺度sdp的数值计算结果表明,该方法不仅快速而且具有鲁棒性。它的性能明显优于其他两种公开的基于一阶方法的代码:(1)Z.Wen等人提出的基于乘法器的交替方向求解器SDPAD。[数学。程序。计算机。2,No.3–4,203–230(2010;Zbl 1206.90088)]和(2)R.Monteiro等人提出的一种称为2EBD-HPE的双易块分解混合近端梯度法。[“求解两个简单块结构半定规划的一阶块分解方法”,数学。程序。计算机。6,第2期,103-150页(2014年;doi:10.1007/s12532-013-0062-7)]。与这两个程序相比,我们能够有效地解决由二次分配问题松弛引起的95个SDP问题,精度达到10-6,而SDPAD和2EBD-HPE分别成功地解决了30和16个问题。此外,SDPNAL+似乎是目前解决由J.Nie和L.Wang[SIAM J.Matrix Anal]构造的秩1张量近似问题的唯一可行方法。申请。35,第3期,1155–1179(2014;Zbl 1305.65134)]。我们所解决的最大秩1张量近似问题(约14.5h)是非对称的(21,4),其结果SDP问题的矩阵维数n=9261,等式约束数m=12326390。


zbMATH中的参考文献(引用于,2标准条款)

显示第1到第20个结果,共34个。
按年份排序(引用)
  1. 陈世祥;马世谦;苏文卓,安东尼;张彤:斯蒂费尔流形上非光滑优化的近端梯度法(2020)
  2. 丁超;孙德峰;孙杰;托赫,金川:矩阵的谱算子:半光滑性和广义雅可比矩阵的特征(2020)
  3. Goulart,Paul J.;Nakatsukasa,Yuji;Ronsis,Nikitas:半定锥近似投影的精度(2020年)
  4. 李,晓东,李,杨,凌,舒阳,斯特罗默,托马斯,魏,克:什么时候物以类聚?(k) -平均值、接近度和圆锥曲线规划(2020年)
  5. 孙德峰;托赫,金川;袁,盐城;赵新元:SDPNAL+:带约束半定规划的Matlab软件(1.0版)(2020年)
  6. 杨清志;李义勇;黄鹏飞:最大割问题的一种新形式及其算法(2020)
  7. Ahmadi,Amir Ali;Majumdar,Anirudha:DSO和SDSOS优化:平方和和和和半定优化的更易处理的替代方案(2019年)
  8. Campos,Juan S.;Misener,Ruth;Parpas,Panos:Lasserre层次结构的多层次分析(2019)
  9. 反多面体的交集
  10. 崔颖;孙德凤;托赫,金川:凸复合圆锥规划增广拉格朗日法生成KKT残差的R超线性收敛性(2019)
  11. 艾森纳克(Eisenach),卡森(Carson);刘,汉(Liu,Han):高效、可证明的最优聚类及其在潜在变量图形模型中的应用(2019年)
  12. Non-Hu,Non-Chuan,2019年最佳辩护律师
  13. Ito,Naoki;Kim,Sunyoung;Kojima,Masakzu;Takeda,Akiko;Toh,Kim Chuan:算法996:BBCPOP:具有二元、框和互补约束的多项式优化问题的稀疏双非负松弛(2019)
  14. Khoo,Yuehaw;Ying,Lexing:严格相关密度泛函理论的凸松弛方法(2019)
  15. Komeiji,Hikaru;Kim,Sunyoung;Yamashita,Makoto:关于ADMM有限终止条件及其在SOS多项式可行性问题中的应用(2019)
  16. 刘亚峰;刘新新;马士谦:复合凸规划不精确增广拉格朗日框架的非正则收敛速度(2019)
  17. 陈丁,Quoc;Sun,Tianxiao;Lu,Shu:自洽包含:路径跟踪广义牛顿型算法的统一框架(2019)
  18. Chang,Xiaokai;Liu,Sanyang;Zhao,Pengjun:关于特殊半定规划直接扩展3块ADMM收敛的充分初始条件的注记(2018)
  19. 崔颖;庞宗石;森菩萨:现代统计估计问题的复合差分极大值程序(2018)
  20. 丁超;孙德峰;孙杰;陶金川:矩阵的谱算子(2018)