Pasar al contenido principal

OPTIMIZACION VARIACIONAL: ESTRUCTURA Y DUALIDAD

MTM2011-29064-C03-01

•
Nombre agencia financiadora Ministerio de Ciencia e Innovación
Acrónimo agencia financiadora MICINN
Programa Programa Nacional de Proyectos de Investigación Fundamental
Subprograma Subprograma de Proyectos de Investigación Fundamental no Orientada
Convocatoria Proyectos I+D
Año convocatoria 2011
Plan Estatal 2008-2011 Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica
Unidad de gestión Subdirección General de Proyectos de Investigación
Centro beneficiario UNIVERSIDAD AUTONOMA DE BARCELONA
Identificador persistente http://dx.doi.org/10.13039/501100004837

Resultados relacionados

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

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

The Voronoi inverse mapping

  • Goberna, Miguel A.
  • Martínez Legaz, Juan Enrique
  • Vera de Serio, Virginia N.
  • Goberna, Miguel A.|||/items/0ddb5812-3544-4062-a814-e139c72d8c3e
Given an arbitrary set T in the Euclidean space whose elements are called sites, and a particular site s, the Voronoi cell of s , denoted by VT(s)VT(s), consists of all points closer to s than to any other site. The Voronoi mapping of s , denoted by ψsψs, associates to each set T∋sT∋s the Voronoi cell VT(s)VT(s) of s w.r.t. T . These Voronoi cells are solution sets of linear inequality systems, so they are closed convex sets. In this paper we study the Voronoi inverse problem consisting in computing, for a given closed convex set F∋sF∋s, the family of sets T∋sT∋s such that ψs(T)=Fψs(T)=F. More in detail, the paper analyzes relationships between the elements of this family, ψs−1(F), and the linear representations of F , provides explicit formulas for maximal and minimal elements of ψs−1(F), and studies the closure operator that assigns, to each closed set T containing s , the largest element of ψs−1(F), where F=VT(s)F=VT(s).
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Motzkin decomposition of closed convex sets via truncation

  • Goberna, Miguel A.
  • Iusem, Alfredo Noel
  • Martínez Legaz, Juan Enrique
  • Todorov, Maxim I.
  • Goberna, Miguel A.|||/items/0ddb5812-3544-4062-a814-e139c72d8c3e
A nonempty set F is called Motzkin decomposable when it can be expressed as the Minkowski sum of a compact convex set C with a closed convex cone D. In that case, the sets C and D are called compact and conic components of F. This paper provides new characterizations of the Motzkin decomposable sets involving truncations of F (i.e., intersections of FF with closed halfspaces), when F contains no lines, and truncations of the intersection F̂ of F with the orthogonal complement of the lineality of F, otherwise. In particular, it is shown that a nonempty closed convex set F is Motzkin decomposable if and only if there exists a hyperplane H parallel to the lineality of F such that one of the truncations of F̂ induced by H is compact whereas the other one is a union of closed halflines emanating from H. Thus, any Motzkin decomposable set F can be expressed as F=C+D, where the compact component C is a truncation of F̂. These Motzkin decompositions are said to be of type T when F contains no lines, i.e., when C is a truncation of F. The minimality of this type of decompositions is also discussed.
RUA. Repositorio Institucional de la Universidad de Alicante
Publicación Otros (Other)

Lower semicontinuity of the feasible set mapping of linear systems relative to their domains

  • Daniilidis, Aris
  • Goberna, Miguel A.
  • López Cerdá, Marco A.
  • Lucchetti, Roberto
  • Goberna, Miguel A.|||/items/0ddb5812-3544-4062-a814-e139c72d8c3e
This paper deals with stability properties of the feasible set of linear inequality systems having a finite number of variables and an arbitrary number of constraints. Several types of perturbations preserving consistency are considered, affecting respectively, all of the data, the left-hand side data, or the right-hand side coefficients.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

New results on q-positivity

  • Simons, S.
  • Martínez Legaz, Juan Enrique|||0000-0002-6845-6202
  • García Ramos, Yboon
In this paper we discuss symmetrically self-dual spaces, which are simply real vector spaces with a symmetric bilinear form. Certain subsets of the space will be called q-positive, where q is the quadratic form induced by the original bilinear form. The notion of q-positivity generalizes the classical notion of the monotonicity of a subset of a product of a Banach space and its dual. Maximal q-positivity then generalizes maximal monotonicity. We discuss concepts generalizing the representations of monotone sets by convex functions, as well as the number of maximally q -positive extensions of a q-positive set. We also discuss symmetrically self-dual Banach spaces, in which we add a Banach space structure, giving new characterizations of maximal q-positivity. The paper finishes with two new examples.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Motzkin predecomposable sets

  • Iusem, N.
  • Martínez Legaz, Juan Enrique|||0000-0002-6845-6202
  • Todorov, Maxim Ivanov
We introduce and study the family of sets in a finite dimensional Euclidean space which can be written as the Minkowski sum of a compact and convex set and a convex cone (not necessarily closed). We establish several properties of the class of such sets, called Motzkin predecomposable, some of which hold also for the class of Motzkin decomposable sets (i.e., those for which the convex cone in the decomposition is requested to be closed), while others are specific of the new family.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

On Weierstrass extreme value theorem

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

On the existence of a saddle value

  • Bonenti, F.
  • Martínez Legaz, Juan Enrique|||0000-0002-6845-6202
In this work, we achieve a complete characterization of the existence of a saddle value, for bifunctions which are convex, proper, and lower semi continuous in their first argument, by considering new suitably defined notions of special directions of recession. As special cases, we obtain some recent results of Lagrangian duality theory on zero duality gap for convex programs.
Dipòsit Digital de Documents de la UAB
Publicación Artículo de revisión (ReviewArticle)

The contribution of K.-H. Elster to generalized conjugation theory and nonconvex duality

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Optimality conditions for pseudoconvex minimization over convex sets defined by tangentially convex constraints

  • Martínez Legaz, Juan Enrique|||0000-0002-6845-6202
We present necessary and sufficient optimality conditions for the minimization of pseudoconvex functions over convex sets defined by non necessarily convex functions, in terms of tangential subdifferentials. Our main result unifies a recent KKT type theorem obtained by Lasserre for differentiable functions with a nonsmooth version due to Dutta and Lalitha.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

A simplified conjugation scheme for lower semi-continuous functions

  • Elias, Leonardo M.
  • Martínez Legaz, Juan Enrique|||0000-0002-6845-6202
We present two generalized conjugation schemes for lower semi-continuous functions defined on a real Banach space whose norm is Fréchet differentiable off the origin, and sketch their applications to optimization duality theory. Both approaches are based upon a new characterization of lower semi-continuous functions as pointwise suprema of a special class of continuous functions.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Some conditions for maximal monotonicity of bifunctions

  • Hadjisavvas, Nicolas
  • Jacinto, Flavia M. O.
  • Martínez Legaz, Juan Enrique|||0000-0002-6845-6202
We present necessary and sufficient conditions for a monotone bifunction to be maximally monotone, based on a recent characterization of maximally monotone operators. These conditions state the existence of solutions to equilibrium problems obtained by perturbing the defining bifunction in a suitable way.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Convergence in a sequential two stages decision making process

  • Martínez Legaz, Juan Enrique|||0000-0002-6845-6202
  • Soubeyran, Antoine
We analyze a sequential decision making process, in which at each step the decision is made in two stages. In the first stage a partially optimal action is chosen, which allows the decision maker to learn how to improve it under the new environment. We show how inertia (cost of changing) may lead the process to converge to a routine where no further changes are made. We illustrate our scheme with some economic models.