版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
线性互补问题的宽邻域预估校正算法
A Large-Update Predictor-Correcting Algorithm for Linear Complementarity Problem作者机构：武汉大学水利水电学院系统工程研究所湖北武汉430072 广东石油化工学院理学院数学系广东茂名525000 武汉大学经济与管理学院湖北武汉430072
出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期：2012年第24卷第7期
页 面：226-231页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要：对线性互补问题提出了一种新的宽邻域预估校正算法,算法是基于经典线性规划路径跟踪算法的思想,将Maziar Salahi关于线性规划预估校正算法推广到线性互补问题中,给出了算法的具体迭代步骤并讨论了算法迭代复杂性,最后证明了算法具有多项式复杂性为O(ηlog(X^0)~Ts^0/ε)。
