Loading...

A competitive inexact nonmonotone filter SQP method: convergence analysis and numerical results

Ahmadzadeh, H ; Sharif University of Technology | 2022

36 Viewed
  1. Type of Document: Article
  2. DOI: 10.1080/10556788.2021.1913155
  3. Publisher: Taylor and Francis Ltd , 2022
  4. Abstract:
  5. We propose an inexact nonmonotone successive quadratic programming (SQP) algorithm for solving nonlinear programming problems with equality constraints and bounded variables. Regarding the value of the current feasibility violation and the minimum value of its linear approximation over a trust region, several scenarios are envisaged. In one scenario, a possible infeasible stationary point is detected. In other scenarios, the search direction is computed using an inexact (truncated) solution of a feasible strictly convex quadratic program (QP). The search direction is shown to be a descent direction for the objective function or the feasibility violation in the feasible or infeasible iterations, respectively. A new penalty parameter updating formula is proposed to turn the search direction into a descent direction for an (Formula presented.) -penalty function. In certain iterations, an accelerator direction is developed to obtain a superlinear local convergence rate of the algorithm. Using a nonmonotone filter strategy, the global convergence of the algorithm and a superlinear local rate of convergence are guaranteed. The main advantage of the algorithm is that the global convergence of the algorithm is established using inexact solutions of the QPs. Furthermore, the use of inexact solutions instead of exact solutions of the subproblems enhances the robustness and efficiency of the algorithm. The algorithm is implemented using MATLAB and the program is tested on a wide range of test problems from the CUTEst library. Comparison of the obtained numerical results with those obtained by testing some similar SQP algorithms affirms the efficiency and robustness of the proposed algorithm. © 2021 Informa UK Limited, trading as Taylor & Francis Group
  6. Keywords:
  7. Exact penalty function ; Filter ; Global convergence ; Inexact SQP method ; Nonmonotone algorithm ; Superlinear local convergence ; Convergence of numerical methods ; MATLAB ; Quadratic programming ; Software testing ; Exact penalty function ; Exact penalty functions ; Filter ; Global conver-gence ; Inexact successive quadratic programming method ; Local Convergence ; Nonmonotone ; Nonmonotone algorithm ; Quadratic programming method ; Successive quadratic programming ; Superlinear ; Superlinear local convergence ; Efficiency
  8. Source: Optimization Methods and Software ; Volume 37, Issue 4 , 2022 , Pages 1310-1343 ; 10556788 (ISSN)
  9. URL: https://www.tandfonline.com/doi/abs/10.1080/10556788.2021.1913155