摘要
给出了求解一类非单调线性互补问题的不可行内点法的基本步骤 ,证明了该算法的收敛性 .讨论了算法的计算复杂性 ,给出的方法是求解单调性互补问题的不可行内点法的推广 .
This paper gives an infeasible-interior-point algorithm for a class of nonmonotonic linear complementary problems, and discusses its convergence and computational complexity.
出处
《陕西师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2001年第2期6-11,共6页
Journal of Shaanxi Normal University:Natural Science Edition
基金
国家自然科学基金!资助项目 ( 199710 65)
关键词
线性互补问题
不可行内点法
计算复杂法
linear complementary problem
infeasible_interior-point algorithm
computational complexity