Geoffrion type characterization of higher-order properly efficient points in vector optimization

We consider the constrained vector optimization problem minCf(x), x∈A, where X and Y are normed spaces, A⊂X₀⊂X are given sets, C⊂Y, C≠Y, is a closed convex cone, and is a given function. We recall the notion of a properly efficient point (p-minimizer) for the considered problem and in terms of the so-called oriented distance we define also the notion of a properly efficient point of order n (p-minimizers of order n). We show that the p-minimizers of higher order generalize the usual notion of a properly efficient point. The main result is the characterization of the p-minimizers of higher order in terms of “trade-offs.” In such a way we generalize the result of A.M. Geoffrion [A.M. Geoffrion, Proper efficiency and the theory of vector maximization, J. Math. Anal. Appl. 22 (3) (1968) 618-630] in two directions, namely for properly efficient points of higher order in infinite dimensional spaces, and for arbitrary closed convex ordering cones.     

Fixed point theorems for multifunctions having KKM property on almost convex sets

In this paper, for two nonempty subsets X and Y of a linear space E, we define the class KKM(X,Y) and investigate the fixed point problem for T∈KKM(X,X) with X an almost convex subset of a locally convex space. Our fixed point theorem contains Lassonde fixed point theorem for Kakutani factorizable multifunctions as special case.     

On the Density of Positive Proper Efficient Points in a Normed Space

In the context of vector optimization and generalizing cones with bounded bases, we introduce and study quasi-Bishop-Phelps cones in a normed space X. A dual concept is also presented for the dual space X*. Given a convex subset A of a normed space X partially ordered by a closed convex cone S with a base, we show that, if A is weakly compact, then positive proper efficient points are sequentially weak dense in the set E(A, S) of efficient points of A; in particular, the connotation weak dense in the above can be replaced by the connotation norm dense if S is a quasi-Bishop-Phelps cone. Dually, for a convex subset of X* partially ordered by the dual cone S ⁺, we establish some density results of positive weak* efficient elements of A in E(A, S ⁺).     

Optimality conditions for Henig and globally proper efficient solutions with ordering cone has empty interior

In this paper, we consider the set-valued vector optimization problems with constraint in locally convex spaces. We present the necessary and sufficient conditions for Henig efficient solution pair, globally proper efficient solution pair and super efficient solution pair without the ordering cones having the nonempty interior.     

单调Minkowski泛函与Henig真有效性的标量化

没有凸锥的闭性和点性假设,该文考虑由一般凸锥生成的单调Minkowski泛函并研究其性质.由此,在偏序局部凸空间的框架下,通过利用单调连续Minkowski泛函和单调连续半范,该文分别获得了一般集合及锥有界集合的弱有效点的标量化.利用此弱有效性的标量化,该文分别推导出一般集合及锥有界集合的Henig真有效点的标量化.进而,当序锥具备有界基时,该文获得局部凸空间中超有效性的一些标量化结果.最后,该文给出Henig真有效性和超有效性的稠密性结果.这些结果推广并改进了有关的已知结果.     

Duality and Reflexivity of Spaces of Approximable Polynomials on Locally Convex Spaces

 We develop a duality theory for spaces of approximable n-homogeneous polynomials on locally convex spaces, generalising results previously obtained for Banach spaces. For E a Fréchet space with its dual having the approximation property and with E′ _b locally Asplund we show that the space of n-homogeneous polynomials on (E′ _b )′ _b is the inductive dual of the space of boundedly weakly continuous n-homogeneous polynomials on E. We show that when E is a reflexive Fréchet space, the space of n-homogeneous polynomials on E is reflexive if and only if every n-homogeneous polynomial on E is boundedly weakly continuous. (Received 24 March 1999; in final form 14 February 2000)     

Duality and Reflexivity of Spaces of Approximable Polynomials on Locally Convex Spaces

 We develop a duality theory for spaces of approximable n-homogeneous polynomials on locally convex spaces, generalising results previously obtained for Banach spaces. For E a Fréchet space with its dual having the approximation property and with E′ _b locally Asplund we show that the space of n-homogeneous polynomials on (E′ _b )′ _b is the inductive dual of the space of boundedly weakly continuous n-homogeneous polynomials on E. We show that when E is a reflexive Fréchet space, the space of n-homogeneous polynomials on E is reflexive if and only if every n-homogeneous polynomial on E is boundedly weakly continuous.     

Semidefinite descriptions of low-dimensional separable matrix cones

Let K⊂E, K^′⊂E^′ be convex cones residing in finite-dimensional real vector spaces. An element y in the tensor product E⊗E^′ is K⊗K^′-separable if it can be represented as finite sum , where x_l∈K and for all l. Let S(n), H(n), Q(n) be the spaces of n×n real symmetric, complex Hermitian and quaternionic Hermitian matrices, respectively. Let further S₊(n), H₊(n), Q₊(n) be the cones of positive semidefinite matrices in these spaces. If a matrix A∈H(mn)=H(m)⊗H(n) is H₊(m)⊗H₊(n)-separable, then it fulfills also the so-called PPT condition, i.e. it is positive semidefinite and has a positive semidefinite partial transpose. The same implication holds for matrices in the spaces S(m)⊗S(n), H(m)⊗S(n), and for m?2 in the space Q(m)⊗S(n). We provide a complete enumeration of all pairs (n,m) when the inverse implication is also true for each of the above spaces, i.e. the PPT condition is sufficient for separability. We also show that a matrix in Q(n)⊗S(2) is Q₊(n)⊗S₊(2)- separable if and only if it is positive semidefinite.     

On the connectedness of the set of weakly efficient points of a vector optimization problem in locally convex spaces

In vector optimization, topological properties of the set of efficient and weakly efficient points are of interest. In this paper, we study the connectedness of the setE ^w of all weakly efficient points of a subsetZ of a locally convex spaceX with respect to a continuous mappingp:X Y,Y locally convex and partially ordered by a closed, convex cone with nonempty interior. Under the general assumptions thatZ is convex and closed and thatp is a pointwise quasiconvex mapping (i.e., a generalized quasiconvex concept), the setE ^w is connected, if the lower level sets ofp are compact. Furthermore, we show some connectedness results on the efficient points and the efficient and weakly efficient outcomes. The considerations of this paper extend the previous results of Refs. 1–3. Moreover, some examples in vector approximation are given.The author is grateful to Dr. D. T. Luc and to a referee for pointing out an error in an earlier version of this paper.     

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.     

Weakly K-analytic spaces and the three-space property for analyticity

Let (E,E^′) be a dual pair of vector spaces. The paper studies general conditions which allow to lift analyticity (or K-analyticity) from the weak topology σ(E,E^′) to stronger ones in the frame of (E,E^′). First we show that the Mackey dual of a space Cp(X) is analytic iff the space X is countable. This yields that for uncountable analytic spaces X the Mackey dual of Cp(X) is weakly analytic but not analytic. We show that the Mackey dual E of an (LF)-space of a sequence of reflexive separable Fréchet spaces with the Heinrich density condition is analytic, i.e. E is a continuous image of the Polish space NN. This extends a result of Valdivia. We show also that weakly quasi-Suslin locally convex Baire spaces are metrizable and complete (this extends a result of De Wilde and Sunyach). We provide however a large class of weakly analytic but not analytic metrizable separable Baire topological vector spaces (not locally convex!). This will be used to prove that analyticity is not a three-space property but we show that a metrizable topological vector space E is analytic if E contains a complete locally convex analytic subspace F such that the quotient E/F is analytic. Several questions, remarks and examples are included.     

A characterization of the minimal invariant sets of Alspach’s mapping

In 1981, Dale Alspach modified the baker’s transform to produce the first example of a nonexpansive mapping T on a weakly compact convex subset C of a Banach space that is fixed point free. By Zorn’s lemma, there exist minimal weakly compact, convex subsets of C which are invariant under T and are fixed point free.In this paper we produce an explicit formula for the nth power of T, Tⁿ, and prove that the sequence (Tⁿf)_n∈N converges weakly to , for all f∈C. From this we derive a characterization of the minimal invariant sets of T.     

Norm continuity of weakly continuous mappings into Banach spaces

Let T be the class of Banach spaces E for which every weakly continuous mapping from an α-favorable space to E is norm continuous at the points of a dense subset. We show that:

•

T contains all weakly Lindelöf Banach spaces;

•

l^∞∉T, which brings clarity to a concern expressed by Haydon ([R. Haydon, Baire trees, bad norms and the Namioka property, Mathematika 42 (1995) 30-42], pp. 30-31) about the need of additional set-theoretical assumptions for this conclusion. Also, (l^∞/c₀)∉T.

•

T is stable under weak homeomorphisms;

•

E∈T iff every quasi-continuous mapping from a complete metric space to (E,weak) is densely norm continuous;

•

E∈T iff every quasi-continuous mapping from a complete metric space to (E,weak) is weakly continuous at some point.

     

Structure of spaces ofC ∞-functions on nuclear spaces

LetE be a real nuclear locally convex space; we prove that the space ℰ_ub(E), of allC ^∞-functions of uniform bounded type onE, coincides with the inductive limit of the spaces ℰ_Nbc(E _v) (introduced by Nachbin-Dineen), whenV ranges over a basis of convex balanced 0-neighbourhoods inE. LetE be a real nuclear bornological vector space; we prove that the space ℰ(E) of allC ^∞-functions onE coincides with the projective limit of the spaces ℰ_Nbc(E _B), whenB is a closed convex balanced bounded subset ofE. As a consequence we obtain some density results and a version of the Paley-Wiener-Schwartz theorem. Research done during the stay of this author at the University of Bordeaux (France) in the academic year 1980–1981.     

Convergence of the efficient sets

LetA _n,n=1, 2, ... be nonempty subsets of a linear metric spaceE andC _n, n=1, 2, ... convex cones ofE. We consider the efficient sets Min(A _n, C_n) and the aim of this paper is to show that under suitable conditions, the convergence ofA _n andC _n toA andC respectively, implies the convergence of Min(A _n,C _n) to Min(A, C). Several illustrative examples are given which clarify the results.     

A quantitative version of Krein’s theorems for Fréchet spaces

For a Banach space E and its bidual space E ^′′, the following function ${k(H) : = {\rm sup}_{y\in\overline{H}^{\sigma(E^{\prime \prime},E^{\prime})}} {\rm inf}_{x\in E} \|y - x\|}$ defined on bounded subsets H of E measures how far H is from being σ(E, E′)-relatively compact in E. This concept, introduced independently by Granero [10] and Cascales et al. [7], has been used to study a quantitative version of Krein’s theorem for Banach spaces E and spaces C _p (K) over compact K. In the present paper, a quantitative version of Krein’s theorem on convex envelopes coH of weakly compact sets H is proved for Fréchet spaces, i.e. metrizable and complete locally convex spaces. For a Fréchet space E the above function k(H) reads as follows ${k(H) := {\rm sup}\{d(h, E) : h \in \overline{H}^{\sigma(E^{\prime \prime},E^{\prime})}\},}$ where d(h, E) is the natural distance of h to E in the bidual E ^′′. The main result of the paper is the following theorem: For a bounded set H in a Fréchet space E, the following inequality holds ${k(coH) < (2^{n+1} - 2) k(H) + \frac{1}{2^{n}}}$ for all ${n \in \mathbb{N}}$ . Consequently this yields also the following formula ${k(coH) \leq \sqrt{k(H)}(3 - 2\sqrt{k(H)})}$ . Hence coH is weakly relatively compact provided H is weakly relatively compact in E. This extends a quantitative version of Krein’s theorem for Banach spaces (obtained by Fabian, Hajek, Montesinos, Zizler, Cascales, Marciszewski, and Raja) to the class of Fréchet space. We also define and discuss two other measures of weak non-compactness lk(H) and k′(H) for a Fréchet space and provide two quantitative versions of Krein’s theorem for both functions.     

Inductive limits of spaces of vector- valued integrable functions

For an order-continuous Banach function space Λ and a separated inductive limit E:= ind_n E _n, we prove that ind_n A {E_n} is a topological subspace of Λ {E}; moreover, both spaces coincide if the inductive limit is hyperstrict. As a consequence, we deduce that if E is an LF-space, then L ^p {E} is barrelled for 1 ≤ p ≤ ∞.     

A note on the weakly convex and convex domination numbers of a torus

The distanced_G(u,v) between two vertices u and v in a connected graph G is the length of the shortest (u,v) path in G. A (u,v) path of length d_G(u,v) is called a (u,v)-geodesic. A set X⊆V is called weakly convex in G if for every two vertices a,b∈X, exists an (a,b)-geodesic, all of whose vertices belong to X. A set X is convex in G if for all a,b∈X all vertices from every (a,b)-geodesic belong to X. The weakly convex domination number of a graph G is the minimum cardinality of a weakly convex dominating set of G, while the convex domination number of a graph G is the minimum cardinality of a convex dominating set of G. In this paper we consider weakly convex and convex domination numbers of tori.