非单调QP-free非可行域方法

• 作者: 濮定国 金中
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: 非单调 QP-free方法 收敛性 非线性互补函数
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 基础科学
• 页码范围: 311-316
• 页数: 6页
• 分类号: O221.2
• 字数: 5598字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-374x.2010.02.028

摘要

提出了带有Fischer-Burmeister 非线性互补(NCP) 数的非单调 QP-free非可行域算法. 根据优化问题的一阶 KKT 条件, 利用乘子和 NCP 函数,得到非光滑方程, 给出解这个非光滑方程的迭代算法.该算法包含原始-对偶变量, 在局部意义下, 可看成关于一阶 KKT最优条件的扰动牛顿-拟牛顿迭代算法.在线性搜索时, 此算法采用非单调方法. 给出的算法是可实现的并具有全局收敛性, 且在适当假设下具有超线性收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	濮定国	同济大学数学系	50	166	7.0	10.0
2	金中	同济大学数学系	2	23	2.0	2.0