regularity

Duality assertions in vector optimization w.r.t. relatively solid convex cones in real linear spaces

  • Christian Günther
  • Bahareh Khazayel
  • Christiane Tammer
    • Categories Constrained Nonlinear Optimization, Multi-Criteria Optimization Tags , , , , , , ,

    We derive duality assertions for vector optimization problems in real linear spaces based on a scalarization using recent results concerning the concept of relative solidness for convex cones (i.e., convex cones with nonempty intrinsic cores). In our paper, we consider an abstract vector optimization problem with generalized inequality constraints and investigate Lagrangian type duality assertions … Read more

    Primal Space Necessary Characterizations of Transversality Properties

  • Nguyen Duy Cuong
  • Alexander Y. Kruger
    • Categories Nonsmooth Optimization Tags , , , , ,

    This paper continues the study of general nonlinear transversality properties of collections of sets and focuses on primal space necessary (in some cases also sufficient) characterizations of the properties. We formulate geometric, metric and slope characterizations, particularly in the convex setting. The Holder case is given a special attention. Quantitative relations between the nonlinear transversality … Read more

    Geometric and Metric Characterizations of Transversality Properties

  • Hoa T. Bui
  • Nguyen Duy Cuong
  • Alexander Y. Kruger
    • Categories Convex and Nonsmooth Optimization Tags , , , , ,

    This paper continues the study of ‘good arrangements’ of collections of sets near a point in their intersection. Our aim is to clarify the relations between various quantitative geometric and metric characterizations of the transversality properties of collections of sets and the corresponding regularity properties of set-valued mappings. We expose all the parameters involved in … Read more

    Nonlinear Transversality Properties of Collections of Sets: Dual Space Necessary Characterizations

  • Nguyen Duy Cuong
  • Alexander Y. Kruger
    • Categories Convex and Nonsmooth Optimization Tags , , , , ,

    This paper continues the study of ‘good arrangements’ of collections of sets in normed vector spaces near a point in their intersection. Our aim is to study general nonlinear transversality properties. We focus on dual space (subdifferential and normal cone) necessary characterizations of these properties. As an application, we provide dual necessary and sufficient conditions … Read more

    Improved Regularity Assumptions for Partial Outer Convexification of Mixed-Integer PDE-Constrained Optimization problems

  • Christian Kirches
  • Paul Manns
    • Categories (Mixed) Integer Nonlinear Programming, Systems governed by Differential Equations Optimization Tags , ,

    Partial outer convexification is a relaxation technique for MIOCPs being constrained by time-dependent differential equations. Sum-Up-Rounding algorithms allow to approximate feasible points of the relaxed, convexified continuous problem with binary ones that are feasible up to an arbitrarily small $\delta > 0$. We show that this approximation property holds for ODEs and semilinear PDEs under … Read more

    Approximations and Generalized Newton Methods

  • Diethard Klatte
  • Bernd Kummer
    • Categories Complementarity and Variational Inequalities, Convex and Nonsmooth Optimization, Nonlinear Optimization Tags , , , , , , ,

    We study local convergence of generalized Newton methods for both equations and inclusions by using known and new approximations and regularity properties at the solution. Including Kantorovich-type settings, our goal are statements about all (not only some) Newton sequences with appropriate initial points. Our basic tools are results of Klatte-Kummer (2002) and Kummer (1988, 1995), … Read more

    Stationarity and regularity of infinite collections of sets

  • Alexander Y. Kruger
  • Marco A. López
    • Categories Nonsmooth Optimization, Semi-infinite Programming Tags , , , , , , ,

    This article investigates extremality, stationarity, and regularity properties of infinite collections of sets in Banach spaces. Our approach strongly relies on the machinery developed for finite collections. When dealing with an infinite collection of sets, we examine the behaviour of its finite subcollections. This allows us to establish certain primal-dual relationships between the stationarity/regularity properties … Read more

    Stationarity and regularity of infinite collections of sets. Applications to infinitely constrained optimization

  • Alexander Y. Kruger
  • Marco A. López
    • Categories Nonsmooth Optimization, Semi-infinite Programming Tags , , , , , , , ,

    This article continues the investigation of stationarity and regularity properties of infinite collections of sets in a Banach space started in Kruger & L�pez (2012) and is mainly focused on the application of the criteria from Kruger & L�pez (2012) to infinitely constrained optimization problems. We consider several settings of optimization problems which involve (explicitly … Read more

    Solving large scale problems over the doubly nonnegative cone

  • Thomas Davi
  • Florian Jarre
    • Categories Semi-definite Programming Tags , , , ,

    The recent approach of solving large scale semidefinite programs with a first order method by minimizing an augmented primal-dual function is extended to doubly nonnegative programs. Regularity of the augmented primal-dual function is established under the condition of uniqueness and strict complementarity. The application to the doubly nonnegative cone is motivated by the fact that … Read more

    About Stationarity and Regularity in Variational Analysis

  • Alexander Y. Kruger
    • Categories Convex and Nonsmooth Optimization Tags , , , , , , , ,

    Stationarity and regularity concepts for the three typical for variational analysis classes of objects — real-valued functions, collections of sets, and multifunctions — are investigated. An attempt is maid to present a classification scheme for such concepts and to show that properties introduced for objects from different classes can be treated in a similar way. … Read more