Infinite Dimensional Optimization

First and second order optimality conditions for optimal control problems of state constrained integral equations

  • Joseph Frédéric Bonnans
  • Xavier Dupuis
  • Constanza De La Vega
    • Categories Infinite Dimensional Optimization

    This paper deals with optimal control problems of integral equations, with initial-final and running state constraints. The order of a running state constraint is defined in the setting of integral dynamics, and we work here with constraints of arbitrary high orders. First and second-order necessary conditions of optimality are obtained, as well as second-order sufficient … Read more

    A class of Fejer convergent algorithms, approximate resolvents and the Hybrid Proximal-Extragradient method

  • Benar Fux Svaiter
    • Categories Complementarity and Variational Inequalities, Infinite Dimensional Optimization, Nonlinear Optimization

    A new framework for analyzing Fejer convergent algorithms is presented. Using this framework we define a very general class of Fejer convergent algorithms and establish its convergence properties. We also introduce a new definition of approximations of resolvents which preserve some useful features of the exact resolvent, and use this concept to present an unifying … Read more

    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

  • 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

    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