QPSchur公司 swMATH ID: 6918 软件作者: 罗斯科·A·巴特利特。;Lorenz T.比格勒。 描述: QPSchur:一种用于大规模结构化凸二次规划的对偶、活动集、Schur-complement方法。我们描述了具有正定Hessians的二次规划(QP)的活动集、对偶可行Schur补方法。所求解的QP公式通用且灵活,适用于许多不同的应用领域。此外,QP的特殊结构被抽象为固定的KKT矩阵(称为K_{o})和其他问题矩阵,这自然会导致面向对象的软件实现。使用稠密的Schur补码可以方便地更新主动不等式约束的工作集,我们希望它保持较小。这里,对偶Schur补方法要求投影Hessian对于算法考虑的每个工作集都是正定的。因此,该方法并不适用于所有QP。虽然线性代数的Schur补码方法在允许利用问题结构方面非常灵活,但其数值稳定性不如使用QR分解的方法。然而,我们表明,使用固定精度迭代精化有助于显著提高此Schur补码算法的数值稳定性。在两个不同的应用领域中演示了面向对象QP解算器实现的使用,每个领域都有专门化;大规模模型预测控制(MPC)和缩减空间连续二次规划(对缩减Hessian有几种不同的表示)。这些结果表明,与其他QP求解器实现相比,QP解算器可以以计算效率高且相当健壮的方式利用特定于应用程序的结构。 主页: https://rd.springer.com/article/10.1007/s11081-006-6588-z 关键词: 二次规划;舒尔补语;激活集;双重空间;面向对象编程 相关软件: qpOASES公司;LOQO公司;QPOPT公司;ZQPCVX公司;MA57型;OSQP公司;OOQP(OOQP);加拉哈德;CUTEst公司;NETLIB LP测试集;伊波特;高性能综合项目管理;github;快速_分钟;ACADO公司;HSL_MA97型;CPLEX公司;桶数/桶数;DEVEX公司;SQOPT公司 引用于: 17文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 QPSchur:一种用于大规模结构化凸二次规划的对偶、活动集、Schur-complement方法。 Zbl 1167.90615号罗斯科·A·巴特利特。;Lorenz T.比格勒。 2006 全部的 前5名34位作者引用 4 克里斯蒂安·柯奇斯 三 汉斯·乔治·博克 2 阿尔贝托·本普拉德 2 Lorenz T.比格勒。 2 莫里茨·马蒂亚斯·迪尔 2 菲利普·吉尔(Philip E.Gill)。 2 塞巴斯蒂安·萨格尔 2 约翰·施罗德(Johannes P.Schlöder)。 2 伊丽莎白·王 1 丹尼尔·阿恩斯特伦 1 丹尼尔·阿克塞希尔 1 罗斯科·A·巴特利特。 1 Mohand Ouamer比比 1 婆罗门,贝尔卡切姆 1 乔纳塔·奇米尼 1 Frank E.柯蒂斯。 1 布莱恩·法比恩(Brian C.Fabien)。 1 汉斯·约阿希姆·费罗 1 安德斯·福斯格伦 1 吉安卢卡·弗里森 1 尼古拉斯·伊恩·马克·古尔德 1 韩,郑 1 Travis C.约翰逊。 1 迪米特里斯·库佐皮斯 1 罗德里戈,洛佩斯·内格雷特 1 Patrinos、Panagiotis 1 汉斯·皮尔内 1 安德烈亚斯·波茨赫卡 1 丹尼尔·罗宾逊。 1 哈拉兰博斯·萨里姆韦斯 1 潘特里斯·索帕萨基斯 1 田大刚 1 安德烈亚斯·瓦赫特 1 安德烈亚·扎内利 全部的 前5名11篇连载文章中引用 4 数学规划计算 2 Automatica公司 2 SIAM优化杂志 2 计算优化与应用 1 应用数学与计算 1 IEEE自动控制汇刊 1 优化 1 数学编程。A系列B系列 1 越南数学杂志 1 优化方法和软件 1 优化与工程 全部的 前5名在6个字段中引用 14 运筹学、数学规划(90-XX) 7 数值分析(65-XX) 4 变异微积分和最优控制;最优化(49至XX) 三 系统论;控制(93至XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 1 计算机科学(68至XX) 按年份列出的引文