Multipermutation-Based Intersection Theorem and Its Applications

In this paper, we introduce a multipermutation-based intersection theorem on the product space of several unit simplices, called the simplotope. This theorem gives a substantial generalization of an intersection result of Scarf on the unit simplex (Ref. 1). By using this new result, we also obtain a multipermutation-based generalization of the Brouwer fixed-point theorem on the simplotope. Furthermore, we apply this new result to an economic equilibrium model with indivisibilities and obtain an equilibrium existence theorem.     

Common Fixed Point Theorems in Topological Vector Spaces via Intersection Theorems

Our purpose in this paper is to present two methods for obtaining common fixed point theorems in topological vector spaces. Both methods combine an intersection theorem and a fixed point theorem, but the order in which they are applied differs.     

Intersection Theorems with Applications in Optimization

In this paper, we establish two intersection theorems which are useful in considering some optimization problems (complementarity problems, variational inequalities, minimax inequalities, saddle point problems).     

A new theorem discovered by computer prover

Concerning Pappus lines and Leisenring lines there is a set of interesting theorems given in [1]. In this paper, we show that these theorems can be easily proved by our computer prover which is implemented on the basis of Wu's method for mechanical theorem proving in geometries. Using this prover we discovered, furthermore, a new theorem: The six intersection points of every Pappus line and its corresponding Leisenring line are collinear.     

Convergence Analysis of Gauss–Newton Methods for the Complementarity Problem

In a recent paper (Ref. 1), the first author presented a damped Gauss–Newton algorithm to solve the complementarity problem. Although the conclusions of the convergence theorems in the paper are valid, the proofs contain minor errors. The aim of this paper is to give correct proofs and also to show that they are valid under milder conditions.     

An O(n) Algorithm for Projecting a Vector on the Intersection of a Hyperplane and a Box in Rn

We consider the problem of projecting a vector on the intersection of a hyperplane and a box in Rⁿ. This paper extends a previous result of Maculan, Minoux, and Plateau (Ref. 1) concerning the projection of a vector on the intersection of a hyperplane and Rⁿ ₊. We present an O(n) time algorithm based on the linear-time median-finding algorithm. This algorithm determines the median of the components of the vector to be projected. Computational results are also presented in order to evaluate the algorithm and its time complexity. We consider two sets of instances which are randomly generated for any given n. The algorithm was successful in solving all the instances in a reasonable time.     

Geometric Condition Measures and Smoothness Condition Measures for Closed Convex Sets and Linear Regularity of Infinitely Many Closed Convex Sets

In this paper, we study geometric condition measures and smoothness condition measures of closed convex sets, bounded linear regularity, and linear regularity. We show that, under certain conditions, the constant for the linear regularity of infinitely many closed convex sets can be characterized by the geometric condition measure of the intersection or by the smoothness condition measure of the intersection. We study also the bounded linear regularity and present some interesting properties of the general linear regularity problem.The author is grateful to the referees for valuable and constructive suggestions. In particular, she thanks a referee for drawing her attention to Corollary 5.14 of Ref. 3, which inspired her to derive Theorem 4.2 and Corollary 4.2 in the revision of this paper.     

Existence of solutions of generalized vector equilibrium problems in reflexive Banach spaces

In this paper, a generalized vector equilibrium problem with set-valued maps defined on a reflexive Banach space is considered. By using the recession method, we first give the conditions under which the solution set is non-empty, convex and weakly compact, and then extend it to the strong generalized vector equilibrium problem. This facilitates generalizing and modifying various existence theorems. Furthermore, the topological properties of the solution set are studied and it is shown that the solution set includes some boundary points.     

Some Intersection Theorems and Minimax Inequalities

This paper proves some intersection theorems. The proofs are new in the sense that they do not require the finite intersection property. As an application, some of the Fan minimax inequalities are proved.     

Optimality conditions and duality on approximate solutions in vector optimization with arcwise connectivity

In this paper a new class of generalized vector-valued arcwise connected functions, termed sub-arcwise connected functions, is introduced. The properties of sub-arcwise connected functions are derived. The approximate quasi efficient solutions of vector optimization problems are studied, and the necessary and sufficient optimality conditions are obtained under the assumption of arcwise connectivity. An approximate Mond-Weir type dual problem is formulated and the duality theorems are established.     

乘积G-凸空间内的非空交定理和广义矢量平衡问题组

利用作者在G-凸空间内对集值映象簇得到的一个极大元存在性定理,在非紧乘积G-空间内,对集值映象簇建立了某些新的非空交定理．作为应用, 在非紧乘积G-凸空间内, 对广义矢量平衡问题组证明了一些平衡存在性定理．这些定理统一、改进和推广了文献中一些重要的已知结果．     

Some New Types of KKM Theorem in H spaces with Applications

本文证明了Ｈ－空中的几个新型非空交定理．作为应用,文中得到了向量值极大极小定理和不动点定理,并研究了抽象经济平衡问题．     

Random coincidence theorems and applications

In this article we state conditions under which the existence of deterministic coincidence points of two multivalued random functions implies the existence of random coincidence points. Moreover, two existence results of measurable selections are obtained for the intersection of the multivalued function evaluated at the random coincidence point. Our results extend or improve some theorems in the literature.     

具有H-凸截口的非紧集的交定理及其应用

在本文内,我们推广了Ma,Fan,Tarafdar,Lassonde和Shih-Tan等作者关于具有凸截口集的交定理到没有线性结构的H-空间和非紧设置.同时给出了我们的定理对Vou Neumann型极小极大定理的应用.     

抽象凸空间上的弱KKM映射, 相交定理和极大极小不等式

In this paper,we introduce the concept of weakly KKM map on an abstract convex space without any topology and linear structure,and obtain Fan＇s matching theorem and intersection theorem under very weak assumptions on abstract convex spaces.Finally,we give several minimax inequality theorems as applications.These results generalize and improve many known results in recent literature.     

Coincidence Point Theorems,Intersection Theorems and Saddle Point Theorems on FC-spaces

In this paper, we first give the definitions of finitely continuous topological space and FC-subspace generated by some set, and obtain coincidence point theorem, whole intersection theorems and Ky Fan type matching theorems, and finally discuss the existence of saddle point as an application of coincidence point theorem.     

Coincidence Point Theorems,Intersection Theorems and Saddle Point Theorems on FC-Spaces

In this paper, we first give the definitions of finitely continuous topological space and FC-subspace generated by some set, and obtain coincidence point theorem, whole intersection theorems and Ky Fan type matching theorems, and finally discuss the existence of saddle point as an application of coincidence point theorem.     

Intersection cuts for convex mixed integer programs from translated cones

We develop a general framework for linear intersection cuts for convex integer programs with full-dimensional feasible regions by studying integer points of their translated tangent cones, generalizing the idea of Balas (1971). For proper (i.e, full-dimensional, closed, convex, pointed) translated cones with fractional vertices, we show that under certain mild conditions all intersection cuts are indeed valid for the integer hull, and a large class of valid inequalities for the integer hull are intersection cuts, computable via polyhedral approximations. We also give necessary conditions for a class of valid inequalities to be tangent halfspaces of the integer hull of proper translated cones. We also show that valid inequalities for non-pointed regular translated cones can be derived as intersection cuts for associated proper translated cones under some mild assumptions.     

Vector Variational Inequalities Involving Vector Maximal Points

This paper considers the existence of solutions and the equivalence of four kinds of vector variational inequalities (VVI). More precisely, a sufficient condition is provided under which the solution sets of these VVIs are nonempty and equal. An example is given, showing that such a sufficient condition is essential to ensure the results. Actually, the main theorems in this paper can be regarded as a suitable correction and a refinement of recent results due to Chang et al. (Ref. 1).     

Intersection of Mcmullen set with its rational translation

In this paper,we study the intersection of Mcmullen set with its rational translation.The main difficulty is that the generating structure of the intersection.By the radix expansion of translating vector,we give its fractal characterization.We find that the Hausdorff measure of these sets forms a discrete spectrum whose non-zero values come only from translating the vector(x,y)with its radix expansion.