均衡问题的若干迭代算法及其收敛性分析
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
均衡问题为研究关于经济、金融、最优化等一系列问题提供了较为系统的研究框架.近年来,许多作者(如[1-3]、[5-8]、[30-34])对该问题做了较为全面和深入的研究.受这些最新研究成果的启发,本文引入了均衡问题的若干迭代算法,并做了相应的收敛性分析.全文共分三章.
     第一章为导论.本章概括了国内外专家学者在这方面的最新研究成果,介绍了本文相关的一些概念、引理.
     第二章针对不同种类的映射,依次得到了相对非扩张映射、非扩张映射、严格伪压缩映射、渐近非扩张映射的不动点集与均衡问题解集的强收敛定理.
     第三章通过引入新的迭代格式,研究了此格式在广义投射下,关于相对非扩张映射的强收敛性,并且作为应用得到了关于非扩张映射与凸可行性问题的一些收敛定理.
     我们的结果是新的,并且可以看作文献[14]、[15]、[24]和[28]等相应结果的直接改进和推广.本文还给出了文献[13]-[15]、[21]、[22]等所讨论的问题在一些新的条件下的收敛性.在证明过程中,我们也提供了一些新的估计技巧.
Equilibrium problems provide us with a systematic framework to study a wide class of problems arising in finance economics, optimization and operation research etc.. In recent years, equilibrium problems have been deeply and thoroughly researched. See, for example, [1-3],[5-8] and [30-34]. Inspired and motivated by their work, in this paper, we introduce several iterative methods and their corresponding convergence theorems for equilibrium problems. Our paper is divided into three chapters.
     The first chapter is the induction which is constituted by two parts. They introduce the recent work of the famous authors in this field and contain corresponding lemmas and definitions respectively.
     In chapter two, by changing the kind of mappings, we obtain strong convergence for equilibrium problems and relatively nonexpansive mapping, nonexpansive mapping, strictly pseudocontractive mapping, asymptotically nonexpansive mapping respectively.
     In the third chapter, we intrduce some new iterative methods under the generalized projection and proof the strong convergence for these methods. As application, we obtain convergence for nonexpansive mapping and convex feasibility problems.
     Our results are new and can be viewed as generalizations and extensions of the corresponding results obtained in [14], [15], [24] and [28]. We also get the convergence property of the problems discussed in the papers [13]-[15], [21] and [22] etc. under mild conditions.In this paper, we also provide some new estimation techniques in the proofs of the results.
引文
[1]ChadliO., ChbaniZ. RiahiH. Equilibrium problems and noncoercive variational inequalities [J], Optimization,1999,49:1-12.
    [2]AnsariQ.H., YaoJ.C. An existence results for the generalized vector equilibrium problem [J], Appl.Math.Lett.1999,12:53-56.
    [3]Zhang C.J. A class of implicit Variational inequalities with applications to nash limitations equilibrium problem [J], Mathematical Applicata,2002,15(1):92-96.
    [4]Jin lu Li,The Generalized Projection Operatoron reflexive Banach Spaces and Its Applications[J], Journal of Mathematical Analysis and applications, Vol.306,55-71 (2005).
    [5]Li J.L., Lin S.L., Zhang C.J. On the existence of Nash equilibriums for infinite matric games, Nonlinear Analysis [J],2009,10:42-53.
    [6]Jinlu Li and B.E.Rhoades. An approximation of solutions of Variational inequalities in Banach spaces [J], Fixed Point Theory and Applications,2005:3,377-388(2005).
    [7]BlumE., OettliW. From optimization and variational inequalities to equilibrium problems [J], Math.Student,1994,63:123-145.
    [8]S.Takahashi, W.Takahashi. Viscosity. approximation methods, for equilibrium problems and fixed point in Hilbert Space [J], J. Math.Anal.Appl.,331(2007)506-515.
    [9]B.Halpern, Fixed points of nonexpanding maps [J], Bull. Amer. Math.Soc.73 (1967)957-961.
    [10]W.R.Mann, Mean value methods in iteration [J], Proc. Amer. Math.Soc. 4(1953)506-510.
    [11]S.Ishikawa, Fixed points by a new iteration method [J], Proc. Amer.Math.Soc. 44(1974)147-150.
    [12]A.Genel, J.Lindenstrass. An example concerning fixed points [J], Israel J.Math. 22(1975)81-86.
    [13]K.Nakajo, W.Takahashi, Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups [J], J.Math.Anal.Appl.279 (2003)372-379.
    [14]S.Matsushita, W.Takahashi, A strong convergence for relatively nonexpansive mappings in a Banach space [J], Journal of Approximation Theory 134(2005):257-266.
    [15]W.Takahashi, K.Zembayashi, Strong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces [J], Nonlinear Anal.,70(2008) (no.1).
    [16]C.Martinez-Yanes, H.K.Xu, Strong convergence of the CQ method for fixed pointiteration processes [J], Nonlinear Anal.64 (2006)2400 24-11.
    [17]张从军,集值分析及其经济应用[M],北京:科学出版社,2004.
    [18]Y.I.Alber, Metric and generalized projection operators in Banach space[J], properties and applications, in: A. G. Katrosatos (Ed.)Theory and Applications of Nonlinear Operators of Accretive and Monotone Type, Marcel Deker, New York,1996,pp.15-50.
    [19]S.Kamimura and W.Takahashi, Strong convergence of aproximal type algorithm in a Banach space [J], SIAMJ. Optim.13(2002),938-945.
    [20]H.K.Xu, Inequalities in Banach spaces with applications [J], Nonlinear Anal., 16(1991),1127-1138.
    [21]S.Matsushita, W.Takahashi, Weak and strong convergence theorems for relatively nonexpansive mappings in Banach spaces [J], Fixed Point Theory and Applications, 2004,1:37-47.
    [22]X.Qin, Y.Su, Strong convergence theorems for relatively nonexpansive mappings in a Banach space [J], Nonlinear Analysis,2007,67:1958-1965.
    [23]OsilikeM O. Implicit iteration process for common fixed points of a finite family of strictly p seudocontractive maps [J]. J.math Anal Appl,2004,294 (1):73-81.
    [24]黄建锋,王元恒.关于一种严格伪压缩映象Mann迭代序列的强收敛性[J].浙江师范大学学报,2006,29(4):378-381.
    [25]S.Reich.Weak convergence theorems for nonexpansive mappings in Banach spaces [J], J.math Anal Appl,67(1979)274-276.
    [26]Osilike M.O., Udomene A. Demiclosedness principle and convergence results for strickly pseudocontractive mappings of Browder-Petryshyn type [J].J Math Anal.Appl, 2001,256(2):431-445.
    [27]S.Reich, Constructive techniques for accretive and monotone operators, Applied Nonlinear Analysis, Academic Press, New York,1979, pp.335-345.
    [28]T.H.Kim., H.K.Xu, A fixed point theorem for asymptotically mappings and semigroups, Nonlinear Anal.64 (2006)1140-1152.
    [29]P.K.Lin, K.K.Tan, H.K.Xu, Demiclosedness of modified Mann iterations, Nonlinear Anal.61 (2005)51-61.
    [30]Wlodarczyk K., Klim D., Equilibria and fixed points of set-valued maps with nonconvex and noncompact domains and ranges [J], Nonlinear Analysis,2006, 65:918-932.
    [31]Ding X.P., Existence of solutions for quasiequilibrium problems in noncompact topological spaces [J], Comput. Math.Appl.2000,39:13-21.
    [32]ZhangC.J., A class of equilibrium problems with lower and upper bounds [J], Acta. Math. Sinica.2005,48(2):293-298.
    [33]DingX.P., Equilibrium problems with lower and upper bounds in topological spaces [J], Acta. Math. Sci.,2005,25(4)658-662.
    [34]Li S.J., Chen G.Y., TeoK.L. On the stability of generalized vector quasivariational in equalities problems [J],J. Optim. Theory Appl.,2002,113:283-295.
NGLC 2004-2010.National Geological Library of China All Rights Reserved.
Add:29 Xueyuan Rd,Haidian District,Beijing,PRC. Mail Add: 8324 mailbox 100083
For exchange or info please contact us via email.