CHAPTER 3 COMMON FIXED POINT THEOREMS IN GENERALIZED SPACES

Size: px
Start display at page:

Download "CHAPTER 3 COMMON FIXED POINT THEOREMS IN GENERALIZED SPACES"

Transcription

1 CHAPTER 3 COMMON FIXED POINT THEOREMS IN GENERAIZED SPACES 3. INTRODUCTION After the celebrated Baach cotracto prcple (BCP) 9, there have bee umerous results the lterature dealg wth mappgs satsfyg the cotracto codtos of varous types cludg eve olear expressos. Oe of the mportat geeralzato of t s gve by Jugck [83] whch he establshed commo fxed pot theorems for commutg par of maps. Ths cocept of commutatvty of maps s relaxed to weakly commutatvty, compatblty, weakly compatblty, etc., by several authors, (see Sgh ad Mshra [47], Sessa [84], Jugck ad Rhoades [85], Jugck [37]-[39], Mshra [86], Mshra et al [87]). Aamr ad Moutawakl [87] defed a property (E.A) for self maps whch s exteded for hybrd maps by Kamra [88]. Bracar [89] obtaed a fxed pot theorem for map satsfyg a aalogue of Baach cotracto prcple for tegral type equalty. Ths result was further geeralzed by may authors, see, for stace [9]-[97], [9] ad refereces thereof. Further study o fxed pots ad commo fxed pots of the maps are carred out by varyg structures of the space by may authors (see, [6], [87]-[88], [9]-[9], []-[4], [7]-[8], [37]-[39], [47]-[5], [86]-[99]). 69

2 The purpose of ths chapter s to mprove ad geeralze some recet commo fxed pot results geeralzed metrc spaces ad θ fuzzy metrc spaces for the maps satsfyg tegral type cotractve codtos. Frst, we obta some fxed pot results for hybrd par of sgle ad multvalued maps the settgs of b metrc spaces. Thereafter, we defe θ fuzzy metrc space ad obta some fxed pot theorems t. Some recet results are derved as specal cases. We frst prove some commo fxed pot ad cocdece pot theorems for hybrd par of maps b metrc spaces satsfyg commo property (E. A.) ad a tegral equalty. 3. COMMON FIXED POINT THEOREM USING INTEGRA INEQUAITY Theorem 3... et ( X, d) be a complete b metrc space ad f, g : X X ad F, G : X CB( X ) such that () FX gx, GX fx, () The pars ( F, f ) ad ( G, g) satsfy the commo property (E.A), () for all x, y X, where φ : R + Gy R ) M ( x, y) φ (3..) ( dt q φ( dt + s ebesgue tegrable mappg whch s summable, o-egatve ad such that ad ε φ( t ) dt >, for each ε > (3..) M ( x, y) = max{ fx, gy), fx), gy), [ gy) + fx)]/ } qb wth qb <, λ b <, where λ = max{ q, }. qb If fx ad gx are closed subspace of X, the (3..3) () f ad F have a cocdece pot, 7

3 () g ad G have a cocdece pot, (3) f ad F have a commo fxed pot provded that f s F weakly commutg at u ad ffu = fu for u C( f, F), C ( f, F) = {x : x s a cocdece pot of f ad F }. (4) g ad G have a commo fxed pot provded that g s G weakly commutg at v ad ggv = gv for v C( g, G). (5) f, g, F ad G have a commo fxed pot provded (3) ad (4) are true. Proof. et x X. From () we ca costruct a sequece { y } X such that y+ = fx+ Gx + = gx+ Fx+ y for all. It follows from equato (3..) that y+ 3 ) h ( G+, F + ) M ( x +, x + φ ( dt = ( ) ( ) φ t dt q, φ t dt h ( y+, M ( x +, x+ ) = max{ fx+, gx+ ), Fx+, fx+ ), Gx+, gx+ ), [ d ( Fx +, gx+ ) + Gx+, fx+ )]/ } Thus, = max{d ( y +, y+ ), y+, y+ 3 ), y+, y + 3 ) / } h ( y+, y max{ d ( y+, y+ ), d ( y+, y+ 3 ), d ( y+, y+ 3 ) / + 3) φ ( dt φ( dt Smlarly, λ. y+, + y ) φ( dt. h ( y+, y y, + ) φ ( dt λ y + ) φ( dt, qb λ = max{ q, }. qb Thus, we have proved that for all 7

4 y+ ) y, y+ ) y, y φ ( dt λ φ( dt λ φ( dt. y+, ) qb Hece for all m ad otg λ = max{ q, }, a costat, we have qb The ym, y ) φ ( dt φ( dt y) ( ) λ φ t dt λ m y, y+ ) m y, y, y = = λ ) φ( dt. lm m, ym, y ) φ ( dt =,.e., y } s a Cauchy sequece. { Sce { y } s a Cauchy sequece, there exst a z satsfyg lm y = z = lm fx + = lm gx+. Sce fx ad gx are closed, there exst u, v such that fu = z = gv. A smlar argumet proves that lm Fx + = lmgx+ If z lm Fx + = lmgx+. lm Fx + = A ad lm Gx + = B, commo property (E. A) the z A B. Thus ( F, f ) ad ( g, G) satsfy We clam that gv Gv. To prove t, we take y = v (3..), Fx, Gv) φ ( dt q M ( x, v) φ( dt, M ( x, v) max{ fx, gv), Fx, fx ), Gv, gv), = [ d ( Fx, gv) + Gv, fx )]/ } Takg the lmt as, we obta A, Gv) φ ( dt q M ( A, v) φ( dt, M ( A, v) = max{ fu, gv), A, fu), Gv, gv), [ A, gv) + Gv, fu)]/ } = Gv, gv). 7

5 Sce gv = fu A, t follows from the deftos of Hausdorff metrc that Gv, gv) A, Gv) Gv, gv), whch mples that gv Gv. O the other had, by codto () aga we have, Fu, Gy ) φ ( dt q M ( u, y ) φ( dt, M ( u, y ) = max{ fu, gy ), Fu, fy ), Gy, gy ), [ Fu, gy ) Gy, fu)]/ } + ad smlarly, we obta fu, Fu) Fu, B) fu, Fu). Hece fu Fu. Thus f ad F have a cocdece pot u ad g ad G have a cocdece pot v. Ths completes the proofs of part () ad (). Furthermore, by vrtue of codto (3), we obta ffu = fu ad ffu Ffu. Thus u = fu Fu. Ths proves (3). A smlar argumet proves (4). The (5) holds mmedately. If we put φ ( = ad b = Theorem 3.., the followg result of u et al [88, Th..8] s obtaed. Corollary 3.. [88]. et ( X, d) be a complete metrc space ad f, g : X X ad F, G : X CB( X ) such that () FX gx, GX fx, () The pars ( F, f ) ad ( G, g) satsfy the commo property (E.A). et q (, ) be a costat, such that for all x y X, h ( Gy) q max{ fx, gy), fx), gy), [ gy) + fx)]/ } If fx ad gx are closed subspace of X, the () f ad F have a cocdece pot, () g ad G have a cocdece pot, 73

6 (3) f ad F have a commo fxed pot provded that f s F weakly commutg at u ad ffu = fu for u C( f, F), (4) g ad G have a commo fxed pot provded that g s G weakly commutg at v ad ggv = gv for v C( g, G), (5) f, g, F ad G have a commo fxed pot provded (3) ad (4) are true. As a applcato of Theorem 3.. we obta the followg result. Theorem 3... et ( X, d) be a complete b metrc space ad f, g : X X ad F, G : X CB( X ) such that () FX gx, GX fx, () The pars ( F, f ) ad ( G, g) satsfy the commo property (E.A.), () for all x, y X, where φ : R + Fx R, Gy) M ( x, y) ( ) ( ), φ t dt q φ t dt + s a ebesgue tegrable mappg whch s summable, o-egatve ad ε such that φ( t ) dt >, for each ε >. M ( x, y) = α fx, gy) + β max{ fx), gy)} + γ max{ d ( gy) + fx), fx) + gy)} (3..4) qb wth α + β + γ <, qb <, λb <, where λ = max{ q, }. qb If fx ad gx are closed subspace of X, the () f ad F have a cocdece pot, () g ad G have a cocdece pot, (3) f ad F have a commo fxed pot provded that f s F weakly commutg at u ad ffu = fu for u C( f, F), (4) g ad G have a commo fxed pot provded that g s G weakly commutg at v ad ggv = gv for v C( g, G), (5) f, g, F ad G have a commo fxed pot provded (3) ad (4) are true. 74

7 Proof. From equato (3..4), we have Gy) α fx, gy) + β max{ fx), gy)} + γ max{[ d ( gy) + fx)]/,[ fx) + gy)]/ }. But, max{ d ( fx), gy)} ( fx) + gy)) /, so, Gy) α fx, gy) + β max{ fx), gy)} + γ max{[ d ( gy) + fx)]/, fx), gy)}. et q = α + β + γ <. Followg (3..4), t s easy to see that h ( Gy) q max{ fx, gy), fx), gy), [ gy) + fx)]/ }. Thus by Theorem 3.., we arrve at the coclusos of Theorem 3... If we put φ ( = ad b = Theorem 3.., we get the followg result of u et al [Corollary.9, 88]. Corollary 3... [88] et ( X, d) be a complete metrc space ad f, g : X X ad F, G : X CB( X ) such that () FX gx, GX fx, () The pars ( F, f ) ad ( G, g) satsfy the commo property (E.A). et λ (, ) be a costat, such that for all x y X, Gy) α fx, gy) + β max{ fx), gy)} + γ max{ d ( gy) + fx), fx) + gy)}. ad α + β + γ <. If fx ad gx are closed subspace of X, the () f ad F have a cocdece pot, () g ad G have a cocdece pot, (3) f ad F have a commo fxed pot provded that f s F weakly commutg at u ad ffu = fu for u C( f, F), (4) g ad G have a commo fxed pot provded that g s G weakly commutg at v ad ggv = gv for v C( g, G), (5) f, g, F ad G have a commo fxed pot provded (3) ad (4) are true. 75

8 Now we gve a commo fxed pot result for four self mappgs a b- metrc space. Theorem et ( X, d) be a complete b-metrc space ad A, B, T : X X be such that () AX TX, BX SX, () The pars ( A, S) ad ( B, T ) are weakly compatble, () for all x, y X, where φ : R + R + Ax, By) φ ( dt q φ( dt M ( x, y) s a ebesgue tegrable mappg whch s summable, o-egatve ad such that ad ε φ( t ) dt >, for each ε >, M ( x, y) = max{ Sx, Ty), Sx, Ax), Ty, By), [ Sx, By) + Ty, Ax)]/ } (3..5) qb wth qb <, λ b <, where λ = max{ q, }. qb If TX or SX s closed, the A, B, S ad T have a commo fxed pot. Proof. et x X. From () we ca costruct a sequece { y } X such that y = Tx = Ax ad y + = Sx + = Bx As Theorem 3.., we ca prove that { y } s a Cauchy sequece. Sce X s complete, the sequece { y } coverges to a pot z X. Cosequetly, the subsequeces { Ax},{ Bx+ },{ Sx+ } ad { Tx + } of { y } also coverge to the same lmt z. Now suppose that T (X) s closed. The sce { Tx + } T( X ), there exsts a pot u X such that z = Tu. The by usg (3..5), wth Ax, Bu) M ( x, ) ( ) ( ), u φ t dt q φ t dt = ad y = u we get x x M ( x, u) = max{ Sx, Tu), Sx, Ax ), Tu, Bu), [ Sx, Bu) + Tu, Ax ettg, we get )]/ } 76

9 Bu) M ( u) ( ) ( ), φ t dt q φ t dt M ( u) = max{ z), z), Bu), [ Bu) + z)]/ }. Thus, Bu) M ( Bu) ( ) ( ), φ t dt q φ t dt whch s a cotradcto. Ths mples that z = Bu. Therefore Tu = z = Bu. Hece by the weak compatblty of the par ( B, T ) t mmedately follows that BTu = TBu, that s, Bz = Tz. Next, we shall show that z s a commo fxed pot of B ad T. By settg = ad y = z (3..5) we have x x Ax, Bz) M ( x, ) ( ) ( ), z φ t dt q φ t dt M ( x, z) = max{ Sx, Tz), Sx, Ax ), T Bz), [ Sx, Bz) + T Ax ettg, ad otg that lm Ax = z = lm Sx ad Bz = T we get Bz) M ( z) ( ) ( ), φ t dt q φ t dt M ( z) = max{ Bz), z z), B Bz), [ Bz) + B z)]/ } = Bz) )]/ } Bz) d ( Bz) Thus, ( ) ( ), φ t dt q φ t dt whch s a cotradcto, so z = Bz. Thus we have z = Bz = T.e., z s a commo fxed pot of B ad T. Further, z = Bz mples that z BX SX. Therefore there exsts a pot v X such that = z = Sv. We ow show that Av = Sv. Ideed, by settg x = v ad y x (3..5) ad takg, we get Av = z. Hece Av = z = Sv. The by the weak compatblty of the par ( A, S) we mmedately have SAv = Sz = ASv = Az. Hece Az = Sz. 77

10 = Now, by settg x = z ad y x (3..5) ad followg the earler argumets, t ca easly be verfed that z s a commo fxed pot of A ad S as well. Hece z s a commo fxed pot of A, B, S ad T. The uqueess of z as a commo fxed pot of A, B, S ad T ca easly be verfed. I fact, f z z s aother commo fxed pot of the gve mappgs, the by settg x = z ad y = z (3..5) we get d ( z ) φ ( dt = φ( dt q A Bz ) M ( z ) φ( dt, M ( z ) = max{ S Tz ), S Az), Tz, Bz ), [ S Bz ) + Tz, Az)]/ } Thus we get, d ( z ) max{ d ( z ), z), z, z ), [ z ) + z, z)]/ } = z ) d ( z ) φ ( dt q φ( dt, a cotradcto. Thus z = z ad z s a uque commo fxed pot of A, B, S ad T. Applcato Dyamc Programmg Problem Assume that X ad Y are b-metrc spaces, S X s the state space ad D Y s the decso space. et R = (, ) ad deote by B(S) the set of all bouded real valued fuctos o S. The basc form of the fuctoal equato of dyamc programmg as gve Bellma ad ee [3] s as follows. f ( x) = opt H( x, y, f ( T( x, y))), y where x ad y represet the state ad decso vectors respectvely, T represets the trasformato of the process ad f (x) represets the optmal retur wth tal state x ad opt deotes max or m of the fucto. Here, we study the exstece ad uqueess of a commo soluto of the followg fuctoal equatos arsg dyamc programmg. f ( x) = sup H ( x, y, f ( T ( x, y))), x y D (3..6) g ( x) = sup F ( x, y, g ( T ( x, y))), x y D (3..7) where T : S D S ad H, F : S D R R, =,. 78

11 Suppose the mappgs A ad T ( =, ) are defed by A x) = sup H ( x, y, T ( x, y))), for all x h B( S), =,. y D T k( x) = sup F ( x, y, k( T ( x, y))), for all x k B( S), =,. y D (3..8) Theorem Suppose that the followg codtos are satsfed () H ad F are bouded for =,. H ( x, y, ) H ( x, y, k ( ) M ( h, k ) φ( dt M ( h, k) = max{ T Tk(, T A, Tk( Ak(, [ T Ak( + Tk( A ]} for all ( x, y) S D, h, k B( S) ad t S. A ad T ( =, ) are as defed (3..8). () φ ( dt q () For ay sequece { k } B( S) ad k B(S) wth lm sup ( x) k( x) =, there exsts h B(S) such that k = T h for = or =. (v) For ay h B(S), there exst k k B( ), such that, S A x) = Tk( x), A x) = Tk ( x), x S. k x S (v) For ay h B(S) wth A h = T h ( =, ), we have T A h = AT h. The the system of fuctoal equatos (3..6) ad (3..7) have a uque commo soluto B(S). Proof. It s well kow that B(S) edowed wth the metrc h, k) = sup x) k( x), for ay h, k B( S) x S s a complete metrc space. From codto (), there exsts, M > satsfyg sup{ H ( x, y,, F( x, y, : ( x, y, S D R M. Usg Theorem.34 of Hewtt ad Stromberg [3] ad codto o φ, we coclude that for each ε >, there exsts δ > satsfyg C φ( t ) dt < ε, C [, M ] wth m ( C) δ, (3..9) where m(c) deotes the ebesgue measure of C. 79

12 Moreover, by codto (), A ad T are self mappgs of B(S) ad by codto (v) t s clear that A B( S)) T ( B( )) ad A B( S)) T ( B( )). ( S ( S Also, by codto (v), the pars A, T ) are weakly compatble for =,. ( Moreover, by (3..8) ad () we have that for ay η > there exst y y D such that A h ( x) < H ( x, y, h ( x)) + η, (3..) x = T( x, y ), =,. Also, A h x) > H ( x, y, h ( )), (3..) ( x A h x) > H ( x, y, h ( )), (3..) ( x, the from (3..), (3..) ad (), we have, A h x) A h ( ) < H x, y, h ( x )) H ( x, y, h ( )) + η (3..3) ( x ( x H x, y, h ( x )) H ( x, y, h ( )) +η ( x max{ T h ( x ) T h ( x ), T h ( x ) A h ( x ), T h [ T h ( x ) A h ( x ) + T h ( x ) A h ( x ) ]} + η ( x ) A h ( x ), max{ d ( Th, Th ), Th, A h ), Th, Ah ), [ Th, Ah ) + Th, A h )} +η From (3..), (3..) ad (), we have A h x) A h ( ) (3..4) ( x max{ d ( Th, Th ), Th, A h ), Th, Ah ), [ Th, Ah ) + Th, A h )} η Ufcato of (3..3) ad (3..4) yelds A h ( x) Ah ( x) max{ d ( Th, Th ), Th, A h ), Th, Ah ), [ Th, Ah ) + Th, A h )} +η (3..5) whch meas that A h ( x) Ah ( x) M ( h, h ) + η φ ( dt q φ( dt, 8

13 M ( h, h ) = max{ Th, Th ), Th, A h ), Th, Ah ), [ Th, Ah ) + Th, A h )} Smlarly, we fer that (3..5) holds also for opt = y D sup y D. A h ( x) Ah ( x) M ( h, h ) + η φ ( dt q φ( dt M( h, h) = max{ dth (, Th) + η, dth (, Ah) + η, Th, Ah) + η, [ dth (, Ah ) dth (, ) ]} Ah + η + + η.e., f max{ dth (, Th) + η, dth (, Ah) + η, dth (, Ah) + η, [ dth (, Ah ) dth (, Ah ) ]} (, ). dth Th + η + + η = + η The we have, A h ( x) Ah ( x) T + h, T h ) d ( T h, T h ) η φ( dt q φ( dt + φ( dt d ( T h, T h ). Thus from (3..9) we have, A h ( x) Ah ( x) M ( h +, h ) η φ( dt q φ( dt + ε. ettg ε the above equalty, we deduce that A h ( x) Ah ( x) M ( h +, h ) η φ ( dt q φ( dt. Therefore codto (3..5) s satsfed by mappgs A, A, T ad T ad hece by Theorem * 3..3, they have a uque commo fxed pot h B( S),.e., h * ( x ) s a uque commo soluto of the fuctoal equatos (3..6) ad (3..7). I the ext secto, we establsh some geeral results θ fuzzy metrc spaces. 8

14 3.3 COMMON FIXED POINT THEOREM IN θ FUZZY METRIC SPACE I 965, Zadeh [98] troduced fuzzy set, whch s further geeralzed to tutostc fuzzy set by Ataassov [6] ad fuzzy set by Gogue [5]. Thereafter several authors defed fuzzy metrc spaces dfferet ways. Cosequetly several fuzzy fxed pot theorems are also establshed ther ew settgs, see for stace, [99]-[], [7]-[8], [4]-[8] ad refereces thereof. We frst recall the prelmares requred for subsequet results. Defto 3.3. [9]. et θ :[, ) [, ) [, ) be a cotuous map wth respect to each varable. Theθ s called a B acto f ad oly f t satsfes the followg codtos () θ (, ) = ad θ ( t, s) = θ ( s, for all t, s, () θ ( s, < θ ( u, v) f s < u ad t v or s u ad t < v, () for each r Im( θ ) {} ad for each s (, r], there exsts t (, r] such that θ ( t, s) = r, where Im( θ ) = { θ ( s, : s, t }, (v) θ ( s, ) s, for all s >. Defto 3.3. [9]. et X be a oempty set. A mappg d θ : X X [, ) s called a θ metrc o X wth respect to B acto, f d θ satsfes the followg () d ( x, y) = ff x = y, θ () dθ ( x, y) = dθ ( y, x), for all x, y X, () d ( x, y) θ( d ( x, z), d ( y)), for all x, y, z X. θ The X, d ) s called a θ metrc space. ( θ θ θ Remark If θ ( s, = s + t, the the θ metrc space becomes a metrc space. Remark If θ ( s, = b( s +, b, the the θ metrc space s the b-metrc space. Now we defe θ fuzzy metrc space followg the defto gve by George ad Veerama []. 8

15 Defto The 3-trplet ( X, M, T ) s sad to be a θ fuzzy metrc space, f X s a arbtrary (o-empty) set, T s a cotuous t orm o ad M s a -fuzzy set o X (, ) wth respect to B acto, θ every x, y, z X ad t, s (, ). M satsfyg the followg codtos for () M ( x, y, t ) >, () ( x, y, = for all t >, ff x = y, M () M( x, y, = M ( y, x, (v) T ( M( x, y,, M( y, s)) M ( x, θ ( t, s)), (v) M ( x, y,.):(, ) s cotuous ad lm ( x, y, =. M t I ths case M s called a θ fuzzy metrc space. If M = M, s a tutostc fuzzy set, the the 3-tuple ( X, M,, T ) s sad to be a θ tutostc fuzzy metrc space. M N M N Example 3.3. [5]. et X = [, ] edowed wth the usual metrc x, y) = x y, x, y X ad θ ( t, s) = t + s. et T ( a, b) = ( ab, m( a+ b, )) for all * * a = ( a, a), b= ( b, b), where (, * ) s a complete lattce ad let M, M N be the tutostc fuzzy set o X (, ) defed as follows M M, N t x, y) ( x, y, =, t+ x, y) t+ x, y) The ( X, M M, N, T ) s a tutostc fuzzy metrc space. Defto [9]. A fuzzy metrc space ( X, M, T ) s sad to have the property (C), f t satsfes the followg codto: M ( x, y, = C, for all t > mples C =. emma []. et φ ( :[, ) [, ) satsfes the followg codto = (φ ) It s odecreasg ad φ () t < for all >, terate of φ (, the φ ( t ) < t for all t >. t where ( φ deotes the th 83

16 emma et ( X, M, T ) be a θ fuzzy metrc space. The M ( x, y, s odecreasg wth respect to t, for all x, y X. Proof. Suppose M( x, y, > M( x, y, s) for some < t < s. The T ( M( x, y,, M( y, y, s ) M( x, y, θ ( s t, ). Now from the defto, we have, for each r Im( θ ) {} ad for each s (, r], there exsts t (, r] such that θ ( t, s) = r, where Im( θ ) = { θ ( s, : s, t }. So, θ ( t, s = r, sce s t >. The, T ( M( x, y,, M( y, y, s ) M( x, y, r) > M( x, y,, sce t (, r]. Also, we have ( y, y, s = for all s>. M Thus we have M( x, y, > M( x, y,, a cotradcto. emma et ( X, M, T ) be a θ fuzzy metrc space. Defe + Eλ, M : X R {} by Eλ, M ( x, y) = f{ t > : M( x, y, > N ( λ)} for each λ \{, } ad x, y X. The we have () For ay µ {, } there exsts λ \{, } such that \ E ( x, x ) E ( x, x ) + E ( x, x ) E ( x, x ) µ, M λ, M λ, M 3 λ, M for ay x,..., x. X () The sequece { x } s coverget to x wth respect to θ fuzzy metrc M f ad N oly f t s Cauchy wth E λ,. Proof. For the frst part, we ca fd λ \{, } for every µ \{, } T ( N( λ),..., N( λ )) N ( µ ). Usg the defto of θ fuzzy metrc space, we have M ( x, x, θ( E ( x, x ) E ( x, x ), δ)) λ, M λ, M such that T ( M x x θ Eλ, M x x (,, ( (, ), δ ), M ( x, x, θ ( E ( x, x ), δ ), 3 λ, M 3 M x x θ Eλ, M x x (,, ( (, ), δ )) 84

17 T ( ( N( λ),..., N( λ )) N ( µ ) for every δ >, whch mples that E ( x, x ) θ ( E ( x, x ) + E ( x, x ) E ( x, x ), δ ). µ, M λ, M λ, M 3 λ, M Sce δ > s arbtrary, we have E ( x, x ) θ ( E ( x, x ) + E ( x, x ) E ( x, x )) µ, M λ, M λ, M 3 λ, M E ( x, x ) + E ( x, x ) E ( x, x ). λ, M λ, M 3 λ, M Ths proves (). For (), ote that scem s cotuous ts thrd place, E, ( x, y) s ot a elemet of the set { t > : M( x, y, > N( λ)} as soo as x y. Hece we have, ( x, x, η) > ( λ) Eλ, ( x, x) < η for every η >. Ths completes the proof. λ M emma et A, B, I ad J be mappgs from θ fuzzy metrc space ( X, M, T ) to tself satsfyg () AI( X ) T ( X ), BJ ( X ) S( X ) () M ( AIx, BJy, ϕ ( ) M ( x, y, φ() s ds r φ() s ds M ( x, y, = max{ M ( Sx, Ty,, M ( AIx, Sx,, M ( BJy, Ty,,[ M ( AIx, Ty, + M ( BJy, Sx)]/}, where φ ( satsfes codto (φ ) ad r : s a cotuous fucto such that r( > t for each t = ( t, t) \{, } ad for all, y X. x The the sequece { } y defed by y = Tx + = AIx, y Sx BJx, =,,,... s a Cauchy sequece X. + = + = + Proof. For t >, we have, M ( y, y, ϕ ( ) = M ( AIx, BJx, ϕ ( ) rmax{ M ( Sx, Tx, ϕ ( ), M ( AIx, Sx, ϕ ( ), M( BJx+, Tx+, ϕ ( ), M AIx Tx+ ϕ t + M BJx+ Sx ϕ t [ (,, ()) (,, ())]/} = r( M ( y, y, ϕ ( ) ( y, y, ( )... ( y, y, M ( y, y, ϕ ( ) M ϕ M for =,,... whch mples that, for every λ \{, }, we have 85

18 Eλ M ( y, y ) = f{ ϕ ( > : M(( y, y, ϕ ( ) > N ( λ)}, + + = f{ ϕ ( > : M(( y, y, ) > N ( λ)} = ϕ (){f{ t t > : M(( y, y, ) > N ( λ)} = ϕ () teλ, M ( y, y). From emma 3.3.3, for every µ \{, } there exsts λ \{, } such that E ( y, y ) E ( y, y ) + E ( y, y ) E ( y, y ) µ, M m λ, M + λ, M + + λ, M m m m j ϕ ( E, ( y, y)) λ M as m,. j= Thus { y } s a Cauchy sequece X. Now we prove the followg commo fxed pot theorem. Theorem et A, B, I ad J be mappgs from a complete θ fuzzy metrc space ( X, M, T ) to tself satsfyg (), () of emma ad property (C). Suppose that oe of A, B, I ad J s complete ad pars ( AI, S) ad ( BJ, T ) are weakly compatble, the A, B, I ad J have a uque commo fxed pot. Proof. By emma 3.3.4, { } y s a Cauchy sequece ad sce X s complete, therefore,{ y } coverges to some pot z X. Cosequetly, the subsequeces { AIx }, Sx + }, BJx + } ad Tx + } of y } also coverges to z. { { { { Assume that S(X ) s complete, so there exsts a pot u X such that S u = z. If z AIu, from (), we have M ( ux,, φ() s ds r φ() s ds M ( AIu, BJx, ϕ ( t )) M (, u x, = max{ M ( Su, Tx,), t M ( AIu, Su,), t M ( BJx, Tx,),[ t M ( AIu, Tx,) t + M ( BJx, Su)]/} O the other had, by emma 3.3., M( AIu, BJx, ϕ ( ) M( AIu, BJx,. 86

19 Takg the lmt, we get, M (, u = max{ M(,,), z z t M( AIu,,), z t M(,,),[ z z t M( AIu,,) z t + M(,,)]/} z z t M ( AIu, M ( AIu, φ() s ds r φ() s ds whch s a cotradcto. Thus we have, AIu = S u = z. Sce AI( X ) T ( X ), there exsts v X, such that Tv = z. If z BJv, we have M ( BJv, ϕ ( ) M( AIu, BJv, ϕ( ) M( u, v, φ() s ds = φ() s ds r φ() s ds M( u, v, = max{ M ( Su, Tv,, M ( AIu, Su,, M ( BJv, Tv,, [ M ( AIu, Tv, + M ( BJv, Su, ]/ } But by emma 3.3., M ( AIu, BJv, ϕ ( ) M( AIu, BJv,. Thus we have, M (, z BJv, M (, z BJv,) t φ() s ds r φ() s ds Hece, Tv = BJv = AIu = Su = z. Sce the pars ( AI, S) ad ( BJ, T) are weakly compatble, we have AISu = SAIu, ad BJTv = TBJv;.e., AIz = Sz ad BJz = Tz. If AIz ad M( AIz, BJv, = max{ M ( S Tv,, M ( AI S, M ( BJv, Tv,, [ M ( AI Tv, + M ( BJv, S ] / } or, M ( AIz, BJv, = max{ M ( AI, M ( AI AI, M (, [ M ( AI + M ( AI ] / } We get, φ() s ds= φ() sds r φ() sds > φ() sds M( AI ϕ ( ) M( AI BJv, ϕ ( ) M( AI M( AI t ) By emma 3.3., M( AI ϕ ( ) M( AI, so we have 87

20 M ( AI M ( AI t ) φ() s ds φ() s ds, whch s a cotradcto. Hece AIz = z = Sz. Smlarly, we ca prove that BJz = z = Tz. Therefore, z s a commo fxed pot of A, B, I ad J. For uqueess, let f possble The there exsts t > such that M ( z, ϕ ( ) < ad z z be aother commo fxed pot of A, B, I ad J. M ( z, ϕ ( ) M ( AI BJz, ϕ ( ) φ() s ds = φ() s ds But, M ( AI BJz, = max{ M ( S Tz,, M ( AI S, M ( BJz, Tz,, [ M ( AI Tz, + M ( BJz, Sz)]/} = M ( z, Thus, M ` ( AI BJz, ϕ ( t )) M ( z, ϕ ( ) φ( s) ds φ( s) ds... M ( z, M ( z, r φ() s ds φ() s ds By emma 3.3., M( z, ϕ ( ) M ( z,. Hece, M ( z, = C for all t >. Sce, M has the property (C), t follows that C =, therefore z = z,.e., z s a uque commo fxed pot of A, B, I ad J. Ths completes the proof. If we put B = S = I = J = d,.e., the detty map ad φ ( = kt, < k <, ϕ( = ad θ ( s, = s + t, Theorem 3.3., the the followg result of Maro et al [93] s deduced. Corollary [93]. et A ad T be mappgs from a complete fuzzy metrc space ( X, M, T ) to tself satsfyg A( X ) T ( X ) ad M( Ax, Ay, k M( Tx, Ty,. Suppose that ether A (X ) or T (X ) s complete ad A ad T are weakly compatble o X. The Aad T have a uque commo fxed pot. 88

21 I the followg Theorem we relax the codto of completess o the space. Theorem et A, B, I ad J be mappgs from a θ fuzzy metrc space ( X, M, T ) to tself satsfyg (), () of emma ad property (C). Suppose that oe of A, B, I ad J s complete ad pars ( AI, S) ad ( BJ, T ) are weakly compatble, the A, B, I ad J have a uque commo fxed pot. Proof. From the proof of Theorem 3.3., we coclude that { y } s a Cauchy sequece X. Assume that S(X ) s complete subspace of X. The the subsequece of y } must get a lmt S(X ). et t be u ad Sv = u. As y } { { s a Cauchy sequece cotag a coverget subsequece, therefore the sequece { y } also coverges mplyg thereby the covergece of subsequece of the coverget sequece. Now we have, M ( AIv, BJx, ϕ ( t )) M( v, x, φ() s ds r φ() s ds M ( v, x, = max{ M ( Sv, Tx,, M ( AIv, Sv,, M ( BJx, Tx,,[ M ( AIv, Tx, + M ( BJx, Sv)]/} Now by emma 3.3., M( AIv, BJx, ϕ ( ) M ( AIv, BJx,. Takg the lmt, we get, M ( v, u, = max{ M( u, u,, M( AIv, Sv,, M( u, u,,[ M( AIv, u, + M( u, u)]/} M ( AIv, u, M ( AIv, u, φ() s ds r φ() s ds, whch s a cotradcto. Thus we have, AIv = S v = u, whch shows that par ( AI, S) has a pot of cocdece. Sce AI( X ) T ( X ), there exsts p X, such that Tp = u. If u BJp, we have M ( u, BJp, ϕ ( ) M ( AIv, BJp, ϕ ( ) φ() s ds = φ() s ds 89

22 We have, M ( AIv, BJp, = max{ M ( Sv, Tp,, M ( AIv, Sv,, M ( BJp, Tp,,[ M ( AIv, Tp, + M ( BJp, Sv, ] / } = max{ M ( u, u,, M ( u, u,, M ( BJp, u,,[ M ( u, u, + M ( BJp, u, ] / } By emma 3.3., M( AIv,BJp, ϕ ( ) M ( AIv,BJp,. Thus we have, φ() s ds r φ() s ds M ( u, BJp, M ( u, BJp, a cotradcto. Hece, Tp = BJp = AIv = Sv = u. Sce the pars ( AI, S) ad ( BJ, T ) are weakly compatble, we have AISv = SAIv, BJTp = TBJp,.e., AIu = Su ad BJu = Tu. ad If AIu u, ad M ( AIu, BJp, t ) = max{ M ( Su, Tp, t ), M ( AIu, Su, t ), M ( BJp, Tp, t ),[ M ( AIu, Tp, t ) + M ( BJp, Su, t )] / } We get = max{ M ( AIu, u,, M ( AIu, AIu,, M ( Tp, Tp,, [ M ( AIu, u, + M ( u, AIu, ] / } M ( AIu, u, ϕ ( t )) M ( AIu, BJp, ϕ ( t )) M( AIu, BJp, ϕ ( ) M( AIu, u, φ() s ds = φ() s ds r φ() s ds > φ() s ds By emma 3.3., M( AIu, u, ϕ ( ) M( AIu, u,, so we have M( AIu, u, M( AIu, u, φ() s ds φ() s ds, whch s a cotradcto. Hece AIu = u = Su. Smlarly, we ca prove that BJu = u = Tu. Therefore u s a commo fxed pot of A, B, I ad J. For uqueess, let f possble u u be aother commo fxed pot of A, B, I ad J. The there exsts t > such that M ( u, u, ϕ ( ) ad M( u, u, ϕ ( ) M( AIu, BJu, ϕ ( ) φ() s ds φ() s ds. 9

23 But, M ( AIu, BJu, = max{ M( Su, Tu,, M( AIu, Su,, M( BJu, Tu,, [ M ( AIu, Tu, + M ( BJu, Su, ]/} = M ( u, u, Thus, M ( AIu, BJ u, ϕ ( ) M( u, u, ϕ ( ) φ() s ds φ() s ds... M( u, u, M( u, u, r φ() s ds φ() s ds. By emma 3.3., M( u, u, ϕ ( ) M ( u, u,. Hece, M ( u, u, = C for all t >. Sce, M has the property (C), t follows that C =, therefore u = u,.e., u s a uque commo fxed pot of A, B, I ad J. Ths completes the proof. If we put B = S = I = J = detty map ad φ ( = kt, < k <, ϕ( = ad θ ( s, = s + t, Theorem 3.3., the the followg result of Maro et al [93] s obtaed. Corollary [93]. et A ad T be mappgs from a fuzzy metrc space ( X, M, T ) to tself satsfyg A( X ) T ( X ) ad M( Ax, Ay, k M ( Tx, Ty,. Suppose that ether A (X ) or T (X ) s complete ad A ad T are weakly compatble o X. The A ad T have a uque commo fxed pot. Theorem All the statemets of the Theorem 3.3. remas true f a weakly compatble property s replaced by ay oe of the followg: () R-weakly commutg property, () R-weakly commutg property of type ( A f ), () R-weakly commutg property of type ( A g ), (v) weakly commutg property. 9

24 Proof. () Sce all the codtos of Theorem 3.3. are satsfed, the exstece of cocdece pots for both the pars ( AI, S) ad ( BJ, T ) are esured. et x be a arbtrary pot of cocdece for the par ( AI, S) ad ( BJ, T ). The usg R-weakly commutatvty, oe gets ad M( AISx, SAIx, ϕ ( ) M( AIx, Sx, t / R) = M ( Sx, Sx, t / R) = M( BJTx, TBJx, ϕ ( ) M( BJx, Tx, t / R) = M ( Tx, Tx, t / R) = From emma 3.4., M( AISx, SAIx, ϕ ( ) M ( AISx, SAIx, ad M( BJTx, TBJx, ϕ ( ) M ( BJTx, TBJx, So we have AISx = SAIx ad BJTx = TBJx. Thus the pars ( AI, S) ad ( BJ, T) are weakly compatble. Now applyg Theorem 3.3., we coclude that A, B, I ad J have a uque commo fxed pot. () I case par ( AI, S) satsfyg property R-weakly commutatvty of type A ), we have M( SSx, AISx, ϕ ( ) M( Sx, AIx, t / R) = M ( AIx, AIx, t / R) = ( f ad we have AISx = SSx. From emma 3.3., M( AISx, SAIx, ϕ ( ) M( AISx, SAIx,. So, M( AISx, SAIx, T ( M( AISx, SSx, t /), M( SSx, SAIx, t /)) Ths mples that AISx = SAIx. = T ( M( AISx, AISx, t /), M ( x, x, t /)) T (, ) =. Smlarly, f par ( BJ, T ) satsfes property R-weakly commutatvty of type A ), we get BJTx = TBJx. () I case par ( AI, S) satsfyg property R-weakly commutatvty of type A ), we have M( AIAIx, SAIx, ϕ ( ) M( AIx, Sx, t / R) = M ( AIx, AIx, t / R) = ad we have AIAIx = SAIx. From emma 3.3., M( AISx, SAIx, ϕ ( ) M ( AISx, SAIx,. So, M( AISx, SAIx, T ( M( AISx, AIAIx, t /), M( AIAIx, SAIx, t /)) ( g ( f = T ( M( x, x, t /), M ( AIAIx, AIAIx, t /)) T (, ) =. 9

25 Ths mples that AISx = SAIx. Smlarly, f par ( BJ, T ) satsfes property R-weak commutatvty of type A ), we get BJTx = TBJx. Smlarly, we ca show that, f pars ( AI, S) ad ( BJ, T) are weakly commutg the ( AI, S) ad ( BJ, T ) also commutes at ther pot of cocdece. Now, vew of Theorem 3.3., all fve cases, A, B, I ad J have a uque commo fxed pot. Ths completes the proof. ( f Now we gve a example support of our result metoed Theorem Example et X = [, ] wth usual metrc d, θ ( s, = s + t, ad for each t \{, }, defe M ( x, t y, = x y, N( x, y, = t + x y t + x y. Clearly ( X, M M, N, T ) s a complete tutostc fuzzy metrc space. et A, B, I ad J be defed by f x = f x = Ax = x x X, Ix = Tx = f < x 5, 3 f x > x f x > 5 f x = or x > 5 f x =, x > 5 f x = Bx =, Jx =, Sx = 6 f < x 5 3x f < x 5 6 f x > The, AI ( X ) = {, 3} {, } (.5, ] = T ( X ) ad BJ ( X ) = {, 6} {, 6} = S( X ) ad A s cotuous. Defe r : by r ( = t for t \{, } ad r( = for t =. The r( > t for t \{, }. Also φ() s ds r φ() s ds x, y X. M( AIx, BJy, ϕ ( ) M( Sx, Ty, ϕ ( ) For x =, AIx =, Sx =, AISx = ad SAIx =. 93

26 Thus M ( AISx, SAIx, = = M ( AIx, Sx, t / R) ad N ( AISx, SAIx, = = N ( AIx, Sx, t / R). For x >, AIx = 3, Sx = 6, AISx = 3 ad SAIx = 6. Thus M ( AISx, SAIx, M ( AIx, Sx, t / R) ad N ( AISx, SAIx, N ( AIx, Sx, t / R) ad the par ( AI, S) s R-weakly commutg o X. Smlarly, for x =, BJx =, Tx =, BJTx = ad TBJx =. Thus M ( BJTx, TBJx, = = M ( BJx, Tx, t / R) ad N ( BJTx, TBJx, = = N ( BJx, Tx, t / R). For < x 5, BJx =, Tx =, BJTx = ad TBJx =. t Thus M ( BJTx, TBJx, = = M ( BJx, Tx, t / R) t + R R ad N ( BJTx, TBJx, = = N( BJx, Tx, t / R). t + R Aga for x > 5, BJx =, Tx = x/, BJTx = ad TBJx =. Thus t M ( BJTx, TBJx, = = M ( BJx, Tx, t / R) (4 x) t + R ad 4 x R N ( BJTx, TBJx, = = N( BJx, Tx, t / R). 4 x t + R ad the par ( BJ, T ) s R-weakly commutg o X. Thus, all the codtos of Theorem are satsfed ad s the commo fxed pot of A, B, I ad J. 94

International Journal of Mathematical Archive-5(8), 2014, Available online through ISSN

International Journal of Mathematical Archive-5(8), 2014, Available online through   ISSN Iteratoal Joural of Mathematcal Archve-5(8) 204 25-29 Avalable ole through www.jma.fo ISSN 2229 5046 COMMON FIXED POINT OF GENERALIZED CONTRACTION MAPPING IN FUZZY METRIC SPACES Hamd Mottagh Golsha* ad

More information

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted

More information

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte

More information

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n .. Soluto of Problem. M s obvously cotuous o ], [ ad ], [. Observe that M x,..., x ) M x,..., x ) )..) We ext show that M s odecreasg o ], [. Of course.) mles that M s odecreasg o ], [ as well. To show

More information

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout

More information

The Mathematical Appendix

The Mathematical Appendix The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.

More information

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl

More information

X ε ) = 0, or equivalently, lim

X ε ) = 0, or equivalently, lim Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece

More information

PTAS for Bin-Packing

PTAS for Bin-Packing CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,

More information

A Remark on the Uniform Convergence of Some Sequences of Functions

A Remark on the Uniform Convergence of Some Sequences of Functions Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut

More information

is said to be conditionally commuting if f and g commute on a nonempty subset of the set of coincidence points

is said to be conditionally commuting if f and g commute on a nonempty subset of the set of coincidence points 6 Vol 03, Issue03; Sep-Dec 01 PUBLICATIONS OF PROBLEMS & APPLICATION IN ENGINEERING RESEARCH - PAPER http://jpaper.com/ ISSN: 30-8547; e-issn: 30-8555 Commo Fxe Pots for Par of Cotoally Commutg a Asorg

More information

4 Inner Product Spaces

4 Inner Product Spaces 11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key

More information

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971)) art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the

More information

Aitken delta-squared generalized Juncgk-type iterative procedure

Aitken delta-squared generalized Juncgk-type iterative procedure Atke delta-squared geeralzed Jucgk-type teratve procedure M. De la Se Isttute of Research ad Developmet of Processes. Uversty of Basque Coutry Campus of Leoa (Bzkaa) PO Box. 644- Blbao, 488- Blbao. SPAIN

More information

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS M.A./M.Sc. Mathematcs (Fal) MM-50 Drectorate of Dstace Educato Maharsh Dayaad Uversty ROHTAK 4 00 Copyrght 004, Maharsh Dayaad Uversty, ROHTAK All Rghts Reserved.

More information

Chapter 5 Properties of a Random Sample

Chapter 5 Properties of a Random Sample Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample

More information

Unique Common Fixed Point of Sequences of Mappings in G-Metric Space M. Akram *, Nosheen

Unique Common Fixed Point of Sequences of Mappings in G-Metric Space M. Akram *, Nosheen Vol No : Joural of Facult of Egeerg & echolog JFE Pages 9- Uque Coo Fed Pot of Sequeces of Mags -Metrc Sace M. Ara * Noshee * Deartet of Matheatcs C Uverst Lahore Pasta. Eal: ara7@ahoo.co Deartet of Matheatcs

More information

Extend the Borel-Cantelli Lemma to Sequences of. Non-Independent Random Variables

Extend the Borel-Cantelli Lemma to Sequences of. Non-Independent Random Variables ppled Mathematcal Sceces, Vol 4, 00, o 3, 637-64 xted the Borel-Catell Lemma to Sequeces of No-Idepedet Radom Varables olah Der Departmet of Statstc, Scece ad Research Campus zad Uversty of Tehra-Ira der53@gmalcom

More information

Chapter 9 Jordan Block Matrices

Chapter 9 Jordan Block Matrices Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.

More information

ON THE LOGARITHMIC INTEGRAL

ON THE LOGARITHMIC INTEGRAL Hacettepe Joural of Mathematcs ad Statstcs Volume 39(3) (21), 393 41 ON THE LOGARITHMIC INTEGRAL Bra Fsher ad Bljaa Jolevska-Tueska Receved 29:9 :29 : Accepted 2 :3 :21 Abstract The logarthmc tegral l(x)

More information

MA 524 Homework 6 Solutions

MA 524 Homework 6 Solutions MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,

More information

Generalization of the Dissimilarity Measure of Fuzzy Sets

Generalization of the Dissimilarity Measure of Fuzzy Sets Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra

More information

Non-uniform Turán-type problems

Non-uniform Turán-type problems Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at

More information

Maps on Triangular Matrix Algebras

Maps on Triangular Matrix Algebras Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,

More information

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1) Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org

More information

1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3

1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3 Adrew Powuk - http://www.powuk.com- Math 49 (Numercal Aalyss) Root fdg. Itroducto f ( ),?,? Solve[^-,] {{-},{}} Plot[^-,{,-,}] Cubc equato https://e.wkpeda.org/wk/cubc_fucto Quartc equato https://e.wkpeda.org/wk/quartc_fucto

More information

A Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces *

A Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces * Advaces Pure Matheatcs 0 80-84 htt://dxdoorg/0436/a04036 Publshed Ole July 0 (htt://wwwscrporg/oural/a) A Faly of No-Self Mas Satsfyg -Cotractve Codto ad Havg Uque Coo Fxed Pot Metrcally Covex Saces *

More information

Mu Sequences/Series Solutions National Convention 2014

Mu Sequences/Series Solutions National Convention 2014 Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed

More information

A tighter lower bound on the circuit size of the hardest Boolean functions

A tighter lower bound on the circuit size of the hardest Boolean functions Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the

More information

THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/2008, pp

THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/2008, pp THE PUBLISHIN HOUSE PROCEEDINS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/8, THE UNITS IN Stela Corelu ANDRONESCU Uversty of Pteşt, Deartmet of Mathematcs, Târgu Vale

More information

PROJECTION PROBLEM FOR REGULAR POLYGONS

PROJECTION PROBLEM FOR REGULAR POLYGONS Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c

More information

Chapter 4 Multiple Random Variables

Chapter 4 Multiple Random Variables Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:

More information

Complete Convergence for Weighted Sums of Arrays of Rowwise Asymptotically Almost Negative Associated Random Variables

Complete Convergence for Weighted Sums of Arrays of Rowwise Asymptotically Almost Negative Associated Random Variables A^VÇÚO 1 32 ò 1 5 Ï 2016 c 10 Chese Joural of Appled Probablty ad Statstcs Oct., 2016, Vol. 32, No. 5, pp. 489-498 do: 10.3969/j.ss.1001-4268.2016.05.005 Complete Covergece for Weghted Sums of Arrays of

More information

D KL (P Q) := p i ln p i q i

D KL (P Q) := p i ln p i q i Cheroff-Bouds 1 The Geeral Boud Let P 1,, m ) ad Q q 1,, q m ) be two dstrbutos o m elemets, e,, q 0, for 1,, m, ad m 1 m 1 q 1 The Kullback-Lebler dvergece or relatve etroy of P ad Q s defed as m D KL

More information

1 Lyapunov Stability Theory

1 Lyapunov Stability Theory Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may

More information

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions:

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions: Smplex ad Rectagle Elemets Mult-dex Notato = (,..., ), o-egatve tegers = = β = ( β,..., β ) the + β = ( + β,..., + β ) + x = x x x x = x x β β + D = D = D D x x x β β Defto: The set P of polyomals of degree

More information

18.413: Error Correcting Codes Lab March 2, Lecture 8

18.413: Error Correcting Codes Lab March 2, Lecture 8 18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse

More information

Point Estimation: definition of estimators

Point Estimation: definition of estimators Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.

More information

On Fixed Point Theorem of C Class Functions - B Weak Cyclic Mappings

On Fixed Point Theorem of C Class Functions - B Weak Cyclic Mappings Joural of Mathematcs ad Statstcs Orgal Research Paper O Fxed Pot Theorem of C Class Fuctos - B Weak Cyclc Mappgs Sahar Mohamed l bou Bakr ad 2 rsla Hoat sar Departmet of Mathematcs, Faculty of Scece, Shams

More information

Solution of General Dual Fuzzy Linear Systems. Using ABS Algorithm

Solution of General Dual Fuzzy Linear Systems. Using ABS Algorithm Appled Mathematcal Sceces, Vol 6, 0, o 4, 63-7 Soluto of Geeral Dual Fuzzy Lear Systems Usg ABS Algorthm M A Farborz Aragh * ad M M ossezadeh Departmet of Mathematcs, Islamc Azad Uversty Cetral ehra Brach,

More information

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection Theoretcal Mathematcs & Applcatos vol. 4 o. 4 04-7 ISS: 79-9687 prt 79-9709 ole Scepress Ltd 04 O Submafolds of a Almost r-paracotact emaa Mafold Edowed wth a Quarter Symmetrc Metrc Coecto Mob Ahmad Abdullah.

More information

Uniform asymptotical stability of almost periodic solution of a discrete multispecies Lotka-Volterra competition system

Uniform asymptotical stability of almost periodic solution of a discrete multispecies Lotka-Volterra competition system Iteratoal Joural of Egeerg ad Advaced Research Techology (IJEART) ISSN: 2454-9290, Volume-2, Issue-1, Jauary 2016 Uform asymptotcal stablty of almost perodc soluto of a dscrete multspeces Lotka-Volterra

More information

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM Jose Javer Garca Moreta Ph. D research studet at the UPV/EHU (Uversty of Basque coutry) Departmet of Theoretcal

More information

TESTS BASED ON MAXIMUM LIKELIHOOD

TESTS BASED ON MAXIMUM LIKELIHOOD ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal

More information

ρ < 1 be five real numbers. The

ρ < 1 be five real numbers. The Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace

More information

Lecture 9: Tolerant Testing

Lecture 9: Tolerant Testing Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have

More information

Abstract. 1. Introduction

Abstract. 1. Introduction Joura of Mathematca Sceces: Advaces ad Appcatos Voume 4 umber 2 2 Pages 33-34 COVERGECE OF HE PROJECO YPE SHKAWA ERAO PROCESS WH ERRORS FOR A FE FAMY OF OSEF -ASYMPOCAY QUAS-OEXPASVE MAPPGS HUA QU ad S-SHEG

More information

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions.

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions. Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos

More information

Lebesgue Measure of Generalized Cantor Set

Lebesgue Measure of Generalized Cantor Set Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet

More information

Lecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES

Lecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES FDM: Appromato of Frst Order Dervatves Lecture APPROXIMATION OF FIRST ORDER DERIVATIVES. INTRODUCTION Covectve term coservato equatos volve frst order dervatves. The smplest possble approach for dscretzato

More information

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE Joural of Pure ad Appled Mathematcs: Advaces ad Applcatos Volume 4 Number 205 Pages 77-87 Avalable at http://scetfcadvaces.co. DOI: http://.do.org/0.8642/jpamaa_7002534 ONE GENERALIZED INEQUALITY FOR CONVEX

More information

C.11 Bang-bang Control

C.11 Bang-bang Control Itroucto to Cotrol heory Iclug Optmal Cotrol Nguye a e -.5 C. Bag-bag Cotrol. Itroucto hs chapter eals wth the cotrol wth restrctos: s boue a mght well be possble to have scotutes. o llustrate some of

More information

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers

More information

CHAPTER 4 RADICAL EXPRESSIONS

CHAPTER 4 RADICAL EXPRESSIONS 6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube

More information

Lecture 07: Poles and Zeros

Lecture 07: Poles and Zeros Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto

More information

Beam Warming Second-Order Upwind Method

Beam Warming Second-Order Upwind Method Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet

More information

Algorithms Theory, Solution for Assignment 2

Algorithms Theory, Solution for Assignment 2 Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform

More information

Third handout: On the Gini Index

Third handout: On the Gini Index Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The

More information

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS Course Project: Classcal Mechacs (PHY 40) Suja Dabholkar (Y430) Sul Yeshwath (Y444). Itroducto Hamltoa mechacs s geometry phase space. It deals

More information

Decomposition of Hadamard Matrices

Decomposition of Hadamard Matrices Chapter 7 Decomposto of Hadamard Matrces We hae see Chapter that Hadamard s orgal costructo of Hadamard matrces states that the Kroecer product of Hadamard matrces of orders m ad s a Hadamard matrx of

More information

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method

More information

PPCP: The Proofs. 1 Notations and Assumptions. Maxim Likhachev Computer and Information Science University of Pennsylvania Philadelphia, PA 19104

PPCP: The Proofs. 1 Notations and Assumptions. Maxim Likhachev Computer and Information Science University of Pennsylvania Philadelphia, PA 19104 PPCP: The Proofs Maxm Lkhachev Computer ad Iformato Scece Uversty of Pesylvaa Phladelpha, PA 19104 maxml@seas.upe.edu Athoy Stetz The Robotcs Isttute Carege Mello Uversty Pttsburgh, PA 15213 axs@rec.r.cmu.edu

More information

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat

More information

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d 9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,

More information

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever. 9.4 Sequeces ad Seres Pre Calculus 9.4 SEQUENCES AND SERIES Learg Targets:. Wrte the terms of a explctly defed sequece.. Wrte the terms of a recursvely defed sequece. 3. Determe whether a sequece s arthmetc,

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution: Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed

More information

Ideal multigrades with trigonometric coefficients

Ideal multigrades with trigonometric coefficients Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all

More information

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632

More information

GENERALIZATIONS OF CEVA S THEOREM AND APPLICATIONS

GENERALIZATIONS OF CEVA S THEOREM AND APPLICATIONS GENERLIZTIONS OF CEV S THEOREM ND PPLICTIONS Floret Smaradache Uversty of New Mexco 200 College Road Gallup, NM 87301, US E-mal: smarad@um.edu I these paragraphs oe presets three geeralzatos of the famous

More information

Functions of Random Variables

Functions of Random Variables Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,

More information

Review Exam II Complex Analysis

Review Exam II Complex Analysis Revew Exam II Complex Aalyss Uderled Propostos or Theorems: Proofs May Be Asked for o Exam Chapter 3. Ifte Seres Defto: Covergece Defto: Absolute Covergece Proposto. Absolute Covergece mples Covergece

More information

Likewise, properties of the optimal policy for equipment replacement & maintenance problems can be used to reduce the computation.

Likewise, properties of the optimal policy for equipment replacement & maintenance problems can be used to reduce the computation. Whe solvg a vetory repleshmet problem usg a MDP model, kowg that the optmal polcy s of the form (s,s) ca reduce the computatoal burde. That s, f t s optmal to replesh the vetory whe the vetory level s,

More information

PERRON FROBENIUS THEOREM FOR NONNEGATIVE TENSORS K.C. CHANG, KELLY PEARSON, AND TAN ZHANG

PERRON FROBENIUS THEOREM FOR NONNEGATIVE TENSORS K.C. CHANG, KELLY PEARSON, AND TAN ZHANG PERRON FROBENIUS THEOREM FOR NONNEGATIVE TENSORS K.C. CHANG, KELLY PEARSON, AND TAN ZHANG Abstract. We geeralze the Perro Frobeus Theorem for oegatve matrces to the class of oegatve tesors. 1. Itroducto

More information

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package

More information

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 2006, #A12 LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX Hacèe Belbachr 1 USTHB, Departmet of Mathematcs, POBox 32 El Ala, 16111,

More information

h-analogue of Fibonacci Numbers

h-analogue of Fibonacci Numbers h-aalogue of Fboacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Beaoum Prce Mohammad Uversty, Al-Khobar 395, Saud Araba Abstract I ths paper, we troduce the h-aalogue of Fboacc umbers for o-commutatve

More information

Special Instructions / Useful Data

Special Instructions / Useful Data JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth

More information

Cubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem

Cubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs

More information

Lecture 3 Probability review (cont d)

Lecture 3 Probability review (cont d) STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto

More information

Fibonacci Identities as Binomial Sums

Fibonacci Identities as Binomial Sums It. J. Cotemp. Math. Sceces, Vol. 7, 1, o. 38, 1871-1876 Fboacc Idettes as Bomal Sums Mohammad K. Azara Departmet of Mathematcs, Uversty of Evasvlle 18 Lcol Aveue, Evasvlle, IN 477, USA E-mal: azara@evasvlle.edu

More information

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture) CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.

More information

Rademacher Complexity. Examples

Rademacher Complexity. Examples Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed

More information

Ito s Stochastic Calculus

Ito s Stochastic Calculus Chapter 6 Ito s Stochastc Calculus 6.1 Itroducto I Bacheler s frst applcatos of the Weer process o the modelg the fluctuato of asset prces, the prce of a asset at tme t, X t, has a ftesmal prce cremet

More information

Q-analogue of a Linear Transformation Preserving Log-concavity

Q-analogue of a Linear Transformation Preserving Log-concavity Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com

More information

A New Method for Decision Making Based on Soft Matrix Theory

A New Method for Decision Making Based on Soft Matrix Theory Joural of Scetfc esearch & eports 3(5): 0-7, 04; rtcle o. JS.04.5.00 SCIENCEDOMIN teratoal www.scecedoma.org New Method for Decso Mag Based o Soft Matrx Theory Zhmg Zhag * College of Mathematcs ad Computer

More information

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:

More information

Chapter 14 Logistic Regression Models

Chapter 14 Logistic Regression Models Chapter 4 Logstc Regresso Models I the lear regresso model X β + ε, there are two types of varables explaatory varables X, X,, X k ad study varable y These varables ca be measured o a cotuous scale as

More information

Lecture Note to Rice Chapter 8

Lecture Note to Rice Chapter 8 ECON 430 HG revsed Nov 06 Lecture Note to Rce Chapter 8 Radom matrces Let Y, =,,, m, =,,, be radom varables (r.v. s). The matrx Y Y Y Y Y Y Y Y Y Y = m m m s called a radom matrx ( wth a ot m-dmesoal dstrbuto,

More information

Approximation for a Common Fixed Point for Family of Multivalued Nonself Mappings

Approximation for a Common Fixed Point for Family of Multivalued Nonself Mappings Amerca Joural of Aled Mathematcs ad Statstcs 07 Vol 5 o 6 75-90 Avalable ole at htt://ubssceubcom/aams/5/6/ Scece ad Educato Publshg DOI:069/aams-5-6- Aroxmato for a Commo Fxed Pot for Famly of Multvalued

More information

Bayes (Naïve or not) Classifiers: Generative Approach

Bayes (Naïve or not) Classifiers: Generative Approach Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg

More information

1 Onto functions and bijections Applications to Counting

1 Onto functions and bijections Applications to Counting 1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of

More information

Homework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015

Homework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015 Fall 05 Homework : Solutos Problem : (Practce wth Asymptotc Notato) A essetal requremet for uderstadg scalg behavor s comfort wth asymptotc (or bg-o ) otato. I ths problem, you wll prove some basc facts

More information

arxiv:math/ v1 [math.gm] 8 Dec 2005

arxiv:math/ v1 [math.gm] 8 Dec 2005 arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko

More information

A New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming

A New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research

More information

LINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD

LINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD Jural Karya Asl Loreka Ahl Matematk Vol 8 o 205 Page 084-088 Jural Karya Asl Loreka Ahl Matematk LIEARLY COSTRAIED MIIMIZATIO BY USIG EWTO S METHOD Yosza B Dasrl, a Ismal B Moh 2 Faculty Electrocs a Computer

More information

Unit 9. The Tangent Bundle

Unit 9. The Tangent Bundle Ut 9. The Taget Budle ========================================================================================== ---------- The taget sace of a submafold of R, detfcato of taget vectors wth dervatos at

More information

Almost Sure Convergence of Pair-wise NQD Random Sequence

Almost Sure Convergence of Pair-wise NQD Random Sequence www.ccseet.org/mas Moder Appled Scece Vol. 4 o. ; December 00 Almost Sure Covergece of Par-wse QD Radom Sequece Yachu Wu College of Scece Gul Uversty of Techology Gul 54004 Cha Tel: 86-37-377-6466 E-mal:

More information

Generalized Convex Functions on Fractal Sets and Two Related Inequalities

Generalized Convex Functions on Fractal Sets and Two Related Inequalities Geeralzed Covex Fuctos o Fractal Sets ad Two Related Iequaltes Huxa Mo, X Su ad Dogya Yu 3,,3School of Scece, Bejg Uversty of Posts ad Telecommucatos, Bejg,00876, Cha, Correspodece should be addressed

More information

arxiv: v4 [math.nt] 14 Aug 2015

arxiv: v4 [math.nt] 14 Aug 2015 arxv:52.799v4 [math.nt] 4 Aug 25 O the propertes of terated bomal trasforms for the Padova ad Perr matrx sequeces Nazmye Ylmaz ad Necat Tasara Departmet of Mathematcs, Faculty of Scece, Selcu Uversty,

More information