非线性互补约束优化一个全局收敛的QP-free算法

• 作者: 简金宝 黄仁帅 黎健玲
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 非线性互补约束 优化 互补函数 QP-free算法 收敛性
• 年，卷（期）: 2014,（4）
• 页码范围: 629-644
• 分类号: O221.2
• 语种: 中文

摘要

本文结合序列线性方程组思想和转轴运算工作集技术,提出求解非线性互补约束优化的一个QP-free算法.首先,通过Fischer-Burmeister互补函数,将原问题转换为非光滑约束优化,再利用光滑化技术产生一个逼近的光滑约束优化;其次,通过转轴技术产生用以构造序列线性方程组的工作集.算法每次迭代只需求解两个系数矩阵相同的线性方程组产生搜索方向.在适当的假设条件下算法具有全局收敛性.对算法进行了初步的数值验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎健玲	广西大学数学与信息科学学院	30	63	5.0	5.0
2	简金宝	玉林师范学院数学与信息科学学院	32	187	8.0	12.0
3	黄仁帅	广西大学数学与信息科学学院	1	0	0.0	0.0