解不等式约束问题的不可行SSLE滤子算法

• 作者: 李晓彬 沈春根
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: 序列线性方程组 滤子 线搜索 非线性约束优化
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 基础科学
• 页码范围: 1256-1261
• 页数: 6页
• 分类号: O221.2
• 字数: 5541字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-374x.2009.09.023

摘要

考虑将原不等式约束优化问题转化为与其等价的带等式约束的优化问题,并证明它们具有相同的KKT条件.转化后的问题要求其乘子是非负的,故其KKT条件与一般的等式约束优化问题不同. 针对这种具有特定的等式约束优化问题,提出了一种求解不等式约束优化问题的不可行序列线性规划滤子方法.该算法只需求解两个具有相同系数矩阵的线性方程组以得到搜索方向,因此计算量较小.最后给出了该算法的全局收敛性证明和数值结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓彬	上海金融学院应用数学系	9	51	4.0	7.0
2	沈春根	同济大学数学系	14	43	4.0	6.0