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

• 作者: 沈春根 濮定国 薛文娟
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 滤子 序列线性规划 线搜索 超线性收敛性
• 年，卷（期）: 2009,（1）
• 页码范围: 56-64
• 页数: 9页
• 分类号: O221.2
• 字数: 5419字
• 语种: 中文

摘要

作者在[10]中提出了一种半可行序列线性规划滤子方法.它将QP-free方法推广至混合约束优化问题上,并且保持对不等式约束的可行性,对等式约束部分用滤子方法处理,从而避免了罚参数的选取.该算法只需求解四个具有相同系数矩阵的线性方程组以得到搜索方向.在一定程度上克服了序列二次规划方法的缺点.[10]中仅给出了全局收敛性.本文主要给出了该算法的局部超线性收敛性证明以及数值结果.

作者信息

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