Loading...

A new inexact nonmonotone filter sequential quadratic programming algorithm

Ahmadzadeh, H ; Sharif University of Technology | 2021

188 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-030-72040-7_1
  3. Publisher: Springer , 2021
  4. Abstract:
  5. An inexact nonmonotone filter sequential quadratic programming algorithm is presented for solving general constrained nonlinear programming problems. At every iteration, a steering direction is computed as a minimizer of a linear model of the constraint violation over a trust region. A possible infeasible stationary point can be detected using the steering direction. If the current iterate is not an infeasible stationary point, a strongly convex feasible quadratic programming subproblem is defined to compute a search direction as an inexact solution satisfying some loose and achievable conditions. We prove that the search direction is a descent direction for the constraint violation or the objective function. Moreover, we use a penalty parameter updating strategy to yield the search direction as a descent direction for the penalty function. To attain a superlinear local convergence, an accelerating direction is computed in certain iterations. We use a nonmonotone filter strategy to compute the step-length along the accelerating direction or the search direction. The global convergence and superlinear local convergence of the algorithm can be obtained under some standard assumptions. Competitive numerical results obtained by an implementation of our algorithm are reported. © 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG
  6. Keywords:
  7. Iterative methods ; Constraint violation ; Inexact methods ; Non-linear optimization ; Nonmonotone ; Nonmonotone filter ; Penalty function ; Search direction ; Sequential quadratic programming ; Sequential quadratic programming algorithm ; Steering direction ; Quadratic programming
  8. Source: 5th International Conference on Numerical Analysis and Optimization: Theory, Methods, Applications and Technology Transfer, NAOV 2020, 6 January 2020 through 9 January 2020 ; Volume 354 , 2021 , Pages 1-24 ; 21941009 (ISSN) ; 9783030720391 (ISBN)
  9. URL: https://link.springer.com/chapter/10.1007/978-3-030-72040-7_1