Generalized Vector Equilibrium Problems in Generalized Convex Spaces

In this paper, we introduce and study a class of abstract generalized vector equilibrium problems (AGVEP) in generalized convex spaces which includes most vector equilibrium problems, vector variational inequality problems, generalized vector equilibrium problems, and generalized vector variational inequality problems as special cases. By using the generalized GKKM and generalized SKKM type theorems due to the first author, some new existence results of equilibrium points for the AGVEP are established in noncompact generalized convex spaces. As consequences, some recent results in the literature are obtained under much weaker assumptions.     

Duality for Equilibrium Problems under Generalized Monotonicity

Duality is studied for an abstract equilibrium problem which includes, among others, optimization problems and variational inequality problems. Following different schemes, various duals are proposed and primal–dual relationships are established under certain generalized convexity and generalized monotonicity assumptions. In a primal–dual setting, existence results for a solution are derived for different generalized monotone equilibrium problems within each duality scheme.     

Generalized Vector Variational Inequalities

In this paper, we introduce a generalized vector variational inequality problem (GVVIP) which extends and unifies vector variational inequalities as well as classical variational inequalities in the literature. The concepts of generalized C-pseudomonotone and generalized hemicontinuous operators are introduced. Some existence results for GVVIP are obtained with the assumptions of generalized C-pseudomonotonicity and generalized hemicontinuity. These results appear to be new and interesting. New existence results of the classical variational inequality are also obtained.     

Equivalence of generalized mixed complementarity and generalized mixed least element problems in ordered spaces

In this article, we derive some equivalences of generalized mixed non-linear programs, generalized mixed least-element problems, generalized mixed complementarity problems and generalized mixed variational inequality problems under certain regularity and growth conditions. We also generalize the notion of a Z-type map for point-to-set maps. Our results improve and extend recent results in the literature.     

对称广义拟向量平衡问题

介绍了对称广义拟向量平衡问题,并且通过非线性纯量函数,利用不动点定理,证明了对称广义拟向量平衡问题解的存在性定理．     

FC-空间中含伪单调集值映象的广义向量平衡问题

在FC-空间内引入和研究了几类含伪单调集值映象的广义向量平衡问题．利用第二作者的KKM定理,在FC空间内对这些广义向量平衡问题证明了平衡点的存在性定理,改进与推广了近期文献中的相应结果．     

Maximal Element Theorems with Applications to Generalized Games and Systems of Generalized Vector Quasi-Equilibrium Problems in <Emphasis Type="Italic">G</Emphasis>-Convex Spaces

By applying the maximal element theorems on product of G-convex spaces due to the first author, some equilibrium existence theorems for generalized games with fuzzy constraint correspondences are proved in G-convex spaces. As applications, some existence theorems of solutions for the system of generalized vector quasiequilibrium problem are established in noncompact product of G-convex spaces. Our results improve and generalize some recent results in the literature to product of G-convex spaces.The authors thank the referees for valuable comments and suggestionsThe research of this author was supported by the National Science Foundation of China, Sichuan Education Department.The research of this author was supported by the National Science Council of the Republic of China.     

System of Generalized Vector Quasi-Equilibrium Problems in Locally FC-Spaces

A new class of locally finite continuous topological spaces （for short, locally FC-spaces） and a class of system of generalized vector quasi-equilibrium problems are introduced. By applying a generalized Himmelberg type fixed point theorem for a set-valued mapping with KKM-property due to the author, a collectively fixed point and an equilibrium existence theorem of generalized game are first proved in locally FC-spaces. By applying our equilibrium existence theorem of generalized game, some new existence theorems of equilibrium points for the system of generalized vector quasi-equilibrium problems are proved in locally FC-spaces. These theorems improve, unify and generalize many known results in the literatures.     

On System of Generalized Vector Quasi-equilibrium Problems with Set-valued Maps

In this paper, we introduce four new types of the system of generalized vector quasi-equilibrium problems with set-valued maps which include system of vector quasi-equilibrium problems, system of vector equilibrium problems, system of variational inequality problems, and vector equilibrium problems in the literature as special cases. We prove the existence of solutions for such kinds of system of generalized vector quasi-equilibrium problems. Consequently, we derive some existence results of a solution for the system of vector quasi-equilibrium problems and the generalized Debreu type equilibrium problem for vector-valued functions.     

The Study of the System of Generalized Vector Quasi-equilibrium Problems

In this paper, we study the system of generalized vector quasi-equilibrium problems, which includes as special cases the system of vector quasi-equilibrium problems and the system of generalized vector equilibrium problems, and establish the existence and essential components of the solution set under perturbations of its best-reply map. Moreover, we also derive a new existence theorem of Ky Fan’s points for a set-valued map.     

Semicontinuity of Solution Mappings of Parametric Generalized Vector Equilibrium Problems

In this paper, we study the ε-generalized vector equilibrium problem (ε-GVEP) and the ε-extended vector equilibrium problem (ε-EVEP), which can be regarded as approximate problems to the generalized vector equilibrium problems (GVEP). Existence results for ε-GVEP and ε-EVEP are established. We investigate also the continuity of the solution mappings of ε-GVEP and ε-EVEP. In particular, two results concerning the lower semicontinuity of the solution mappings of ε-GVEP and ε-EVEP are presented. This research was partially supported by Grant NSC 95-2811-M-110-010.     

Outer Generalized Inverses in Rings

ABSTRACT

In this article we formulate basic results on outer generalized inverses of elements in rings. We characterize elements which have the same idempotents related to their particular outer generalized inverses and investigate positive generalized inverses in C*-algebras.     

Generalized p-Center problems: Complexity results and approximation algorithms

In an earlier paper, two alternative p-Center problems, where the centers serving costumers must be chosen so that exactly one node from each of p prespecified disjoint pairs of nodes is selected, were shown to be NP-complete. This paper considers a generalized version of these problems, in which the nodes from which the p servers are to be selected are partitioned into k sets and the number of servers selected from each set must be within a prespecified range. We refer to these problems as the ‘Set’ p-Center problems. We establish that the triangle inequality (Δ-inequality) versions of these problems, in which the edge weights are assumed to satisfy the triangle inequality, are also NP-complete. We also provide a polynomial time approximation algorithm for the two Δ-inequality Set p-Center problems that is optimal for one of the problems in the sense that no algorithm with polynomial running time can provide a better constant factor performance guarantee, unless P = NP. For the special case ‘alternative’ p-Center problems, which we refer to as the ‘Pair’ p-Center problems, we extend the previous results in several ways. For example, the results mentioned above for the Set p-Center problems also apply to the Pair p-Center problems. Furthermore, we establish and exploit a correspondence between satisfiability and the dominating set type of problems that naturally arise when considering the decision versions of the Pair p-Center problems.     

Equilibrium Problems with Applications to Eigenvalue Problems

In this paper, we consider equilibrium problems and introduce the concept of (S)₊ condition for bifunctions. Existence results for equilibrium problems with the (S)₊ condition are derived. As special cases, we obtain several existence results for the generalized nonlinear variational inequality studied by Ding and Tarafdar (Ref. 1) and the generalized variational inequality studied by Cubiotti and Yao (Ref. 2). Finally, applications to a class of eigenvalue problems are given.     

Banach空间内一类广义混合隐平衡问题组解的存在性和迭代算法

在Banach空间内引入和研究了一类新的广义混合隐平衡问题组．首先,对广义混合隐平衡问题组引入了Yosida逼近映射概念．利用此概念,考虑了一个广义方程问题组并证明了它与广义混合隐平衡问题组的等价性．其次,应用广义方程问题组,建议和分析了计算广义混合隐平衡问题组的近似解的迭代算法．在相当温和的条件下,证明了由算法生成的迭代序列的强收敛性．这些结果是新的并且统一和推广了这一领域内的某些最近结果．     

Systems of Simultaneous Generalized Vector Quasiequilibrium Problems and their Applications

In this paper, we introduce systems of simultaneous generalized vector equilibrium problems and prove the existence of their solutions. As application of our results, we derive the existence theorems for solutions of systems of vector saddle–point problems. Consequently, we prove the existence of a solution of systems of generalized minimax inequalities. Further application of our results is also given to establish the existence of a solution of a Debreu-type equilibrium problem for vector-valued functions. The first author thanks the Department of Mathematical Sciences, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia for providing excellent research facilities. The second and third authors were supported by the National Science Council of the Republic of China. The authors are grateful to the referees for valuable suggestions and comments.     

First-Order Algorithms for Generalized Semi-Infinite Min-Max Problems

We present a first-order algorithm for solving semi-infinite generalized min-max problems which consist of minimizing a function f⁰(x) = F(¹(x), .... , ^m (x)), where F is a smooth function and each ⁱ is the maximum of an infinite number of smooth functions.In Section 3.3 of [17] Polak finds a methodology for solving infinite dimensional problems by expanding them into an infinite sequence of consistent finite dimensional approximating problems, and then using a master algorithm that selects an appropriate subsequence of these problems and applies a number of iterations of a finite dimensional optimization algorithm to each of these problems, sequentially. Our algorithm was constructed within this framework; it calls an algorithm by Kiwiel as a subroutine. The number of iterations of the Kiwiel algorithm to be applied to the approximating problems is determined by a test that ensures that the overall scheme retains the rate of convergence of the Kiwiel algorithm.Under reasonable assumptions we show that all the accumulation points of sequences constructed by our algorithm are stationary, and, under an additional strong convexity assumption, that the Kiwiel algorithm converges at least linearly, and that our algorithm also converges at least linearly, with the same rate constant bounds as Kiwiel's.     

Generalized Vector Equilibrium Problems for Pseudomonotone Multivalued Bifunctions<Superscript><Emphasis Type="Bold">1</Emphasis></Superscript>

In this paper, we apply a new version of the Brézis, Nirenberg, and Stampacchia theorem; we use pseudomonotonicity and some coercivity conditions to establish some existence result for a solution of generalized vector equilibrium problems for multivalued bifunctions. The proper quasiconvexity of multivalued bifunctions is introduced and existence theorems for generalized vector equilibrium problems related to multivalued mappings with the KKM property are obtained. The new results extend and modify various existence theorems for similar problems.     

Smooth Transformation of the Generalized Minimax Problem

We consider the generalized minimax problem, that is, the problem of minimizing a function (x)=F(g ₁(x),...,g _m(x)), where F is a smooth function and each g _i is the maximum of a finite number of smooth functions. We prove that, under suitable assumptions, it is possible to construct a continuously differentiable exact barrier function, whose minimizers yield the minimizers of the function . In this way, the nonsmooth original problem can be solved by usual minimization techniques for unconstrained differentiable functions.     

Generalized I-nonexpansive selfmaps and invariant approximations

Common fixed point results for new classes of noncommuting selfmaps satisfying generalized I-contraction or I-nonexpansive type conditions are established. We apply them to obtain several invariant approximation results which unify, extend, and complement the well-known results.