解约束优化问题的QP-free非可行域方法

• 作者: 李康弟 濮定国 薛文娟
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: 不等式约束 乘子 收敛性
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 基础科学
• 页码范围: 525-529
• 页数: 5页
• 分类号: O221.2
• 字数: 5816字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2005.04.021

摘要

提出了一种新的QP-free非可行域方法,用来解不等式约束的最优化问题.通过乘子函数和F-B非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上给出解这方程组的迭代算法.与QP-free可行域方法相比较,在不要求迭代点严格可行性的情况下,此方法是可执行的.在不要求严格互补松弛成立、聚点是孤立的,以及积极约束函数梯度是线性独立等条件下,证明该方法具有全局收敛性.另外在较弱的条件下,证明该方法具有超线性收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	濮定国	同济大学应用数学系	50	166	7.0	10.0
2	李康弟	上海电力学院信息与自然科学系	24	90	5.0	9.0
3	薛文娟	同济大学应用数学系	10	40	3.0	6.0