arxiv: v2 [math.fa] 28 Apr 2014

Transcription

1 arxiv: v2 [mathfa] 28 Apr 2014 A PICARD-S HYBRID TYPE ITERATION METHOD FOR SOLVING A DIFFERENTIAL EQUATION WITH RETARDED ARGUMENT FAIK GÜRSOY AND VATAN KARAKAYA Abstract We itroduce a ew iteratio method called Picard-S iteratio We show that the Picard-S iteratio method ca be used to approximate the fixed poit of cotractio mappigs Also, we show that our ew iteratio method is equivalet ad coverges faster tha CR iteratio method for the aforemetioed class of mappigs Furthermore, by providig a example, it is show that the Picard-S iteratio method coverges faster tha all Picard, Ma, Ishikawa, Noor, SP, CR, S ad some other iteratio methods i the existig literature A data depedece result is prove for fixed poit of cotractio mappigs with the help of the ew iteratio method Fially, we show that the Picard-S iteratio method ca be used to solve differetial equatios with retarded argumet 1 Itroductio Fixed poit theory has bee appeared as oe of the most powerful ad substatial theoretical tools of mathematics This theory has a log history ad has bee studied itesively by may researchers i various aspects The mai objective of studies i the fixed poit theory is to fid solutios for the followig equatio which is commoly kow as fixed poit equatio: (11) Tx = x, where T is a self-map of a ambiet space X ad x X A wide variety of problems arise i all areas of physical, chemical ad biological scieces, egieerig, ecoomics, ad maagemet ca be modelled by liear or oliear equatios of form (12) Fx = 0, where F is a liear or oliear operator Equatios of form (12) ca be easily reformulated as a fixed poit equatio of form (11) Sice equatio (11) has the same solutio as the origial equatio (11), fidig solutios of equatio (11) leads to solutios of equatio (12) To solve equatios give by (11), two types of methods are ormally used: direct methods ad iterative methods Due to various reasos, direct methods ca be impractical or fail i solvig equatios (11), ad thus iterative methods become a viable alterative For this reaso, the iterative approximatio of fixed poits has become oe of the major ad basic tools i the theory of equatios Cosequetly, the literature of this highly dyamic research 2000 Mathematics Subject Classificatio Primary 47H06, 54H25, 34L05 Key words ad phrases Iteratio Methods, New iteratio method, Picard-S iteratio, Rate of Covergece, Data Depedece of Fixed Poits, Cotractio Mappigs, Differetial Equatios with Retarded Argumet 1

2 2 FAIK GÜRSOY AND VATAN KARAKAYA area abouds may iterative methods that have bee itroduced ad developed by a wide audiece of researchers to serve various purposes, viz, [12, 13, 14, 21, 23, 29, 39, 42, 43] amog others We begi our expositio with a overview of various iterative methods We will deote the set of all positive itegers icludig zero by N over the course of this paper Let D be a oempty covex subset of a Baach space B, ad T a self map of D A poit x D satisfyig Tx = x is called fixed poit of T, ad the set of all fixed poit of T deoted by F T Let { η} i, i {0,1,2} be real =0 sequeces i [0, 1] satisfyig certai cotrol coditio(s) The most popular ad simplest iteratio method is formulated by { p0 D, (13) p +1 = Tp, N, ad is kow as Picard iteratio method [33], which is commoly used to approximate fixed poit of cotractio mappigs satisfyig (14) Tx Ty δ x y, δ (0,1), for all x,y B The followig iteratio methods are referred to as Ma [26], Ishikawa [18], Noor [27], SP [32], S [2, 38] ad CR [10] iteratio methods, respectively: { ν0 D, (15) ν +1 = ( 1 η) 0 ν +η 0 Tν, N, (16) (17) (18) (19) (110) υ 0 D, υ +1 = ( 1 η 0 ) υ +η 0 Tw, w = ( 1 η 1 ) υ +η 1 Tυ, N, ω 0 D, ω +1 = ( 1 η 0 ) ω +η 0 T, = ( 1 η 1 ) ω +η 1 Tρ, ρ = ( 1 η 2 ) ω +η 2 Tω, N, q 0 D, q +1 = ( 1 η 1 ) r +η 1 Tr, r = ( 1 η 2 ) s +η 2 Ts, s = ( 1 η 3 ) q +η 3 Tq, N, D, t +1 = ( 1 η 0 ) Tt +η 0 Tu, u = ( 1 η 1 ) t +η 1 Tt, N, u 0 D, u +1 = ( 1 η 0 ) v +η 0 Tv, v = ( 1 η 1 ) Tu +η 1 Tw, w = ( 1 η 2 ) u +η 2 Tu, N Studyig the covergece of fixed poit iteratio methods is of utmost importace from various aspects ad thus, i recet years, much attetio has bee give to study of covergece of various iterative methods for differet classes of operators, eg [24, 25,28, 30, 40] Imay cases,there cabe moretha oeiteratiomethod to approximate fixed poits of a particular mappig, eg [8, 22, 35, 36, 37, 44]

3 A NEW FASTEST ITERATION METHOD 3 I such cases, oe must make a choice amog some give iteratio methods by takig ito accout some importat criteria For example, there are two mai criteria such as the speed of covergece ad simplicity which make a iteratio method more effective tha the others I such cases, the followig problems arise aturally: Which oe of these iteratio methods coverges faster to the fixed poit i questio? ad How do we compare the speed of these iteratio methods that coverge to the same fixed poit? There are oly a few attempts to solve such a importat umerical problem, see [3, 6, 7, 9, 16, 17, 22, 31, 34, 47, 48] The followig defiitios about the rate of covergece are due to Beride [5] Defiitio 1 [5] Let {a } =0 ad {b } =0 be two sequeces of real umbers with limits a ad b, respectively Assume that there exists (111) lim a a b b = l (i) If l = 0, the we say that {a } =0 coverges faster to a tha {b } =0 to b (ii) If 0 < l <, the we say that {a } =0 ad {b } =0 have the same rate of covergece Defiitio 2 Suppose that for two fixed poit iteratio processes {u } =0 ad {v } =0 both covergig to the same fixed poit p, the followig error estimates (112) u p a for all N, (113) v p b for all N, are available where {a } =0 ad {b } =0 are two sequeces of positive umbers (covergig to zero) If {a } =0 coverges faster tha {b } =0, the {u } =0 coverges faster tha {v } =0 to p I the sequel, wheever we talk about the rate of covergece, we refer to the defiitios give above I 2007, Agarwal et al [2] addressed the followig questio: Is it possible to develop a iteratio process whose rate of covergece is faster tha the Picard iteratio (13)? They aswered this problem by itroducig a S-iteratio method defied by (19) It was show i [2] that S-iteratio method (19) coverges at a rate same as that of Picard iteratio method (13) ad faster tha Ma iteratio method (15) for the class of cotractio mappigs satisfyig (14) I 2009, Sahu [38] was iterested i the same problem ad proved both theoretically ad umerically that S-iteratio method (19) coverges at a rate faster tha both Picard iteratio method(13) ad Ma iteratio method(15) for the class of cotractio mappigs (14) A recet study by Chugh, et al [10] shows that CR iterative method (110) coverges faster tha the Picard (13), Ma (15), Ishikawa (16), Noor (17), SP (18) ad S (19) iterative methods for a particular class of quasi-cotractive operators which iclude the aforemetioed class of cotractio operators Ispired by the works metioed above, we propose the followig problem: Problem 1 Is it possible to develop a iteratio process whose rate of covergece is eve faster tha the iteratio (110)? To aswer this problem, we itroduce the followig iteratio method called Picard-S iteratio:

4 4 FAIK GÜRSOY AND VATAN KARAKAYA (114) x 0 D, x +1 = Ty, y = ( 1 η 1 ) Tx +η 1 Tz, z = ( 1 η 2 ) x +η 2 Tx, N, I this paper, we show that the Picard-S iteratio method ca be used to approximate fixed poit of cotractio mappigs Also, we show that our ew iteratio method is equivalet ad coverges faster tha CR iteratio method for the aforemetioed class of mappigs Furthermore, by providig a example, whe applied to cotractio mappigs it is show that the Picard-S iteratio method coverges faster tha CR iteratio method ad hece also faster tha all Picard, Ma, Ishikawa, Noor, SP, S ad some other iteratio methods i the existig literature A data depedece result is prove for fixed poit of cotractio mappigs with the help of the ew iteratio method Fially, we show that the Picard-S iteratio method ca be used as a effective method to solve differetial equatios with retarded argumet I order to obtai our mai results we eed followig defiitio ad lemmas Defiitio 3 [4] Let T, T : B B be two operators We say that T is a approximate operator of T if for all x B ad for a fixed ε > 0 we have (115) Tx Tx ε Lemma 1 [46]Let {β } =0 ad {ρ } =0 be oegative real sequeces satisfyig the followig iequality: (116) β +1 (1 λ )β +ρ, where λ (0,1), for all 0, λ =, ad ρ =1 λ 0 as The lim β = 0 Lemma 2 [41] Let {β } =0 be a oegative sequece for which oe assumes there exists 0 N, such that for all 0 oe has satisfied the iequality (117) β +1 (1 µ )β +µ γ, where µ (0,1), for all N, followig iequality holds µ = ad η 0, N The the =0 (118) 0 lim sup β lim sup γ Covergece Aalysis 2 Mai Results Theorem 1 Let D be a oempty closed covex subset of a Baach space B ad T : D D a cotractio map satisfyig coditio (14) Let {x } =0 be a iterative sequece geerated by (114) with real sequeces { η} i, i {1,2} i =0 [0,1] satisfyig k=0 η1 k η2 k = The {x } =0 coverges to a uique fixed poit of T, say x

5 A NEW FASTEST ITERATION METHOD 5 Proof The well-kow Picard-Baach theorem guaratees the existece ad uiqueess of x We will show that x x as From (14) ad (114) we have (21) z x = ( 1 η 2 ) x +η 2 Tx ( 1 η 2 +η2 ) x x x +η 2 Tx Tx x x +η 2 δ x x = [ 1 η 2 (1 δ)] x x, (22) (23) y x ( 1 η 1 ) Tx Tx +η 1 Tz Tx ( 1 η 1 ) δ x x +η 1 δ z x δ { 1 η 1 η2 (1 δ)} x x, x +1 x Ty Tx δ y x δ 2{ 1 η 1 η2 (1 δ)} x x Repetitio of above processes gives the followig iequalities x +1 x δ 2{ 1 η 1 η 2 (1 δ) } x x, x x δ 2{ 1 η 1 1 η2 1 (1 δ)} x 1 x, (24) x 1 x δ 2{ 1 η 1 2η 2 2(1 δ) } x 2 x, x 1 x δ 2{ 1 η 1 0 η2 0 (1 δ)} x 0 x From iequalities give by (24), we derive (25) x +1 x x 0 x δ 2(+1) { 1 η 1 k η 2 k(1 δ) } Sice δ (0,1) ad η i [0,1], for all N ad for each i {1,2} k=0 (26) 1 η 1 η 2 (1 δ) < 1 It is well-kowfrom the classicalaalysisthat 1 x e x for all x [0,1] Takig ito accout these facts together with (25), we obtai (27) x +1 x x 0 x δ 2(+1) e (1 δ) k=0 η1 k η2 k Takig the limit of both sides of iequality (27) yields lim x x = 0, ie x x as Theorem 2 Let D, B ad T with fixed poit x be as i Theorem 1 Let {u } =0, {x } =0be two iterative sequeces defied by CR (110) ad Picard-S (114) iteratio methods, respectively, with real sequeces { η} i, i {1,2,3} i [0,1] =0 satisfyig k=0 η1 k η2 k = The the followig are equivalet: (i) lim x x = 0; (ii) lim u x = 0 Proof We will prove (i) (ii), that is, if Picard-S iteratio method (114) coverges to x, the CR iteratio method (110) does too Now by usig (114), (110) ad

6 6 FAIK GÜRSOY AND VATAN KARAKAYA coditio (14), we have (28) (29) (210) x +1 u +1 = Ty ( 1 η 0 ) v η 0 Tv = ( 1 η 0 +η 0 ) Ty ( 1 η 0 ) v η 0 Tv ( 1 η 0 ) Ty v +η 0 Ty Tv [ 1 η 0 (1 δ) ] y v + ( 1 η 0 ) y Ty y v = ( 1 η 1 ) Tx +η 1 Tz ( 1 η 1 ) Tu η 1 Tw ( 1 η 1 ) Tx Tu +η 1 Tz Tw ( 1 η 1 ) δ x u +η 1 δ z w z w = ( 1 η 2 ) x +η 2 Tx ( 1 η 2 ) u η 2 Tu Combiig (28), (29), ad (210) (211) x u +η 2 Tx Tu [ 1 η 2 (1 δ) ] x u x +1 u +1 δ [ 1 η 0 (1 δ) ][ 1 η 1 η 2 (1 δ) ] x u + ( 1 η 0 ) y Ty Sice δ (0,1) ad η i [0,1], for all N ad for each i {0,1,2} (212) δ [ 1 η 0 (1 δ) ] < 1 A applicatio of the iequalitiy (212) to (211) yields (213) x +1 u +1 [ 1 η 1 η 2 (1 δ) ] x u + ( 1 η 0 ) y Ty Defie (214) β := x u, λ := η 1 η2 (1 δ) (0,1), ρ := ( 1 η 0 ) y Ty Sice lim x x = 0 ad Tx = x, lim y Ty = 0 which implies ρ λ 0 as Thus all coditios of Lemma 1 are fulfilled by (213), ad so lim x u = 0 Sice (215) u x x u + x x, lim u x = 0 Next we will prove (ii) (i) Usig (114), (110) ad coditio (14), we have (216) u +1 x +1 = v Ty η 0 (v Tv ) v Ty +η 0 v Tv Tv Ty + ( 1+η 0 ) v Tv δ v y + ( 1+η 0 ) v Tv, (217) (218) v y ( 1 η 1 ) Tu Tx +η 1 Tw Tz δ {( 1 η 1 ) u x +η 1 w z }, w z u x +η 2 Tu Tx [ 1 η 2 (1 δ) ] u x

7 A NEW FASTEST ITERATION METHOD 7 Combiig (216), (217), ad (218) (219) u +1 x +1 δ 2[ 1 η 1 η2 (1 δ)] u x + ( 1+η 0 ) v Tv Deote that [ 1 η 1 η2 (1 δ)] u x + ( 1+η 0 ) v Tv (220) β := u x, λ := η 1 η 2 (1 δ) (0,1), ρ := ( 1+η 0 ) v Tv Sice lim u x = 0 ad Tx = x, lim v Tv = 0 which implies ρ λ 0 as Hece a applicatio of Lemma 1 to (219) yields lim u x = 0 Sice (221) x x u x + u x, lim x x = 0 Theorem 3 Let D, B ad T with fixed poit x be as i Theorem 1 Let { η i } =0, i {0,1,2} be real sequeces i [0,1] satisfyig (i) η 0 η 0 1, η 1 η1 1 ad η 2 η2 1, for all N ad for some η 0, η 1, η 2 > 0 For give x 0 = u 0 D, cosider iterative sequeces {u } =0 ad {x } =0 defied by (110) ad (114), respectively The {x } =0 coverges to x faster tha {u } =0 does Proof The followig iequality comes from iequality (25) of Theorem 1 (222) x +1 x x 0 x δ 2(+1) { 1 η 1 k η 2 k (1 δ)} The followig iequality is due to ([20], iequality (226) of Theorem 3) (223) u +1 x u 0 x k=0 [ 1 η 0 k (1 δ) ][ 1 η 1 η2 (1 δ)] δ, k=0 which is obtaied from (110) A applicatio of assumptio (i) to (222) ad (223), respectively, leads to (224) (225) Defie x +1 x x 0 x δ 2(+1) {1 η 1 η 2 (1 δ)} u +1 x u 0 x k=0 = x 0 x δ 2(+1) [1 η 1 η 2 (1 δ)] +1, [1 η 0 (1 δ)][1 η 1 η 2 (1 δ)]δ k=0 = u 0 x δ +1 [1 η 0 (1 δ)] +1 [1 η 1 η 2 (1 δ)] +1 (226) a := δ 2(+1) [1 η 1 η 2 (1 δ)] +1 x 0 x, (227) b := δ +1 [1 η 0 (1 δ)] +1 [1 η 1 η 2 (1 δ)] +1 u 0 x,

8 8 FAIK GÜRSOY AND VATAN KARAKAYA (228) θ : = a b = [ : = Sice δ, η 0 (0,1) (229) Therefore, we have δ 2(+1) [1 η 1 η 2 (1 δ)] +1 x 0 x δ +1 [1 η 0 (1 δ)] +1 [1 η 1 η 2 (1 δ)] +1 u 0 x ] +1 δ 1 η 0 (1 δ) θ +1 (230) lim = lim θ η 0 < 1 η 0 (1 δ) < 1 δ δ < 1 η 0 (1 δ) δ 1 η 0 (1 δ) < 1 [ [ ] +2 δ 1 η 0 (1 δ) δ 1 η 0 (1 δ) ] +1 = It thus follows from well-kow ratio test that δ 1 η 0 (1 δ) < 1 θ < Hece, we have =0 lim θ = 0 which implies that {x } =0 is faster tha {u } =0 I order to support aalytical proof of Theorem 3 ad to illustrate the efficiecy of Picard-S iteratio method (114), we will use a umerical example provided by Sahu [38] for the sake of cosistet compariso Example 1 Let B = R ad D = [0, ) Let T : D D be a mappig defied by Tx = 3 3x+18 for all x D T is a cotractio with cotractivity factor δ = 1/ 3 18 ad x = 3, see [38] Take η 0 = η1 k = η2 k = 1/2 with iitial value x 0 = 1000 The followig tables show that Picard-S iteratio method (114) coverges faster tha all Picard (13), Ma (15), Ishikawa (16), Noor (17), SP (18), S (19), CR (110), Normal-S [39], S* [19] ad Two-Step Ma [45] iteratio methods icludig a ew three-step iteratio method due to Abbas ad Nazir [1] Table 1 Compariso speed of covergece amog various iteratio methods No of Iter Picard-S S Normal-S S*

9 A NEW FASTEST ITERATION METHOD 9 Table 2 Compariso speed of covergece amog various iteratio methods No of Iter Picard SP CR Abbas & Nazir Table 3 Compariso speed of covergece amog various iteratio methods No of Iter Ma Ishikawa Noor Two-step Ma

10 10 FAIK GÜRSOY AND VATAN KARAKAYA A Data Depedece Result We are ow able to establish the followig data depedece result Theorem 4 Let T be a approximate operator of T satisfyig coditio (14) Let {x } =0 be a iterative sequece geerated by (114) for T ad defie a iterative sequece { x } =0 as follows x 0 D, x +1 = (231) Tỹ, ỹ = ( 1 η) 1 T x +η 1 T z, z = ( 1 η 2 ) x +η 2 T x, N, where { η} i =0, i {0,1,2} be real sequeces i [0,1] satisfyig (i) 1 2 η1 η 2 for all N, ad (ii) η 1 η2 = If Tx = x ad T x = x such that x x =0 as, the we have (232) x x 5ε 1 δ, where ε > 0 is a fixed umber Proof It follows from (14), (114), ad (231) that x +1 x +1 = Ty Tỹ +Tỹ Tỹ Ty Tỹ + Tỹ Tỹ (233) δ y ỹ +ε, y ỹ ( 1 η 1 ) Tx T x +η 1 Tz T z ( 1 η 1 ) { Tx T x + T x T x } { Tz T z + T z T z } +η 1 (234) ( 1 η 1 ) {δ x x +ε}+η 1 {δ z z +ε}, z z x x +η 2 Tx T x ( { 1 η 2 ) x x +η 2 Tx T x + T x T x } (235) [ 1 η 2 (1 δ)] x x +η 2 ε Combiig (233), (234), ad (235) ad usig the facts δ ad δ 2 (0,1) x +1 x +1 δ 2[ 1 η 1 η 2 (1 δ) ] x x +η 1 δ 2 η 2 ε+ ( 1 η 1 ) δε+δη 1 ε+ε From assumptio (i) we have [ 1 η 1 η 2 (1 δ) ] x x +η 1 η 2 ε+2ε ad thus, iequality (236) becomes 1 η 1 η 2 η 1 η 2, x +1 x +1 [ 1 η 1 η 2 (1 δ) ] x x +η 1 η 2 ε+2 ( 1 η 1 η 2 +η 1 η 2 ) ε [ 1 η 1 η 2 (1 δ) ] x x +η 1 η 2 5ε (1 δ) 1 δ

11 A NEW FASTEST ITERATION METHOD 11 Deote that β := x x, µ := η 1 η2 (1 δ) (0,1), γ := 5ε 1 δ It follows from Lemma 2 that (236) 0 limsup x x limsup 5ε 1 δ From Theorem 1 we kow that lim x = x Thus, usig this fact together with the assumptio lim x = x we obtai (237) x x 5ε 1 δ A Applicatio Throughout the rest of this paper, the space C([a,b]) with edowed Chebyshev orm x y = max t [a,b] x(t) y(t) deotes the space of all cotiuous realvalued fuctios o a closed iterval [a,b] It is well-kow that (C([a,b]), ) is a Baach space, see [15] I this sectio we will be iterested i the followig delay differetial equatio (238) x (t) = f (t,x(t),x(t τ)), t [,b] with iitial coditio (239) x(t) = ψ(t), t [ τ, ] We opie that the followig coditios are performed (A 1 ),b R,τ > 0; (A 2 ) f C ( [,b] R 2,R ) ; (A 3 ) ψ C([ τ,b],r); (A 4 ) there exist L f > 0 such that (240) 2 f (t,u 1,u 2 ) f (t,v 1,v 2 ) L f u i v i, u i,v i R, i = 1,2, t [,b]; i=1 (A 5 ) 2L f (b ) < 1 Byasolutiooftheproblem(238)-(239)weuderstadafuctiox C([ τ,b],r) C 1 ([,b],r) The problem (238)-(239) ca be reformulated i the followig form of itegral equatio ψ(t), t [ τ, ], (241) x(t) = ψ( )+ f (s,x(s),x(s τ))ds, t [,b] The followig result ca be foud i [11] Theorem 5 Assume that coditios (A 1 ) (A 5 ) are hold The the problem (238) (239) has a uique solutio, say x, i C([ τ,b],r) C 1 ([,b],r) ad x = lim T (x) for ay x C([ τ,b],r) Now we are i a positio to give the followig result

12 12 FAIK GÜRSOY AND VATAN KARAKAYA Theorem 6 Suppose that coditios (A 1 ) (A 5 ) are satisfied The the problem (238) (239) has a uique solutio, say x, i C([ τ,b],r) C 1 ([,b],r) ad Picard-S iteratio method (114) coverges to x Proof Let {x } =0 be a iterative sequece geerated by Picard-S iteratio method (114) for the operator ψ(t), t [ τ, ], (242) Tx(t) = t ψ( )+ f (s,x(s),x(s τ))ds, t [,b] Deote by x the fixed poit of T We will show that x x as For t [ τ, ], it is easy to see that x x as For t [,b] we obtai z x = ( 1 η 2 ) x +η 2 Tx Tx +η 2 Tx Tx = ( 1 η 2 ) +η 2 max t [ τ,b] Tx (t) Tx (t) = ( 1 η 2 ) +η 2 max t [ τ,b] ψ()+ f (s,x (s),x (s τ))ds ψ( ) f (s,x (s),x (s τ))ds = ( 1 η 2 ) +η 2 max t [ τ,b] f (s,x (s),x (s τ))ds f (s,x (s),x (s τ))ds +η 2 max t [ τ,b] +η 2 max t [ τ,b] f (s,x (s),x (s τ)) f (s,x (s),x (s τ)) ds L f ( x (s) x (s) + x (s τ) x (s τ) )ds ( ) +η 2 max x (s) x (s) + max x (s τ) x (s τ) ds s [ τ,b] s [ τ,b] L f +η 2 L f ( x x + x x )ds +2η 2 L f (t ) x x (243) [ 1 η 2 (1 2L f (b )) ] x x,

13 A NEW FASTEST ITERATION METHOD 13 y x ( 1 η 1 ) Tx Tx +η 1 Tz Tx = ( 1 η 1 ) t max t [ τ,b] [f (s,x (s),x (s τ)) f (s,x (s),x (s τ))]ds +η 1 max t [ τ,b] [f (s,z (s),z (s τ)) f (s,x (s),x (s τ))]ds ( 1 η 1 ) t max f (s,x (s),x (s τ)) f (s,x (s),x (s τ)) ds t [ τ,b] +η 1 max t [ τ,b] ( 1 η 1 ) max t [ τ,b] +η 1 max t [ τ,b] f (s,z (s),z (s τ)) f (s,x (s),x (s τ)) ds L f ( x (s) x (s) + x (s τ) x (s τ) )ds L f ( z (s) x (s) + z (s τ) x (s τ) )ds 2L f (b ) {( 1 η 1 ) +η 1 z } (244) x, x +1 x (245) = Ty Tx = max t [ τ,b] [f (s,y (s),y (s τ)) f (s,x (s),x (s τ))]ds max t [ τ,b] max t [ τ,b] f (s,y (s),y (s τ)) f (s,x (s),x (s τ)) ds L f ( y (s) x (s) + y (s τ) x (s τ) )ds 2L f (b ) y x Combiig (243), (244), ad (245) (246) x +1 x 4L 2 f (b ) 2[ 1 η 1 η2 (1 2L f (b )) ] x x, or from assumptio (A 5 ) (247) x +1 x [ 1 η 1 η 2 (1 2L f (b )) ] x x Therefore, iductively [ (248) x +1 x 1 η 1 k η 2 k(1 2L f (b )) ] x 0 x k=0 Sice η i [0,1], for all N ad for each i {1,2}, assumptio (A 5) yields (249) 1 η 1 η 2 (1 2L f (b )) < 1 Utilizig the same argumet as i the proof of Theorem 1, we obtai (250) x +1 x x 0 x +1 e (1 2L f(b )) k=0 η1 k η2 k, which lead us to lim x x = 0

14 14 FAIK GÜRSOY AND VATAN KARAKAYA Refereces [1] Abbas, M & Nazir, T 2013 A ew faster iteratio process applied to costraied miimizatio ad feasibility problems Matematicki Vesik, Article [2] Agarwal, R, O Rega, D & Sahu, D 2007 Iterative costructio of fixed poits of early asymptotically oexpasive mappigs Joural of Noliear ad Covex Aalysis 8: [3] Babu, G V R & Prasad, K N V V V 2006 Ma iteratio coverges faster tha Ishikawa iteratio for the class of Zamfirescu operators Fixed Poit Theory ad Applicatios 2006(1) [4] Beride, V 2007 Iterative Approximatio of Fixed Poits Spriger, Berli [5] Beride, V 2004 Picard iteratio coverges faster tha the Ma iteratio i the class of quasi-cotractive operators Fixed Poit Theory Appl 2: [6] Beride, V 2004 Comparig Krasoselskij ad Ma iteratios for Lipschitzia geeralized pseudocotractive operators Proceed of It Cof O Fixed Poit Theory, Uiv of Valecia Yokohama Publishers [7] Beride, V & Beride, M 2005 The fastest Krasoselskij iteratio for approximatig fixed poits of strictly pseudo-cotractive mappigs Carpathia J Math 21(1-2): [8] Chag, S S, Cho, Y J & Kim, J K 2003 The equivalece betwee the covergece of modified Picard, modified Ma, ad modified Ishikawa iteratios Mathematical ad Computer Modellig 37(9): [9] Chugh, R & Kumar, V 2012 Stability of hybrid fixed poit iterative algorithms of Kirk- Noor type i ormed liear space for self ad oself operators Iteratioal Joural of Cotemporary Mathematical scieces 7: [10] Chugh, R, Kumar, V & Kumar, S 2012 Strog Covergece of a ew three step iterative scheme i Baach spaces America Joural of Computatioal Mathematics 2: [11] Coma, GH, Pavel, G, Rus, I & Rus, I A 1976 Itroductio i the theory of operatorial equatio Ed Dacia, Cluj-Napoca [12] Gürsoy, F & Karakaya, V 2014 Some Covergece ad Stability Results for Two New Kirk Type Hybrid Fixed Poit Iterative Algorithms Joural of Fuctio Spaces doi:101155/2014/ [13] Gürsoy, F, Karakaya, V & Rhoades, BE 2014 Some Covergece ad Stability Results for the Kirk Multistep ad Kirk-SP Fixed Poit Iterative Algorithms Abstract ad Applied Aalysis doi:101155/2014/ [14] Gürsoy, F, Karakaya, V & Rhoades, BE 2013 Data depedece results of ew multistep ad S-iterative schemes for cotractive-like operators Fixed Poit Theory ad Applicatios doi:101186/ [15] Hämmerli, G & Hoffma, K H 1991 Numerical mathematics Spriger [16] Hussai, N, Chugh, R, Kumar, V & Rafiq, A 2012 O the rate of covergece of Kirk-type iterative schemes Joural of Applied Mathematics 2012 [17] Hussai, N, Rafiq, A, Damjaović, B & Lazović, R 2011 O rate of covergece of various iterative schemes Fixed Poit Theory ad Applicatios 2011(1): 1-6 [18] Ishikawa, S 1974 Fixed poits by a ew iteratio method Proceedigs of the America Mathematical Society 44: [19] Karaha, I & Ozdemir, M 2013 A geeral iterative method for approximatio of fixed poits ad their applicatios Advaces i Fixed Poit Theory 3(3) [20] Karakaya, V, Gürsoy, F & Ertürk, M 2014 Compariso of The Speed of Covergece Amog Various Iterative Schemes arxiv preprit arxiv: [21] Karakaya, V, Gürsoy, F, Doğa, K & Ertürk, M 2103 Data Depedece Results for Multistep ad CR Iterative Schemes i the Class of Cotractive-Like Operators Abstract ad Applied Aalysis doi:101155/2013/ [22] Karakaya, V, Doğa, K, Gürsoy, F & Ertürk, M 2013 Fixed Poit of a New Three-Step Iteratio Algorithm uder Cotractive-Like Operators over Normed Spaces Abstract ad Applied Aalysis 2013 [23] Kha, S H 2013 A Picard-Ma hybrid iterative process Fixed Poit Theory ad Applicatios 2013(1): 1-10 [24] Kirk, W 1971 O successive approximatios for oexpasive mappigs i Baach spaces Glasgow Math J 12:6-9 [25] Krasosel skii, MA 1955 Two remarks o the method of successive approximatios Uspekhi Matematicheskikh Nauk 10:

15 A NEW FASTEST ITERATION METHOD 15 [26] Ma, WR 1953 Mea value methods i iteratio Proceedigs of the America Mathematical Society 4: [27] Noor, MA 2000 New approximatio schemes for geeral variatioal iequalities Joural of Mathematical Aalysis ad Applicatios 251: [28] Olatiwo, M 2009 Some stability results for two hybrid fixed poit iterative algorithms i ormed liear space Matematique Vesik 61: [29] Olatiwo, MO 2008 Some stabilty results for two hybrid fixed poit iterative algorithms of Kirk-Ishikawa ad Kirk-Ma type Joural of AdvacedMathematical Studies 1(1-2): [30] Olatiwo, M, Owojori, O & Imoru, C 2006 Some stability results for fixed poit iteratio processes Aus J Math Aal Appl 3: 1-7 [31] Phuegrattaa, W & Suatai, S 2012 Compariso of the Rate of Covergece of Various Iterative Methods for the Class of Weak Cotractios i Baach Spaces Thai Joural of Mathematics 11(1): [32] Phuegrattaa, W & Suatai, S 2011 O the rate of covergece of Ma, Ishikawa, Noor ad SP-iteratios for cotiuous fuctios o a arbitrary iterval Joural of Computatioal ad Applied Mathematics 235: [33] Picard, E, (1890) Mémoire sur la théorie des équatios aux dérivées partielles et la méthode des approximatios successives, Joural de Mathématiques pures et appliquées, 6: [34] Popescu, O 2007 Picard iteratio coverges faster tha Ma iteratio for a class of quasiotractive operators Math Commu 12: [35] Rhoades, B E & Şoltuz, S M 2004 The equivalece betwee the covergeces of Ishikawa ad Ma iteratios for a asymptotically oexpasive i the itermediate sese ad strogly successively pseudocotractive maps Joural of mathematical aalysis ad applicatios 289(1): [36] Rhoades, B & Soltuz, SM 2004 The equivalece betwee Ma Ishikawa iteratios ad multistep iteratio Noliear Aalysis: Theory, Methods & Applicatios 58: [37] Rhoades, B E 1976 Commets o two fixed poit iteratio methods J Math Aal Appl 56(2): [38] Sahu, D R 2011 Applicatios of the S-iteratio process to costraied miimizatio problems ad split feasibility problems Fixed Poit Theory 12(1): [39] Sahu, D R & Petrusel, A 2011 Strog covergece of iterative methods by strictly pseudocotractive mappigs i Baach spaces NoliearAalysis: Theory, Methods &Applicatios 74(17): [40] Schaefer, H 1957 Über die Methode sukzessiver Approximatioe Jahresbericht der Deutsche Mathematiker-Vereiigug 59: [41] Soltuz, SM & Grosa, T 2008 Data depedece for Ishikawa iteratio whe dealig with cotractive like operators Fixed Poit Theory ad Applicatios 2008: (1-7) [42] Soltuz, S M & Otrocol, D 2007 Classical results via Ma-Ishikawa iteratio Revue d Aalyse Numerique de l Approximatio 36(2) [43] Soltuz, S M& Otrocol, D 2007 The covergece of Ma iteratio with delay Mathematical Scieces Research 11(3): [44] Su, H & Xue, Z 2013 Recosideratios o the Equivalece of Covergece betwee Ma ad Ishikawa Iteratios for Asymptotically Pseudocotractive Mappigs Joural of Applied Mathematics 2013 [45] Thiawa, S 2009 Commo fixed poits of ew iteratios for two asymptotically oexpasive oself-mappigs i a Baach space Joural of Computatioal ad Applied Mathematics 224: [46] Weg, X 1991 Fixed poit iteratio for local strictly pseudocotractive mappig Proc Amer Math Soc 113: [47] Xue, Z 2008 The compariso of the covergece speed betwee Picard, Ma, Krasoselskij ad Ishikawa iteratios i Baach spaces Fixed Poit Theory Appl 2008 [48] Yua, Q & Rhoades, BE 2008 Commets o the rate of covergece betwee Ma ad Ishikawa iteratios applied to Zamfirescu operators Fixed Poit Theory ad Applicatios 2008

16 16 FAIK GÜRSOY AND VATAN KARAKAYA Faculty of Arts ad Scieces, Departmet of Mathematics, Adiyama Uiversity, Adiyama, Turkey address: Departmet of Mathematical Egieerig, Yildiz Techical Uiversity, Davutpasa Campus, Eseler, Istabul, Turkey address: URL: