论文部分内容阅读
在非线性约束规划问题中,滤子线搜索方法历年来来被广泛研究,在解非线性约束规划问题中有着深远的价值和意义。滤子线搜索内点方法是研究非线性约束问题的一个重要途径。该方法把问题转化为求解一系列的障碍问题,然后通过滤子线搜索和二阶校正来求解问题。
本文主要对结合内点法的滤子线搜索方法展开研究,阐明了线搜索滤子方法在内点法框架下的使用,包含滤子法可行性恢复,二阶校正,KKT矩阵的校正。最后对文章的数值算法进行理论分析,证明了该算法具有全局收敛性。数值试验的结果表明该算法能够满足非线性约束优化问题求解的需要,且具有良好的数值稳定性和收敛性。