Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints
From MaRDI portal
Publication:5470254
DOI10.1137/S1052623402407382zbMath1112.90098OpenAlexW2171126500MaRDI QIDQ5470254
Sven Leyffer, Unnamed Author, Roger Fletcher, Stefan Scholtes
Publication date: 30 May 2006
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1052623402407382
nonlinear programmingequilibrium constraintssequential quadratic programming (SQP)mathematical programs with complementarity constraints (MPCC)mathematical programs with equilibrium constraints (MPEC)
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Methods of successive quadratic programming type (90C55)
Related Items
An SOS1-based approach for solving MPECs with a natural gas market application, Smoothing and regularization strategies for optimization of hybrid dynamic systems, On the componentwise boundedness away from zero of iterates generated by stabilized interior point methods, Optimum dimensional synthesis of planar mechanisms with geometric constraints, A survey of nonlinear robust optimization, A pivoting algorithm for linear programming with linear complementarity constraints, Effective reformulations of the truss topology design problem, An inexact-restoration method for nonlinear bilevel programming problems, An interior-point algorithm for solving inverse linear optimization problem, Examples of dual behaviour of Newton-type methods on optimization problems with degenerate constraints, Stationary conditions for mathematical programs with vanishing constraints using weak constraint qualifications, Optimal Control Problems with Terminal Complementarity Constraints, Relaxation approach for equilibrium problems with equilibrium constraints, A bundle-free implicit programming approach for a class of elliptic MPECs in function space, Parameter estimation in metabolic flux balance models for batch fermentation -- formulation and solution using differential variational inequalities (DVIs), Leader-follower equilibria for electric power and \(\text{NO}_x\) allowances markets, Second-order optimality conditions for mathematical programs with equilibrium constraints, A bridge between bilevel programs and Nash games, Three modeling paradigms in mathematical programming, Approaches to four types of bilevel programming problems with nonconvex nonsmooth lower level programs and their applications to newsvendor problems, Direct pseudo-spectral method for optimal control of obstacle problem - an optimal control problem governed by elliptic variational inequality, Modeling design and control problems involving neural network surrogates, An interior point technique for solving bilevel programming problems, Algorithms for linear programming with linear complementarity constraints, Single-level reformulations of a specific non-smooth bilevel programming problem and their applications, Bilevel optimization with a multiobjective problem in the lower level, A smoothing Newton method for mathematical programs governed by second-order cone constrained generalized equations, New relaxation method for mathematical programs with complementarity constraints, A line search exact penalty method using steering rules, Improved Convergence Properties of the Relaxation Schemes of Kadrani et al. and Kanzow and Schwartz for MPEC, Complexity guarantees for an implicit smoothing-enabled method for stochastic MPECs, Semismooth Newton method for the lifted reformulation of mathematical programs with complementarity constraints, Notes on some constraint qualifications for mathematical programs with equilibrium constraints, Nonlinear robust optimization via sequential convex bilevel programming, A globally convergent neurodynamics optimization model for mathematical programming with equilibrium constraints, Model Order Reduction Techniques with a Posteriori Error Control for Nonlinear Robust Optimization Governed by Partial Differential Equations, Mathematical programs with semidefinite cone complementarity constraints: constraint qualifications and optimality conditions, Solving normalized stationary points of a class of equilibrium problem with equilibrium constraints, Error bounds and finite termination for constrained optimization problems, A new smoothing method for mathematical programs with complementarity constraints based on logarithm-exponential function, A three-dimension null-space approach for mathematical programs with equilibrium constraints., Mathematical programs with complementarity constraints and a non-Lipschitz objective: optimality and approximation, A shared-constraint approach to multi-leader multi-follower games, A penalty method and a regularization strategy to solve MPCC, Lifting mathematical programs with complementarity constraints, Strongly stable C-stationary points for mathematical programs with complementarity constraints, Solving mathematical programs with equilibrium constraints, An inexact Newton method for stationary points of mathematical programs constrained by parameterized quasi-variational inequalities, Multiplier convergence in trust-region methods with application to convergence of decomposition methods for MPECs, A redistributed bundle algorithm based on local convexification models for nonlinear nonsmooth DC programming, A comparison of solution approaches for the numerical treatment of or-constrained optimization problems, The penalty interior-point method fails to converge, A study of the difference-of-convex approach for solving linear programs with complementarity constraints, On \(M\)-stationary points for a stochastic equilibrium problem under equilibrium constraints in electricity spot market modeling., Structured regularization for barrier NLP solvers, Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization, On attraction of Newton-type iterates to multipliers violating second-order sufficiency conditions, A certified model reduction approach for robust parameter optimization with PDE constraints, An overview of bilevel optimization, On the robustness of global optima and stationary solutions to stochastic mathematical programs with equilibrium constraints. I: Theory, Active set algorithm for mathematical programs with linear complementarity constraints, A semidefinite programming heuristic for quadratic programming problems with complementarity constraints, A trust-region method for nonlinear bilevel programming: algorithm and computational exper\-ience, Optimization problems with equilibrium constraints and their numerical solution., Solving mathematical programs with complementarity constraints as nonlinear programs, Wolfe-type duality for mathematical programs with equilibrium constraints, Global convergence on an active set SQP for inequality constrained optimization, Combining the regularization strategy and the SQP to solve MPCC -- a MATLAB implementation, A smoothing heuristic for a bilevel pricing problem, Dynamic slope scaling procedure and Lagrangian relaxation with subproblem approximation, A robust SQP method for mathematical programs with linear complementarity constraints, Convergence Properties of a Second Order Augmented Lagrangian Method for Mathematical Programs with Complementarity Constraints, A proximal bundle method for nonsmooth nonconvex functions with inexact information, Global Solution of Bilevel Programming Problems, Complementarity-based nonlinear programming techniques for optimal mixing in gas networks, A local search method for optimization problem with d.c. inequality constraints, A globally convergent algorithm for MPCC, Necessary Optimality Conditions for Optimal Control Problems with Equilibrium Constraints, Semismooth SQP method for equality-constrained optimization problems with an application to the lifted reformulation of mathematical programs with complementarity constraints, Improved convergence results for a modified Levenberg–Marquardt method for nonlinear equations and applications in MPCC, Convergence properties of a smoothing approach for mathematical programs with second-order cone complementarity constraints, Bi-level programming model of container port game in the container transport supernetwork, Homotopy method for solving mathematical programs with bounded box-constrained variational inequalities, Reformulation of the M-Stationarity Conditions as a System of Discontinuous Equations and Its Solution by a Semismooth Newton Method, Optimal charging facility location and capacity for electric vehicles considering route choice and charging time equilibrium, A LOCALLY SMOOTHING METHOD FOR MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS, MPEC Methods for Bilevel Optimization Problems, A proximal bundle method-based algorithm with penalty strategy and inexact oracles for constrained nonsmooth nonconvex optimization, Bilevel hyperparameter optimization for support vector classification: theoretical analysis and a solution method, Sequential Linearization Method for Bound-Constrained Mathematical Programs with Complementarity Constraints, Tikhonov regularization for mathematical programs with generalized complementarity constraints, Bilevel optimization for calibrating point spread functions in blind deconvolution
Uses Software
