反Banach空间内涉及广义混合似臣分不等式问题的双水平广义混合平衡问题

在自反Banach空间内,引入和研究了一类新的涉及广义混合似变分不等式问题的双水平广义混合平衡问题(BGMEP).首先,为了计算BGMEP的近似解,引入了一类辅助广义混合平衡问题(AGMEP).由使用一极小极大不等式,在没有任何强制条件的相当温和假设下,证明了AGMEP解的存在性和唯一性.利用辅助原理技巧,建议和分析了一类计算BGMEP的近似解的新迭代算法.在没有任何强制条件的相当温和假设下,证明了由算法生成的迭代序列的强收敛性.这些结果是新的并且推广了这一领域内某些最近结果.     

Existence and algorithm of solutions for mixed equilibrium problems and bilevel mixed equilibrium problems in Banach spaces

Some classes of mixed equilibrium problems and bilevel mixed equilibrium problems are introduced and studied in reflexive Banach spaces. First, by using a minimax inequality, some new existence results of solutions and the behavior of solution set for the mixed equilibrium problems and the bilevel mixed equilibrium problems are proved under suitable assumptions without the coercive conditions. Next, by using auxiliary principle technique, some new iterative algorithms for solving the mixed equilibrium problems and the bilevel mixed equilibrium problems are suggested and analyzed. The strong convergence of the iterative sequences generated by the proposed algorithms is proved under suitable assumptions without the coercive conditions. These results are new and generalize some recent results in this field.     

A new class of bilevel generalized mixed equilibrium problems in Banach spaces

A new class of bilevel generalized mixed equilibrium problems involving set-valued mappings is introduced and studied in a real Banach space. By using the auxiliary principle technique, new iterative algorithms for solving the generalized mixed equilibrium problems and bilevel generalized mixed equilibrium problems involving set-valued mappings are suggested and analyzed. Existence of solutions and strong convergence of the iterative sequences generated by the algorithms are proved under quite mild conditions. The behavior of the solution set of the generalized mixed equilibrium problems and bilevel generalized mixed equilibrium problems is also discussed. These results are new and generalize some recent results in this field.     

Existence and algorithms for bilevel generalized mixed equilibrium problems in Banach spaces

A new class of bilevel generalized mixed equilibrium problems involving set-valued mappings is introduced and studied in Banach spaces. First, an auxiliary generalized mixed equilibrium problem (AGMEP) to compute the approximate solutions of the generalized mixed equilibrium problems (GMEP) and bilevel generalized mixed equilibrium problems (BGMEP) involving set-valued mappings is introduced. By using a minimax inequality, the existence and uniqueness of solutions of the AGMEP is proved under quite mild conditions. By using auxiliary principle technique, new iterative algorithm to compute the approximate solutions of the GMEP and the BGMEP is suggested and analyzed. Strong convergence of the iterative sequences generated by the proposed algorithms is proved under quite mild assumptions. These results are new and generalize some recent results in this field.     

Existence and iterative algorithm of solutions for a class of bilevel generalized mixed equilibrium problems in Banach spaces

A new class of bilevel generalized mixed equilibrium problems involving set-valued mappings is introduced and studied in Banach spaces. First, an auxiliary generalized mixed equilibrium problem (AGMEP) to compute the approximate solutions of the generalized mixed equilibrium problems (GMEP) and bilevel generalized mixed equilibrium problems (BGMEP) involving set-valued mappings is introduced. By using a minimax inequality, the existence and uniqueness of solutions of the AGMEP is proved under quite mild conditions. By using auxiliary principle technique, new iterative algorithm to compute the approximate solutions of the GMEP and the BGMEP are suggested and analyzed. The strong convergence of the iterative sequences generated by the algorithms are proved under quite mild assumptions. These results are new and generalize some recent results in this field.     

求解广义混合隐拟平衡问题的预测修正算法

引入和研究了一类新的具有四元函数的广义混合隐拟平衡问题．这类平衡问题包含了很多已知的广义平衡问题和广义混合隐拟变分不等式问题作为很特殊的情形．利用辅助原理技巧建议和分析了求解广义混合隐拟平衡问题的预测修正迭代算法．所建议算法的收敛性仅需要映象的连续性和部分松弛强单调性．     

Auxiliary Principle and Algorithm of Solutions for a New System of Generalized Mixed Equilibrium Problems in Banach Spaces

In this paper, we study a new system of generalized mixed equilibrium problems involving nonmonotone set-valued mappings and nondifferential bifunctions in Banach spaces. First, a system of auxiliary generalized mixed equilibrium problems are introduced. By using a minimax inequality, the existence and uniqueness of solutions of the system of auxiliary generalized mixed equilibrium problems is proved. Next, by using the auxiliary principle technique, an iterative algorithm for solving the system of generalized mixed equilibrium problems is constructed. Finally, the existence of solutions and the convergence of iterative sequences generated by the algorithm are proved under suitable conditions. These results improve, unify, and generalize many corresponding known results given in literature.     

Existence of Solutions and Algorithms for Bilevel Vector Equilibrium Problems: An Auxiliary Principle Technique

The main goal of this paper is to introduce and study bilevel vector equilibrium problems. We first establish some existence results for solutions of vector equilibrium problems and mixed vector equilibrium problems. We study the existence of solutions of bilevel vector equilibrium problems by considering a vector Thikhonov-type regularization procedure. By using this regularization procedure and existence results for mixed vector equilibrium problems, we establish some existence results for solutions of bilevel vector equilibrium problems. By using the auxiliary principle, we propose an algorithm for finding the approximate solutions of bilevel vector equilibrium problems. The strong convergence of the proposed algorithm is also studied.     

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

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

Algorithms and Convergence Theorems for Mixed Equilibrium Problems in Hilbert Spaces

In this article, we study mixed equilibrium problems, and present algorithms and convergence theorems for the proposed algorithms, like proximal gradient method, Tikhonov regularization method, Mann’s type method, conjugate gradient method. As application, we study minimization problems.     

Iterative Algorithms for Mixed Equilibrium Problems,Strict Pseudocontractions and Monotone Mappings

In this paper, we introduce some iterative algorithms for finding a common element of the set of solutions of a mixed equilibrium problem, the set of fixed points of a strict pseudocontraction and the set of solutions of a variational inequality for a monotone, Lipschitz continuous mapping. We obtain both weak and strong convergence theorems for the sequences generated by these processes in Hilbert spaces.     

自反Banach空间内一类新的广义混合平衡问题组的辅助原理和逼近可解性

在自反Banach空间内引入和研究了一类新的涉及广义混合似变分不等式问题的广义混合平衡问题组(SGMEP)．首先,为了求解 SGMEP,引入了一类辅助广义混合平衡问题组(SAGMEP)．在没有任何强制条件的相当温和假设下, 对SAGMEP证明了解的存在性和唯一性．其次, 利用辅助原理技巧,对求解SGMEP建议和分析了一类新的迭代算法．最后,在没有任何强制条件的相当温和假设下,证明了由算法生成的迭代序列的强收敛性．这些结果改进、统一和推广了这一领域内某些最近结果．     

Links Between Linear Bilevel and Mixed 0–1 Programming Problems

We study links between the linear bilevel and linear mixed 0–1 programming problems. A new reformulation of the linear mixed 0–1 programming problem into a linear bilevel programming one, which does not require the introduction of a large finite constant, is presented. We show that solving a linear mixed 0–1 problem by a classical branch-and-bound algorithm is equivalent in a strong sense to solving its bilevel reformulation by a bilevel branch-and-bound algorithm. The mixed 0–1 algorithm is embedded in the bilevel algorithm through the aforementioned reformulation; i.e., when applied to any mixed 0–1 instance and its bilevel reformulation, they generate sequences of subproblems which are identical via the reformulation.     

Auxiliary Principle Technique for Equilibrium Problems

In this paper, we use the auxiliary principle technique to suggest and analyze a number of iterative methods for solving mixed quasiequilibrium problems. We prove that the convergence of these new methods requires either partially relaxed strongly monotonicity or peudomonotonicity, which is a weaker condition than monotonicity. Our proof of convergence is very simple as compared with others. These new results include several new and known results as special cases. Our results represent refinement and improvement of the previous known results for equilibrium and variational inequalities problems.     

Multivalued Regularized Equilibrium Problems

In this paper, we introduce a new class of equilibrium problems known as the multivalued regularized equilibrium problems. We use the auxiliary principle technique to suggest some iterative methods for solving multivalued regularized equilibrium problems. The convergence of the proposed methods is studied under some mild conditions. As special cases, we obtain a number of known and new results for solving various classes of regularized equilibrium problems and related optimization problems.     

Combined Relaxation Method for Mixed Equilibrium Problems

We consider a general class of equilibrium problems which involve a single-valued mapping and a nonsmooth bifunction. Such mixed equilibrium problems are solved with a combined relaxation method using an auxiliary iteration of a splitting-type method for constructing a separating hyperplane. We prove the convergence of the method under the assumption that the dual of the mixed equilibrium problem is solvable. Convergence rates are also derived.S. Schaible - This author gratefully acknowledges partial support from the National Science Council of Taiwan.J.C. Yao - His research was partially supported by Grant NSC 93-2115-M-110-011     

Banach空间中广义混合平衡问题,变分不等式问题和不动点问题的混杂投影方法

在Banach空间中,一个新的混杂投影迭代程序被引入来逼近广义混合平衡问题解集,变分不等式问题解集和一个相对弱非扩张映射的不动点集的公共元．所得结果改进和推广了最近一些文献的相应结果．     

Novel Hybrid Methods for Pseudomonotone Equilibrium Problems and Common Fixed Point Problems

The purpose of this article is to introduce some hybrid algorithms for finding a common element of the solution sets of pseudomonotone equilibrium problems and the fixed point sets of nonexpansive mappings in real Hilbert spaces. Our algorithms combine Mann’s iterative methods and Armijo line-search with parallel splitting-up and hybrid techniques. The strong convergence of the proposed algorithms are established without the assumption on the Lipschitz-type condition for the bifunctions involved.     

求解线性二层规划问题的多表旋转算法

多表旋转算法是一种基于旋转算法来求解线性二层规划问题的方法,通过表格组合还可以求解线性多层规划、以及线性一主多从有关联的stackelberg-nash均衡等问题,求解的思想是使用旋转算法,在多个主体间通过约束传递达到均衡。通过算例显示该方法可以迅速地算出局部最优解,如果问题的诱导域是连通的,还可以计算出全局最优解。     

A Projected Subgradient Algorithm for Bilevel Equilibrium Problems and Applications

In this paper, we propose a new algorithm for solving a bilevel equilibrium problem in a real Hilbert space. In contrast to most other projection-type algorithms, which require to solve subproblems at each iteration, the subgradient method proposed in this paper requires only to calculate, at each iteration, two subgradients of convex functions and one projection onto a convex set. Hence, our algorithm has a low computational cost. We prove a strong convergence theorem for the proposed algorithm and apply it for solving the equilibrium problem over the fixed point set of a nonexpansive mapping. Some numerical experiments and comparisons are given to illustrate our results. Also, an application to Nash–Cournot equilibrium models of a semioligopolistic market is presented.