摘要
通过一种新的中心参数更新方案,提出一种新的Mehrotra型预估-校正内点算法求解半定线性互补问题,证明了该算法具有O(nL)多项式复杂度.
Using a new updating scheme of centering parameter,a new variant of Mehrotra-type interior-point algorithm is presented for the monotone semidefinite linear complementarity problems.We show that the algorithm enjoys O(nL) polynomial complexity.
出处
《西南大学学报(自然科学版)》
CAS
CSCD
北大核心
2013年第7期73-78,共6页
Journal of Southwest University(Natural Science Edition)
基金
国家自然科学基金资助项目(61079040)
云南省教育厅科学研究基金资助项目(2012Y273
2012Z150C)
关键词
内点算法
预估-校正算法
半定互补问题
多项式复杂度
interior-point algorithm
predictor-corrector algorithm
semidefinite linear complementarity problem
polynomial complexity