×

2EBD-HPE型

swMATH ID: 31879
软件作者: 蒙特罗,雷纳托特区。;卡米洛·奥尔蒂斯;贝纳尔·斯瓦特。
描述: 求解两个易分块结构半定规划的一阶分块分解方法。本文讨论了一种新的一阶块分解方法,该方法旨在最小化凸可微函数和凸非光滑函数之和。特别是,作者研究了基于BD-混合近端超粒度的块分解(BD)方法的性能。本文的主要贡献有两个方面:首先,作者介绍了执行超粒度步骤的步长自适应选择,然后使用缩放因子来平衡块。将该方法用于求解四大类圆锥半定规划,数值结果表明了其有效性。
主页: http://mpc.zib.de/archive/2014/2/Monteiro2014_Article_AFirst-orderBlock-decompositio.pdf
关键词: 块分解法;超粒度方法;半定规划;凸优化;二次曲线优化;复杂性
相关软件: SDPNAL公司+;DIMACS公司;SDPT3系统;Matlab公司;Biq Mac;QAPLIB公司;YALMIP公司;CVX公司;塞杜米;SDPLR公司;DISCO公司;SDPA公司;比克麦克;伦敦银行支持向量机;QSDPNAL公司;github;凸面.jl;优化软件基准;C解析;SCS公司
引用于: 15文件

按年份列出的引文