一类求解非线性约束优化问题的线搜索渐缩滤子算法

• 作者: 裴永刚 孔维悦 董兰婷
• 来源期刊: 应用数学
• 关键词: 非线性约束优化 线搜索 渐缩滤子方法 全局收敛性
• 年，卷（期）: 2021,（3）
• 页码范围: 543-557
• 页数: 15页
• 分类号: O221.2
• 语种: 中文

摘要

针对非线性等式约束优化问题,本文给出一种新的线搜索滤子算法.算法中将非线性等式约束优化问题的最优性条件作为滤子,并在接受准则中加入渐缩函数,使得当线搜索试探步长减小时时滤子包络的越来越薄,从而使得试探步被接受程度更有弹性,不会被当前的迭代点拒绝.在适当的假设下,证明算法的全局收敛性,并给出算法初步的数值实验结果.