second order optimality conditions

Second-Order Strong Optimality and Second-Order Duality for Nonsmooth Constrained Multiobjective Fractional Programming Problems

  • Chen Jiawei
  • Luyu Liu
  • Jen-Chih Yao
    • Categories Multi-Criteria Optimization, Nonsmooth Optimization Tags , , , ,

    This paper investigates constrained nonsmooth multiobjective fractional programming problem (NMFP) in real Banach spaces. It derives a quotient calculus rule for computing the first- and second-order Clarke derivatives of fractional functions involving locally Lipschitz functions. A novel second-order Abadie-type regularity condition is presented, defined with the help of the Clarke directional derivative and the P´ales-Zeidan … Read more

    A practical second-order optimality condition for cardinality-constrained problems with application to an augmented Lagrangian method

  • Jean C. A. Medeiros
  • Ademir A. Ribeiro
  • Mael Sachine
  • Leonardo D. Secchin
    • Categories Nonlinear Optimization Tags , ,

    This paper addresses the mathematical programs with cardinality constraints (MPCaC). We first define two new tailored (strong and weak) second-order necessary conditions, MPCaC-SSONC and MPCaC-WSONC. We then propose a constraint qualification (CQ), namely, MPCaC-relaxed constant rank constraint qualification (MPCaC-RCRCQ), and establish the validity of MPCaC-SSONC at minimizers under this new CQ. All proposed concepts are … Read more

    On Constraint Qualifications for Second-Order Optimality Conditions Depending on a Single Lagrange Multiplier.

  • Gabriel Haeser
  • Alberto Ramos
    • Categories Constrained Nonlinear Optimization, Nonlinear Optimization Tags , ,

    Second-order optimality conditions play an important role in continuous optimization. In this paper, we present and discuss new constraint qualifications to ensure the validity of some well-known second-order optimality conditions. Our main interest is on second-order conditions that can be associated with numerical methods for solving constrained optimization problems. Such conditions depend on a single … Read more

    New Constraint Qualifications with Second-Order Properties in Nonlinear Optimization

  • Gabriel Haeser
  • Alberto Ramos
    • Categories Nonlinear Optimization Tags , ,

    In this paper we present and discuss new constraint qualifications to ensure the validity of well known second-order properties in nonlinear optimization. Here, we discuss conditions related to the so-called basic second-order condition, where a new notion of polar pairing is introduced in order to replace the polar operation, useful in the first-order case. We … Read more

    An extension of Yuan’s Lemma and its applications in optimization

  • Gabriel Haeser
    • Categories Nonlinear Optimization Tags , ,

    We prove an extension of Yuan’s Lemma to more than two matrices, as long as the set of matrices has rank at most 2. This is used to generalize the main result of [A. Baccari and A. Trad. On the classical necessary second-order optimality conditions in the presence of equality and inequality constraints. SIAM J. … Read more

    Some theoretical limitations of second-order algorithms for smooth constrained optimization

  • Gabriel Haeser
    • Categories Constrained Nonlinear Optimization Tags , , ,

    In second-order algorithms, we investigate the relevance of the constant rank of the full set of active constraints in ensuring global convergence to a second-order stationary point. We show that second-order stationarity is not expected in the non-constant rank case if the growth of the so-called tangent multipliers, associated with a second-order complementarity measure, is … Read more

    A second-order optimality condition with first- and second-order complementarity associated with global convergence of algorithms

  • Gabriel Haeser
    • Categories Constrained Nonlinear Optimization Tags , , ,

    We develop a new notion of second-order complementarity with respect to the tangent subspace related to second-order necessary optimality conditions by the introduction of so-called tangent multipliers. We prove that around a local minimizer, a second-order stationarity residual can be driven to zero while controlling the growth of Lagrange multipliers and tangent multipliers, which gives … Read more

    On a conjecture in second-order optimality conditions

  • Roger Behling
  • Gabriel Haeser
  • Alberto Ramos
  • Daiana O. Santos
    • Categories Constrained Nonlinear Optimization Tags , , ,

    In this paper we deal with optimality conditions that can be verified by a nonlinear optimization algorithm, where only a single Lagrange multiplier is avaliable. In particular, we deal with a conjecture formulated in [R. Andreani, J.M. Martinez, M.L. Schuverdt, “On second-order optimality conditions for nonlinear programming”, Optimization, 56:529–542, 2007], which states that whenever a … Read more

    On the upper Lipschitz property of the KKT mapping for nonlinear semidefinite optimization

  • Liwei Zhang
  • Yule Zhang
    • Categories Semi-definite Programming Tags , , , ,

    In this note, we prove that the KKT mapping for nonlinear semidefinite optimization problem is upper Lipschitz continuous at the KKT point, under the second-order sufficient optimality conditions and the strict Robinson constraint qualification. ArticleDownload View PDF

    Characterization of local quadratic growth for strong minima in the optimal control of semi-linear elliptic equations

  • Terence Bayen
  • Joseph Frédéric Bonnans
  • Francisco J. Silva
    • Categories Other Topics Tags , , , , ,

    In this article we consider an optimal control problem of a semi-linear elliptic equation, with bound constraints on the control. Our aim is to characterize local quadratic growth for the cost function J in the sense of strong solutions. This means that the function J growths quadratically over all feasible controls whose associated state is … Read more