Some Characterization of Locally Nonconical Convex Sets

A closed convex set Q in a local convex topological Hausdorff spaces X is called locally nonconical (LNC) if for every x, y Q there exists an open neighbourhood U of x such that . A set Q is local cylindric (LC) if for x, y Q, x y, z (x, y) there exists an open neighbourhood U of z such that U Q (equivalently: bd(Q) U) is a union of open segments parallel to [x, y]. In this paper we prove that these two notions are equivalent. The properties LNC and LC were investigated in [3], where the implication LNC LC was proved in general, while the inverse implication was proved in case of Hilbert spaces.     

近似凸集的某些性质

主要研究了两类近似凸集的关系和性质.首先,举例说明两类近似凸集没有相互包含关系.其次,在近似凸集(nearly convex)条件下,证明了在一定条件下函数上图是近似凸集与凸集的等价关系.同时,考虑了近似凸函数与函数上图是近似凸集的等价刻画、近似凸函数与函数水平集是近似凸集的必要性,并用例子说明近似凸函数与函数水平集是...     

Covering a Convex Polygon by Triangles

According to a theorem of A. V. Bogomolnaya, F. L. Nazarov and S. E. Rukshin, if n points are given inside a convex n-gon, then the points and the sides of the polygon can be numbered from 1 to n so that the triangles spanned by the ith point and the ith side(i=1....,n ) cover the polygon. In this paper, we prove that the same can be done without assuming that the given points are inside the convex n-gon. We also show that in the general case at least [(n/3)] mutually nonoverlapping triangles can be constructed in the same manner.     

Banach空间上凸集的凸性

以Banach空间的一般凸集为研究对象,将Banach空间的凸性研究推广到了内部非空的凸集上．打破了从单位球出发研究Banach空间几何的具有局限性的研究方法,给出了严格凸集的若干特征刻画及性质,并得到了严格凸集和光滑集之间的对偶定理．     

Strong Geodesic Convex Functions of Order m

Abstract

Strong geodesic convex function and strong monotone vector field of order m on Riemannian manifolds are established. A characterization of strong geodesic convex function of order m for the continuously differentiable functions is discussed. The relation between the solution of a new variational inequality problem and the strict minimizers of order m for a multiobjective programing problem is also established.     

凸分析若干结果探讨

在实线性空间中引进了一类新广义凸集.讨论了它的一些性质,与之相联的Minkowski泛函与分离定理等.我们所得结果是经典凸分析中若干相应结果的推广,改进或等价表达.     

New Combinations of Convex Sets

The family of convex sets in a (finite dimensional) real vector space admits several unary and binary operations – dilatation, intersection, convex hull, vector sum – which preserve convexity. These generalize to convex functions, where there are in fact further operations of this kind. Some of the latter may be regarded as combinations of two such operations, acting on complementary subspaces. In this paper, a general theory of such mixed operations is introduced, and some of its consequences developed.     

Representation of Bounded Convex Sets By Rational Convex Hull Of Its Gamma-Extreme Points

H. Minkowski proved C= convext C whenever C is a compact convex subset of a finite-dimensional linear space. If C is bounded but not closed, this representation does not hold anymore. In this case, we introduce the set of so-called γ-extreme points extγC of C and show C = convext γ C = raco extγ C, where raco M denotes the rational convex hull of M.     

广义凸函数相关集合的稠密性问题

应用新方法,研究十二类广义凸函数相关集合的稠密性问题.证明了其中的八个集合在[0,1]中是稠密的.应用反例说明了其中的四个集合在[0,1]中不必稠密.     

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.     

On Some Generalized Polyhedral Convex Constructions

Generalized polyhedral convex sets, generalized polyhedral convex functions on locally convex Hausdorff topological vector spaces, and the related constructions such as sum of sets, sum of functions, directional derivative, infimal convolution, normal cone, conjugate function, subdifferential are studied thoroughly in this paper. Among other things, we show how a generalized polyhedral convex set can be characterized through the finiteness of the number of its faces. In addition, it is proved that the infimal convolution of a generalized polyhedral convex function and a polyhedral convex function is a polyhedral convex function. The obtained results can be applied to scalar optimization problems described by generalized polyhedral convex sets and generalized polyhedral convex functions.     

关于Finsler流形中的距离函数与测地球

利用 Finsler流形中的切曲率和旗曲率 ,研究了距离函数与测地球的凸性 ;指出了在单连通完备 Minkowski空间中测地球正好是平面的一部分     

Method of orienting curves for determining the convex hull of a finite set of points in the plane

In this article, we present an efficient algorithm to determine the convex hull of a finite planar set using the idea of the Method of Orienting Curves (introduced by Phu in Zur Lösung einer regulären Aufgabenklasse der optimalen Steuerung in Großen mittels Orientierungskurven, Optimization, 18 (1987), pp. 65–81, for solving optimal control problems with state constraints). The convex hull is determined by parts of orienting lines and a final line. Two advantages of this algorithm over some variations of Graham's convex hull algorithm are presented.     

不同凸集条件下CQ算法的应用分析

针对CQ算法,通过定义不同条件的下非空闭凸集C和Q,并结合讨论稀疏角度的CT重建问题,在R^N空间中给出了5种不同的实现方案,每种实现方案相对于CT重建模型,具备不同的物理含义.给定相同的迭代步数,通过仿真试验,分别对不同方案的重建精度进行了分析,从而确定了在相同收敛条件下CQ算法在应用时的最佳方案,为分裂可行性问题及其扩展形式在工程领域的应用提供了新的思路.     

Some Results on the Upper Convex Densities of the Self-Similar Sets at the Contracting-Similarity Fixed Points

In this paper, some results on the upper convex densities of self-similar sets at the contracting-similarity fixed points are discussed. Firstly, a characterization of the upper convex densities of self-similar sets at the contracting-similarity fixed points is given. Next, under the strong separation open set condition, the existence of the best shape for the upper convex densities of self-similar sets at the contracting-similarity fixed points is proven. As consequences, an open problem and a conjecture, which were posed by Zhou and Xu, are answered.     

平面上一类自相似集的Hausdorff测度与上凸密度

考虑平面单位正方形内生成的一类自相似集的Hausdorff测度的计算问题.在满足强分离条件及维数小于1的条件下,当相似比满足某些条件时,证明了自然覆盖为其实现上凸密度1计算的最好形状,因而自然覆盖即是最好覆盖.而作为它的直接推论得到该类自相似集的Hausdorff测度的精确值为(2s)~/(1/2),其中s为其Hausdorff维数.     

Invariant Constructions of Simple and Maximal Sets

The main results of the present paper are the following theorems: 1. There is no e ∈ ω such that for any A, B ? ω, S^A = W is simple in A, and if A′ ?_T B′, then S^A =* S^B. 2 There is an e ∈ ω such that for any A, B ? ω, M^A = W_e is incomplete maximal in A, and if A =* B, then M^A ?_T M^B.     

Slice-Continuous Sets in Reflexive Banach Spaces: Some Complements

In this paper we study a class of closed convex sets introduced recently by Ernst et al. (J Funct Anal 223:179–203, 2005) and called by these authors slice-continuous sets. This class, which plays an important role in the strong separation of convex sets, coincides in ℝ ⁿ with the well known class of continuous sets defined by Gale and Klee in the 1960s. In this article we achieve, in the setting of reflexive Banach spaces, two new characterizations of slice-continuous sets, similar to those provided for continuous sets in ℝ ⁿ by Gale and Klee. Thus, we prove that a slice-continuous set is precisely a closed and convex set which does not possess neither boundary rays, nor flat asymptotes of any dimension. Moreover, a slice-continuous set may also be characterized as being a closed and convex set of non-void interior for which the support function is continuous except at the origin. Dedicated to Boris Mordukhovich in honour of his 60th birthday.     

On the Minimizing Trajectory of Convex Functions with Unbounded Level Sets

We consider a convex function f(x) with unbounded level sets. Many algorithms, if applied to this class of functions, do not guarantee convergence to the global infimum. Our approach to this problem leads to a derivation of the equation of a parametrized curve x(t), such that an infimum of f(x) along this curve is equal to the global infimum of the function on ⁿ .We also investigate properties of the vectors of recession, showing in particular how to determine a cone of recession of the convex function. This allows us to determine a vector of recession required to construct the minimizing trajectory.     

Comparative Properties of Three Metrics in the Space of Compact Convex Sets

Along with the Hausdorff metric, we consider two other metrics on the space of convex sets, namely, the metric induced by the Demyanov difference of convex sets and the Bartels–Pallaschke metric. We describe the hierarchy of these three metrics and of the corresponding norms in the space of differences of sublinear functions. The completeness of corresponding metric spaces is demonstrated. Conditions of differentiability of convex-valued maps of one variable with respect to these metrics are proved for some special cases. Applications to the theory of convex fuzzy sets are given.