新唐克TQP

提出了求解不定二次规划问题的Newton-KKT内点法，并对两种内点算法进行了分析。它们是Newton-KKT的变种，因为（很像线性规划的原始-对偶算法的情况）寻找“原始”变量的方向和Karush-Kuhn-Tucker（KKT）乘数估计是牛顿（或准牛顿）的组成部分一阶KKT最优性条件或这些条件的扰动版本中等式解的方向。我们的算法是从先前提出的凸二次规划和一般非线性规划的算法改编而来的。首先，受P.Tseng最近基于“原始”仿射缩放算法（`a la Dikin）[J.of Global Optimization，30（2004），no.2，285-300]的启发，我们考虑了一个简单的Newton-KKT仿射缩放算法。然后，考虑相同算法的“屏障”版本，当屏障参数在每次迭代时设置为零，而不是设定为规定值时，该算法将退化为仿射缩放版本。在非退化假设下证明了两种算法的全局和局部二次收敛性。对随机生成问题的数值结果表明，所提出的算法可能具有很大的实用价值。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换

zbMATH中的参考文献（参考文献10条)

显示第1到第10个结果，共10个。
按年份排序(引用)

  1. Adjé，Assalé：具有对角化矩阵的仿射系统可达值的二次最大化（2021）
  2. 休耶，沃尔特劳；Neumaier，Arnold:MINQ8:广义定有界约束不定二次规划（2018）
  3. Rudenko，Z.G.：相互依赖投资项目组合的非线性优化问题（2016）
  4. 郑晋赫；奥利里，黛安娜P。；Tits，AndréL.：凸二次规划的自适应约束约简（2012）
  5. 波姆泽，以马内利M。；Schachinger，Werner:多标准二次优化：内点法和锥规划重构（2010）
  6. Simon Flöry:在障碍物存在的情况下拟合曲线和曲面到点云（2009）
  7. 布雷尔，塞缪尔；Vandenbussche，Dieter:基于半定松弛的非凸二次规划的有限分枝定界算法（2008）
  8. 阿布西尔，P.-A。；Tits，AndréL.：不定二次规划的牛顿-KKT内点法（2007）
  9. 卢，叶；对称锥域的雅园（2007）广义信赖域算法
  10. 山雀，安德烈。；阿布西尔，P.-A。；Woessner，William P.：具有许多不等式约束的线性规划的约束约简（2006）