On the Global Convergence of a Filter--SQP Algorithm

DOI10.1137/S105262340038081XzbMath1029.65063OpenAlexW1997138910WikidataQ58185842 ScholiaQ58185842MaRDI QIDQ4785868

Sven Leyffer, Roger Fletcher, Phillipe L. Toint

Publication date: 5 January 2003

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s105262340038081x

zbMATH Keywords

algorithmglobal convergencesequential quadratic programmingmultiobjective optimizationnonlinear programmingfiltertrust region method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Methods of successive quadratic programming type (90C55)

Related Items

Combining discrete and continuous optimization to solve kinodynamic motion planning problems, Mesh-based Nelder-Mead algorithm for inequality constrained optimization, A new filter QP-free method for the nonlinear inequality constrained optimization problem, A line search SQP-type method with bi-object strategy for nonlinear semidefinite programming, A dwindling filter trust region algorithm for nonlinear optimization, A line search filter-SQP method with Lagrangian function for nonlinear inequality constrained optimization, A smoothing trust region filter algorithm for nonsmooth least squares problems, A trust-region algorithm combining line search filter method with Lagrange merit function for nonlinear constrained optimization, On the global convergence of a projective trust region algorithm for nonlinear equality constrained optimization, Global convergence of a new nonmonotone filter method for equality constrained optimization, Dealing with singularities in nonlinear unconstrained optimization, A stabilized filter SQP algorithm for nonlinear programming, Nonlinear programming without a penalty function or a filter, Interior-point algorithms, penalty methods and equilibrium problems, Global and local convergence of a new affine scaling trust region algorithm for linearly constrained optimization, A complementarity-based partitioning and disjunctive cut algorithm for mathematical programming problems with equilibrium constraints, A line search filter inexact SQP method for nonlinear equality constrained optimization, A derivative-free filter algorithm for nonlinear complementarity problem, Sequential penalty quadratic programming filter methods for nonlinear programming, A restoration-free filter SQP algorithm for equality constrained optimization, A line search filter secant method for nonlinear equality constrained optimization, Sequential approximate optimization using dual subproblems based on incomplete series expansions, Modeling without categorical variables: a mixed-integer nonlinear program for the optimization of thermal insulation systems, Three modeling paradigms in mathematical programming, A tri-dimensional filter SQP algorithm for variational inequality problems, Two nonlinear optimization methods for black box identification compared, A new penalty-free-type algorithm based on trust region techniques, A trust-region framework for constrained optimization using reduced order modeling, A filter secant method with nonmonotone line search for equality constrained optimization, A non-monotone line search multidimensional filter-SQP method for general nonlinear programming, A dwindling filter line search algorithm for nonlinear equality constrained optimization, A filter-type method for solving nonlinear semidefinite programming, Handling infeasibility in a large-scale nonlinear optimization algorithm, A line search exact penalty method using steering rules, An improved nonmonotone filter trust region method for equality constrained optimization, Global convergence of a nonmonotone filter method for equality constrained optimization, An improved line search filter method for the system of nonlinear equations, A filter algorithm with inexact line search, A nonmonotone line search filter algorithm for the system of nonlinear equations, A nonmonotone line search filter method with reduced Hessian updating for nonlinear optimization, A filter algorithm for nonlinear systems of equalities and inequalities, An augmented Lagrangian filter method, An alternating structured trust region algorithm for separable optimization problems with nonconvex constraints, A derivative-free trust region algorithm with nonmonotone filter technique for bound constrained optimization, Global convergence of a general filter algorithm based on an efficiency condition of the step, A filter method for nonlinear semidefinite programming with global convergence, Global convergence of slanting filter methods for nonlinear programming, A QCQP-based splitting SQP algorithm for two-block nonconvex constrained optimization problems with application, A globally and superlinearly convergent modified SQP-filter method, Global and local convergence of a nonmonotone SQP method for constrained nonlinear optimization, A dwindling filter inexact projected Hessian algorithm for large scale nonlinear constrained optimization, Local convergence of a trust-region algorithm with line search filter technique for nonlinear constrained optimization, A QP-free algorithm without a penalty function or a filter for nonlinear general-constrained optimization, An interior-point trust-funnel algorithm for nonlinear optimization, Filter-based adaptive Kriging method for black-box optimization problems with expensive objective and constraints, An adaptively regularized sequential quadratic programming method for equality constrained optimization, A study of the difference-of-convex approach for solving linear programs with complementarity constraints, A nonmonotone filter trust region method for nonlinear constrained optimization, Lying generators: manipulability of centralized payoff mechanisms in electrical energy trade, A bundle-filter method for nonsmooth convex constrained optimization, A filled function method dominated by filter for nonlinearly global optimization, A trust region SQP-filter method for nonlinear second-order cone programming, Global and local convergence of a class of penalty-free-type methods for nonlinear programming, An inexact secant algorithm for large scale nonlinear systems of equalities and inequalities, Sequential quadratic programming with a flexible step acceptance strategy, A new filter-Levenberg-Marquardt method with disturbance for solving nonlinear complementarity problems, A nonmonotone filter method for nonlinear optimization, Approximate greatest descent methods for optimization with equality constraints, A modified SQP-filter method for nonlinear complementarity problem, A derivative-free filter method for solving nonlinear complementarity problems, Nonmonotone filter DQMM method for the system of nonlinear equations, A modified SLP algorithm and its global convergence, A modified QP-free feasible method, Globalization strategies for mesh adaptive direct search, Solving nearly-separable quadratic optimization problems as nonsmooth equations, An SQP-filter method for inequality constrained optimization and its global convergence, Global convergence of a robust filter SQP algorithm, A filter-line-search method for unconstrained optimization, A filter proximal bundle method for nonsmooth nonconvex constrained optimization, A modified SQP-filter method and its global convergence, A penalty-free method with line search for nonlinear equality constrained optimization, Global convergence of a tri-dimensional filter SQP algorithm based on the line search method, A filter-variable-metric method for nonsmooth convex constrained optimization, On the superlinear local convergence of a penalty-free method for nonlinear semidefinite programming, Convexification techniques for linear complementarity constraints, A penalty-function-free line search SQP method for nonlinear programming, A computational framework for image-based constrained registration, A modified SQP method with nonmonotone technique and its global convergence, A line search filter algorithm with inexact step computations for equality constrained optimization, Integrated well placement and fracture design optimization for multi-well pad development in tight oil reservoirs, A new adaptive method to nonlinear semi-infinite programming, Convergence analysis of a trust-region multidimensional filter method for nonlinear complementarity problems, Delaunay-based derivative-free optimization via global surrogates. III: nonconvex constraints, On filter-successive linearization methods for nonlinear semidefinite programming, Improved filter-SQP algorithm with active set for constrained minimax problems, Sequential quadratic programming for large-scale nonlinear optimization, A line search filter inexact reduced Hessian method for nonlinear equality constrained optimization, An algorithm for global solution to bi-parametric linear complementarity constrained linear programs, Optimality properties of an augmented Lagrangian method on infeasible problems, On an inexact trust-region SQP-filter method for constrained nonlinear optimization, An Affine Scaling Interior Trust-Region Algorithm Combining Backtracking Line Search with Filter Technique for Nonlinear Constrained Optimization, On a globally convergent trust region algorithm with infeasibility control for equality constrained optimization, A competitive inexact nonmonotone filter SQP method: convergence analysis and numerical results, COAP 2012 Best Paper Prize, A trust-region algorithm combining line search filter technique for nonlinear constrained optimization, A sequential quadratic programming algorithm without a penalty function, a filter or a constraint qualification for inequality constrained optimization, A Nonmonotone Filter SQP Method: Local Convergence and Numerical Results, A novel multidimensional penalty‐free approach for constrained optimal control of switched control systems, The quasiparticle lifetime in a doped graphene sheet, A filter-trust-region method for LC 1 unconstrained optimization and its global convergence, An exact penalty-Lagrangian approach for large-scale nonlinear programming, A modified filter SQP method as a tool for optimal control of nonlinear systems with spatio-temporal dynamics, A NONMONOTONE FILTER BARZILAI-BORWEIN METHOD FOR OPTIMIZATION, AN INFEASIBLE SSLE FILTER ALGORITHM FOR GENERAL CONSTRAINED OPTIMIZATION WITHOUT STRICT COMPLEMENTARITY, The Sequential Quadratic Programming Method, A line search filter approach for the system of nonlinear equations, A Filter Active-Set Algorithm for Ball/Sphere Constrained Optimization Problem, A trust region filter method for general non-linear programming, On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming, On the behaviour of constrained optimization methods when Lagrange multipliers do not exist, Interior-point \(\ell_2\)-penalty methods for nonlinear programming with strong global convergence properties, Global and local convergence of a filter line search method for nonlinear programming, Projected filter trust region methods for a semismooth least squares formulation of mixed complementarity problems, A filter-trust-region method for simple-bound constrained optimization, A new SQP approach for nonlinear complementarity problems, Filter-sequence of quadratic programming method with nonlinear complementarity problem function, A feasible filter SQP algorithm with global and local convergence, Local convergence of filter methods for equality constrained non-linear programming, A nonmonotone SQP-filter method for equality constrained optimization, A trust-region SQP method without a penalty or a filter for nonlinear programming, A line search SQP method without a penalty or a filter, Convergence of a Three-Dimensional Dwindling Filter Algorithm Without Feasibility Restoration Phase, On the Local Convergence of a Penalty-Function-Free SQP Method, Derivative-free optimization and filter methods to solve nonlinear constrained problems, A dwindling filter line search method for unconstrained optimization, A globally convergent trust region multidimensional filter SQP algorithm for nonlinear programming, A filter method for solving nonlinear complementarity problems, Sequential Linearization Method for Bound-Constrained Mathematical Programs with Complementarity Constraints, A central path interior point method for nonlinear programming and its local convergence