作者：刘长河 尚有林 李锦睿线性互补问题内点法路径跟踪算法宽邻域多项式复杂性
摘要：基于一类带有参数θ的新方向,提出了求解单调线性互补问题的宽邻域路径跟踪内点算法,且当θ=1时即为经典牛顿方向.当取θ为与问题规模n无关的常数时,算法具有O（nL）迭代复杂性,其中L是输入数据的长度,这与经典宽邻域算法的复杂性相同;当取θ=（n/βτ）-（1/2）时,算法具有O（n-（1/2）L）迭代复杂性,这里的β,τ是邻域参数,这与窄邻域算法的复杂性相同.这是首次研究包括经典宽邻域路径跟踪算法的一类内点算法,给出了统一的算法框架和收敛性分析方法.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
