QPALM公司 swMATH ID: 35397 软件作者: Ben Hermans、Andreas Themelis、Panagiotis Patrinos 描述: QPALM:非凸二次规划的近似增广拉格朗日方法。我们提出了QPALM,一种基于近端增广拉格朗日方法的非凸二次规划(QP)求解器。该方法解决了一系列内部子问题,这些子问题可以强制为强凸的,因此可以获得唯一的解。所得到的步骤被证明等效于扩展实值成本函数上的不精确近点迭代。此外,我们证明了在QP(可能非凸)的特定情况下,这种迭代以R-线性速率全局收敛到一个稳定点。QPALM算法使用半光滑牛顿方向和精确线性搜索迭代求解子问题。前者可以通过使用合适的因式分解更新例程在大多数迭代中高效计算,而后者需要单调分段仿射函数的零。QPALM是在开源C代码中实现的,在自编包LADEL中使用量身定制的线性代数例程进行因子分解。结果表明,该实现在数值模拟中非常稳健,解决了所有Maros-Meszaros问题,并为Cutest测试集中的大多数非凸QP找到了一个驻点。此外,在投资组合优化和模型预测控制等应用领域产生的典型QP中,它与最先进的凸QP求解器相比具有竞争力。因此,QPALM在有效解决简单问题和困难问题之间取得了独特的平衡。 主页: https://arxiv.org/abs/2010.02653 关键词: 优化;arXiv_路径。OC公司;非凸二次规划;QP解算器;近端增广拉格朗日方法;C代码 相关软件: OSQP公司;qpOASES公司;OOQP(OOQP);NETLIB LP测试集;莫塞克;CHOLMOD公司;古罗比;FBstab(FBstab);BPMPD公司;Matlab公司;加拉哈德;低密度脂蛋白;C解析;阿尔根坎;伊波特;高性能综合项目管理;CUTEst公司;AMD公司;github;纳斯达克 引用于: 8文件 标准条款 1出版物描述软件 年份 QPALM:非凸二次规划的近似增广拉格朗日方法arXiv公司Ben Hermans、Andreas Themelis、Panagiotis Patrinos 2020 全部的 前5名27位作者引用 1 蒂瓦哈兰·阿尔宾 1 戈兰·班雅克 1 阿尔贝托·德·马奇 1 莫里茨·马蒂亚斯·迪尔 1 乔纳森·弗雷 1 吉安卢卡·弗里森 1 本·赫尔曼斯 1 Jian,金宝 1 伊利亚·科尔马诺夫斯基。 1 迪米特里斯·库佐皮斯 1 李旭东 1 梁玲 1 廖·麦克弗森,多米尼克 1 约翰·莱杰罗斯 1 马国栋 1 布朗尼米尔·诺沃塞尔尼克 1 布伦丹·奥多诺休 1 Patrinos、Panagiotis 1 秦、姚 1 里恩·奎里宁 1 孙德芬 1 安德烈亚斯·塞米利斯 1 Toh,Kim Chuan(金川) 1 范·杜伊克伦,尼尔斯 1 罗宾·弗舒伦(Robin Verschueren) 1 尹江华 1 安德烈亚·扎内利 全部的 前5名引用于7个系列 2 数学规划计算 1 ACM数学软件汇刊 1 Automatica公司 1 应用数值数学 1 SIAM优化杂志 1 计算优化与应用 1 优化信函 在5个字段中引用 6 运筹学、数学规划(90-XX) 4 数值分析(65-XX) 2 系统论;控制(93至XX) 1 变分法与最优控制;最优化(49至XX) 1 计算机科学(68至XX) 按年份列出的引文