Stationarity and regularity of infinite collections of sets

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

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

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

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

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

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

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

A robust Kantorovich’s theorem on inexact Newton method with relative residual error tolerance

We prove that under semi-local assumptions, the inexact Newton method with a fixed relative residual error tolerance converges Q-linearly to a zero of the non-linear operator under consideration. Using this result we show that Newton method for minimizing a self-concordant function or to find a zero of an analytic function can be implemented with a … Read more

A (k+1)-Slope Theorem for the k-Dimensional Infinite Group Relaxation

We prove that any minimal valid function for the k-dimensional infinite group relaxation that is piecewise linear with at most k+1 slopes and does not factor through a linear map with non-trivial kernel is extreme. This generalizes a theorem of Gomory and Johnson for k=1, and Cornu\’ejols and Molinaro for k=2. Article Download View A … Read more

Quadratic order conditions for bang-singular extremals

This paper deals with optimal control problems for systems affine in the control variable. We consider nonnegativity constraints on the control, and finitely many equality and inequality constraints on the final state. First, we obtain second order necessary optimality conditions. Secondly, we derive a second order sufficient condition for the scalar control case. Citation NUMERICAL … Read more