一种求解混合约束优化问题的半可行序列线性方程组滤子算法的全局收敛性

• 作者: 沈春根 濮定国 薛文娟
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 滤子 SSLE 线搜索 非线性约束优化
• 年，卷（期）: 2008,（1）
• 页码范围: 114-122
• 页数: 9页
• 分类号: O221.2
• 字数: 5805字
• 语种: 中文

摘要

本文提出了一种半可行的序列线性方程组(SSLE)滤子方法.在文献[6]的基础上,将QP-free方法推广到混合约束优化问题,对不等式约束部分保持其可行性,而对等式约束部分用滤子方法处理,从而避免了罚参数的选取.本文提出的算法只需求解四个具有相同的非退化的系统矩阵的线性方程组以得到搜索方向.在一定程度上克服了SQP方法的缺点.另外,为了提高计算效率,算法中使用了χ -有效集.本文给出了该算法的全局收敛性证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	濮定国	同济大学数学系	50	166	7.0	10.0
2	薛文娟	同济大学数学系	10	40	3.0	6.0
4	沈春根	同济大学数学系	14	43	4.0	6.0