Pasar al contenido principal

ESTABILIDAD INTERIOR Y EXTERIOR EN OPTIMIZACION CONTINUA

PGC2018-097960-B-C21

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de Generación de Conocimiento y Fortalecimiento Científico y Tecnológico del Sistema de I+D+i
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D (Excelencia / Generación de Conocimiento)
Año convocatoria 2018
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSIDAD MIGUEL HERNANDEZ DE ELCHE

Resultados relacionados

Resultados totales (Incluyendo duplicados): 15
Encontrada(s) 1 página(s)

RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Alternative Representations of the Normal Cone to the Domain of Supremum Functions and Subdifferential Calculus

  • Correa, Rafael
  • Hantoute, Abderrahim
  • López Cerdá, Marco A.
  • Hantoute, Abderrahim|||/items/257fa651-9a93-4e26-b88e-d90594995ecc
The first part of the paper provides new characterizations of the normal cone to the effective domain of the supremum of an arbitrary family of convex functions. These results are applied in the second part to give new formulas for the subdifferential of the supremum function, which use both the active and nonactive functions at the reference point. Only the data functions are involved in these characterizations, the active ones from one side, together with the nonactive functions multiplied by some appropriate parameters. In contrast with previous works in the literature, the main feature of our subdifferential characterization is that the normal cone to the effective domain of the supremum (or to finite-dimensional sections of this domain) does not appear. A new type of optimality conditions for convex optimization is established at the end of the paper.
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Robust and continuous metric subregularity for linear inequality systems

  • Camacho, Jesús
  • Cánovas Cánovas, María Josefa
  • López Cerdá, Marco A.
  • Parra López, Juan
This paper introduces two new variational properties, robust and continuous metric subregularity, for finite linear inequality systems under data perturbations. The motivation of this study goes back to the seminal work by Dontchev, Lewis, and Rockafellar (2003) on the radius of metric regularity. In contrast to the metric regularity, the unstable continuity behavoir of the (always finite) metric subregularity modulus leads us to consider the aforementioned properties. After characterizing both of them, the radius of robust metric subregularity is computed and some insights on the radius of continuous metric subregularity are provided.
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Convex Representatives of the Value Function and Aumann Integrals in Normed Spaces

  • Flores-Bazán, Fabián
  • Hantoute, Abderrahim
  • Hantoute, Abderrahim|||/items/257fa651-9a93-4e26-b88e-d90594995ecc
Convex representatives are proposed for the value function of an infinite-dimensional constrained nonconvex variational problem. All the involved variables in this problem take their values in (possibly of infinite dimension, not necessarily separable or complete) normed spaces, while the associated measure can be any σ-finite, nonnegative, and nonatomic complete measure. This in particular shows that the closure hull of the (possibly nonconvex) value function is always convex, as long as the sense of the integral within the cone-valued functional constraint is given and the type of the closure is appropriately determined. Correspondingly, similar convexity properties for the Aumann integral in general normed spaces of infinite dimension are established. Applications are given in a fairly general positively homogeneous framework.
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Subdifferential of the Supremum via Compactification of the Index Set

  • Correa, Rafael
  • Hantoute, Abderrahim
  • López Cerdá, Marco A.
  • Hantoute, Abderrahim|||/items/257fa651-9a93-4e26-b88e-d90594995ecc
We give new characterizations for the subdifferential of the supremum of an arbitrary family of convex functions, dropping out the standard assumptions of compactness of the index set and upper semi-continuity of the functions with respect to the index (J. Convex Anal. 26, 299–324, 2019). We develop an approach based on the compactification of the index set, giving rise to an appropriate enlargement of the original family. Moreover, in contrast to the previous results in the literature, our characterizations are formulated exclusively in terms of exact subdifferentials at the nominal point. Fritz–John and KKT conditions are derived for convex semi-infinite programming.
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Lebesgue Infinite Sums of Convex Functions: Subdifferential Calculus

  • Hantoute, Abderrahim
  • Jourani, Abderrahim
  • Vicente-Pérez, José
  • Hantoute, Abderrahim|||/items/257fa651-9a93-4e26-b88e-d90594995ecc
  • Vicente-Pérez, José|||/items/7fad998a-2853-4a32-852d-d0c16df35750
We present a subdifferential analysis for a general concept of infinite sum f := Σi∈I fi of arbitrary ollections of convex functions fi, called Lebesgue infinite sum. Since this problem cannot be addressed, at least directly, through classical arguments from the theory of normal convex integrands, we perform a reduction analysis showing that the ε-subdifferential of f reduces to that of countable/finite subsums via appropriate lower limit and closure processes. Then, the usual calculus rules of (countable) integral functions give rise to characterizations of the ε-subdifferential of f, which are written exclusively by means of ε-subdifferentials of the data fi. The resulting characterizations do not assume any qualification or boundedness condition.
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Subdifferential of the supremum function: moving back and forth between continuous and non-continuous settings

  • Correa, Rafael
  • Hantoute, Abderrahim
  • López Cerdá, Marco A.
  • Hantoute, Abderrahim|||/items/257fa651-9a93-4e26-b88e-d90594995ecc
In this paper we establish general formulas for the subdifferential of the pointwise supremum of convex functions, which cover and unify both the compact continuous and the non-compact non-continuous settings. From the non-continuous to the continuous setting, we proceed by a compactification-based approach which leads us to problems having compact index sets and upper semi-continuously indexed mappings, giving rise to new characterizations of the subdifferential of the supremum by means of upper semicontinuous regularized functions and an enlarged compact index set. In the opposite sense, we rewrite the subdifferential of these new regularized functions by using the original data, also leading us to new results on the subdifferential of the supremum. We give two applications in the last section, the first one concerning the nonconvex Fenchel duality, and the second one establishing Fritz-John and KKT conditions in convex semi-infinite programming.
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

New Tour on the Subdifferential of Supremum via Finite Sums and Suprema

  • Hantoute, Abderrahim
  • López Cerdá, Marco A.
  • Hantoute, Abderrahim|||/items/257fa651-9a93-4e26-b88e-d90594995ecc
This paper provides new characterizations for the subdifferential of the pointwise supremum of an arbitrary family of convex functions. The main feature of our approach is that the normal cone to the effective domain of the supremum (or to finite-dimensional sections of it) does not appear in our formulas. Another aspect of our analysis is that it emphasizes the relationship with the subdifferential of the supremum of finite subfamilies, or equivalently, finite weighted sums. Some specific results are given in the setting of reflexive Banach spaces, showing that the subdifferential of the supremum can be reduced to the supremum of a countable family.
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Lipschitz modulus of linear and convex inequality systems with the Hausdorff metric

  • Beer, Gerald
  • Cánovas Cánovas, María Josefa
  • López Cerdá, Marco A.
  • Parra López, Juan
This paper analyzes the Lipschitz behavior of the feasible set mapping associated with linear and convex inequality systems in Rn. To start with, we deal with the parameter space of linear (finite/semi-infinite) systems identified with the corresponding sets of coefficient vectors, which are assumed to be closed subsets of Rn+1. In this framework the size of perturbations is measured by means of the (extended) Hausdorff distance. A direct antecedent, extensively studied in the literature, comes from considering the parameter space of all linear systems with a fixed index set, T, where the Chebyshev (extended) distance is used to measure perturbations. In the present work we propose an appropriate indexation strategy which allows us to establish the equality of the Lipschitz moduli of the feasible set mappings in both parametric contexts, as well as to benefit from existing results in the Chebyshev setting for transferring them to the Hausdorff one. In a second stage, the possibility of perturbing directly the set of coefficient vectors of a linear system leads to new contributions on the Lipschitz behavior of convex systems via linearization techniques.
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Subdifferential and Conjugate Calculus of Integral Functions with and without Qualification Conditions

  • Hantoute, Abderrahim
  • Jourani, Abderrahim
  • Hantoute, Abderrahim|||/items/257fa651-9a93-4e26-b88e-d90594995ecc
We characterize the subdifferential and the Fenchel conjugate of convex integral functions by means of respectively the approximate subdifferential and the conjugate of the associated convex normal integrands. The results are stated in Suslin locally convex spaces, and do not require continuity-type qualification conditions on the functions, nor special topological or algebraic structures on the index set. Consequently, when confined to separable Banach spaces, the characterizations of such a subdifferential are obtained using only the exact subdifferential of the given integrand but at nearby points. We also provide some simplifications of our formulas when additional continuity conditions are in force.
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Necessary and Sufficient Optimality Conditions in DC Semi-infinite Programming

  • Correa, Rafael
  • López Cerdá, Marco A.
  • Pérez-Aros, Pedro
This paper deals with particular families of DC optimization problems involving suprema of convex functions. We show that the specific structure of this type of function allows us to cover a variety of problems in nonconvex programming. Necessary and sufficient optimality conditions for these families of DC optimization problems are established, where some of these structural features are conveniently exploited. More precisely, we derive necessary and sufficient conditions for (global and local) optimality in DC semi-infinite programming and DC cone-constrained optimization, under natural constraint qualifications. Finally, a penalty approach to DC abstract programming problems is developed in the last section.
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Alternative KKT conditions for (semi)infinite convex optimization

  • Correa, Rafael
  • Hantoute, Abderrahim
  • López Cerdá, Marco A.
  • Hantoute, Abderrahim|||/items/257fa651-9a93-4e26-b88e-d90594995ecc
This paper is intended to provide an updated survey of recent optimality theory for infinite-dimensional convex programming. It aims at establishing theoretical support for algorithmic developments. Two alternative strategies inspire the approaches presented in the paper. The first one consists of replacing the family of constraints by a single one, appealing to the supremum function, and is based on various characterizations of the subdifferential of the pointwise supremum of convex functions. The second one uses appropriate characterizations of affine consequent inequalities of the constraint system exploiting ad hoc constraint qualifications.
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Primal–Dual Optimization Conditions for the Robust Sum of Functions with Applications

  • Dinh, Nguyen
  • Goberna, Miguel A.
  • Volle, Michel
  • Goberna, Miguel A.|||/items/0ddb5812-3544-4062-a814-e139c72d8c3e
This paper associates a dual problem to the minimization of an arbitrary linear perturbation of the robust sum function introduced in Dinh et al. (Set Valued Var Anal, 2019). It provides an existence theorem for primal optimal solutions and, under suitable duality assumptions, characterizations of the primal–dual optimal set, the primal optimal set, and the dual optimal set, as well as a formula for the subdifferential of the robust sum function. The mentioned results are applied to get simple formulas for the robust sums of subaffine functions (a class of functions which contains the affine ones) and to obtain conditions guaranteeing the existence of best approximate solutions to inconsistent convex inequality systems.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

On farthest Voronoi cells

  • Goberna Torrent, Miguel Angel
  • Martínez Legaz, Juan Enrique|||0000-0002-6845-6202
  • Todorov, Maxim
Given an arbitrary set T in the Euclidean space Rn, whose elements are called sites, and a particular site s, the farthest Voronoi cell of s, denoted by FT(s), consists of all points which are farther from s than from any other site. In this paper we study farthest Voronoi cells and diagrams corresponding to arbitrary (possibly infinite) sets. More in particular, we characterize, for a given arbitrary set T, those s∈T such that FT(s) is nonempty and study the geometrical properties of FT(s) in that case. We also characterize those sets T whose farthest Voronoi diagrams are tesselations of the Euclidean space, and those sets that can be written as FT(s) for some T⊂Rn and some s∈T.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

On Bregman-type distances and their associated projection mappings

  • Martínez Legaz, Juan Enrique|||0000-0002-6845-6202
  • Tamadoni Jahromi, Maryam
  • Naraghirad, Eskandar
We investigate convergence properties of Bregman distances induced by convex representations of maximally monotone operators. We also introduce and study the projection mappings associated with such distances.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

A mean value theorem for tangentially convex functions

  • Martínez Legaz, Juan Enrique|||0000-0002-6845-6202
The main result is an equality type mean value theorem for tangentially convex functions in terms of tangential subdifferentials, which generalizes the classical one for differentiable functions, as well as Wegge theorem for convex functions. The new mean value theorem is then applied, analogously to what is done in the classical case, to characterize, in the tangentially convex context, Lipschitz functions, increasingness with respect to the ordering induced by a closed convex cone, convexity, and quasiconvexity.