有界变量约束优化的仿射尺度不精确牛顿法 (2007年)

采用内点线搜索技术，提出了一种新的仿射尺度不精确牛顿方法求解有界变量约束的非线性优化问题。选取光滑的尺度矩阵，并通过变换为有界约束的最小二乘问题代替原始问题。先由不精确牛顿法得到迭代方向，再沿着此方向回代使势函数下降，同时保证每一迭代点严格可行。证明了在合理的条件下具有整体收敛性和局部收敛速率。给出的数值结果表明了算法的有效性。