互补问题算法的新进展

被引:115
作者
修乃华
高自友
机构
[1] 北方交通大学数学系!北京
[2] ,中国
关键词
互补问题; 算法; 大范围收敛; 线性收敛; 局部超线性(二次)收敛;
D O I
暂无
中图分类号
O241 [数值分析];
学科分类号
070102 [计算数学];
摘要
互补问题是一类重要的优化问题.在最近30多年的时间里,人们为求解它而提出了许多算法.该文主要介绍1990-1997年之间出现的某些新算法.它们大致可归类为:(1)光滑方程法;(2)非光滑方程法;(3)可微无约束优化法;(4)GLP投影法;(5)内点法;(6)磨光与非内点连续法.文中对每类算法及相应的收敛性结果做了描述与评论,并列出有关文献.
引用
收藏
页数:18
相关论文
empty
未找到相关数据