Minimizing Irregular Convex Functions: Ulam Stability for Approximate Minima

The main concern of this article is to study Ulam stability of the set of ε-approximate minima of a proper lower semicontinuous convex function bounded below on a real normed space X, when the objective function is subjected to small perturbations (in the sense of Attouch & Wets). More precisely, we characterize the class all proper lower semicontinuous convex functions bounded below such that the set-valued application which assigns to each function the set of its ε-approximate minima is Hausdorff upper semi-continuous for the Attouch–Wets topology when the set $\mathcal{C}(X)$ of all the closed and nonempty convex subsets of X is equipped with the Hausdorff topology. We prove that a proper lower semicontinuous convex function bounded below has Ulam-stable ε-approximate minima if and only if the boundary of any of its sublevel sets is bounded.     

On Hypertopologies

In this article a unified approach is presented to hypertopologies on collections of nonempty closed subsets of a Hausdorff uniform space generated by a saturated and separating family of pseudo-metrics. One identifies here a suitable topology on the family of proper, convex and lower semicontinuous functions defined on a Hausdorff locally convex space for which the Young Fenchel transform is bicontinuous. This improves a well known result due to Mosco, Joly and Beer.     

On the Stability of the Boundary of the Feasible Set in Linear Optimization

This paper analizes the relationship between the stability properties of the closed convex sets in finite dimensions and the stability properties of their corresponding boundaries. We consider a given closed convex set represented by a certain linear inequality system whose coefficients can be arbitrarily perturbed, and we measure the size of these perturbations by means of the pseudometric of the uniform convergence. It is shown that the feasible set mapping is Berge lower semicontinuous at if and only if the boundary mapping satisfies the same property. Moreover, if the boundary mapping is semicontinuous in any sense (lower or upper; Berge or Hausdorff) at , then it is also closed at . All the mentioned stability properties are equivalent when the feasible set is a convex body.     

D.C. Representability of closed sets in reflexive Banach spaces and applications to optimization problems

A closed subsetM of a Hausdorff locally convex space is called d.c. representable if there are an extended-real valued lsc convex functionf and a continuous convex functionh such that $$M = \{ x \in X:f(x) - h(x) \leqslant 0\} .$$ Using the existence of a locally uniformly convex norm, we prove that any closed subset in a reflexive Banach space is d.c. representable. For d.c. representable subsets, we define an index of nonconvexity, which can be regarded as an indicator for the degree of nonconvexity. In fact, we show that a convex closed subset is weakly closed when it has a finite index of nonconvexity, and optimization problems on closed subsets with a low index of nonconvexity are less difficult from the viewpoint of computation.     

关于真有效点集的连通性

在局部有界的Ｈａｕｓｄｏｒｆｆ局部凸空间中讨论了集合的真有效点集的连通性问题。证明了当序锥具有基底时,任何非空紧凸集的真有效点集是连通的。     

A question related to the Isbell problem

Given two compatible metrics on a metrizable space X. It is well known that they give rise to the same Hausdorff hypertopologies and upper Hausdorff hypertopologies, on the collection of all closed subsets of X, if and only if they are uniformly equivalent. This is no longer true for the lower Hausdorff hypertopology; indeed a weaker condition is needed, and this condition has been found by Costantini and Vitolo.     

Concepts of lower semicontinuity and continuous selections for convex valued multifunctions

We discuss several concepts of continuity, weaker than lower semicontinuity, but still implying the existence of a continuous selection for a closed convex valued multifunction from a paracompact Hausdorff topological space into a Banach space. In this way, an extension of Michael's celebrated selection theorem is given. The behavior of -envelop approximations, as well as the localization of continuous selections, is also discussed.     

ON THE THEOREM OF ARROW-BARANKIN-BLACKWELL FOR WEAKLY COMPACT CONVEX SET

This papeer studies the known density theorem of Arrow-Barankin-Blackwell. The following main result is obtained: If X is a Hausdorff locally convex Topological space and C belong to X is a closed convex cone with bounded base, then for every nonempty weakly compact convex subset A, the set of positive proper efficient points of A is dense in the set of efficient points of A.     

Closed convex hulls,contents, and K‐spectral states

Our general result says that the closed convex hull of a set K consists of barycentres of probability contents (i.e., finitely additive set functions) on K. (Here K can be any nonempty subset of any nonempty compact convex set in any real or complex locally convex Hausdorff vector space.) In the equivalent setting of dual spaces, we give a very handy analytic criterion for a linear functional to be in the closed convex hull of a given nonempty point‐wise bounded set K of linear functionals (under some mild additional assumption). This is the notion of a K‐spectral state. Our criterion enhances the Abstract Bochner Theorem for unital commutative Banach *‐algebras (which easily follows from our result), in that it allows us to prescribe the set K on which a representing content should live. The content can be chosen to be a Radon measure if K is weak* compact. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

ON THE THEOREM OF ARROW-BARANKIN-BLACKWELL FOR WEAKIY COMPACT CONVEX SET

ＯＮＴＨＥＴＨＥＯＲＥＭＯＦＡＲＲＯＷ－ＢＡＲＡＮＫＩＮ－ＢＬＡＣＫＷＥＬＬＦＯＲＷＥＡＫＩＹＣＯＭＰＡＣＴＣＯＮＶＥＸＳＥＴ￥ＦＵＷＡＮＴＡＯＡｂｓｔｒａｃｔ：ＴｈｉｓｐａｐｅｒｓｔｕｄｉｅｓｔｈｅｋｎｏｗｎｄｅｎｓｉｔｙｔｈｅｏｒｅｍｏｆＡｒｒｏ...     

Quasilinear Pursuit Differential Game with a Simple Dynamics under Phase Constraints

On a fixed closed time interval we consider a quasilinear pursuit differential game with a convex compact target set under a phase constraint in the form of a convex closed set. We construct a convex compact guaranteed capture set similar to an alternating Pontryagin sum and define the guaranteed piecewise-programmed strategy of the pursuer ensuring the hitting of the target set by the phase vector satisfying the phase constraint in finite time. Under certain conditions, we prove the convergence of the constructed alternating sum in the Hausdorff metric to a convex compact set, which is an analog of the alternating Pontryagin integral for the differential game.     

Banach空间中远达和同时远达问题的适定性

本文研究Ｂａｎａｃｈ空间Ｘ中远达和同时远达问题的适定性,在集合的Ｈａｕｓ－ ｄｏｒｆｆ距离下,对Ｘ中的闭凸子集Ｄ和相对弱紧的有界闭子集Ｋ,证明了下述结果： 若Ｄ关于Ｋ严格凸和有Ｋａｄｅｃ性质,则Ｄ中所有使远达问题 ｍａｘ｛ｘ,Ｋ｝是适定的 点ｘ全体在Ｄ中是Ｇδ型集．作为应用,得到了同时远达问题适定性的类似结果．     

Banach空间中关于有界集的同时远达问题的适定性

本文研究Banach空间中关于有界集的同时远达问题的适定性,在集合的Hausdorff距离下,证明了：对自反局部一致凸Banach空间中的闭有界集K,使所有关于K的同时远达问题是适定的紧凸子集A全体在紧凸子集全体中是Gδ型集．     

一种保持周长的平面曲线流

The purpose of this paper is to investigate a new type of evolution problem for closedconvex plane curves which will preserves the perimeter of the curve but expands the enclosedarea and the final limiting curve is a circle in the Hausdorff metric in the plane.     

Inscribed Balls and Their Centers

A ball of maximal radius inscribed in a convex closed bounded set with a nonempty interior is considered in the class of uniformly convex Banach spaces. It is shown that, under certain conditions, the centers of inscribed balls form a uniformly continuous (as a set function) set-valued mapping in the Hausdorff metric. In a finite-dimensional space of dimension n, the set of centers of balls inscribed in polyhedra with a fixed collection of normals satisfies the Lipschitz condition with respect to sets in the Hausdorff metric. A Lipschitz continuous single-valued selector of the set of centers of balls inscribed in such polyhedra can be found by solving n + 1 linear programming problems.     

Best Approximations of Convex Compact Sets by Balls in the Hausdorff Metric

We deduce an upper bound for the Hausdorff distance between a nonempty bounded set and the set of all closed balls in a strictly convex straight geodesic space X of nonnegative curvature. We prove that the set $\chi \left[ {\rm M} \right]$ of centers of closed balls approximating a convex compact set in the Hausdorff metric in the best possible way is nonempty _X [M] and is contained in M. Some other properties of $\chi \left[ {\rm M} \right]$ also are investigated.     

Separated totally convex spaces

In this paper we define for every totally convex space a suitable topology, the radial topology. We prove that a morphism in the category TC^sep of separated totally convex spaces is an epimorphism if and only if its image is dense in the radial topology, and that TC^sep is the full subcategory of TC generated by its Hausdorff objects. These results remain valid for finitely totally convex spaces when the radial topology is replaced by the distance-radial topology.Dedicated to Karl Stein     

On the Geometry of Locally Nonconical Convex Sets

A convex subset Q of a Hausdorff topological vector space is called locally nonconical (LNC) if for every two points x,yQ there is a relative neighborhood U of x in Q such that U+ (y-x) Q. A geometric characterization (Theorem 2.2) of closed LNC sets with nonempty interior in a Hilbert space is supplied. It states that any proper line segment ]x,y[ contained in bd(Q), the topological boundary of Q, lies inside a relative neighborhood in bd(Q) composed of parallel line segments. It is shown that one half of this characterization, at least, generalizes to the setting of a locally convex Hausdorff topological vector space (LCHTVS). This leads to the observation that the set ext(Q) of extreme points of any LNC set Q in an LCHTVS is closed. Finally, it is proven that, in the same setting, all LNC sets are uniformly stable and, hence, stable.     

Sufficient conditions for existence of extrema in linear programming

It is shown that, on a closed convex subset X of a real Hausdorff locally convex space E, a continuous linear functional x′ on E has an extremum at an extreme point of X, provided X contains no line and X ∩ (x′)^?1 (λ₀) is non-empty and weakly compact for some real λ₀. It is also shown that any weakly locally compact closed convex subset of E that contains no line is the sum of its asymptotic cone and the closed convex hull of its extreme points.     

On Vector-Valued Function Spaces with Helly's Property

If a vector-valued function space with a Hausdorff locally convex topology has a property such that every closed strongly bounded subset is compact, then we name this property Helly's property. In this paper, we show a class of vector-valued function spaces with Helly's property and consider convegence of vector measures and best approximations in function spaces in this class.