线性权互补问题的全牛顿步可行内点算法  

A full-Newton step interior point algorithm for linear weighted complementarity problem

作　　者：王博妲 迟晓妮[1,2,3] 崔然然 WANG Boda;CHI Xiaoni;CUI Ranran;YANG Qili(School of Mathematics and Computing Science,Guilin University of Electronic Technology,Guilin 541004,China;Guangxi Key Laboratory of Automatic Detecting Technology and Instruments,Guilin University of Electronic Technology,Guilin 541004,China;Guangxi Colleges and University Key Laboratory of Data Analysis and Computation,Guilin University of Electronic Technology,Guilin 541004,China)

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004 [2]桂林电子科技大学广西自动检测技术与仪器重点实验室,广西桂林541004 [3]桂林电子科技大学广西高校数据分析与计算重点实验室,广西桂林541004

出　　处：《桂林电子科技大学学报》2021年第3期224-229,共6页Journal of Guilin University of Electronic Technology

基　　金：国家自然科学基金(11861026,11661002,71961004);广西自然科学基金(2016GXNSFBA380102);广西密码学与信息安全重点实验室基金(GCIS201819);广西自动检测技术与仪器重点实验室基金(YQ18112,YQ19111)。

摘　　要：基于全牛顿步和中心路径,给出了线性权互补问题的全牛顿步内点算法,并证明了该算法的可行性和多项式时间复杂度。数值实验验证了算法的有效性。In this paper,an interior point algorithm for linear weighted complementarity problems is given by using full-Newton step and center path.We show The result proves the feasibility and polynomial-time complexity of the algorithm.Finally,numerical experiments indicate the validity of the algorithm.

关 键 词：内点算法 线性权互补问题 全牛顿步 中心路径 

分 类 号：O221.2[理学—运筹学与控制论]