凸二次规划不精确可行内点法的收敛性分析
最优化与控制
2012-08-30 v1
摘要
本文讨论了用于凸二次规划的不精确可行内点算法的两个变体。我们将考虑两种不同的邻域：一种是由欧几里得范数诱导的（小）邻域，产生短步长算法；另一种是由无穷范数诱导的对称邻域，产生（实用的）长步长算法。这两种算法均允许不精确地求解牛顿方程组。对于这两种算法，我们将提供牛顿方程中可接受误差水平的条件，并建立最坏情况复杂度结果。
引用
@article{arxiv.1208.5960,
title = {Convergence Analysis of an Inexact Feasible Interior Point Method for Convex Quadratic Programming},
author = {Jacek Gondzio},
journal= {arXiv preprint arXiv:1208.5960},
year = {2012}
}