纽顿KKTqp swMATH ID: 4820 软件作者： Absil，P.-A.公司。；安德烈·L·山雀 描述： 不定二次规划的Newton-KKT内点方法针对（可能）不定二次规划问题的（局部）解，提出并分析了两种内点算法。它们是Newton-KKT变种，因为（很像线性规划的原对偶算法）“原”变量的搜索方向和Karush-Kuhn-Tucker（KKT）乘数估计是牛顿（或准Newton）的组成部分一阶KKT最优性条件或这些条件的扰动版本中等式的求解方向。我们的算法改编自先前提出的凸二次规划和一般非线性规划算法。首先，受P.Tseng最近基于“原始”仿射缩放算法（‘a la Dikin）的工作的启发[J.of Global Optimization，30（2004），no.2285-300]，我们考虑了一个简单的牛顿KKT仿射缩放算法。然后，考虑同一算法的“屏障”版本，当屏障参数在每次迭代时设置为零，而不是设置为指定值时，该版本将简化为仿射缩放版本。在非退化假设下，证明了两种算法的全局和局部二次收敛性。随机生成问题的数值结果表明，所提出的算法可能具有很大的实用价值。 主页： http://www.montefiore.ulg.ac.be网站/~absil/Publi/indefQP.htm 依赖项： Matlab公司 关键词： 内部点算法;原对偶算法;纽顿-KKT 相关软件： 最小值;Matlab公司;伊波特;CPLEX公司;切割机;最小值8;减少的LP;NC-OPT公司;OOQP（OOQP）;BPMPD公司;OSQP公司;叶片;四重编程BB;加拉哈德;低密度脂蛋白;C解析;NETLIB LP测试集;lobpcg。米;阿尔根坎;QPALM公司 引用于： 12文件 全部的 前5名22位作者引用 三 蒂茨，安德烈·莱昂 2 Absil，Pierre-Antoine公司 1 阿萨勒阿杰 1 莫汉德·本特杆菌 1 伊曼纽尔·博姆泽（Immanuel M.Bomze）。 1 塞缪尔·伯勒 1 西蒙·弗里 1 本·赫尔曼斯 1 沃尔特劳德·休耶 1 郑金赫 1 卢，叶 1 阿卜杜勒卡德尔·莫赫塔里 1 阿诺德·诺伊梅尔 1 黛安·奥利里。 1 Patrinos、Panagiotis 1 鲁登科，Z.G。 1 沃纳·沙钦格 1 穆罕默德·泰利 1 安德烈亚斯·塞米利斯 1 迪特尔·范登巴斯 1 威廉·沃斯纳（William P.Woessner）。 1 袁亚香 全部的 前5名8篇连载文章中引用 4 计算优化及其应用 2 SIAM优化杂志 1 最优化理论与应用杂志 1 计算机辅助几何设计 1 全球优化杂志 1 自动化和远程控制 1 数学编程。A系列B系列 1 数学规划计算 在4个字段中引用 11 运筹学、数学规划（90-XX） 三 变分法与最优控制；最优化（49至XX） 1 数值分析（65-XX） 1 博弈论、经济学、金融和其他社会和行为科学（91-XX） 按年份列出的引文