首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
《Computational Geometry》2005,30(2):129-144
A convex geometry is a combinatorial abstract model introduced by Edelman and Jamison which captures a combinatorial essence of “convexity” shared by some objects including finite point sets, partially ordered sets, trees, rooted graphs. In this paper, we introduce a generalized convex shelling, and show that every convex geometry can be represented as a generalized convex shelling. This is “the representation theorem for convex geometries” analogous to “the representation theorem for oriented matroids” by Folkman and Lawrence. An important feature is that our representation theorem is affine-geometric while that for oriented matroids is topological. Thus our representation theorem indicates the intrinsic simplicity of convex geometries, and opens a new research direction in the theory of convex geometries.  相似文献   

2.
万轩  赵克全 《运筹学学报》2013,17(3):124-128
基于各种Ekeland变分原理的等价形式, 主要研究局部凸空间中给定有界凸子集乘以距离函数为扰动的单调半连续映射的向量Ekeand变分原理的等价性问题. 首先利用局部凸空间中的向量Ekeland变分原理证明了向量Caristi-Kirk不动点定理,向量 Takahashi非凸极小化定理和向量Oettli-Th\'{e}ra定理. 进一步研究了向量Ekeland变分原理与向量Caristi-Kirk不动点定理,向量Takahashi非凸极小化定理和向量Oettli-Th\'{e}ra定理的等价性.  相似文献   

3.
In this article, we deal with some computational aspects of geodesic convex sets. Motzkin-type theorem, Radon-type theorem, and Helly-type theorem for geodesic convex sets are shown. In particular, given a finite collection of geodesic convex sets in a simple polygon and an “oracle,” which accepts as input three sets of the collection and which gives as its output an intersection point or reports its nonexistence; we present an algorithm for finding an intersection point of this collection.  相似文献   

4.
通过Banach 空间与局部凸空间的对比,将Banach 空间上的Diestel-Faires 定理在局部凸空间上进行推广。进一步给出了局部凸空间上的Orlicz-Pettis定理与推论。  相似文献   

5.
Our goal in this paper is to prove versions of the Hahn—Banach and Banach—Steinhaus theorems for convex processes. For the first theorem, we prove that each real convex process corresponds to a sublinear or superlinear functional and then we extend these. For the second theorem, we previously show that there is a seminorm naturally associated to the class of lower semi-continuous convex processes.  相似文献   

6.
This paper deals with some basic notions of convex analysis and convex optimization via convex semi-closed functions. A decoupling-type result and also a sandwich theorem are proved. As a consequence of the sandwich theorem, we get a convex sub-differential sum rule and two separation results. Finally, the derived convex sub-differential sum rule is applied to solving the convex programming problem.  相似文献   

7.
In 1988, H. Groemer gave a stability theorem for the area of convex domains of constant width. In this paper, we obtain a stability theorem for the well-known Minkowski measure of asymmetry for convex domains of constant width.  相似文献   

8.
A uniqueness theorem of supporting hyperplanes for a class of convex level sets in a Hilbert space is obtained. As an application of this result, we prove an alternative theorem on solutions of variational inequalities defined on convex level sets. Three examples are given to demonstrate the usefulness and advantages of our alternative theorem.  相似文献   

9.
We prove a constant rank theorem for the spacetime Hessian of the spacetime convex solutions of standard heat equation. Moreover, we apply this technique to get a constant rank theorem for the spacetime hessian of a spacetime convex solution of a nonlinear heat equation.  相似文献   

10.
In this study we present an important theorem of the alternative involving convex functions and convex cones. From this theorem we develop saddle value optimality criteria and stationary optimality criteria for convex programs. Under suitable constraint qualification we obtain a generalized form of the Kuhn-Tucker conditions. We also use the theorem of the alternative in developing an important duality theorem. No duality gaps are encountered under the constraint qualification imposed earlier and the dual problem always possesses a solution. Moreover, it is shown that all constraint qualifications assure that the primal problem is stable in the sense used by Gale and others. The notion of stability is closely tied up with the positivity of the lagrangian multiplier of the objective function.  相似文献   

11.
In the research of mathematical programming, duality theorems are essential and important elements. Recently, Lagrange duality theorems for separable convex programming have been studied. Tseng proves that there is no duality gap in Lagrange duality for separable convex programming without any qualifications. In other words, although the infimum value of the primal problem equals to the supremum value of the Lagrange dual problem, Lagrange multiplier does not always exist. Jeyakumar and Li prove that Lagrange multiplier always exists without any qualifications for separable sublinear programming. Furthermore, Jeyakumar and Li introduce a necessary and sufficient constraint qualification for Lagrange duality theorem for separable convex programming. However, separable convex constraints do not always satisfy the constraint qualification, that is, Lagrange duality does not always hold for separable convex programming. In this paper, we study duality theorems for separable convex programming without any qualifications. We show that a separable convex inequality system always satisfies the closed cone constraint qualification for quasiconvex programming and investigate a Lagrange-type duality theorem for separable convex programming. In addition, we introduce a duality theorem and a necessary and sufficient optimality condition for a separable convex programming problem, whose constraints do not satisfy the Slater condition.  相似文献   

12.
We give a short proof of Wolff–Denjoy theorem for (not necessarily smooth) strictly convex domains. With similar techniques we are also able to prove a Wolff–Denjoy theorem for weakly convex domains, again without any smoothness assumption on the boundary.  相似文献   

13.
我们根据一般化凸空间上的KKM型定理得到了截口定理,然后作为它的应用讨论了若干个择一不等式.最后,引进了一个具体的一般化凸空间并在该空间上讨论了择一不等式解的存在性问题.  相似文献   

14.
In this paper,we discuss fuzzy simplex and fuzzy convex hull,and give several representation theorems for fuzzy simplex and fuzzy convex hull.In addition,by giving a new characterization theorem of fuzzy convex hull,we improve some known results about fuzzy convex hull.  相似文献   

15.
肖刚 《数学杂志》2012,32(2):249-252
本文研究一般化凸空间上的连续选择定理.利用在D■X的条件下,一般化凸空间(X,D;Γ)上Γ-凸子集的概念,得到了两类一般化凸空间之间,以及φ映射和Γ-凸映射之间的关系,并且得到了一个连续选择定理.本文推广了一般化凸空间上凸子集的概念.  相似文献   

16.
In this paper, we study convex analysis and its theoretical applications. We first apply important tools of convex analysis to Optimization and to Analysis. We then show various deep applications of convex analysis and especially infimal convolution in Monotone Operator  Theory. Among other things, we recapture the Minty surjectivity theorem in Hilbert space, and present a new proof of the sum theorem in reflexive spaces. More technically, we also discuss autoconjugate representers for maximally monotone operators. Finally, we consider various other applications in mathematical analysis.  相似文献   

17.
一个择一定理及对广义凸规划的应用   总被引:8,自引:1,他引:7  
本文在实线性空间中得出了广义凸函数的择一定理 ,利用这一定理 ,我们获得广义凸规划的最优性条件  相似文献   

18.
We introduce the family of law-invariant convex risk functionals, which includes a wide majority of practically used convex risk measures and deviation measures. We obtain a unified representation theorem for this family of functionals. Two related optimization problems are studied. In the first application, we determine worst-case values of a law-invariant convex risk functional when the mean and a higher moment such as the variance of a risk are known. Second, we consider its application in optimal reinsurance design for an insurer. With the help of the representation theorem, we can show the existence and the form of optimal solutions.  相似文献   

19.
In convex programming, sandwich theorem is very important because it is equivalent to Fenchel duality theorem. In this paper, we investigate a sandwich theorem for quasiconvex functions. Also, we consider some applications for quasiconvex programming.  相似文献   

20.
A generalized convex shelling was introduced by Kashiwabara et al. for their representation theorem of convex geometries. Motivated by the work by Edelman and Reiner, we study local topology of the free complex of a two-dimensional separable generalized convex shelling. As a result, we prove a deletion of an element from such a complex is homotopy equivalent to a single point or two distinct points, depending on the dependency of the element to be deleted. Our result resolves an open problem by Edelman and Reiner for this case, and it can be seen as a first step toward the complete resolution from the viewpoint of a representation theorem for convex geometries by Kashiwabara et al.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号