解非线性互补问题的光滑牛顿方法
Smooth Newton Method for Nonlinear Complementarity Problems作者机构:上海立信会计金融学院统计与数学学院上海201620
出 版 物:《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期:2016年第46卷第23期
页 面:216-224页
学科分类:07[理学] 070102[理学-计算数学] 0701[理学-数学]
摘 要:由于退化解会导致再生方程的奇异性,非线性互补问题的求解通常采用基于半光滑技术的广义牛顿法.基于2-正则性的概念,提出了一类利用光滑互补函数求解互补问题的光滑牛顿算法.算法采用积极集技术,能在解的附近估计出退化指标,并把原问题降阶为一个非奇异方程组,从而保证了迭代效率.算法具有整体收敛性和局部超线性收敛性,数值实验显示算法是有效的.