摘要：基于一种新的中心参数更新方案,提出一种求解P＊（κ）线性互补问题的二阶预估-校正内点算法,从理论上证明了该算法具有O（（1＋κ）3/2 nL）多项式复杂度,并通过数值实验验证了算法的有效性.

关键词：线性互补问题 内点算法 多项式复杂度 

单位：临沧高等师范专科学校数理系 云南临沧677000 西安电子科技大学数学系 陕西西安710071 昆明学院信息技术学院 云南昆明650214