线性约束最优化的一个超线性收敛可行方向法

摘要

利用二次规划技术,给出线性约束最优化问题的一个超线性收敛的可行方向法。方法的特点是:1.取可行点作为初始点,每次迭代仅解一个确实有解的二次规划,避免了校正的程序,只经一步迭代便得到搜索方向。2.方法所进行的线性搜索是通常的直线搜索,具有很小的计算量和广泛的实用性。3.每一步迭代都保证迭代点的可行性。4.以二次规划的解向量作为可行下降方向。5.在适当假设条件下,证明了算法的全局收敛性和超线性收敛性。