optimality conditions

Optimality Conditions and Constraint Qualifications for Generalized Nash Equilibrium Problems and their Practical Implications

  • Luís Felipe Bueno
  • Gabriel Haeser
  • Frank Navarro Rojas
    • Categories Constrained Nonlinear Optimization, Game Theory Tags , , , ,

    Generalized Nash Equilibrium Problems (GNEPs) are a generalization of the classic Nash Equilibrium Problems (NEPs), where each player’s strategy set depends on the choices of the other players. In this work we study constraint qualifications and optimality conditions tailored for GNEPs and we discuss their relations and implications for global convergence of algorithms. Surprisingly, differently … Read more

    Two-level value function approach to nonsmooth optimistic and pessimistic bilevel programs

  • Stephan Dempe
  • Boris S. Mordukhovich
  • Alain Zemkoho
    • Categories Convex and Nonsmooth Optimization Tags , , , ,

    The authors’ paper in Ref. [5], was the first one to provide detailed optimality conditions for pessimistic bilevel optimization. The results there were based on the concept of the two-level optimal value function introduced and analyzed in Ref. [4], for the case of optimistic bilevel programs. One of the basic assumptions in both of these … Read more

    Inner Conditions for Error Bounds and Metric Subregulerity of Multifunctions

  • Dominique Azé
    • Categories Convex and Nonsmooth Optimization, Generalized Convexity/Monoticity, Nonlinear Optimization Tags , , , , ,

    We introduce a new class of sets, functions and multifunctions which is shown to be large and to enjoy some nice common properties with the convex setting. Error bounds for objects attached to this class are characterized in terms of inner conditions of Abadie’s type, that is conditions bearing on normal cones and coderivatives at … Read more

    Optimality of orders one to three and beyond: characterization and evaluation complexity in constrained nonconvex optimization

  • Coralia Cartis
  • Nicholas I. M. Gould
  • Philippe L. Toint
    • Categories Bound-constrained Optimization, Constrained Nonlinear Optimization, Nonlinear Systems and Least-Squares Tags , ,

    Necessary conditions for high-order optimality in smooth nonlinear constrained optimization are explored and their inherent intricacy discussed. A two-phase minimization algorithm is proposed which can achieve approximate first-, second- and third-order criticality and its evaluation complexity is analyzed as a function of the choice (among existing methods) of an inner algorithm for solving subproblems in … Read more

    Optimality conditions for problems over symmetric cones and a simple augmented Lagrangian method

  • Ellen H. Fukuda
  • Bruno F. Lourenço
  • Masao Fukushima
    • Categories Linear, Cone and Semidefinite Programming, Nonlinear Optimization Tags , ,

    In this work we are interested in nonlinear symmetric cone problems (NSCPs), which contain as special cases nonlinear semidefinite programming, nonlinear second order cone programming and the classical nonlinear programming problems. We explore the possibility of reformulating NSCPs as common nonlinear programs (NLPs), with the aid of squared slack variables. Through this connection, we show … Read more

    Optimality conditions for nonlinear semidefinite programming via squared slack variables

  • Ellen H. Fukuda
  • Bruno F. Lourenço
  • Masao Fukushima
    • Categories Nonlinear Optimization, Semi-definite Programming Tags , , ,

    In this work, we derive second-order optimality conditions for nonlinear semidefinite programming (NSDP) problems, by reformulating it as an ordinary nonlinear programming problem using squared slack variables. We first consider the correspondence between Karush-Kuhn-Tucker points and regularity conditions for the general NSDP and its reformulation via slack variables. Then, we obtain a pair of “no-gap” … Read more

    Strict Constraint Qualifications and Sequential Optimality Conditions for Constrained Optimization

  • Roberto Andreani
  • José Mario Martínez
  • Alberto Ramos
  • Paulo J. S. Silva
    • Categories Constrained Nonlinear Optimization Tags , , , , , ,

    Sequential optimality conditions for constrained optimization are necessarily satisfied by local minimizers, independently of the fulfillment of constraint qualifications. These conditions support the employment of different stopping criteria for practical optimization algorithms. On the other hand, when an appropriate strict constraint qualification associated with some sequential optimality condition holds at a point that satisfies the … Read more

    Nonlinear chance constrained problems: optimality conditions, regularization and solvers

  • Lukáš Adam
  • Martin Branda
    • Categories Stochastic Programming Tags , , ,

    We deal with chance constrained problems (CCP) with differentiable nonlinear random functions and discrete distribution. We allow nonconvex functions both in the constraints and in the objective. We reformulate the problem as a mixed-integer nonlinear program, and relax the integer variables into continuous ones. We approach the relaxed problem as a mathematical problem with complementarity … Read more

    A cone-continuity constraint qualification and algorithmic consequences

  • Roberto Andreani
  • José Mario Martínez
  • Alberto Ramos
  • Paulo J. S. Silva
    • Categories Constrained Nonlinear Optimization Tags , , , ,

    Every local minimizer of a smooth constrained optimization problem satisfies the sequential Approximate Karush-Kuhn-Tucker (AKKT) condition. This optimality condition is used to define the stopping criteria of many practical nonlinear programming algorithms. It is natural to ask for conditions on the constraints under which AKKT implies KKT. These conditions will be called Strict Constraint Qualifications … Read more

    Solving ill-posed bilevel programs

  • Alain Zemkoho
    • Categories Convex and Nonsmooth Optimization, Nonsmooth Optimization Tags , , , , ,

    This paper deals with ill-posed bilevel programs, i.e., problems admitting multiple lower-level solutions for some upper-level parameters. Many publications have been devoted to the standard optimistic case of this problem, where the difficulty is essentially moved from the objective function to the feasible set. This new problem is simpler but there is no guaranty to … Read more