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可能会遇到数值困难。本文介绍了一种用交替迭代法求解的加速牛顿法。[暹罗·J·擎天柱。第44ZB25号,第49882号,2015年)。对各种具有或不带非负约束的大尺度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中的参考文献(参考 36篇文章 36篇,2标准条款)

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