关于伪压缩映象不动点迭代的一点注记
不动点迭代总结
非线性算子不动点理论是非线性泛函分析的重要组成部分,利用迭代算法逼近非线性算子不动点的越来越广泛。
从具体的空间(如pL 空间或pl 空间)到抽象空间(如Hilbert 空间,Banach 空间,赋范线性空间);从单值映象到集值映象;从一般意义的映象(如非扩张映象,严格伪压缩映象;强伪压缩映象等)到渐进意义的映象(如渐进非扩张映象,渐进伪压缩映象,k-强渐进伪压缩映象等);从迭代序列的构造(如Mann 与Ishikawa 迭代序列,具误差(或混合误差)Mann 与Ishikawa 迭代序列, Halpern 迭代序列等)到迭代序列的强(弱)收敛性,稳定性。
可以说成果丰富。
迭代序列构成了非线性算子不动点理论中的重要问题。
在不动点理论方面,从20世纪初著名的Banach 压缩映射原理和Browder 不动点定理问世以来,特别是近30年来,由于实际需要的推动和数学工作者的不断努力,这门科学的理论及应用的研究已经取得重要的进展,并且日趋完善。
下面我们主要介绍一些近几年来不动点的迭代格式: 首先,我们先看下一算子的发展一 算子1 T 称为非扩张的,如果Tx Ty x y -≤- ,,x y C ∀∈。
2 T 称为压缩的,如果存在(0,1)α∈,使得,,Tx Ty x y x y C α-≤-∀∈:()T D T E →3 T 称为渐进非扩张的,如果存在一序列{}[0,)n k ∈∞,lim 1n n k →∞=,使得 ,,(),1n n n T x T y k x y x y D T n -≤-∈≥4 T 称为渐进伪压缩的,如果存在一序列{}[0,),lim 1n n n k k →∞∈∞=,,对任意给定的,()x y D T ∈存在()()j x y J x y -∈-,使得2,(),1n n n T x T y j x y k x y n <-->≤-∀≥5 T 称为严格渐进伪压缩的,如果存在一序列{}[0,),lim (0,1)n n n k k k →∞∈∞=∈,,对任意给定的,()x y D T ∈存在()()j x y J x y -∈-,使得2,(),1n n n T x T y j x y k x y n <-->≤-∀≥如果1,1,n k n T =∀≥ 称为伪压缩的。
Lipschitz严格伪压缩映象的具误差的迭代逼近
Lipschitz严格伪压缩映象的具误差的迭代逼近
金茂明
【期刊名称】《工程数学学报》
【年(卷),期】2004(021)006
【摘要】设K是任意实Banach空间E的非空闭凸子集,T:K→K是Lipschitz严格伪压缩映象.本文给出一个新的具误差的Ishikawa迭代程序强收敛到T的唯一不动点,并给出一个涉及Lipschitz强增生映象T的非线性方程Tx=f的解的迭代逼近.本文结果通过去掉空间E的一致光滑或p-一致光滑的严格要求、K的有界性、lim n→∞αn=lim n→∞βn=0和∑αsn<∞(s>1)的限制而得到.
【总页数】4页(P1025-1028)
【作者】金茂明
【作者单位】涪陵师范学院数学系,重庆涪陵,408003
【正文语种】中文
【中图分类】O177.91
【相关文献】
1.Banach空间中Lipschitz严格伪压缩映象的带误差的Ishikawa型迭代逼近 [J], 王黎明;崔艳兰
2.关于Banach空间中Lipschitz强伪压缩映象不动点的带误差的Ishikawa型迭代逼近问题 [J], 王绍荣;杨泽恒
3.Banach空间中Lipschitz严格伪压缩映象的迭代逼近 [J], 曾六川; 杨亚立
4.Lipschitz局部严格伪压缩映象的迭代逼近 [J], 邓磊;丁协平
5.Banach空间中严格伪压缩映象的带混合误差的Ishikawa迭代逼近 [J], 曾六川因版权原因,仅展示原文概要,查看原文内容请购买。
非扩张与严格伪压缩映像不动点的一类隐式迭代算法的开题报告
非扩张与严格伪压缩映像不动点的一类隐式迭代算法的开题报告一、研究背景非线性问题在科学与工程中有着广泛的应用。
其中,定位非扩张与严格伪压缩映像的不动点问题是求解非线性问题中的重要问题。
近年来,针对这一问题的隐式迭代算法得到了广泛的关注和研究。
这些算法具有收敛速度快、收敛精度高等优点,因此在实际应用中得到了广泛的应用。
二、研究内容本文旨在研究一类隐式迭代算法,并应用于非扩张与严格伪压缩映像的不动点问题中。
具体研究内容如下:1.调研现有的隐式迭代算法,并对其进行分析、比较。
2.设计一类新的隐式迭代算法,并利用数值试验比较其与现有算法的优劣。
3.针对非扩张与严格伪压缩映像的不动点问题,将研究出的算法进行求解,并比较其与现有算法的效果。
三、研究方法1.调研现有算法:阅读相关文献,包括论文、书籍等,对现有算法进行调研。
2.设计新算法:根据已有算法的优缺点,设计一类新的隐式迭代算法,并利用MATLAB等数值模拟软件进行数值试验。
3.求解问题:针对非扩张与严格伪压缩映像的不动点问题,利用研究出的算法进行求解,并与现有算法进行比较。
四、研究意义1.对非线性问题的求解具有重要意义。
2.对该隐式迭代算法方面的研究可以推动数值计算的发展。
3.该研究成果可以应用于实际工程中,具有广泛的应用前景。
五、预期成果1.调研报告:包括现有算法的理论基础、算法实现、算法特点等方面的分析比较。
2.算法设计与分析报告:包括所设计的新算法的理论分析、数值试验结果、与现有算法的比较等方面的内容。
3.研究论文:将文章撰写为论文,可进行学术交流、发表和推广。
4.实际应用:该算法可应用于实际工程中,对所涉及的行业和领域具有推动作用。
非Lipschitz渐近伪压缩映象不动点的迭代逼近
非Lipschitz渐近伪压缩映象不动点的迭代逼近张树义;宋晓光;万美玲;李丹【摘要】在去掉{xn}有界的条件下,从而没有使用{T n xn}和{T n yn-yn}的有界性条件,在实Banach空间中建立了非一致Lipschitz的渐近伪压缩映象不动点的更一般的具混合误差的修改的Ishikawa迭代序列的强收敛定理,从而改进和推广了已有的相关结果。
%Under the lack of assumption that {xn} is bounded, the strong convergence theorem of modified Ishikawa iterative sequences with generalized mixed errors approximations problem of fixed point for asymptotically pseudocontractive mappings in real Banach space is studied without boundedness of {T nxn} and{T nyn-yn},which improves and extends some known results.【期刊名称】《北华大学学报(自然科学版)》【年(卷),期】2014(000)005【总页数】7页(P581-587)【关键词】实Banach空间;渐近伪压缩型映象;渐近非扩张映象;不动点;具混合广义误差的修改的Ishikawa迭代序列【作者】张树义;宋晓光;万美玲;李丹【作者单位】渤海大学数理学院,辽宁锦州 121013;渤海大学数理学院,辽宁锦州 121013;渤海大学数理学院,辽宁锦州 121013;渤海大学数理学院,辽宁锦州121013【正文语种】中文【中图分类】O177.911 引言与预备知识设E是实Banach空间,E*是E的对偶空间,正规对偶映象J:E→2E*定义为J(x)={f∈E*:〈x, f 〉=x2=f2},其中〈·,·〉表示E和E*的广义对偶组.用D(T)和F(T)分别表示映象T的定义域和不动点集.定义1 设T:D(T)⊂E→E是一个映象.T称为渐近非扩张的,若存在实数列{kn}⊂使得∀x,y∈D(T),有 Tnx-Tny≤knx-y;T称为渐近伪压缩的,若存在实数列{kn}⊂(0,∞),且对∀x,y∈D(T),存在j(x-y)∈J(x-y),使得〈Tnx-Tny,j(x-y)〉≤knx-y2.定义2 设T:D(T)=D→D是一映象.如果Tnx-Tny-x-y)}≤0,则称T为依中间意义渐近非扩张的.定义3 设D是E的非空凸子集,T:D→D是一个映象,D+D⊂D,∀x0∈D,由下式定义的序列{xn}n≥0⊂D,{yn}n≥0⊂D:(1)其中:和为[0,1]中7个满足某些条件的实数列,{un}n≥0,{vn}n≥0,{wn}n≥0和{pn}n≥0为D中的有界序列,称{xn}n≥0为T的更一般的具混合误差的修改的Ishikawa迭代序列.特别地,当(∀n≥0)时,称由式(1)所定义的序列{xn}n≥0为带误差的修改的Ishikawa 迭代序列;当(∀n≥0)时,称由式(1)所定义的序列{xn}n≥0为修改的Ishikawa迭代序列.引理1[1] 设E是任意实Banach空间,J:E→2E*是正规对偶映象,则∀x,y∈E,有x+y2≤x2+2〈y, j(x+y)〉,∀j(x+y)∈J(x+y).引理2[2] 设{an}n≥0,{bn}n≥0,{cn}n≥0和{en}n≥0是4个非负实数列,满足条件:存在正整数n0,当n≥n0时,有an+1≤(1-tn)an+bnan+cn+en,其中0≤tn≤1,则an→0(n→∞).文献[1]在{xn}有界以及Tnxn-xn→0条件下,研究了非Lipschitz渐近伪压缩映象和渐近非扩张映象不动点的迭代逼近问题;文献[3]用βn→0(n→∞)取代文献[1]中的Tnxn-xn→0(n→∞)的条件,从而改进了文献[1]的结果;文献[4-6]用新的分析方法研究了几类非线性映象不动点的迭代逼近问题.本文的目的是从以下三方面对文献[1,3]中的结果加以推广和改进:ⅰ)去掉了{xn}有界条件,从而没有使用隐含条件{Tnxn}和{Tnyn-yn}的有界性;ⅱ)考虑了更一般的具混合误差的修改的Ishikawa迭代序列,特别地当βn,δn同时为零时得到的序列中极限可以不趋近零,甚至二者极限可以不存在;ⅲ)将误差推广到更一般的具混合误差型,即及显然本文也改进和推广了文献[7-10]中的相应结果.2 主要结果定理1 设E是Banach空间,D是E的一非空凸子集,T:D→D是依中间意义渐近非扩张的渐近伪压缩映象,具有序列{kn}⊂又设F(T)≠∅,q∈F(T)是一给定的点,和为[0,1]中7个实数列,且满足下列条件:ⅰ)αn+γn+μn≤1,ⅱ)αn→0,βn→0,δn→0(n→∞);ⅲ∀x0∈D,{xn}n≥0是由式(1)所定义的更一般的具混合误差的修改的Ishikawa迭代序列.若存在严格增函数φ:[0,+∞)→[0,+∞),φ(0)=0,使得sup{〈Tnxn+1-q, j(xn+1-q)〉-knxn+1-q2+φ(xn+1-q)}≤0,(2)其中,对每个n≥0, j(xn+1-q)∈J(xn+1-q)是按渐近伪压缩型映象定义中由xn+1和q所确定的元.则{xn}n≥0 强收敛于q.证明:因为γn=o(αn),{un}n≥0,{vn}n≥0,{wn}n≥0和{pn}n≥0为D中的有界序列,所以存在λn≥0,λn→0(n→∞),使γn=λnαn(n≥0),并且wn+un+vn+pn}+q<∞.因T:D→D是依中间意义渐近非扩张的,即 Tnx-Tny-x-y)}≤0.因此,∃n1,∀n>n1,有Tnx-Tny-x-y)≤1,从而∀n>n1 有由式(1),∀n>n1 有3+2M,令Q=5+4M,则∀n>n1有≤Q,(3)由式(2),(3)中前两个不等式有++(4)由于 T:D→D是依中间意义渐近非扩张的,记Tnx-Tny-x-y)},则易知dn→0(n→∞),于是(5)其中ξn=dn+Q(βn+δn)+αn(2+Q)+Q(γn+μn)→0(n→∞).由式(1)和引理1知,存在j(xn+1-q)∈J(xn+1-q),使+2αn+2γn+2μn.(6)现在考虑式(6)右端各项.对右端第2项,由式(2)有2αn,(7)其中 fn={〈Tnxn+1-q, j(xn+1-q)〉-knxn+1-q2+φ(xn+1-q)};对右端第3项,由式(5)有2αn∀n>n1;(8)对右端第4项,由式(3)有2γn∀n>n1;(9)对右端第5项,由式(3)有2μn∀n>n1.(10)将式(7)~(10)代入式(6)得xn+1-q)]+进而对∀n>n1有xn+1-q2≤ (1-αn)2xn-q2+2αnknxn+1-q2-2αnφ(xn+1-q)+2αnfn +注意到(1+xn-q)2≤2+2xn-q2,则对∀n>n1 有(11)令xn+1-q)/(1+xn+1-q)}=τ,则τ≥0.下面证τ=0.若τ>0,则∀n≥1,xn+1-q≥τ(1+xn+1-q)≥τ,得φ(xn+1-q)≥φ(τ),∀n≥1.因为故存在N>n1,∀n≥N,有(1/(1-2αnkn))<2,xN-q≤max{x1-q,x2-q,…,xN-q}下面证明∀j≥1 有xN+j-q<2R.当j=1时,由式(11)有因此由归纳法可证∀j≥1,有从而xN+j-q<2R,即∀n≥1,xn-q≤2R.记r=(φ(τ)/(1+4R2+φ(τ))),则r∈[0,1),因(1/(1-2αnkn+2αnr))→1(n→∞),所以∀n≥N,(1/(1-2αnkn+2αnr))<2,从而由式(11),对∀n≥N有进一步xn+1-q2≤xn-q2+8Qαn(ξn+Mλn)+(12)取则于是对∀n≥n1,由式(12)有an+1≤(1-tn)an+bnan+cn+en,由引理2有an→0(n→∞),即xn→q(n→∞),从而τ=0,这与τ>0矛盾.因此τ=0,故必存在子列{xnj+1}⊂{xn+1},使(xnj+1-q)/(1+xnj+1-q)→0(j→∞).(13)我们断定{xnj+1-q}有界.否则,若{xnj+1-q}无界,则必存在子列{xnjk+1-q}⊂{xnj+1-q},使xnjk+1-q→+∞(k→∞),因此(xnjk+1-q)/(1+xnjk+1-q)→1(k→∞).这与式(13)矛盾,故{xnj+1-q}有界,从而xnj+1-q=[(xnj+1-q)/(1+xnj+1-q)](1+xnj+1-q)→0(j→∞).又因故∀ε∈(0,1),∃nj0>n1,使(14)令Cn=1/(1-2αnkn),则∀n≥nj0有Cn<2.容易将式(11)右端第1项写成(15)下面证明∀ε∈(0,1),∀m≥1 有xnj0+m-q2<2ε.当m=1时,则由xnj0+1-q<ε,得当m=2时,若xnj0+2-q<ε,则若xnj0+2-q≥ε,由φ的严格增加性有φ(xnj0+2-q)>φ(ε).由式(11)并使用式(14)与(15)有2αnj0+1Cnj0+1φ(xnj0+2-q[4Qαnj0+1(ξnj0+1+Mλnj0+1)+2αnj0+1fnj0+1+因此由归纳法可证∀m≥1,有由ε∈(0,1)的任意性可知xn→q(n→∞).证毕.在定理1中取∀n≥0,便得定理2:定理2 设E是Banach空间,D是E的一非空凸子集,T:D→D是依中间意义渐近非扩张的渐近伪压缩映象,具有序列{kn}⊂又设F(T)≠∅,q∈F(T)是一给定的点,{αn}n≥0,{γn}n≥0及{μn}n≥0是[0,1]中的3个实数列,且满足下列条件:ⅰ)αn+γn+μn≤1;ⅱ)αn→0(n→∞);ⅲ对∀x0∈D,{xn}n≥0⊂D是由下式定义的更一般的具混合误差的修改的Mann迭代序列xn+1=(1-αn-γn-μn)xn+αnTnyn+γnun+μnwn,∀n≥0.若存在严格增函数φ:[0,+∞)→[0,+∞),φ(0)=0,使得xn+1-q)}≤0,其中,对每个n≥0, j(xn+1-q)∈J(xn+1-q)是按渐近伪压缩型映象定义中由xn+1和q所确定的元.则{xn}n≥0 强收敛于q.【相关文献】[1] 曾六川.关于非Lipschitz的渐近伪压缩映象的迭代法的强收敛性[J].应用数学学报,2004,27(3):430-439.[2] 倪仁兴.一类广义Lipschitz非线性算子的带误差的Ishikawa迭代程序[J].数学学报,2001,44(4):701-712.[3] 王绍荣,熊明.Banach空间中非Lipschitz的渐近伪压缩映象不动点的迭代逼近问题[J].应用数学学报,2007,30(1):69-75.[4] 张树义,宋晓光.有限族广义一致拟Lipschitz映象公共不动点的迭代逼近[J].北华大学学报:自然科学版,2013,14(1):17-21.[5] 张树义,宋晓光.广义Lipschitz φ-半压缩算子的迭代收敛性[J].北华大学学报:自然科学版,2013,14(5):521-525.[6] 张树义,宋晓光.Hilbert空间中φ-强伪压缩映象的一个注记[J].浙江师范大学学报:自然科学版,2013,36(1):28-30.[7] Chang S S.Some Results for Asymptotically Pseudo-constructive Mappings and Asymptotically Nonexpansive Mappings[J].Proc Amer Math Soc,2001,129(3):845-853.[8] Goebel K,KirK W.A Fixed Point Theorem for Asymptotically NonexpansiveMappings[J].Proc Amer Math Soc,1972,35(1):171-174.[9] Kirk W A.A Fixed Point Theorem for Mappings which Do not Increase Distance[J].Amer Math Monthly,1965,72:1004-1006.[10] Schu J.Iterative Construction of Fixed Points of Asymptotically Nonexpansive Mappings[J].J Math Anal Appl,1991,158:407-413.。
Hilbert空间中φ-强伪压缩映像的一个注记
w i t h o u t c o n t i n u i t y o r e v e n w i t h o u t b o u n d e d n e s s i n H i l b e r t s p a c e w e r e s t u d i e d u n d e r c o n d t i o n c
文章编号 : 1 0 0 1 - 5 0 5 1 ( 2 0 1 3 ) 0 1 - 0 0 2 8 - 0 3
H i l b e r t 空间 中 一 强伪 压缩 映像 的一 个 注 记
张树 义 , 宋 晓光
( 渤 海 大学 数理 学 院 , 辽 宁 锦 州 1 2 1 0 1 3 )
第3 6卷第 1 期 2 0 1 3年 2月
浙江师范大学学报 ( 自然科 学版) J o u r n a l o f Z h e j i a n g N o r ma l U n i v e r s i t y ( N a t .S c i . )
V o 1 .3 6 ,N o .1 F e b .2 0 1 3
n=1
∑c 2 I l X n — T x I l <∞, 此时 定 理1 就不易 使用 . 本文的目 的 是: 在C n l l 2 C n — T x l I 一0 ( n 一∞) 的 条
必有 界) . 假 设 在K 中 有 一个 不动 点 , 设{ c } 为( 0 , 1 ) 中 的 数列, 满足∑c = ∞, 对 任意 初 值 ∈ ,
迭代 地定 义序 列 { } 为
+ 1= ( 1一C ) +c T x , n ≥1 .
中图分 类号 : 0 1 7 7 . 9 1 文献标识码 : A
A No t e o n - s t r o n g l y ps e ud 0 c 0 n t r a c t i V e ma pp i ng s i n Hi l b e r t s p a c e s
渐近伪压缩映象不动点的迭代逼近
渐近伪压缩映象不动点的迭代逼近
向长合
【期刊名称】《西南师范大学学报(自然科学版)》
【年(卷),期】2007(032)005
【摘要】设C是实Banach空间E的非空凸子集,T:C→C是具有不动点p的一致L-Lipschitz的渐近伪压缩映象,{xn}是带误差的修改的Ishikawa迭代序列,在存在严格增加函数φ:[0,∞)→[0,∞),φ(0)=0,使得〈Tnxn+1-p,j(xn+1-p)〉≤kn‖xn+1-p‖2-φ(‖xn+1-p‖) (V)n≥0的条件下,对参数作了一些限制,证明了带误差的修改的Ishikawa迭代序列强收敛于T的不动点p.
【总页数】4页(P6-9)
【作者】向长合
【作者单位】重庆师范大学,数学与计算机科学学院,重庆,400047
【正文语种】中文
【中图分类】O177.91
【相关文献】
1.一致L-Lipschitz的渐近伪压缩映象不动点的迭代逼近? [J], 王绍荣;何彩香;杨泽恒;熊明
2.赋范线性空间中有限簇渐近一致Φ-伪压缩映象的不动点迭代逼近 [J], 阿力非日;张艳
3.有限个渐近伪压缩映象的公共不动点迭代逼近 [J], 叶晓磊;杨奎;张悦
4.非Lipschitz的渐近弱伪压缩映象不动点的迭代逼近 [J], 沈霞;孟京华;刘文军
5.赋范线性空间中渐近伪压缩映象不动点迭代逼近的充要条件 [J], 唐玉超;刘理蔚因版权原因,仅展示原文概要,查看原文内容请购买。
一类关于伪压缩映射的粘性迭代逼近方法
一类关于伪压缩映射的粘性迭代逼近方法近年来,伪压缩映射在计算机科学研究中受到越来越多的关注。
压缩映射可以大大缩减数据集的大小,从而提高处理速度。
但是,伪压缩映射较为复杂,且更难得到满意的压缩效果,因此一类关于伪压缩映射的粘性迭代逼近方法应运而生。
本文旨在讨论该方法的原理及其在实际应用中的优缺点。
伪压缩映射是一种采用特定算法对数据集进行转换的方法,它可以将数据集压缩成比原始数据集小得多的新形式。
它主要利用多种统计模型和编码技术来提取熵的概念,从而实现数据的压缩。
与传统的压缩映射相比,伪压缩映射可以在压缩的同时保留部分原始数据的关键信息,这在许多应用中非常有用。
对于伪压缩映射,粘性迭代逼近方法是其中一类重要的算法。
该算法基于梯度下降法,受到粘性群体行为的启发,运用迭代方法让数据集从局部最优解向全局最优解转变,从而实现伪压缩。
为此,该算法将数据集以定量数据和定性数据分为不同的簇,通过构建多簇群体,每个簇中的数据间有着联系,让不同簇之间也有着联系,然后使用多簇的梯度下降算法来更新每个簇的参数,消除噪声并实现伪压缩。
粘性迭代逼近方法在实际应用中具有许多优点。
首先,该算法可以发现和提取数据集中的结构,例如簇数、簇类别和簇内特征,从而有效地实现伪压缩。
其次,该算法运行时间短,可以在限定时间内快速找到满足需求的结果。
第三,该算法无需事先设定簇的数量,因此可以更好地拟合复杂的数据集。
不过,粘性迭代逼近方法也存在着一定的弊端。
首先,由于该算法采用局部最优解思想,无法保证找到的结果是全局最优解,存在一定的局限性。
其次,在处理复杂数据集时,该算法可能会陷入局部最优解,无法收敛到全局最优解。
综上所述,粘性迭代逼近方法是一类有效的伪压缩映射算法,它可以有效地发现和提取数据集中的结构,从而有效地实现伪压缩。
不过,它也有一定的局限性,在处理复杂数据集时可能会陷入局部最优解,无法收敛到全局最优解。
因此,未来需要进一步改进粘性迭代逼近方法,从而更好地支持伪压缩映射。
严格伪压缩映象不动点的近似逼近
严格伪压缩映象不动点的近似逼近
赵宇;王素霞
【期刊名称】《石家庄铁路职业技术学院学报》
【年(卷),期】2004(003)001
【摘要】证明当T是Q一致光滑Banach空间X的有界闭凸子集到自身的严格伪压缩映象时,Ishikawa迭代法强收敛到T的唯一不动点;又当T∶XX是强增生算子时,Ishikawa迭代法强收敛到方程Tx=f的唯一解.
【总页数】3页(P54-56)
【作者】赵宇;王素霞
【作者单位】西藏自治区山南地区教体局,山南,856000;石家庄市无线电三厂,石家庄,050002
【正文语种】中文
【中图分类】O177.91
【相关文献】
1.凸度量空间中两无限族严格拟渐近伪压缩映象公共不动点的逼近 [J], 刘敏
2.关于广义变分不等式的解和严格伪压缩映象不动点的迭代逼近 [J], 李付成;谷峰
3.迭代算法逼近严格伪压缩映象最小范数不动点与变分不等式解 [J], 徐卫;李冰冰;屠国燕;董力强
4.φ强伪压缩映象不动点的近似逼近 [J], 野金花;崔云安
5.均衡问题与无限族k-严格伪压缩映象的公共不动点的迭代逼近 [J], 周光亚
因版权原因,仅展示原文概要,查看原文内容请购买。
Banach空间中κ-渐近拟伪压缩映像不动点的迭代算法
2 1 拄 0 2
河北大 学 学报 ( 自然科 学版 )
J u n lo b iUn v r iy ( t r l ce c iin o r a fHe e i est Na u a in eEdto ) S
2 2 01
第3 2卷
第 2期
Vo. O 1 32 N .2
() 4 2 o x, ) o( 2 + o z ) 2 — z . 一 . . ) ( 一 x, ) (, + < ,2 , , >
定义 21 设 X 是 实 自反 、 _ ] 光滑 、 严格 凸 的 B n c a ah空 间 , C是 X 中的一 个非 空 闭凸 子集 , 义投 影算 子 广
Ic + p Ic ) o y, , C. Iz) (Iz, ≤ ( ) y∈
引理 27 设 X 是 自反 的严格 凸且 光滑 的 B n c _ ] a ah空 间 , C是 X 中的非空 闭 凸子 集 , ∈C, 。 z∈X, 。 z一 I ( 当且仅 当 ( o , —J 0 ≥O Y∈C I ) c z— J > , .
可 得 , , y 一 I2I 一 【 。 ( J ) 17I . 。 l l I Y 定 义 3 ] 称 T: — C为渐 近 k一 伪压 缩映像 , 果 Vz [ C 拟 如 ∈C, ∈F( ≠ , 1 l , E( , ) p T) 电 ≥ , mk 一1 k O 1 i
赋范线性空间中渐近伪压缩映象不动点迭代逼近的充要条件
21 0 0年 6月
南 昌大学学报 ( 理科 版)
Ju a o ac agU i rt( a r c ne or l f nh n n esy N t a Si c ) n N v i ul e
Vo . 4 No 3 13 .
]n2 O u . 0l
文章 编 号 :0 6— 44 2 1 )3— 20— 4 10 0 6 (0 0 0 0 1 0
 ̄ a Bl : l l l 基金项 目 :江西省 自然科学基金资助 f (0 9 Z0 2 07 ( 2 6 4 13 ) 江 西省教育厅 高等学 校教学改革 研究 学基金资助 l 20 G S0 1 20 G b 0 3 0 10 6 ; , Q S , 基 金 项 目: 立项重点课题 (x G一 8 j j 0 —1—1 ) 南 昌大学校基金资助项 目(/ O ̄) 1; Z ( M 作者简介 : 唐玉超 (9 2一) 男 , 18 , 讲师 , 硕士 .
间 , ・ ・ 表示 与 问的配对。 ( ,) 映象 . , : 一2 是 由下式 定义 的正 规对偶 映象 :
Jx ={ ( ) f∈X ( = l l = l l} : √ l l l , 厂l
∈ X’
Y : ( ) + " + , 0 ( . ) 1一 卢 Tx n≥ 1 7
1 引 言 与预 备 知 识
设 是一 实 赋 范 线 性 空 间 , 是 的 对偶 空
{ } [ ,]中的 的两 个数 列 。 是 01 由下 式 定义 的序列 { } 为修 改 的具 误差 的 Ihkw 迭 代序列 , 称 sia a
+ 1= ( 1—0 ) + Ty f ' +
赋 范线 性 空 间 中渐 近伪 压 缩 映 象不 动 点 迭 代 逼 近 的 充 要 条 件
Banach空间中伪压缩型映象不动点的迭代逼近
Banach空间中伪压缩型映象不动点的迭代逼近何晓林【期刊名称】《泸州医学院学报》【年(卷),期】1999(022)006【摘要】目的:研究Banach空间中伪压缩型映象不动点的迭代逼近。
方法:运用不等式(2.5)分析带有误差项的Ishikawa迭代序列在一定条件下的收敛性。
结果:得到了关于强伴伪压缩多值映象的Ishikawa序列收敛于其相关点的一个定理,这一定理抗议了J.C.Dunn等人的结果。
结论:设X是一致光滑的实Banach空间,映象T:X→2^x关于x是强半伪压缩的,且R(T)=∪x∈xTx有界,又设{an},{βnδ=「0,1」满足条件αn,βn→0,(n→∞),∑n=1^∞αn=∞;序列{un},{vn},=X满足条件∑n=1^∞||un||〈∞,||va||→0(n→∞),则发中下定义的Ishikawa型迭代序列{xa}。
x0∈Xyn(1-βα)xa+βnξn+vn,ξn∈Txn,n≥0xa+1=(1-an)xa+anηa【总页数】4页(P471-474)【作者】何晓林【作者单位】泸州医学院数学教研室【正文语种】中文【中图分类】O177.91【相关文献】1.迭代逼近Banach空间中有限个强伪压缩映象的公共不动点 [J], 张云艳2.迭代逼近Banach空间中强伪压缩映象的不动点 [J], 张云艳3.关于Banach空间中Lipschitz强伪压缩映象不动点的带误差的Ishikawa型迭代逼近问题 [J], 王绍荣;杨泽恒4.一致光滑Banach空间中多值Ф-伪压缩型映象不动点的迭代逼近 [J], 谷峰;韩旸;刘彩平5.Banach空间中渐近伪压缩映象不动点在具误差的修正的Ishikawa迭代逼近问题 [J], 吴先兵因版权原因,仅展示原文概要,查看原文内容请购买。
多值φ-强伪压缩映像不动点的迭代逼近
多值φ-强伪压缩映像不动点的迭代逼近冉凯【摘要】在一致光滑的实Banach空间中,研究多值φ-强伪压缩映像不动点的Ishikawa迭代逼近问题.给出了具误差的Ishikawa迭代序列逼近多值φ-强伪压缩映像不动点的强收敛定理,并得到了具误差的Ishikawa迭代序列逼近多值φ-强增生映像方程解的强收敛定理,改进了近期一些文献的相关结论.【期刊名称】《西安文理学院学报(自然科学版)》【年(卷),期】2011(014)002【总页数】4页(P42-45)【关键词】φ-强伪压缩映像;φ-强增生映像;不动点;迭代序列【作者】冉凯【作者单位】西安文理学院数学系,陕西西安710065【正文语种】中文【中图分类】O1777.911 预备知识本文始终设 E是一实Banach空间,其范数为‖·‖,E*是 E的对偶空间,F(T)表示映像T的所有不动点之集.〈·,·〉是 E与 E*之间的广义对偶对,J:E→2E*是由下式定义的正规对偶映像:J(x)={f∈E*∶〈x,f〉=‖x‖·‖f‖,‖x‖=‖f‖},∀x∈E.若 E是一致光滑的,则 J是单值的,且在的任一有界子集上一致连续,用 j表示单值对偶映像.设D是 E的非空子集,T∶D→2D是一多值映像,称 T是多值φ-强增生的,如果存在严格增函数φ:[0,+∞)→[0,+∞),φ(0)=0,使∀x,y∈D及∀ξ∈Tx,∀η∈Ty,存在 j(x-y)∈J(x-y),满足〈ξ-η,j(x-y)〉≥φ(‖X-y‖),称 T是多值φ-强伪压缩的;如果 I-T是多值φ-强增生的,其中 I是恒等映象.等价于存在严格增函数φ∶[0,+∞)→[0,+∞),φ(0)=0,使∀x,y∈D及∀ξ∈Tx,∀η∈Ty,存在 j(x-y)∈J(x-y),满足〈ξ-η,j(x-y)〉≤‖x-y‖2-φ(‖x-y‖).近几年,许多学者对φ-强伪压缩映像不动点和φ-强增生算子方程解的 Ishikawa迭代逼近问题进行了广泛研究,如文献[1]-[8].受张石生教授文[1]启发,本文在一致光滑的实 Banach空间中研究具随机误差的 Ishikawa迭代序列逼近多值φ-强伪压缩映像不动点和多值Φ -强增生映像方程解的问题,不要求算子的一致连续性,不要求E的非空凸子集D有界,论证方法也有所改进.下列引理在本文主要结果的证明中起到关键作用.引理 1[2] 设 E是一实 Banach空间,则有‖x+y‖2≤‖x‖2+2〈y,j(x+y)〉,∀x,y∈E,j(x+q)∈J(x+q).其中J∶E→2E*是正规对偶映像.引理 2 设 E是一实Banach空间,T∶D→2D是一多值φ-强增生映像,∀f∈D,定义映像S∶D→2D为 Sx=f-Tx+x,∀x∈D,则S∶D→2D是多值强φ-伪压缩的,即∀x,y∈D及∀ξ∈Sx,∀η∈Sy,存在 j(x-y)∈J(x-y),满足〈ξ-η,j(x-y)〉≤‖x-y‖2-φ(‖x-y‖).证明∀ξ∈Sx,η∈Sy,∃ξ1∈Tx,η1∈Ty,使得ξ=f-ξ1+x,η=f-η1+x,因为 T是多值φ-强增生的,故对ξ1∈Tx,η1∈Ty,存在 j(x-y)∈J(x-y),使得〈ξ1-η1,j(xy)〉≥η(‖x-y‖).因而即S∶D→2D是多值φ-强伪压缩的.同理,若T∶D→2D是一多值φ-强伪压缩的,则如上定义的S∶D→2D是多值φ-强增生映像.2 主要结果定理 1 设 E是一致光滑的实Banach空间,D是 E的非空凸子集,T∶D→2D是φ-强伪压缩映像,且值域 R(T)有界.{αn},{βn}是[0,1]中的两个实数列,{un}与{vn}是 D 中的两个有界序列,满足条件:(1)定义如下的具误差的 Ishikawa迭代序列{xn}:证明设q∈F(T),则 F(T)={q}.若p∈F(T),有p∈Tp,故∃j(x-y)∈J(x-y),满足‖p-q‖2=〈p-q,j(p-q)〉≤‖p-q‖2-φ(‖p-q‖),即φ(‖p-q‖)≤0.由Φ的性质得 p=q,故 F(T)={q}.设 {xn},{yn}由 (IS)定义的迭代序列,则∃ξn∈Txn,ηn∈T yn,使得利用(1)式及引理 1,已知‖un‖=o(αn),设‖un‖=αnεn(∀n≥0),则εn→0(n→∞),不访设0≤εn≤1.T的值域 R(T)有界,令M1=sup{‖ξ-q‖∶ξ∈R(T)}+‖x0-q‖+1.下证:当 n=0时,(3)式显然成立.假设对某自然数 n,(3)式成立.对自然数 n+1,则又故在 D中有界.令因E是一致光滑的,则‖j(xn+1-q)-j(yn-q)‖→0(n→∞).令 en=〈ηn-q,j(xn+1-q)-j(yn-q)〉,有en→0(n→∞),则 (2)变成将(5)代入(4)得其中可以断言即∀n≥0,‖yn-q‖≥δ≥0,有φ(‖yn-q‖)≥φ(δ)>0.由于故存在N0∈N+,当 n>N0时,λn<φ(δ).由 (6)式,对一切 n>N0,有‖xn+1-q‖2≤‖xn-q‖2-αnφ(δ),所以φ矛盾.则存在的子列使‖由于得‖xn-q‖→0(i→∞).即∀ε>0,∃i0∈N+,∀i≥i0,使得‖xni-q‖<ε.因=0,故存在及下证:对所有的k∈N+,∀i≥i0,使ni≥N1,有当 k=1时,若‖xni+1-q‖≥ε,则∀ni≥N1,因此利用 (6)式及φ的定义,ε2矛盾.假设‖xni+k-q‖<ε,下证‖xni+k+1-q‖<ε.若‖xni+k+1-q‖≥ε,ε2矛盾.由 (8)式及ε的任意性,lim n→∞‖xn-q‖=0.定理 2 设 E是一致光滑的实Banach空间,D是 E的非空凸子集,T∶D→2D是φ-强增生映像, {αn},{βn}是[0,1]中的两个实数列,{un}与{vn}是 D中的两个有界序列,满足条件定义映像S∶D→2D为,Sx=f-Tx+ x,x∈D.设 R(S)有界.若 F(S)非空.则对任给的x0∈D,由定义的具误差的 Ishikawa迭代序列{xn}强收敛于方程f∈Tx的唯一解.证明设q∈F(S).即q∈S(q)-f-Tq+q.故f∈Tq,即 q是方程f∈Tx的解.因 T是多值φ-强增生映像,由引理 2,如上定义的 S是多值φ-强伪压缩映像.S的值域有界,由定理 1,{xn}强收敛于 S在D中的唯一不动点 q,得{xn}强收敛方程f∈Tx的唯一解. 定理 3 设 E是一致光滑的实Banach空间,D是 E的非空凸子集,T∶D→2D是φ-强增生映像, {αn},{βn}是[0,1]中的两个实数列,{un}与{vn}是 D中的两个有界序列,满足条件定义映像S∶D→2D为,Sx=f-Tx,x∈D,设 R(S)有界.若 F(S)非空,则对任给的x0∈D,由定义的具误差的 Ishikawa迭代序列{xn}强收敛于方程f∈Tx+x的唯一解.证明令T′=I+T,方程f∈Tx+x变成f∈T′x,由定理 2.即可得证.注定理 1在以下两个方面对文[1]的主要结论做了推广:1不要求是 E的有界子集,2不要求映像 T是一致连续的.[参考文献][1] ZAHNG S S.Ishikawa iterative approximations of fixed points and solutions formulti-valuedφ-strongly accretive and multi-valuedφ-strongly pseudo-contractive mappings[J].数学研究与评论,2002,22(3):447-453. [2] CHANG S S.Some problems and results in the study of nonlinear analysis[J].NonlinearAnal.T MA,1997,30(7):4197 -4208.[3] ZHOU H Y.Some convergence theorems for Ishikawa iterationsequences of certain nonlinear operators in uniformly s mooth Banach spaces[J].Acta Appl.Math.,1989,32:183-196.[4] CHANG S S.On Chidumes open question and approximate salution of multived strongly accretive mapping equations in Banachspaces[J].J.Math.Anal.Appl.,1997,216:94-111.[5] DEND L,D INGX P.Iterative approximationsofLipschitz strictlypseudocontractivemappings in uniformly smoothBanach spaces[J].NonlinearAnal.T MA,1995,24:981-987.[6] NADLER SB.Jr.Multivalued contraction mapping[J].PacificJ.Math.,1969,30:475-488.。
不动点迭代总结
一 算子1 T 称为非扩张的,如果Tx Ty x y -≤- ,,x y C ∀∈。
2 T 称为压缩的,如果存在(0,1)α∈,使得,,Tx Ty x y x y C α-≤-∀∈:()T D T E →3 T 称为渐进非扩张的,如果存在一序列{}[0,)n k ∈∞,lim 1n n k →∞=,使得 ,,(),1n n n T x T y k x y x y D T n -≤-∈≥4 T 称为渐进伪压缩的,如果存在一序列{}[0,),lim 1n n n k k →∞∈∞=, ,对任意给定的,()x y D T ∈存在()()j x y J x y -∈-,使得2,(),1n n n T x T y j x y k x y n <-->≤-∀≥5 T 称为严格渐进伪压缩的,如果存在一序列{}[0,),lim (0,1)n n n k k k →∞∈∞=∈, ,对任意给定的,()x y D T ∈存在()()j x y J x y -∈-,使得2,(),1n n n T x T y j x y k x y n <-->≤-∀≥ 如果1,1,n k n T =∀≥ 称为伪压缩的。
6 T 称为中间意义的渐进非扩张的,如果,()limsup{sup ()}0n n n x y D T T x T y x y →∞∈---≤ 7 T 称为一致L -Lipschitz 的,如果存在常数1L ≥,使得,,(),1n n T x T y L x y x y D T n -≤-∀∈≥:T K K →8 T 称为强伪压缩的,如果对,x y K ∀∈,存在()()j x y J x y -∈-和常数(0,1)k ∈,满足 2,()Tx Ty j x y k x y <-->≤-9 T 称为 ϕ-强伪压缩的,如果对,x y K ∀∈,存在()()j x y J x y -∈-和一个严格增的函数:[0,)[0,)ϕ+∞→+∞,满足(0)0ϕ=使得2,()().Tx Ty j x y x y x y x y ϕ<-->≤----10 T 称为Φ-伪压缩的,如果对,x y K ∀∈,存在()()j x y J x y -∈-和一个增的函数:[0,)[0,)Φ+∞→+∞,满足(0)0Φ=使得2,()()Tx Ty j x y x y x y <-->≤--Φ- 11 T 称为拟Φ-伪压缩的,如果对,x y K ∀∈,()q F T ∈存在()()j x y J x y -∈-和一个样增的函数:[0,)[0,)Φ+∞→+∞,满足(0)0Φ=使得2,()()Tx q j x q x q x q <-->≤--Φ- Let :B K H → be a mapping. Then B is called12 monotone if,0,,Bx By x y x y E <-->≥∀∈13 v -strongly monotone if there exists a positive real number v such that2,,,Bx By x y v x y x y E <-->≥-∀∈ for constant 0v > . This implies thatBx By v x y -≥-,that is, B is v -expansive and when 1v = , it is expansive. 14 ξ- Lipschitz continuous if there exists a positive real number ξsuch that,,Bx By x y x y E ξ-≤-∀∈15 m -cocoercive, if there exists a positive real number m such that2,,,Bx By x y m Bx By x y E <-->≥-∀∈ clearly, every m - cocoercive mapA is 1m Lipschitzcontinuous. 16 Relaxed m -cocoercive, if there exists a positive real number m such that2,,,Bx By x y m Bx By x y E <-->≥--∀∈ 17 Relaxed(,)m v cocoercive , if there exists a positive real number ,m v such that22,,,Bx By x y m Bx By v x y x y E <-->≥--+-∀∈for 0m = , B is v - strongly monotone. This class of maps is more general that the class of strongly monotone maps. It is easy to see that we have the following implication: v - strongly monotonicity implying relaxed(,)m v cocoercivity.二 算法1 Man 迭代序列(1) Man 迭代序列1(1)n n n n n x x Tx αα+=-+ (2) 修正的Man 迭代序列1(1)n n n n n n x x T x αα+=-+(3) 带平均误差的修正的Man 迭代序列 1(1)nn n n n n n n n x x T x u αγαγ+=--++2 Ishikawa 迭代序列(1) Ishikawa 迭代序列1(1)(1)n n n n nn n n n nx x Ty y x Tx ααββ+=-+⎧⎨=-+⎩(2) 修正的Ishikawa 迭代序列1(1)(1)nn n n n nn n n n n nx x T y y x T x ααββ+⎧=-+⎨=-+⎩(3) 带平均误差的修正的Ishikawa 迭代序列 1(1)(1)nn n n n n n n nnn n n n n n n nx x T y u y x T x v αγαγβδβδ+⎧=--++⎨=--++⎩3 Happern 迭代10(1)n n n n x x Tx αα+=-+4 粘性迭代01()(1)n n n n nx Cx f x Tx αα+∈⎧⎨=+-⎩5修正的Reich-Takahashi 型迭代序列如果 T 是具有序列 {}[0,),1n n k k ⊂∞→ 的渐进非扩张映象,则由下式定义的序列 {}n x D ⊂0100,1(1),11(1),1n j n n n n n n n n j n j n n n n n n n n j x D x T y x u n y T x x v n αγαγβδβδ+==⎧⎪∈⎪⎪⎪=--++⎨+⎪⎪=--++⎪+⎪⎩∑∑ 称为修正的Reich-Takahashi 型迭代序列, 其中 {},{},{},{}n n n n αβγδ 是区间 [0,1] 中满足某些限制的实数序列, {},{}n n u v 是 D 中的有界序列。
Hilbert空间中(Φ)-强伪压缩映像的一个注记
Hilbert空间中(Φ)-强伪压缩映像的一个注记张树义;宋晓光【摘要】Abstract; Iteractive approximation problem of fixed points for a class of φstrongly pseudocontractive maps without continuity or even without boundedness in Hilbert space were studied under condtion cn ‖xn - Txn ‖ 2→0(n→∞ ) , the strongly convergence theorem was established.%在cn||xn - Txn‖ 2→0(n→∞)的条件下,在Hilbert空间中研究了一类未必连续,甚至未必有界的(Φ)-强伪压缩映像的不动点的迭代序列逼近问题,获得了一个强收敛定理.【期刊名称】《浙江师范大学学报(自然科学版)》【年(卷),期】2013(036)001【总页数】3页(P28-30)【关键词】Hilbert空间;(Φ)-强伪压缩映像;Mann迭代序列;不动点【作者】张树义;宋晓光【作者单位】渤海大学数理学院,辽宁锦州 121013;渤海大学数理学院,辽宁锦州121013【正文语种】中文【中图分类】O177.91关于φ-强伪压缩映像不动点的迭代逼近问题已在Hilbert空间或Banach空间并在映像具有Lipschitz或有界条件下进行了广泛研究,获得了一系列重要的成果[1-5].文献[2]对既非Lipschitz也非有界的φ-强伪压缩映像不动点的迭代逼近问题进行了研究,其结果为以下定理:定理1 设H为实Hilbert空间,K为H中非空凸子集,T:K→K为φ-强伪压缩映像(未必连续,未必有界).假设T在K中有一个不动点x*,设{cn}为(0,1)中的数列,满足对任意初值x1∈K,迭代地定义序列{xn}n≥1为若‖xn-Txn‖2<∞,则{xn}强收敛于T的唯一不动点x*.文献[2]指出:条件‖xn-Txn‖2<∞是可控的,特别当K为有界子集时,足以保证‖xn-Txn‖2<∞成立.一个问题是:当不收敛,但有cn→0(n→∞)时,就未必能保证‖xn-Txn‖2<∞,此时定理1就不易使用.本文的目的是:在cn‖xn-Txn‖2→0(n→∞)的条件下证明上述结果成立.此时,当K为有界子集时,cn→0(n→∞)足以保证cn‖xn-Txn‖2→0(n→∞).本文的结果是定理1的一种推广. 设H为实Hilbert空间,K为H中非空凸子集,称映像T:K→K为φ-强伪压缩的,如果存在一个严格增加的函数φ:R+=[0,+∞)→R+,满足φ(0)=0,使得对∀x,y∈K,恒有如果φ(t)=kt,k∈(0,1),则称相应的映像T为强伪压缩的;如果φ(t)=0,则称相应的映像T为伪压缩的.伪压缩映像的重要性在于它与增生算子之间的密切联系.记A=I-T,其中I:H→H为恒等映像,则T:K→K为伪压缩的(强伪压缩的,φ-强伪压缩的)当且仅当A:K→H是增生的(强增生的,φ-强增生的).引理1[2] 设H为实Hilbert空间,对于∀λ∈[0,1],∀x,y∈H,有‖x+y‖2=‖x‖2+2〈y,x〉+‖y‖2.定理2 设H为实Hilbert空间,K为H中非空凸子集,T:K→K为φ-强伪压缩映像(未必连续,未必有界).假设T在K中有一个不动点x*,设{cn}为(0,1)中的数列,满足对任意初值x1∈K,Mann迭代定义序列{xn}xn≥1为若cn‖xn-Txn‖2→0(n→∞),则{xn}强收敛于T的唯一不动点x*.证明由式(1)易知T有唯一不动点x*.由式(2)与引理1得‖xn+1-x*‖2=(1-cn)2‖xn-x*‖2+2cn(1-cn)〈Txn-Tx*,xn-x*〉+c2n‖Txn-Tx*‖2(4)将式(3)代入式(4)得‖xn+1-x*‖2≤(1-cn)‖xn-x*‖2-2cn(1-cn)φ(‖xn-x*‖)‖xn-x*‖+cn‖xn+1-x*‖2+c2n(1-cn)‖xn-Txn‖2.将式(5)中的cn‖xn+1-x*‖2移项后并约去公因子1-cn得令τ.下面证明τ=0.若τ>0,则对∀n≥1,有得φ(‖xn-x*‖)≥φ(τ),∀n≥1.由cn‖xn-Txn‖2→0(n→∞)知,∃n1>0,对∀n≥n1,有cn‖xn-Txn‖2<τφ(τ), 从而由式(6)知,对∀n≥n1,有由此得进一步‖xn1-x*‖2<∞.与矛盾.故τ=0.从而必存在子列{xnj}⊂{xn},使得断定{‖xnj-x*‖}有界.若相反,即{‖xnj-x*‖}无界,则必存在子列{‖xnjk-x*‖}⊂{‖xnj-x*‖},使‖xnjk-x*‖→0(k→∞).因此,→1(k→∞).与式(7)矛盾.故{‖xnj-x*‖}有界,从而由于因此,对∀ε>0,∃n2>n1,使得对∀n>n2,有cn‖xn-Txn‖‖xn+1-xn‖进而‖xn+1-xn‖<.又因为‖xnj-x*‖→0(j→∞),所以存在N>n2,使得‖xN-x*‖<ε.下面证明:对∀k≥N,有‖xk-x*‖≤ε.当k=N时,结论显然成立.假设当k≥N时,结论成立.下面证明对k+1时结论也成立.假设结论不成立,则有‖xk+1-x*‖>ε,从而由式(6)有得到矛盾.因此,对∀k≥N,有‖xk-x*‖≤ε.于是‖xk-x*‖≤ε.由ε的任意性知xn→x*(n→∞).定理2证毕.【相关文献】[1]Chang S S,Cho Y J,Zhou H Y.Iterative methods for nonlinear operator equations on Banach spaces[M].New York:Nova Sci Publishers,2002.[2]张明虎,周和月.Hilbert空间中φ-强伪压缩映像不动点的迭代逼近[J].河北师范大学学报:自然科学版,2006,30(5):516-521.[3]谷峰.关于φ-伪压缩型映像的具误差的Ishikawa和Mann迭代过程的收敛性问题[J].数学年刊,2002,23A(1):49-54.[4]张树义.Lipschitz φ-半压缩映像不动点的迭代逼近[J].鲁东大学学报:自然科学版,2007,23(1):14-18.[5]宣渭峰,王元恒.双复合修正的Ishikawa迭代逼近非扩张映像不动点[J].浙江师范大学学报:自然科学版,2009,32(4):401-405.。
迭代算法逼近严格伪压缩映象最小范数不动点与变分不等式解
迭代算法逼近严格伪压缩映象最小范数不动点与变分不等式解徐卫;李冰冰;屠国燕;董力强
【期刊名称】《嘉兴学院学报》
【年(卷),期】2014(26)6
【摘要】在Hilbert空间中使用迭代格式xn+1=(1-αn)(δTxn+(1-δ)xn),(V)n≥0来研究严格伪压缩映象T的最小范数不动点问题,采用新方法证明当参数满足适当条件时,序列(xn}强收敛至严格伪压缩映象T的最小范数不动点,同时该不动点也是某变分不等式的解.其结果推广与改进了一些近代相关结果.
【总页数】6页(P58-63)
【作者】徐卫;李冰冰;屠国燕;董力强
【作者单位】同济大学浙江学院,浙江嘉兴314001;同济大学浙江学院,浙江嘉兴314001;同济大学浙江学院,浙江嘉兴314001;同济大学浙江学院,浙江嘉兴314001
【正文语种】中文
【中图分类】O177
【相关文献】
1.关于严格伪压缩映象不动点迭代逼近的一点注记 [J], 时翠梅;屈静国;赵雪婷;赵晓芬;刘海新
2.严格伪压缩映象的不动点的迭代逼近 [J], 刘晓纲;张树义
3.关于广义变分不等式的解和严格伪压缩映象不动点的迭代逼近 [J], 李付成;谷峰
4.多值Φ-强伪压缩映象不动点和多值Φ-强增生映象方程解的Ishikawa迭代逼近
[J], 张石生;谷峰
5.均衡问题与无限族k-严格伪压缩映象的公共不动点的迭代逼近 [J], 周光亚因版权原因,仅展示原文概要,查看原文内容请购买。
具误差隐格式迭代逼近严格伪压缩映像族公共不动点 (英)
271Vol.27,No.1 20072JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION Feb.,2007 Article ID:1000-341X(2007)01-0098-09Document code:AImplicit Iteration Process with Errors for Common Fixed Points of a Finite Family of Strictly PseudocontractiveMapsSU Yong-fu1,LI Su-hong1,SONG Yi-sheng1,ZHOU Hai-yun2(1.Department of Mathematics,Tianjin Polytechnic University,Tianjin300160,China;2.Department of Mathematics,Shijiazhuang Mechanical Engineering College,Hebei050003,China)(E-mail:suyongfu@)Abstract:Let E be a real Banach space and K be a nonempty closed convex subset of E. Let{T i}N i=1be N strictly pseudocontractive self-maps of K such that F= N i=1F(T i)=∅,where F(T i)={x∈K:T i x=x},{αn}⊂[0,1]be a real sequence,and{u n}⊂K be asequence satisfying the conditions:(i)0<a≤αn≤1;(ii) ∞n=1(1−αn)=+∞;(iii) ∞n=1 u n <+∞.Let x0∈K and{x n}∞n=1be defined byx n=αn x n−1+(1−αn)T n x n+u n−1,n≥1,where T n=T n mod N,then(i)lim n→∞ x n−p exists for all p∈F;(ii)lim n→∞d(x n,F)exists,where d(x n,F)=inf p∈F x n−p ;(iii)lim inf n→∞ x n−T n x n =0.Another result is that if{αn}∞n=1⊂[1−2−n,1],then{x n}is convergent.This paper generalizesand improves the results of Osilike in2004.The ideas and proof lines used in this paper aredifferent from those of Osilike in2004.Key words:strictly pseudocontractive mappings;implicit iteration process with error;com-monfixed points;convergence theorems.MSC(2000):47H05;47H10;47H15CLC number:O177.911.IntroductionLet E be a real Banach space and J denote the normalized duality mapping from E into 2E∗given by J(x)={f∈E∗: x,f = x 2= f 2},where E∗denotes the dual space of E and ·,· denotes the generalized duality pairing.A mapping T with domain D(T)and range R(T)in E is called strictly pseudocontractive in the terminology of Browder and Petryshyn[1] if there existsλ>0such thatT x−T y,j(x−y) ≤ x−y 2−λ x−y−(T x−T y) 2,(1)No.1SU Y F,et al:Implicit iteration for commonfixed points of strict pseudocontractive maps99100Journal of Mathematical Research and Exposition Vol.27αn u n −(1−αn)λαnu n−1 .From condition(i),we havex n−p ≤ x n−1−p +1αu n−1 ,by Lemma OOA,we obtain conclusion(ii).It follows from conclusion(i)that,{x n}is bounded,then there exists a constant M>0, such that for any n≥1,we have x n−p ≤M.Therefore,it follows from Inequality(5)and condition(i)thatx n−p ≤ x n−1−p +1M(1−αn)λ x n−T n x n 2λan j=1u jNo.1SU Y F,et al:Implicit iteration for commonfixed points of strict pseudocontractive maps101M∞n=1(1−αn) x n−T n x n 2≤ x0−p +1M∞n=1(1−αn) x n−T n x n 2<+∞.(7)By condition(ii),we knowlim infn→∞x n−T n x n =0.This completes the proof of Theorem1.In Theorem1,let{u n}={0}and the condition(i)be substituted by the condition +∞n=1(1−αn)2<+∞,then the result of Theorem1is the theorem of Osilike-1[10].Theorem2Let E be a real Banach space and K be a nonempty closed convex subset of E. Let{T i}N i=1be N strictly pseudocontractive self-maps of K such that F=∩N i=1F(T i)=∅,where F(T i)={x∈K:T i x=x},{αn}⊂[0,1]be a real sequence,and{u n}⊂K be a sequence satisfying the conditions:(i)0<a≤αn≤β<1;(ii) ∞n=1 u n <+∞.Let x0∈K and{x n}∞n=1be defined by(4).Then(i)lim n→∞ x n−p exists for all p∈F;(ii)lim n→∞d(x n,F)exists,where d(x n,F)=inf p∈F x n−p ;(iii)lim n→∞ x n−T n x n =0.Proof It follows from Condition(i)and Inequality(7)thatλM∞n=1(1−αn) x n−T n x n 2<+∞.(8)Thus from Inequality(8)we have that lim n→∞ x n−T n x n =0.The proofs of conclusions(i) and(ii)are the same as Theorem1.This completes the proof of Theorem2.Theorem3Let E be a real Banach space and K be a nonempty closed convex subset of E. Let{T i}N i=1be N strictly pseudocontractive self-maps of K such that F=∩N i=1F(T i)=∅,where F(T i)={x∈K:T i x=x},and let{αn}∞n=1be a real sequence satisfying the conditions:(i)0<α<αn<1;(ii) ∞n=1(1−αn)=+∞;(iii) +∞n=1 u n <+∞.Let x0∈K and{x n}∞n=1be defined by(4).Then{x n}converges strongly to a commonfixed point p∈F if and only if lim inf n→∞d(x n,F)=0.Proof Suppose that{x n}converges strongly to a commonfixed point p∈F.In view of the fact that0≤d(x n,F)≤ x n−p ,we see thatlim infn→∞d(x n,F)=0.102Journal of Mathematical Research and Exposition Vol.27u n+m−2 + x n−p nα1≤No.1SU Y F,et al:Implicit iteration for commonfixed points of strict pseudocontractive maps1031−Lβn y n−1−x n−1 +γn M104Journal of Mathematical Research and Exposition Vol.271−2βn x n−1−p 2−2λβn1−2βn=[1+αn2+2βn−11−2βn[αn x n−1−T n x n +γn u n−T n x n ]2+2γn M2+γn2M2λ] x n−1−p 2−λβn x n−1−T n x n 2+2γn M2+γn2M2λ<∞and ∞i=12γn M2+γn2M2λ.Hence∞n=1βn x n−1−T n x n 2<∞.(15) From implicit iteration process(9),we obtain thatx n−x n−1 ≤βn T n x n−x n−1 +γn u n−x n−1 .x n−x n−1 2≤βn2 T n x n−x n−1 2+2βnγn T n x n−x n−1 u n−x n−1 +γn2 u n−x n−1 2.(16) Since{x n}is bounded,it follows from(16)thatx n−x n−1 2≤βn2 T n x n−x n−1 2+γn M3+γn2M3.(17)Sincex n+m−x n−1 ≤n+m−1i=n−1x i+1−x i ,it follows from Lemma OAA thatx n+m−x n−1 2≤n+m−2i=n−12i x i+1−x i 2+2n+m−1 x n+m−x n+m−1 2.(18)Combining(17)and(18),we obtain thatx n+m−x n−1 2≤n+m−2i=n−12iβi+12 x i+1−x i 2+n+m−2i=n−1(γi+1M3+γi+12M3)+2n+m−1βn+m2 T n+m x n+m−x n+m−1 2+γn+m M3+γn+m2M3.(19)No.1SU Y F,et al:Implicit iteration for commonfixed points of strict pseudocontractive maps105106Journal of Mathematical Research and Exposition Vol.27。
Banach空间中渐近伪压缩映象不动点在具误差的修正的Ishikawa迭代逼近问题
Ab t a t E. .Of e sr c : U o du’ e ul s M a n I e a i e s qu n e a r x m a i n pr blm f fxe S r s t i n t r tv e e c pp o i to o e o i d p nt f r L— p c iza a y p o ia l p e do on r c i e oi s o Li s h t i n s m t tc ly s u c t a tv map i . Th pu p s o t i p ng e r o e f hs s ud s t nv s i a e t s r ng o ve g n e pr blm o t t y i o i e tg t he t o c n r e c o e f he mod fe s i w a ie a i e ii d I h ka t r tv p oc s e t r o s f ra r i tn i e o nt - ps h za s m p o ia l s ud — r e s s wih e r r o pp ox ma i g fx d p i sofL_ Li c t in a y t tc ly p e o— c nt a tvem a pi g i e lBa a h s c n E. . oe S r s t Th e u te t n U . o r c i p n n r a n c pa e i U Of du’ e ul. e r s l x e ds E. 0f e u’ e ul. o d Sr s t Ke r s: y wo d unio m l Li s h t i n ma i g; s f r y L— p c iza pp n a ympt i a l p e d o r c i e m a i otc ly s u oc nt a tv pp ng; mod fe s k wa ie a i e s q nc t r or iid I hi a t r tv e ue e wih e r s
严格伪压缩映像不动点和均衡问题的公共元的迭代算法
多问题 可 归结为 寻找 平衡 问题 的 解 。有 关 非 线性 算 子 不 动 点 的 迭代 构 造 问题及 混合 均 衡 问题
的 求解 方法 , 多学者进 行 了研 究 。利 用 杂 交投 影 算 法 , 以逼 近 H let 间 中严格 伪 压 缩 映 许 用 i r空 b 像 不动点 集 与混合 均衡 问题 解 集的公 共元 , 证 明其 强 收敛 性 。此 算 法 的最 终投 影 具有 显 示表 并
0 引言
设 为一 实 Hi e l a空 间 , b C是 的 非空 闭 凸子集 , ( )={ ∈Hlx= 表示 映像 的不 动 点集 。 F T } T 设 :c 为一 实值 函数 — C×c R为二 元 均衡 函数 , — 即八 / u 0对任 意 ∈C成立 。混合 均衡 问 Z )= ,
Y ( )一 ) 0 Vy∈C )+ y ( > i , 。 ( P ME )
题 指 的是 : 寻找 ∈C使得
,
特 殊地 , 若 : , 0 问题 即简化 为古 典平 衡 问题 , 即寻 找 ∈C使 得
_ , ) 0 Vy∈C。 厂 ( YI , > ( P E)
设 ( P 的解集 为 r, ME ) E) ( P 的解集 为 n。 近年来 , o e e n rt g 1 Mo d f 分 别 在 Hi et 间 中研 究 寻 找 非扩 张 映像 或 严格 伪 C mbt s dHi o a1和 t a sa ua i l r空 b
压 缩 映像 与混 合均衡 问题解 集 的公共 元 素 。受 此研 究成 果 的 启发 , 中引入 具 有显 示 格式 的杂交 投影 算 文
法 , 以逼 近严 格伪 压缩 映像 的不 动点 与 混合均 衡 问题解 集 的公共 元 , 用 并证 明 了一个 强收 敛定理 。
关于严格伪压缩映象不动点迭代逼近的一点注记
( ,C l g f i c , e e U vr t o n i r ,H na 5 0 8 C ia 1 o eeo S e e H b i n e i f g e i l n c i sy E n n g ad n0 6 3 , h ; n
Ke r s s it su o o t eie ma y wo d : t c y p e d c nr t p;Ih k w d Ma n i r t e s q e c s L d p i t t n r l a v s i a a a n t a i e u n e ;f e n ;sr g n e v x o o c n e e c ;d milsd m p o v r n e e eo e g a s
2A pe c neClg , a i n .Si Tc . H ri 108 ,C i ) .p ldSi c o ee H r nU v c. eh , ab 500 h a i e b i n n
Ab ta t A p e i tit s u o o ta t e ma rm o e t s d c n e u s to le t sr c : L s h t src y p e d c n re v p fo a n n mpy do e o v x s b e fa Hi r i z l i b s a e i t tefwa h we o h v x d p i t p c no i l s ss o d t a e f e ons,Ih k wa a d Ma n i r t e sq e c swi ro so i s i a n n t a i e u n e t e rr fa e v h i s h t src y p e d c nrc i L p c i tit s u o o ta t em p Wa nrd c d a d te i r t n p o es s sr n l o v re z l v a s ito u e n t a o rc s t gy c n eg st a h e i e o o i d p n s po e f e itWa rv .T e rs l mp o e a d e tn o e e tr s l . x o d h e u t i rv xe d s me rc n e u t s n s
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
Journal of Mathematical Research&ExpositionAug.,2008,Vol.28,No.3,pp.740–744DOI:10.3770/j.issn:1000-341X.2008.03.040A Note on Approximating Fixed Points ofPseudocontractive MappingsYAO Yong Hong(Department of Mathematics,Tianjin Polytechnic University,Tianjin300160,China)(E-mail:yuyanrong@;yaoyonghong@)Abstract Let K be a nonempty bounded closed convex subset of a real reflexive Banach spaceE with a uniformly Gateaux differentiable norm.Let T:K→K be a uniformly continuouspseudocontractive mapping.Suppose every closed convex and bounded subset of K has the fixed point property for nonexpansive mappings.Let{λn}⊂(0,1Received date:2006-08-04;Accepted date:2006-10-12Foundation item:the National Natural Science Foundation of China(No.10771050).A note on approximating fixed points of pseudocontractive mappings 741Theorem IS [7]If K is a compact convex subset of a Hilbert space H ,T :K →K is a Lipschitzian pseudocontractive mapping.For x 0∈K ,define the sequence {x n }byx n +1=(1−αn )x n +αn T y n ;y n =(1−βn )x n +βn T x n ,n ≥0,where {αn },{βn }are sequences of positive numbers satisfying the conditions:(i)0≤αn ≤βn <1;(ii)lim n →∞βn =0;(iii) ∞n =1αn βn =∞.Then the sequence {x n }converges strongly to a fixed point of T .We note that βn =0for all n ≥0in Theorem IS.In connection with the iterative ap-proximation of fixed points of pseudocontractions,the following question is still open:Does the Mann iterative algorithm always converge for continuous pseudocontractions or even Lipschitz pseudocontractions?However,in 2001,Chidume and Mutangadura [8]provided an example of a Lipschitz pseudocontractive mapping with a unique fixed point for which the Mann iterative algorithm failed to converge.In 2003,Chidume and Zegeye [9]introduced a new iterative scheme for approximating the fixed points of pseudocontractive mappings.Theorem CZ [9]Let E be a real reflexive Banach space with a uniformly Gateaux differentiable norm.Let K be a nonempty closed convex subset of E .Let T :K →K be an L -Lipschitz pseudocontractive mapping such that F (T )=∅.Suppose that every nonempty closed convex bounded subset of K has the fixed point property for nonexpansive self-mappings.Let {λn }and {θn }be two sequences in (0,1]satisfying the following conditions:(i)lim n →∞θn =0;(ii)λn (1+θn )≤1, ∞n =0λn θn =∞,lim n →∞λn θn −1)(n +1)a ,θn=1n ,θn =1I K (x )(742YAO Y HFurthermore,if E is a reflexive Banach space with a uniformly Gateaux differentiable norm and every nonempty closed convex bounded subset of K has thefixed point property for nonexpansive self-mappings.Then as t→1,y t converges strongly to afixed point of T.Lemma1.2[11](i)If E is smooth Banach space,then the duality mapping J is single valued and strong-weak∗continuous.(ii)If E is a Banach space with a uniformly Gˆa teaux differentiable norm,then the duality mapping J:E→E∗is single valued and norm to weak star uniformly continuous on bounded sets of E.Lemma 1.3[12]Let{a n}be a sequence of nonnegative real numbers satisfying a n+1≤(1−αn)a n+αnβn,n≥0,where{αn}⊂(0,1)and{βn}are two sequences of real numbers such that ∞αn=∞and lim sup n→∞βn≤0.Then{a n}converges to zero as n→∞.n=02.Main resultsTheorem2.1Let K be a nonempty bounded closed convex subset of a real reflexive Banach space E with a uniformly Gateaux differentiable norm.Let T:K→K be a uniformly continuous pseudocontractive mapping.Suppose every closed convex and bounded subset of K has the fixed point property for nonexpansive mappings.Let{λn}⊂(0,1],we have{x n}⊂K,∀n≥1.Take p∈F(T).Let S=I−T.Then we2haveSx−Sy,j(x−y) ≥0.(3) From(2),we obtainx n=x n+1+λn x n−λn T x n+λn x n−λn x1=x n+1+λn x n+λn Sx n−λn x1=x n+1+λn[x n+1+λn x n+λn Sx n−λn x1]+λn Sx n−λn x1=(1+λn)x n+1+λ2n(x n+Sx n)−λ2n x1+λn Sx n−λn x1=(1+λn)x n+1+λn Sx n+1+λ2n(x n+Sx n)−λ2n x1+λn(Sx n−Sx n+1)−λn x1.(4)A note on approximatingfixed points of pseudocontractive mappings743From(4),we havex n−p=(1+λn)(x n+1−p)+λn(Sx n+1−Sp)+λ2n(x n+Sx n)−λ2n x1+λn(Sx n−Sx n+1)+λn(p−x1).(5) Combining(3)and(5),we havex n−p−λ2n(x n+Sx n)+λ2n x1−λn(Sx n−Sx n+1)+λn(x1−p),j(x n+1−p)=(1+λn) x n+1−p 2+λn Sx n+1−Sp,j(x n+1−p)≥(1+λn) x n+1−p 2.(6)Next we prove that lim sup n→∞ x1−p,j(x n−p) ≤0.Indeed,taking z=x1in Lemma1.1,we have z t−x n=(1−t)(T z t−x n)+t(x1−x n).Hencez t−x n 2=(1−t) T z t−x n,j(z t−x n) +t x1−x n,j(z t−x n)=(1−t) T z t−T x n,j(z t−x n) +(1−t) T x n−x n,j(z t−x n) +t x1−z t,j(z t−x n) +t z t−x n 2≤ z t−x n 2+(1−t) T x n−x n z t−x n +t x1−z t,j(z t−x n) . Therefore,z t−x1,j(z t−x n) ≤1−ttT x n−x n ,where M>0is some constant such that z t−x n ≤M for t∈(0,1],n≥1.Letting n→∞, we havelim supn→∞z t−x1,j(z t−x n) ≤0.From Lemma1.1,we know z t→p(as t→0).Since the duality mapping J:E→E∗is norm to weak star uniformly continuous,we have from Lemma1.2lim supn→∞x1−p,j(x n−p) ≤0.(7) From(6),we get(1+λn) x n+1−p 2≤ x n−p−λ2n(x n+Sx n)+λ2n x1−λn(Sx n−Sx n+1)+λn(x1−p),j(x n+1−p)≤ x n−p x n+1−p +Mλ2n+Mλn Sx n+1−Sx n +λn x1−p,j(x n+1−p)≤13λn] x n−p 2+2Mλ2n+2Mλn Sx n+1−Sx n +2λn x1−p,j(x n+1−p) .(8)744YAO Y HNote thatx n+1−x n ≤λn x n +λn T x n +λn x n−x1 →0(n→∞).By the uniform continuity of T,we haveSx n+1−Sx n →0(n→∞).Finally applying Lemma1.3to(8),we can conclude that x n→p.This completes the proof.2 Theorem2.2Let E be a uniformly smooth Banach space and K a nonempty bounded closedconvex subset of E.Let T:K→K be a uniformly continuous pseudocontractive mapping.Let {λn}⊂(0,1for all n≥1.It is worthy of mentioningnthat our methods are different from those in the literature.References[1]CHIDUME C E,MOORE C.The solution by iteration of nonlinear equations in uniformly smooth Banachspaces[J].J.Math.Anal.Appl.,1997,215(1):132–146.[2]MANN W R.Mean value methods in iteration[J].Proc.Amer.Math.Soc.,1953,4:506–510.[3]OSILIKE M O.Iterative solution of nonlinear equations of theφ-strongly accretive type[J].J.Math.Anal.Appl.,1996,200(2):259–271.[4]LIU Qihou.The convergence theorems of the sequence of Ishikawa iterates for hemicontractive mappings[J].J.Math.Anal.Appl.,1990,148(1):55–62.[5]REICH S.Iterative Methods for Accretive Sets[M].Academic Press,New York,1978:317-326.[6]ZHANG Shisheng.On the convergence problems of Ishikawa and Mann iterative processes with error forΦ-pseudo contractive type mappings[J].Appl.Math.Mech.,2000,21(1):1–12.[7]ISHIKAW A S.Fixed points and iteration of a nonexpansive mapping in a Banach space[J].Proc.Amer.Math.Soc.,1976,59(1):65–71.[8]CHIDUME C E,MUTANGADURA S A.An example of the Mann iteration method for Lipschitz pseudo-contractions[J].Proc.Amer.Math.Soc.,2001,129(8):2359–2363[9]CHIDUME C E,ZEGEYE H.Approximatefixed point sequences and convergence theorems for Lipschitzpseudocontractive maps[J].Proc.Amer.Math.Soc.,2004,132(3):831–840.[10]MORALES C,JUNG J S.Convergence of paths for pseudocontractive mappings in Banach spaces[J].Proc.Amer.Math.Soc.,2000,128(11):3411–3419.[11]CHANG Shihsen,CHO Y J,ZHOU Haiyun.Iterative Methods for Nonlinear Operator Equations in BanachSpaces[M].Nova Science Publishers,Inc.,Huntington,NY,2002.[12]KIM T H,XU Hongkun.Strong convergence of modified Mann iterations[J].Nonlinear Anal.,2005,61(1-2):51–60.。