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

Subjects: Mathematics >> Applied Mathematics submitted time 2022-10-19 Cooperative journals: 《桂林电子科技大学学报》

吴昕阳 张睿婕 迟晓妮 王博妲

Abstract： As the extension of a complementarity problem, the weighted complementarity problem is an important kind of equilibrium problem, which could be used to model a larger class of practical equilibrium problems in economy and finance.Because of the nonzero weight vector, the weighted complementarity problem is usually more complicated than the complementarity problem. There is little available work about the algorithms for the weighted complementarity problem. In this paper, an interior-point algorithm is extended from linear optimization to weighted complementarity problems. Based on an equivalent reformulation of central path, a full-modified-Newton step feasible interior-point algorithm is proposed for solving a class of linear weighted complementarity problems over the nonnegative orthant. There is no linear search at each iteration.Under appropriate assumptions, we prove the feasibility of the algorithm, and obtain the iteration complexity. The numerical results illustrate that the algorithm is effective.

 Hits 5525  Downloads 388  Comment