A nonmonton active interior point trust region algorithm based on CHKS smoothing function for solving nonlinear bilevel programming problems

<abstract><p>In this paper, an approach is suggested to solve nonlinear bilevel programming (NBLP) problems. In the suggested method, we convert the NBLP problem into a standard nonlinear programming problem with complementary constraints by applying the Karush-Kuhn-Tucker condition to the lower-level problem. By using the Chen-Harker-Kanzow-Smale (CHKS) smoothing function, the nonlinear programming problem is successively smoothed. A nonmonton active interior-point trust-region algorithm is introduced to solve the smoothed nonlinear programming problem to obtain an approximately optimal solution to the NBLP problem. Results from simulations on several benchmark problems and a real-world case about a watershed trading decision-making problem show how the effectiveness of the suggested approach in NBLP solution development.</p></abstract>