Apuntes sobre la contribución española a las matemáticas

Este artículo pretende ofrecer una visión panorámica de la contribución original de los matemáticos nacidos en el actual territorio español durante el último milenio, analizando las causas de que dicha contribución haya sido inferior a la de países de tamaño, desarrollo económico y poder político semejantes.This paper is intended to provide an overview of the original contribution of the mathematicians born at the present Spanish territory during the past millennium, analyzing the reasons why such a contribution is inferior to those of countries of similar size, economic development, and political power

Duality for convex infinite optimization on linear spaces

This note establishes a limiting formula for the conic Lagrangian dual of a convex infinite optimization problem, correcting the classical version of Karney [Math. Programming 27 (1983) 75-82] for convex semi-infinite programs. A reformulation of the convex infinite optimization problem with a single constraint leads to a limiting formula for the corresponding Lagrangian dual, called sup-dual, and also for the primal problem in the case when strong Slater condition holds, which also entails strong sup-duality.This research was partially supported by Ministerio de Ciencia, Innovación y Universidades (MCIU), Agencia Estatal de Investigación (AEI), and European Regional Development Fund (ERDF), Project PGC2018-097960-B-C22

Recent advances in multiobjective convex semi-infinite optimization

This paper reviews the existing literature on multiobjective (or vector) semi-infinite optimization problems, which are defined by finitely many convex objective functions of finitely many variables whose feasible sets are described by infinitely many convex constraints. The paper shows several applications of this type of optimization problems and presents a state-of-the-art review of its methods and theoretical developments (in particular, optimality, duality, and stability)

Calculating Radius of Robust Feasibility of Uncertain Linear Conic Programs via Semi-definite Programs

The radius of robust feasibility provides a numerical value for the largest possible uncertainty set that guarantees robust feasibility of an uncertain linear conic program. This determines when the robust feasible set is non-empty. Otherwise, the robust counterpart of an uncertain program is not well defined as a robust optimization problem. In this paper, we address a key fundamental question of robust optimization: How to compute the radius of robust feasibility of uncertain linear conic programs, including linear programs? We first provide computable lower and upper bounds for the radius of robust feasibility for general uncertain linear conic programs under the commonly used ball uncertainty set. We then provide important classes of linear conic programs where the bounds are calculated by finding the optimal values of related semi-definite linear programs, among them uncertain semi-definite programs, uncertain second-order cone programs and uncertain support vector machine problems. In the case of an uncertain linear program, the exact formula allows us to calculate the radius by finding the optimal value of an associated second-order cone program.This research was partially supported by the Australian Research Council, Discovery Project DP120100467 and the Ministry of Science, Innovation and Universities of Spain and the European Regional Development Fund (ERDF) of the European Commission, Grant PGC2018-097960-B-C22

Around a Farkas type Lemma

The first two authors of this paper asserted in Lemma 4 of "New Farkas-type constraint qualifications in convex infinite programming" (DOI: 10.1051/cocv:2007027) that a given reverse convex inequality is consequence of a given convex system satisfying the Farkas-Minkowski constraint qualification if and only if certain set depending on the data contains a particular point of the vertical axis. This paper identifies a hidden assumption in this reverse Farkas lemma which always holds in its applications to nontrivial optimization problems. Moreover, it shows that the statement remains valid when the Farkas-Minkowski constraint qualification fails by replacing the mentioned set by its closure. This hidden assumption is also characterized in terms of the data. Finally, the paper provides some applications to convex infinite systems and to convex infinite optimization problems.Comment: 0 figure

Dual characterizations of set containments with strict convex inequalities

Characterizations of the containment of a convex set either in an arbitrary convex set or in the complement of a finite union of convex sets (i.e., the set, described by reverse-convex inequalities) are given. These characterizations provide ways of verifying the containments either by comparing their corresponding dual cones or by checking the consistency of suitable associated systems. The convex sets considered in this paper are the solution sets of an arbitrary number of convex inequalities, which can be either weak or strict inequalities. Particular cases of dual characterizations of set containments have played key roles in solving large scale knowledge-based data classification problems where they are used to describe the containments as inequality constraints in optimization problems. The idea of evenly convex set (intersection of open half spaces), which was introduced by W. Fenchel in 1952, is used to derive the dual conditions, characterizing the set containments.MCYT of Spain and FEDER of UE, Grant BMF2002-04114-CO201

New glimpses on convex infinite optimization duality

Given a convex optimization problem (P) in a locally convex topological vector space X with an arbitrary number of constraints, we consider three possible dual problems of (P), namely, the usual Lagrangian dual (D), the perturbational dual (Q), and the surrogate dual (Δ), the last one recently introduced in a previous paper of the authors (Goberna et al., J Convex Anal 21(4), 2014). As shown by simple examples, these dual problems may be all different. This paper provides conditions ensuring that inf(P)=max(D), inf(P)=max(Q), and inf(P)=max(Δ) (dual equality and existence of dual optimal solutions) in terms of the so-called closedness regarding to a set. Sufficient conditions guaranteeing min(P)=sup(Q) (dual equality and existence of primal optimal solutions) are also provided, for the nominal problems and also for their perturbational relatives. The particular cases of convex semi-infinite optimization problems (in which either the number of constraints or the dimension of X, but not both, is finite) and linear infinite optimization problems are analyzed. Finally, some applications to the feasibility of convex inequality systems are described.M. A. Goberna and M. A. López were partially supported by MINECO of Spain, Grant MTM2011-29064-C03-02

Evenly convex sets, and evenly quasiconvex functions, revisited

Since its appearance, even convexity has become a remarkable notion in convex analysis. In the fifties, W. Fenchel introduced the evenly convex sets as those sets solving linear systems containing strict inequalities. Later on, in the eighties, evenly quasiconvex functions were introduced as those whose sublevel sets are evenly convex. The significance of even convexity relies on the different areas where it enjoys applications, ranging from convex optimization to microeconomics. In this paper, we review some of the main properties of evenly convex sets and evenly quasiconvex functions, provide further characterizations of evenly convex sets, and present some new results for evenly quasiconvex functions.This research has been partially supported by MINECO of Spain and ERDF of EU, Grants PGC2018-097960-B-C22 and ECO2016-77200-P

Relaxed Lagrangian duality in convex infinite optimization: reverse strong duality and optimality

We associate with each convex optimization problem posed on some locally convex space with an infinite index set T, and a given non-empty family H formed by finite subsets of T, a suitable Lagrangian-Haar dual problem. We provide reverse H-strong duality theorems, H-Farkas type lemmas and optimality theorems. Special attention is addressed to infinite and semi-infinite linear optimization problems.Comment: 19 page