ProxSDP传感器 swMATH ID: 41321 软件作者: 马里奥·索托;乔阿金·加西亚(Joaquim D.Garcia)。;阿尔瓦罗·维加 描述: 通过近似算子分裂利用半定规划中的低秩结构。与许多其他凸优化类相比,最先进的半定规划求解器仍然无法有效地求解大规模实例。本文旨在通过提出一种新的近似算法来解决一般半定规划问题,从而缩小这种可伸缩性差距。该算法的关键特点是能够利用几个半定规划问题固有的低秩特性。利用低秩结构提供了显著的加速,并允许操作符拆分方法有效地扩展到更大的实例。与其他基于低秩的方法相比,该算法对一般半定规划问题具有收敛性保证。此外,还提供了一个名为exttt{ProxSDP}的开源半定编程求解器,并讨论了其实现细节。提出了案例研究,以评估拟议方法的性能。 主页: https://arxiv.org/abs/1810.05231 源代码: https://github.com/mariohsouto/ProxSDP.jl 依赖项: 朱莉娅 关键词: 半定规划;算子分裂方法;不精确不动点迭代;近似近点;凸优化;低秩矩阵逼近 相关软件: 莫塞克;阿尔帕克;SCS公司;SDPT3系统;SDPNAL公司+;SDPLR公司;宇宙;OSQP公司;洛佩克。米;JDQZ公司;PRIMME公司;JDQR公司;标准差分法;Sostools公司;JuMP公司;数学光学接口.jl;ProxImaL传感器;朱莉娅;SDPLIB公司;LAPACK公司 引用于: 4文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 通过近似算子分裂利用半定规划中的低秩结构。 Zbl 1486.90141号马里奥·索托;Joaquim D.加西亚。;阿尔瓦罗·维加 2022 全部的 前5名13位作者引用 1 沃尔坎·塞弗尔 1 奥利维尔·费尔科克 1 乔阿金·迪亚斯·加西亚 1 雅塞克·冈齐奥 1 保罗·古拉特。 1 中冢,Yuji 1 Pogkakiotis、Spyridon 1 尼基塔斯·伦西斯 1 马里奥·索托 1 乔尔·特罗普。 1 马德琳·乌德尔 1 阿尔瓦罗·维加 1 阿尔卑斯山尤瑟夫 3篇连载文章中引用 2 最优化理论与应用杂志 1 优化 1 SIAM数据科学数学期刊 在2个字段中引用 4 运筹学、数学规划(90-XX) 2 数值分析(65-XX) 按年份列出的引文