optimality conditions

New optimality conditions for the semivectorial bilevel optimization problem

  • Stephan Dempe
  • Alain Zemkoho
  • Nazih Gadhi
    • Categories Constrained Nonlinear Optimization, Nonlinear Optimization, Nonsmooth Optimization Tags , , , ,

    The paper is concerned with the optimistic formulation of a bilevel optimization problem with multiobjective lower-level problem. Considering the scalarization approach for the multiobjective program, we transform our problem into a scalar-objective optimization problem with inequality constraints by means of the well-known optimal value reformulation. Completely detailed rst-order necessary optimality conditions are then derived in … Read more

    Optimization problems with value function objectives

  • Alain Zemkoho
    • Categories Constrained Nonlinear Optimization, Nonlinear Optimization, Nonsmooth Optimization Tags , , , ,

    The family of optimization problems with value function objectives includes the minmax programming problem and the bilevel optimization problem. In this paper, we derive necessary optimality conditions for this class of problems. The main focus is on the case where the functions involved are nonsmooth and the constraints are the very general operator constraints. CitationsubmittedArticleDownload … Read more

    Elementary optimality conditions for nonlinear SDPs

  • Florian Jarre
    • Categories Constrained Nonlinear Optimization, Semi-definite Programming Tags ,

    The goal of this paper is an easy and self-contained presentation of optimality conditions for nonlinear semidefinite programs concentrating on the differences between nonlinear semidefinite programs and nonlinear programs. CitationTechnical Report, Department of Mathematics, Universit\”at D\”usseldorf.ArticleDownload View PDF

    Optimality Conditions and Duality for Nonsmooth Multiobjective Optimization Problems with Cone Constraints and Applications

  • Jiawei Chen
  • Zhong-Ping Wan
  • Zheng Yue
    • Categories Nonsmooth Optimization, Other Topics Tags , , , , , ,

    In this work, a nonsmooth multiobjective optimization problem involving generalized invexity with cone constraints and Applications (for short, (MOP)) is considered. The Kuhn-Tucker necessary and sufficient conditions for (MOP) are established by using a generalized alternative theorem of Craven and Yang. The relationship between weakly efficient solutions of (MOP) and vector valued saddle points of … Read more

    Derivative-free methods for nonlinear programming with general lower-level constraints

  • Maria A. Diniz-Ehrhardt
  • José Mario Martínez
  • Lucas G. Pedroso
    • Categories Constrained Nonlinear Optimization Tags , , , , ,

    Augmented Lagrangian methods for derivative-free continuous optimization with constraints are introduced in this paper. The algorithms inherit the convergence results obtained by Andreani, Birgin, Martínez and Schuverdt for the case in which analytic derivatives exist and are available. In particular, feasible limit points satisfy KKT conditions under the Constant Positive Linear Dependence (CPLD) constraint qualification. … Read more

    A new sequential optimality condition for constrained optimization and algorithmic consequences

  • Roberto Andreani
  • José Mario Martínez
  • Benar Fux Svaiter
    • Categories Nonlinear Optimization Tags , , ,

    Necessary first-order sequential optimality conditions provide adequate theoretical tools to justify stopping criteria for nonlinear programming solvers. These conditions are satisfied by local minimizers of optimization problems independently of the fulfillment of constraint qual- i cations. A new strong sequential optimality condition is introduced in the present paper. A proof that a well established Augmented Lagrangian … Read more

    On approximate KKT condition and its extension to continuous variational inequalities

  • Gabriel Haeser
  • María Laura Schuverdt
    • Categories Nonlinear Optimization Tags , ,

    In this work we introduce a necessary natural sequential Approximate-Karush-Kuhn-Tucker (AKKT) condition for a point to be a solution of a continuous variational inequality problem without constraint quali cations, and we prove its relation with the Approximate Gradient Projection condition (AGP) of Garciga-Otero and Svaiter. We also prove that a slight variation of the AKKT condition … Read more

    Standard Bi-Quadratic Optimization Problems and Unconstrained Polynomial Reformulations

  • Immanuel M. Bomze
  • Liqun Qi
  • Chen Ling
  • Xinzhen Zhang
    • Categories Constrained Nonlinear Optimization, Global Optimization Theory Tags , , , ,

    A so-called Standard Bi-Quadratic Optimization Problem (StBQP) consists in minimizing a bi-quadratic form over the Cartesian product of two simplices (so this is different from a Bi-Standard QP where a quadratic function is minimized over the same set). An application example arises in portfolio selection. In this paper we present a bi-quartic formulation of StBQP, … Read more

    On sequential optimality conditions for smooth constrained optimization

  • Roberto Andreani
  • Gabriel Haeser
  • José Mario Martínez
    • Categories Nonlinear Optimization Tags , , ,

    Sequential optimality conditions provide adequate theoretical tools to justify stopping criteria for nonlinear programming solvers. Approximate KKT and Approximate Gradient Projection conditions are analyzed in this work. These conditions are not necessarily equivalent. Implications between different conditions and counter-examples will be shown. Algorithmic consequences will be discussed. ArticleDownload View PDF

    Optimal structure of gas transmission trunklines

  • Jean André
  • Joseph Frédéric Bonnans
    • Categories Constrained Nonlinear Optimization, Facility Planning and Design Tags , , , ,

    In this paper, we consider the optimal design of a straight pipeline system. Suppose a gas pipeline is to be designed to transport a specified flowrate from the entry point to the gas demand point. Physical and contractual requirements at supply and delivery nodes are known as well as the costs to buy and lay … Read more