用户名: 密码: 验证码:
广义变分不等式的若干类算法
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
近年来,变分不等式理论已成为研究大量纯粹数学和应用科学领域中非线性问题的有效工具,如数学规划,最优化,力学,弹性理论,运输,经济平衡,渗流介质以及数学与工程科学许多别的分支。由于自身的发展和应用到别的学科,利用各种新颖的技巧,变分不等式已朝不同方向被推广。本文分别在Hilbert空间、Banach空间框架下,研究了变分不等式(组)(包含(组))的解的存在性和迭代算法的收敛性。具体内容如下:
     1.简要叙述了变分不等式理论研究的历史背景。
     2.回顾了文中将要用到的一些基本概念和理论。
     3.在自反Banach空间中引入和研究了一类新的完全广义拟似变分包含,利用J~η邻近映射给出了此类变分包含近似解的迭代算法,并证明所构造的迭代算法生成的迭代序列的收敛性。
     4.用更弱的弱压缩映射来代替压缩映射,我们引入了分别由(4.1.1.1)和(4.2.1.1)定义的两类隐式粘性迭代序列{x_t)和{z_m],并证明了这两个序列都收敛于变分不等式(4.1.1.2)的唯一解。
     5.在Hilbert空间中引入和研究了一类新的完全广义强非线性混合似变分不等式组,并证明了其辅助变分不等式问题解的存在唯一性。基于该辅助问题,我们构造了一个迭代算法,分析了由该算法产生的迭代序列的收敛性。
     6.我们给出(H,η)-增生算子和广义(A,η)-增生算子定义,并引入和研究了含(H,η)-增生算子的集值变分包含组和含广义(A,η)-增生算子的集值非线性变分包含。利用与(H,η)-增生算子有关的和与广义(A,η)-增生算子有关的预解算子,构造了迭代算法并给出了由这两个算法生成的迭代序列的收敛性。
In recent years,variational inequality theory has been become very effective and powerful tools for studying a wide class of nonlinear problems arising in many diverse fields of pure mathematics and applied sciences,such as mathematical programming,optimization,mechanics, elasticity,transportation,economic equilibrium,fluid flow through porous media and many other branches of mathematical and engineering science.Variational inequalities have been extended and generalized in different directions by using novel and innovative techniques both for own sake and for its application.We arrange this dissertation as follows:
     1.The historic background of variational inequality theory is recalled briefly.
     2.We recall some basic concepts and theories.
     3.A new class of completely generalized quasi-variational-like inclusions in reflexive Banach spaces is introduced and studied.Using the J~η—proximal mapping,two iterative algorithms to compute approximate solutions for this class of completely generalized quasi-variational-like inclusions are suggested and analyzed,and the convergence of the iterative sequences generated by the algorithms is also proved.
     4.We study the strong convergence for the viscosity iterative sequences {x_t} and {z_m} defined by(4.1.1.1) and(4.2.1.1),respectively.We prove that {x_t} and {z_m} converges strongly to some p∈F(T),where p is a unique solution to the variational inequality(4.1.1.2).
     5.In real Hilbert spaces,a new system of completely generalized strongly nonlinear mixed variational-like inequalities(SCGSNMVLI) is introduced.We establish an existence and uniqueness theorem of solutions to the auxiliary variational inequality problems for the SCGSNMVLI. Based on the auxiliary problems,we construct an iterative algorithm to compute the approximate solutions of the SCGSNMVLI.And also we give the convergence analysis of the iterative sequences generalized by the algorithm.
     6.We first introduce and study a new system of multi-valued variational inclusions involving (H,η)-accretive operators in Banach spaces.Using the resolvent operator associated with (H,η)-accretive operators,we construct an algorithm of this system and prove the convergence of the iterative sequences generated by the algorithm.Then,we introduce a new concept of generalized (A,η)-accretive mappings,study some properties of generalized(A,η)-accretive mappings and define resolvent operators associated with generalized(A,η)-accretive mappings.In terms of the new resolvent operator technique,we construct an algorithm for a class of multi-valued nonlinear variational inclusions involving generalized(A,η)-accretive mappings and prove the convergence of the iterative sequences generated by the algorithm.
引文
[1]G.Stampacchia,Formes bilineaires coercitives sur les ensembles convexes,C.R Acad,Sci.Paris,258:4413-4416,1964.
    [2]G.Duvaut and J.L.Lions,Les inequations en Mecanique et en physique,Dunod,Paris,1972.
    [3]A.Bensoussan and J.L.Lions,Inequations quasi-variationalles et controle impnesionel,Paris,Dunod,1982.
    [4]J.L.Lions,On the numerical approximation of problems of impulse controls,Optimization Techniquea,232-251,1975b.
    [5]J.L.Lions,Optimal control of system governed by partial differential equations,Springer,Berlin,1971.
    [6]H.W.Alt.and G.Gilardi,The behaviour of the free-boundary for the dam problem,Ann.Scuola Norm.Sup.Pisa.,(4)9:571-625,1981.
    [7]J.Crank,Free and moving Boundary problems,Clarendon Press,Oxford,UK,1984.
    [8]G.Stampacchia,On the fitration of a fluid though a porous medium with variable cross section,Russian Math.Surveys,29(4):89-102,1974.
    [9]L.Ameria,Continuous solution of problem of a string vibrating against an obstacle,Rend.Sem.Mat.Univ.,Padova,59:67-96,1974.
    [10]A.B.Bakusinskii and B.T.PPolyak,On the solution of variational inequalities,Soviet Math.Dok.,15:1705-1710,1974.
    [11]R.E.Bruck,An iterative solution of a variational inequality for certain monotone operators in Hilbert spaces,Bull.Amer.Math.Soc,81:890-892,1975.
    [12]G.M.Korpelevich,The extragradient method for finding saddle points and other problems,Matecon,12:747-756,1976.
    [13]M.Sibony,Methods iteratives pour equations aux derivees partielles nonlineares de type monotone,Calcolo,7:65-183,1970.
    [14]M.Fukushima,Equivaloent differentiable optimization problems and descent methods for asymmetric variational inequality problems,Math.Programming,53:99-100,1992.
    [15]B.He,A projection and contraction method for a class of linear complementarity problem and its application in convex quadratic programming,Appl.Math.Optim.,25:247-262,1992.
    [16]B.He,A new method for a class of linear variational inequalities,Math.Programming,66:137-144,1994.
    [17]B.He,Solving a class of linear projection equations,Number Math.,68:71-80,1994.
    [18]B.He,A modified projection and contraction method for a class of linear complementarity problems,J.Comput.Math.,14:54-63,1996.
    [19]B.He,A class of projection and contraction methods for monotone variational inequalities,Appl.Math.Optim.,35:69-76,1997.
    [20]B.He,Inexact implicit method for monotone general variational inequalities,Math.Programming,86:199-217,1999.
    [21]B.He and J.Stoer,Solution of projection problems over polytopes,Number Math.,61:73-90,1992.
    [22]A.N.Iusem,An iterative algorithm for the variational inequality problems,Math.Appl.Comput.,13:103-114,1994.
    [23]A.N.Iusem and B.F.Svaiter,A variant of Korpelevich's method for variational inequalities with a new search strategy,Optimization,42:309-321,1997.
    [24]P.Marcotte,Application of Khobotov's algorithm to variational inequalities and network equilibrium problems,Inform Systems Oper.Res.,29:258-270,1991.
    [25]P.Marcotte and J.H.Wu,On the convergence of projection methods:application to the decomposition of affine variational inequalities,J.Optim.Theory Appl.,85:347-362,1995.
    [26]P.Tseng,Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming,Math.Programming,48:249-264,1990.
    [27]P.Tseng,A modified forward-backward splitting method for maximal monotone mapping,SIAM J.Control Optim.,38:431-446,2000.
    [28]B.Martinet,Regularisation D'enequation variationelles par approximations,Rev.Fran-caise Autom.Inform.Rech.Opers.,4:154-159,1970.
    [29]H.Brezis,Operateur maximaux monotones et semigroupes de contractions dans les es-paces de Hilbert,North-Holland,Amsterdam,1973.
    [30]A.Hassouni and A.Moudaf,A perturbed algorithm for variational inclusions,J.Math.Anal.Appl.,185(3):706-712,1994.
    [31]J.L.Lions and G.Stampacchia,Variational inequalities,Communications in Pure and Applied Mathematics,20:493-512,1967.
    [32]R.Glowinski,J.L.Lions and R.Tremolieres,Numerical analysis of variational inequalities,North-Holland,Amsterdam,Holland,1981.
    [33]M.A.Noor,A predictor-corrector method for general variational inequalities,Appl.Math.Lett.,14:53-58,2001.
    [34]M.A.Noor,Some predictor-corrector algorithms for multi-valued variational inequalities,J.Optim.Theoty Appl.,108:659-671,2001.
    [35]M.A.Noor,Iterative methods for general mixed quasivariational inequalities,J.Optim.Theoty Appl.,119:123-136,2003.
    [36]A.Moudafi,Viscosity approximation methods for fixed-points problems,J.Math.Anal.Appl.,241:46-55,2000.
    [37]H.K.Xu,Viscosity approximation methods for nonexpansive mappings,J.Math.Anal.Appl.,298:279-291,2004.
    [38]X.P.Ding and F.Q.Xia,A new class of completely generalized quasi-variational inclusions in Banach spaces,J.Comput.Appl.Math.,147:369-383,2002.
    [39]R.AHmad,A.H.Siddiqi and Z.Khan,Proximal point algorithm for generalized multivalued nonlinear quasi-variational-like inclusions in Banach spaces,Appl.Math.Comput.,163:295-308,2005.
    [40]Y.S.Song and R.D.Chen,Viscosity approximative methods to Ces(?)ro means for nonexpansive mapping,Appl.Math.Comput.,186(2):1120-1128,2007.
    [41]K.R.Kazmi and F.A.Khan,Auxiliary problems and algorithm for a system of generalized variational-like inequality problems,Appl.Math.Comput.,187(2):789-796,2007.
    [42]曾六川,广义集值强非线性混合似变分不等式解的迭代逼近,数学学报,48:879-888,2005.
    [43]Y.P.Fang and N.J.Huang,A new system of variational inclusions with(H,η)-monotone operators in Hilbert spaces,Comput.Math.Appl.,49:365-374,2005.
    [44]H.Y.Lan,Y.J.Cho and R.U.Verma,Nonlinear relaxed cocoercive variational inclusions involving(A,η)-accretive mappings in Banach spaces,Comput.Math.Appl.,51:1529-1538,2006.
    [45]J.B.Conwey,A course of functional analysis,2nd,1990,NY,Springer-verlag.
    [46]Claudio Baiocchi and Aut6nio Capelo,Variational and quasivariational inequalities,1984,John Wiley and Sons.
    [47]D.Pascali and S.Sburlan,Nonlinear mappings of monotone type,Sijthoff and Noordhoff,Romania,1978.
    [48]J.S.Jung,Viscosity approximation methods for a family of finite nonexpansive mappings in Banach spaces,Nonlinear Anal.,64:2536-2552,2006.
    [49]S.S.Chang,Some problems and results in the study of nonlinear analysis,Nonlinear Anal.TMA,30:4197-4208,1997.
    [50]S.B.Nadler,Multi-valued contraction mappings,Pacific J.Math.,30:475-488,1969.
    [51]张石生,Banaeh空间中增生型变分包含解的Mann和Ishikawa迭代逼近,应用数学和力学,20(6):551-558,1999.
    [52]X.P.Ding and C,L.Lou,Perturbed proximal point algorithms for general quasi-variational -like inclusions,J.Comput.Appl.Math.,113:153-165,2000.
    [53]Salahuddin and R.Ahmad,Generalized multi-valued nonlinear quasi-variational-like inclusions,Nonlinear Anal.Forum,6(2):409-416,2001.
    [54]W.V.Petryshyn,A characterization of strictly convexity of Banach spaces and other uses of duality mappings,J.Funct.Anal.,6:282-291,1970.
    [55]Ya.I.Alber and S.Guerre-Delabriere,Principle of weakly contractive maps in Hilbert spaces,Operator Theory,Advances and Applications,98:7-22,1997..
    [56]J.P.Gossez and E.Lami Dozo,Some geometric properties related to the fixed point theory for nonexpansive mapping,Pacific J.Math.,40:565-573,1972.
    [57]W.Takahashi,Nonlinear functional analysis-fixed point theory and its applications,Yokohama Publishers Inc,Yokohama,2000(in Japanese).
    [58]Z.Opial,Weak convergence of the sequence of successive approximations for nonexpansive mappings,Bull.Amer.Math.Soc,73:591-597,1967.
    [59]J.S.Jung,Iterative approaches to common fixed points of nonexpansive mappings in Banach spaces,J.Math.Anal.AppL,302:509-520,2005.
    [60]B.E.Pvhoades,Some theorems on weakly contractive maps,Nonlinear Anal.,47:2683-2693,2001.
    [61]W.Takahashi and Y.Ueda,On Reich's strong convergence for resolvents of accretive operators,J.Math.Anal.Appl.,104:546-553,1984.
    [62]R.E.Megginson,An introduction to Banach space theory,Springer-Verlag,New York,Inc.,1998.
    [63]J.B.Baillon,Un theorem de type ergodique pour les contractions non linears dans un espaces de Hilbert,C.R.Acad.Sci.Paris Ser.A-B,280:1511-1541,1975.
    [64]R.E.Brack,A simple proof of the mean ergodic theorem for nonlinear contractions in Banach spaces,Israel J.Math.,32:107-116,1979.
    [65]F.E.Browder,Nonlinear operators and nonlinear equations of evolution in Banach spaces,Proc.Symp.Pure Math.,18:78-81,1976.
    [66]R.E.Brack,On the convex approximation property and the asymptotic behavior of nonlinear contractions in Banach spaces,Israel J.Math.,38:304-314,1981.
    [67]M.A.Noor,General nonlinear variational inequalities,J.Math.Anal.Appl.,126:78-84,1987.
    [68]M.A.Noor,General variational inequalities,Appl.Math.Lett.,1:119-122,1988.
    [69]M.A.Noor,Mixed variational-like inequalities,Commun.Appl.Nonlinear Anal.,1(4):63-75,1994.
    [70]N.J.Huang and C.X.Deng,Auxiliary principle and iterative algorithms for generalized set-valued strongly nonlinear mixed variational-like inequalities,J.Math.Anal.Appl.,256:345-359,2001.
    [71]C.E.Chidume,K.R.Kazmi and H.Zegeye,General auxiliary problem and algorithms for a generalized multi-valued variational-like inequalities in reflexive Banach spaces,Appl.Anal.,82(12):1099-1109,2003.
    [72]N.J.Huang and Y.P.Fang,Auxiliary principle technique for solving generalized set-valued nonlinear quasi-variational-like inequalities,Math.Inequal.Appl.,6(2):339-350,2003.
    [73]L.C.Zeng,S.M.Guu and J.C.Yao,Iterative algorithm for completely generalized set-valued strongly nonlinear mixed variational-like inequalities,Comput.Math.Appl.,50:935-945,2005.
    [74]L.C.Zeng,and S.Schaible,Iterative algorithm for mixed variational-like inequalities,J.Optim.Theory Appl.,124:725-738,2005.
    [75]J.S.Pang,Asymmetric variational inequalities over product of sets:applications and itertive methods,Math.Program.,31:206-219,1985.
    [76]R.U.Verma,Projection methods,algorithm and a new system of nonlinear variational inequalities,Comput.Math.Anal.,41:1025-1031,2001.
    [77]S.S.Chang and S.W.Xiang,On the existence of solutions for a class of quasi-bilinear variational inequalities,J.Syst.Sci.Math.Sci.,16:136-140,1996.
    [78]Q.H.Ansari and J.C.Yao,Iterative schemes for solving mixed variational-like inequalities,J.Optim.Theory Appl.,108:527-541,2001.
    [79]Y.P.Fang,N.J.Huang,//-monotone operator and resolvent operator technique for variational inclusions,Nonlinear Anal.,145:795-803,2003.
    [80]Y.P.Fang and N.J.Huang,H-accretive operators and resolvent operattor technique for solving variational inclusions in Banach spaces,Appl.Math.Letters,17:647-653,2004.
    [81]N.J.Huang and Y.P.Fang,A new class of general variational inclusions involving maximal 77-monotone mappings,Publ.Math.Debrecen,62(1-2):83-98,2003.
    [82]G.Kassay and J.Kolumban,System of multi-valued variational inequalities,Publ.Math.Debrecen,56:185-195,2000.
    [83]K.Deimling,Zeros of accretive mappings,Manuscripta Math.,13:365-374,1974.
    [84]R.U.Verma,A—monotonicity and application to nonlinear variational inclusion problems,J.Appl.Math.Stochastic Anal.,17(2):193-195,2004.
    [85]R.U.Verma,Approximation solvability of a class of A-monotone variational inclusion problems,J.KSIAM,8(1):55-66,2004.
    [86]R.U.Verma,General nonlinear variational inclusion problems involving A-monotone mappings,Appl.Math.Lett.,19:960-963,2006.
    [87]Y.P.Fang and N.J.Huang,Approximate solutions for nonlinear operator inclusions with (H,η)-monotone operators,Research report,Sichuan University,2003.
    [88]N.J.Huang and Y.P.Fang,Generalized m-accretive mappings in Banach spaces,J.Sichuan Univ.,38(4):591-592,2001.
    [89]K.R.Kazmi and F.A.Khan,Iterative approximation of a solution of multi-valued variational-like inclusion in Banach spaces:A P-77-proximal-point mapping approach,J.Math.Anal.Appl.,325(1):665-674,2007.
    [90]H.Y.Lan,On multivalued nonlinear variational inclusion problems with (A,η)—accretive mappings in Banach spaces,J.Inequal.Appl.,1-12,2006.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700