Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
A global QP-free algorithm for mathematical programs with complementarity constraints
oleh: Jian Ling Li, Qi Zhang
Format: | Article |
---|---|
Diterbitkan: | SpringerOpen 2020-08-01 |
Deskripsi
Abstract In this paper, a primal–dual interior point QP-free algorithm for mathematical programs with complementarity constraints is presented. Firstly, based on Fischer–Burmeister function and smoothing techniques, the investigated problem is approximated by a smooth nonlinear constrained optimization problem. Secondly, combining with an effective penalty function technique and working set, a QP-free algorithm is proposed to solve the smooth constrained optimization problem. At each iteration, only two reduced linear equations with the same coefficient matrix are solved to obtain the search direction. Under some mild conditions, the proposed algorithm possesses global convergence. Finally, some numerical results are reported.