QPPAL公司 swMATH ID: 44667 软件作者： 梁玲；李旭东；孙德芬；杜金川 描述： QPPAL：用于高维凸二次规划问题的两阶段近似增广拉格朗日方法。在本文中，我们旨在解决具有大量二次项、线性等式和不等式约束的高维凸二次规划（QP）问题。为了有效地将目标QP问题求解到所需的精度，我们考虑了受限沃尔夫对偶问题，并开发了一种两阶段的近似增广拉格朗日方法（QPPAL），第一阶段生成一个相当好的初始点，以热启动第二阶段有效地获得精确解。更具体地说，在第一阶段，基于最近开发的对称高斯-赛德尔（sGS）分解技术，我们设计了一种新的基于sGS的半近似增广拉格朗日方法，以寻求低到中等精度的解。然后，在第二阶段，提出了近端增广拉格朗日算法，以有效地获得更精确的解。针对现有最先进的求解器Gurobi、OSQP和QPALM，给出了大量的数值结果来评估QPPAL的性能，以证明我们提出的算法在解决各种大规模凸QP问题时的高效性和鲁棒性。软件包QPPAL的MATLAB实现可在https://blog.nus.edu.sg/mattohkc/softwares/qppal网站/. 主页： https://blog.nus.edu.sg/mattohkc/softwares/qppal网站/ 依赖项： Matlab公司 关键词： 凸二次规划;受限沃尔夫对偶;对称高斯-塞德尔;增广拉格朗日方法 相关软件： QAPLIB公司;OSQP公司;QPALM公司;QSDPNAL公司;SDPNAL公司+;Biq Mac 引用于： 1文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 QPPAL：用于高维凸二次规划问题的两阶段近似增广拉格朗日方法。 Zbl 07668777号梁玲;李旭东;孙德芬;Toh，Kim Chuan 2022 4位作者引用 1 李旭东 1 梁玲 1 孙德芬 1 Toh，Kim Chuan（金川） 连载1篇 1 ACM数学软件汇刊 在1个字段中引用 1 数值分析（65-XX） 按年份列出的引文