文章摘要
线性互补问题在宽邻域下的局部二次收敛算法
  
DOI:
中文关键词: 原-对偶内点法  宽邻域  线性互补问题  二次收敛
英文关键词: 
基金项目:
作者单位
马晓珏 刘红卫 1. 西安电子科技大学 数学与统计学院, 陕西 西安 710071; 2.西安邮电大学 理学院, 陕西 西安 710121 
摘要点击次数: 283
全文下载次数: 
中文摘要:
      艾文宝(2004)的宽邻域算法弥补了内点法在理论和实践表现之间的差异. 基于这个算法的优越性, 将其推广到线性互补问题中.新算法在一次迭代中, 采用两个方向的线性组合作为新方向,并以满步长到达下一个点. 可以证明,该算法具有 $O(\sqrt{n}L)$ 的理论复杂度, 这是迄今为止最好的复杂度结果. 同时, 在假设线性互补问题存在严格互补解的前提下, 证明算法具有局部二次收敛性. 最后, 数值实验说明算法是有效的.
英文摘要:
      
查看全文   查看/发表评论  下载PDF阅读器
关闭

请关注应用数学微信