Infinite Dimensional Optimization

How to Solve a Semi-infinite Optimization Problem

  • Oliver Stein
    • Categories Semi-infinite Programming Tags , , , , , , , ,

    After an introduction to main ideas of semi-infinite optimization, this article surveys recent developments in theory and numerical methods for standard and generalized semi-infinite optimization problems. Particular attention is paid to connections with mathematical programs with complementarity constraints, lower level Wolfe duality, semi-smooth approaches, as well as branch and bound techniques in adaptive convexification procedures. … Read more

    Nonsmooth cone-constrained optimization with applications to semi-infinite programming

  • Boris S. Mordukhovich
  • Nghia Tran
    • Categories Nonsmooth Optimization, Semi-infinite Programming Tags , ,

    The paper is devoted to the study of general nonsmooth problems of cone-constrained optimization (or conic programming) important for various aspects of optimization theory and applications. Based on advanced constructions and techniques of variational analysis and generalized differentiation, we derive new necessary optimality conditions (in both “exact” and “fuzzy” forms) for nonsmooth conic programs, establish … Read more

    Metric regularity of the sum of multifunctions and applications

  • Van Ngai Huynh
  • Huu Tron Nguyen
  • Michel Thera
    • Categories Convex and Nonsmooth Optimization, Infinite Dimensional Optimization

    In this work, we use the theory of error bounds to study of metric regularity of the sum of two multifunctions, as well as some important properties of variational systems. We use an approach based on the metric regularity of epigraphical multifunctions. Our results subsume some recent results by Durea and Strugariu CitationXLIM (UMR-CNRS 6172) … 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

    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

    A lifting method for generalized semi-infinite programs based on lower level Wolfe duality

  • Moritz Diehl
  • Oliver Stein
  • Boris Houska
  • Paul Steuermann
    • Categories Complementarity and Variational Inequalities, Robust Optimization, Semi-infinite Programming Tags , , , ,

    This paper introduces novel numerical solution strategies for generalized semi-infinite optimization problems (GSIP), a class of mathematical optimization problems which occur naturally in the context of design centering problems, robust optimization problems, and many fields of engineering science. GSIPs can be regarded as bilevel optimization problems, where a parametric lower-level maximization problem has to be … Read more

    DC approach to regularity of convex multifunctions with applications to infinite systems

  • Boris S. Mordukhovich
  • Nghia Tran
    • Categories Convex and Nonsmooth Optimization, Semi-infinite Programming Tags , , ,

    The paper develops a new approach to the study of metric regularity and related well-posedness properties of convex set-valued mappings between general Banach spaces by reducing them to unconstrained minimization problems with objectives given as the difference of convex (DC) functions. In this way we establish new formulas for calculating the exact regularity bound of … Read more

    Subdifferentials of nonconvex supremum functions and their applications to semi-infinite and infinite programs with Lipschitzian data

  • Boris S. Mordukhovich
  • Nghia Tran
    • Categories Nonsmooth Optimization, Semi-infinite Programming Tags , , ,

    The paper is devoted to the subdifferential study and applications of the supremum of uniformly Lipschitzian functions over arbitrary index sets with no topology. Based on advanced techniques of variational analysis, we evaluate major subdifferentials of the supremum functions in the general framework of Asplund (in particular, reflexive) spaces with no convexity or relaxation assumptions. … Read more

    A well-posed shooting algorithm for optimal control problems with singular arcs

  • M. Soledad Aronna
  • Joseph Frédéric Bonnans
  • Pierre Martinon
    • Categories Infinite Dimensional Optimization Tags , , , , ,

    In this article we establish for the first time the well-posedness of the shooting algorithm applied to optimal control problems for which all control variables enter linearly in the Hamil- tonian. We start by investigating the case having only initial-final state constraints and free control variable, and afterwards we deal with control bounds. The shooting … Read more

    Partially affine control problems: second order conditions and a well-posed shooting algorithm

  • M. Soledad Aronna
    • Categories Infinite Dimensional Optimization Tags , , , ,

    This paper deals with optimal control problems for systems that are affine in one part of the control variables and nonlinear in the rest of the control variables. We have finitely many equality and inequality constraints on the initial and final states. First we obtain second order necessary and sufficient conditions for weak optimality. Afterwards, … Read more