一种带滤子的QP-free非可行域方法

• 作者: 姜爱萍
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: 约束优化 QP-free方法 约束函数 非线性互补函数 收敛性
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 基础科学
• 页码范围: 1439-1442
• 页数: 4页
• 分类号: O221.2
• 字数: 3020字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2008.10.025

摘要

提出了一种带滤子的QP-free非可行域方法,用来解不等式约束的最优化问题.此方法通过乘子函数和3-1线性互补函数构造一个等价于原约束问题的一阶KKT条件的非光滑方程组,并在此基础上给出解这个方程组的迭代算法.这个方法的每一步迭代都可以看作是对求KKT条件解的牛顿或拟牛顿迭代的扰动,在线性搜索时用到滤子方法.这个方法是可实行的且具有全局性,并且在适当的条件下还可以得到此方法的超线性收敛性.用此算法进行了数值检验,结果表明此方法是可行有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜爱萍	同济大学数学系	19	44	4.0	5.0