CONVERGENCE OF NEWTON S METHOD AND INVERSE FUNCTION THEOREM IN BANACH SPACE
|
|
- Mark Long
- 5 years ago
- Views:
Transcription
1 MATHEMATICS OF COMPUTATION Volume 68, Number 225, January 999, Pages S (99)999- CONVERGENCE OF NEWTON S METHOD AND INVERSE FUNCTION THEOREM IN BANACH SPACE WANG XINGHUA Abstrat. Under the hypothesis that the derivative satisfies some kind of weak Lipshitz ondition, a proper ondition whih makes Newton s method onverge, and an exat estimate for the radius of the ball of the inverse funtion theorem are given in a Banah spae. Also, the relevant results on premises of Kantorovih and Smale types are improved in this paper. We ontinue to disuss the problem of onvergene in the Newton method (.) x n+ = x n f (x n ) f(x n ), n =,,, to solve an operator equation f whih maps from some domain D in a real or omplex Banah spae X to another Banah spae Y, (.2) f(x) =. Now we ome bak to the problem whih we bypassed in []. We always assume that f (x ) exists and f (x ) f satisfies some kind of Lipshitz ondition similar to that of [] in some open ball B(x,r) D with enter x and radius r (or some losed ball B(x,r) D) in order to study the onvergene of Newton s method and the domain of the loal inverse funtion of f at x.. The domain of the inverse funtion The inverse funtion theorem asserts that there is an inverse funtion fx defined on some open ball B(f(x ),ε) Y with the property that fx (f(x )) = x, f(fx (y)) = y, y B(f(x ),ε), and fx is differentiable. Now we study the exat lower bound estimate of the radius of this ball. For this reason, we assume that f has a ontinuous derivative in the ball B(x,r), f (x ) exists and f (x ) f satisfies the enter Lipshitz ondition with the L average, f (x ) f (x) I ρ(x) (.) L(u)du, x B(x,r), Reeived by the editor Marh 2, 997 and, in revised form, June 6, Mathematis Subjet Classifiation. Primary 65H. Supported by the China State Major Key Projet for Basi Researh and the Zhejiang Provinial Natural Siene Foundation Amerian Mathematial Soiety
2 7 WANG XINGHUA where ρ(x) = x x and L is a positive integrable funtion in the interval (,r). By Banah s theorem, when r r, for all x B(x,r ), f (x) exists and f (x) f (x ) (.2) ρ(x), L(u)du where r satisfies (.3) r L(u)du =. Theorem.. Suppose that r r and b = r L(u)udu. Then under the hypothesis of ondition (.), we have (.4) B(f(x ),b/ f (x ) ) f(b(x,r )), and in the open ball on the left, f x exists and is differentiable. Moreover, the radius of the ball is the best possible. Lemma.2. Let (.5) where R satisfies h(t) =β t+ R t L(u)(t u)du, t R, (.6) L(u)(R u)du =. R Then when <β<b,his dereasing monotonially in [,r ], while it is inreasing monotonially in [r,r] and h(β) >, h(r )=β b<, h(r)=β>. Moreover, h has a unique zero in eah interval, denoted by r and r 2. They satisfy β<r < r (.7) b β<r <r 2 <R. Proof. It is obvious by the sign of h (t) = + t L(u)du that h(t) is pieewise monotone. By the positivity of L,weseethatϕ(t):= t t L(u)(t u)du is inreasing monotonially with respet to t. Infat,for<t <t 2, t2 ( t2 ( ϕ(t 2 ) ϕ(t )= L(u)du + ) t ) L(u)udu t t 2 t t 2 t t2 t2 ( L(u)du L(u)du ) t L(u)udu t t t 2 t ( = ) t L(u)udu >. t t 2 Thus we have β<r =h(r )+r =β+ϕ(r )r <β+ϕ(r )r =β+ r r L(u)(r u)du r = β + r b r r.
3 CONVERGENCE OF NEWTON S METHOD 7 By this lemma, Theorem. implies a more preise proposition, as follows. For this purpose, we assume the inequality (.) an be extended to the boundary, i.e. (. ) f (x ) f (x) I ρ(x) L(u)du, x B(x,r). Proposition.3. Suppose that r r and <β<b= r L(u)udu, wherer is determined by Lemma.2. Then, under the hypothesis of the ondition (. ), (.8) B(f(x ),β/ f (x ) ) f(b(x,r )), and in the losed ball on the left, fx exists, is differentiable, and its derivative (fx ) (y) =f (x) at y = f(x) satisfies (.2). Moreover, as a losed ball of the image, the radius r is as small as possible. Proof. Arbitrarily hoosing (.9) y B(f(x ),β/ f (x ) ), we onsider two sequenes {x n } Xand {t n } R, respetively given by (.) x n+ = x n f (x ) (f(x n ) y), n =,,, and (.) t n+ = t n + h(t n ), t =, n =,,. First, by the fat that h(t) +t inreases monotonially with respet to t and t =<t =β<r, we indutively find that {t n } inreases monotonially and is less than r.thus{t n }onverges to r. Then, by indution, for all n we will prove that (.2) x n+ x n t n+ t n. By (.9) and (.7), x x f (x ) f(x ) y β=t t. This means (.2) is true for n =. Suppose that (.2) is valid until some n. For τ, let (.3) x n +τ = x n + τ(x n x n ), t n +τ = t n + τ(t n t n ). We have x n +τ x x x + + x n x n 2 +τ x n x n (t t )+ +(t n t n 2 )+τ(t n t n ) = t n +τ <r r. Thus, by virtue of the equality x n+ x n = f (x ) (f(x n ) f(x n ) f (x )(x n x n )) ( = f (x ) f (x n +τ ) I ) (x n x n )dτ
4 72 WANG XINGHUA and (.), we obtain x n+ x n f (x ) f (x n +τ ) I xn x n dτ ρ(xn +τ ) tn +τ tn = L(u)(t n u)du = t n+ t n. L(u)du x n x n dτ L(u)du(t n t n )dτ tn L(u)(t n u)du This indiates that (.2) is valid for all n. The inequality (.2) above shows that the sequene {x n } is self-onvergent and so is onvergent. Taking the limit on both sides in (.), we see that x = lim x n satisfies (.4) f(x) =y. Also, sine x n x r,wehave (.5) x=fx (y) B(x,r ). For this reason we have to prove x satifying (.4) is unique in the losed ball. This will be given togather with the proof of the next proposition. Finally, the differentiablity of the inverse funtion follows by (.2). Remark. Exept for the differentiablity of the inverse funtion, the proposition is also true for β = b. Besides Proposition.3, we have the following proprosition, whih is alled the branh separation theorem Proposition.4. Suppose that r r<r 2 and <β<b,wherer,r 2 and b are determined by Lemma.2 and Theorem.. Then, under the ondition (. ), (.6) B(f(x ),β/ f (x ) ) f(b(x,r)\b(x,r )) =. Proof. Arbitrarily hoose (.7) Let y B(f(x ),β/ f (x ) ), x B(x,r). (.8) x n+ = x n f (x ) (f(x n ) y), n =,,, (.9) Sine (.2) x n+ x n+ = t n+ = t n + h(t n), t = x x, n =,,. ( f (x ) f (x n + τ(x n x n )) I ) (x n x n )dτ, we an prove that (.2) x n x n t n t n, n =,,. Hene, {x n} is also onvergent to x = lim x n. Therefore, there is only one x B(x,r ) in the open ball B(x,r) that satisfies (.4).
5 CONVERGENCE OF NEWTON S METHOD 73 Remark. The proof of Propositions.3 and.4 may be viewed as the proof of the existene and uniqueness theorems about the solution of the equation f(x) =y, and the premise (.9) and (.7) an be replaed by (.22) f (x ) (f(x ) y) β. Hene, setting y =andβ= f (x ) f(x ),wehave Theorem.5. Let β = f (x ) f (x ) b. Assume that r r<r 2 if β<b, or r = r if β = b, wherer,r 2 and b are determined by Lemma.2 and Theorem.. Then, under the onditions (. ), the equation (.2) has a unique solution (.23) x B(x f (x ) f(x ),r β) B(x,r ) in the losed ball B(x,r). 2. Further disussion of Lipshitz onditions In the ball B(x,r), the Lipshitz ondition with the onstant L is (2.) f(x) f(x ) L x x, where x, x B(x,r). If (2.) is only true for all x B(x,r)andx =x,then it is alled the enter Lipshitz ondition in []; if (2.) is valid for all x B(x,r) and for all x = x + τ(x x )(τ), then it is alled the radius Lipshitz ondition. Now, if (2.) is valid for all x B(x,r)andforallx B(x, r ρ(x)), then we all it the enter Lipshitz ondition in the insribed sphere. For a onstant or positive integrable funtion L, among all Lipshitz onditions with the onstant L or the average of L, there is an impliation relation as follows: Lipshitz ondition in a ball the enter Lipshitz ondition in the insribed sphere the radius Lipshitz ondition the enter Lipshitz ondition. Custom is the only reason why we give the names of different Lipshitz onditions. It is not neessary in essene; see Theorems 6.3 and 6.4 in []. Sometimes, however, we have to pay attention to suh austomed thinking beause it determines the development of the literature. 3. Convergene of Newton s method Suppose that f has a ontinuous derivative in the losed ball B(x,r), f (x ) exists and f (x ) f satisfies the enter Lipshitz ondition in the insribed sphere with the average of L, f (x ) (f (x) f (x )) ρ(xx ) L(u)du, (3.) ρ(x) x B(x,r), x ρmb(x, r ρ(x)), where ρ(x) = x x,ρ(xx )=ρ(x)+ x x r,andlis a positive nondereasing funtion in [,r]. Under this hypothesis, the onditions (.) and (. ) are of ourse satisfied, and thus Theorems. and.5, Propositions.3 and.4 hold.
6 74 WANG XINGHUA Theorem 3.. Assume that β = f (x ) f(x ) b and r r,whereband r are determined by Theorem. and Lemma.2. Then, under the ondition (3.), Newton s method (.) is defined for all n and onverges to a solution x of equation (.2), (3.2) x B(x,r β) B(x,r ). Moreover, for all n n, the best possible error bounds ( x x ) 2 n n x n (3.3) x n (r t n ) r t n and (3.4) ( ) 2 n n 2 x n+ x n + +4 r x xn+ x n x n (r t n ) t n+ (r t n ) 2 (t t n+ t n n+ t n ) are valid with t n+ = t n h(t n) (3.5) h (t n ), t =, n =,,. In order to prove Theorem 3., we need Proposition 3.2. Under the assumptions of Theorem 3., for any natural number n, we have (3.6) x n x n t n t n, (3.7) ( ) 2 f (x ) xn x n f(x n ) h(t n ), t n t n (3.8) f (x ) f(x n ) f (x ) f(x n ) h(t n) h(t n ) x n x n, t n t n and ( ) 2 xn x n (3.9) x n+ x n (t n+ t n ). t n t n Proof. By the hypotheses, (3.6) is true for n =. Now assume that it holds for some n. Then (3.) x n B(x,t n ) B(x,r ). Sine f(x n ) = f(x n ) f(x n ) f (x n )(x n x n ) = (f (x n +τ ) f (x n ))(x n x n )dτ, where we obtain f (x ) f(x n ) x n +τ = x n + τ(x n x n ), τ, f (x ) (f (x n +τ ) f (x n )) (x n x n ) dτ.
7 CONVERGENCE OF NEWTON S METHOD 75 By the hypothesis (3.), we have f (x ) f(x n ) = xn x n ρ(xn x n +τ ) ρ(x n ) L(u)du x n x n dτ L( x n x + u)( x n x n u)du. Sine L is a nondereasing funtion, ϕ(t) := t t L(ρ+u)(t u)du is nondereasing 2 with respet to t in [,r ρ]. In fat, when <t <t 2 r ρ,wehave ( ϕ(t 2 ) ϕ(t )= t 2 ) t 2 ( ( t 2 L ρ+ t ) ( 2 2 +u L ρ+ t )) 2 u udu + (t 2 t ) 2 t 2t 2 2 t (L(ρ + t ) L(ρ + u))du + t 2 2 Hene f (x ) f(x n ) x n x n 2 t2 t (L(ρ + u) L(ρ + t ))(t 2 u)du. xn x n tn t n L( x n x + u)( x n x n u)du x n x n 2 (t n t n ) 2 L(t n +u)(t n t n u)du x n x n 2 ( ) 2 xn x n = h(t n ), t n t n where we have used the indutive hypothesis (3.6). Therefore, (3.7) holds for all n, whih makes (3.6) hold. Sine (3.) x n x n f (x n ) f (x ) f (x ) f(x n ), we obtain (3.2) f (x ) f(x n ) f (x ) f(x n ) h(t n) x n x n (t n t n ) 2 f (x n ) f (x ). By (.2) and (.5) we have (3.3) f (x n ) f (x ) xn x h (t n ). L(u)du Combining (3.2) and (3.3) and using (3.5), we get that (3.8) is also true if (3.6) is true for some n. Inreasing n to n+ in (3.) and (3.3) and applying (3.7) and (3.3) to (3.), we get (3.9). So (3.6) an be ontinued, and (3.6)-(3.9) hold for all n.
8 76 WANG XINGHUA Proof of Theorem 3.. Obviously, {t n } is onvergent to r monotonially. Therefore, the sequene {x n } B(x,r ) onverges. Also by (.), f (x n ) is bounded uniformly. So from (3.4) f(x n )+f (x n )(x n+ x n )= we get lim x n = x. Finally, by (3.) and we obtain e n := f (x ) (f(x ) f(x n ) f (x n )(x x n )) = f (x ) (f (z τ ) f (x n ))(x x n )dτ, z τ := x n + τ(x x n ) e n = ρ(xnz τ) ρ(x n) x x n L(u)du x x n dτ L( x n x + u)( x x n u)du. Sine t t L(ρ + u)(t u)du is nondereasing with respet to t, wehave 2 Therefore, e n x x n 2 t n x x n r t n L( x n x +u)( x x n u)du x x n 2 (r t n ) 2 L(t n +u)(r t n u)du x x n 2 r ( x ) 2 x n = L(u)(r u)du. r t n x x n+ f (x n ) f (x ) e n r L(u)(r u)du ( x ) 2 x n tn. r t n L(u)du t n By the indution method, (3.3) follows. By (3.9), for all i andn n, we have ( ) 2 n n xn+ x n x n+i+ x n+i (t n+i+ t n+i ). t n+ t n Summing for all i results in the upper bound (3.4). It follows from (3.3) that x n+ x n x x n + x x n+ x x n + r t n+ (r t n ) 2 x x n 2. Then, using Gragg and Tapia [3], we obtain the proof of the lower bound (3.4).
9 CONVERGENCE OF NEWTON S METHOD Under the premise of a Kantorovih type About the onvergene of Newton s method, the main point of Kantorovih [2] type premise is to make (4.) h(t) =β t+ 2 Lt2, t R, beome a majorizing funtion. For this reason, as x x + x x r, itis suffiient to assume that (4.2) f (x ) (f (x) f (x )) L x x, for a positive onstant L. As (4.3) λ=lβ 2, orresponding to (.7), the zeros of h } r = 2λ (4.4) r 2 L satisfy (4.5) β r 2β L r 2 2 L, beause r =/L, R =2/L, b =/(2L) in this ase. So Theorems. and.5, Propositions.3 and.4 all have onrete forms. The onretization of Theorem 3. requires that the solution of the sequene (3.4) has a losed form t n = (4.6) q2n r, n =,,, q 2n where q = (4.7) 2λ + 2λ. (4.6) is independently given by [3] [5]. For instane, the onrete forms of Theorems.,.5 and 3. are, respetively, Theorem 4.. Let L be a positive onstant. Assume that f satisfies the ondition (4.8) f (x ) f (x) I L x x, x B(x, /L). Then f x (4.9) exists and is differentiable in the open ball B(f(x ), /(2L f (x ) )) f(b(x, /L)). Moreover, the radius of this ball (the left in (4.9)) is the best possible. Theorem 4.2. Let L be a positive onstant, β = f (x ) f(x ) and λ = Lβ. Assume that f satisfies the ondition 2 (4.) f (x ) f (x) I L x x, x B(x,r), where r r<r 2 if λ< 2,orr=r if λ = 2, while r and r 2 are determined by (4.4). Then the equation (.2) has a unique solution x satisfying (.23) in the losed ball B(x,r).
10 78 WANG XINGHUA Theorem 4.3. Let L be a positive onstant, β = f (x ) f(x ) and λ = Lβ 2. Assume that f satisfies the ondition (4.2). Then Newton s method (.) is well defined for all n and onverges to the solution x satisfying (3.2) of the equation (.2). Moreover, for all n, the best possible error bounds (4.) and (4.2) x x n q q2n 2n 2 n i= q i x x 2 n i= q x 2i x 2 x n+ x n + +4q 2n /( + q 2n ) 2 x x n q 2 n q 2i x n x n 2 β are valid with (4.7). i= q 2n x n x n Remark. It is a posterior estimation to use x n x n to estimate x x n. The posterior estimation in (4.2) an be obtained by setting n = n in (3.4). In the hypothesis of Kantorovih s type, more preise posterior estimations were studied by Potra [6] and Potra & Ptak [7]. 5. Under a premise of Smale type Under the hypotheses that f is analyti and satisfies f (x ) f (n) (5.) (x ) n!γ n, n 2, Smale [8] studied the onvergene and error estimation of Newton s iteration. Wang and Han [9] (also see [], []) ompletely improved Smale s results by introduing a majorizing funtion (5.2) h(t) =β t+ γt2 γt, t R. When γ x x <, it is easy to derive from (5.) that f (x ) f (x) h 2γ ( x x ) = ( γ x x ) 3 (see Lemma 3 in [2] or Lemma 3.5 in [3]). Hene, onditions (.) and (3.) are satisfied for the funtion L defined by (5.3) 2γ L(u) = ( γu) 3. Furthermore, for this L, the funtion h given in (.5) oinides with the one in (5.2). As α = γβ 3 2 2, orresponding to (.7), the zeros of h } r = +α ( + α) 2 8α (5.4) r 2 4γ satisfy (5.5) β r ( + )β ( ) 2 2 γ r 2 2γ,
11 CONVERGENCE OF NEWTON S METHOD 79 beause r =( 2 ) γ,r = 2γ,b =(3 2 2) γ in this ase. So Theorems. and.5, Propositions.3 and.4 all have onrete forms. The onretization of Theorem 3. requires that the solution of the sequene (3.4) has a losed form t n = (5.6) q2n q 2n η r, n =,,, where q = α ( + α) 2 8α α + ( + α) 2 8α, η = +α ( + (5.7) α)2 8α +α+ ( + α) 2 8α. For instane, the onrete forms of Theorems.,.5 and 3. are, respetively, Theorem 5.. Let γ be a positive onstant. Assume that f satisfies the ondition f (x ) f (x) I (5.8) ( γ x x ) 2, x B(x, ( 2 )/γ). Then f x (5.9) exists and is differentiable in the open ball B(f(x ), (3 2 2)/(γ f (x ) )) f(b(x, ( 2 )/γ)). Moreover, the radius of this ball (the left in (5.9)) is the best possible. Theorem 5.2. Let γ be a positive onstant, β = f (x ) f(x ) and α = βγ Assume that f satisfies the ondition (5.) f (x ) f (x) I ( γ x x ) 2, x B(x,r), where r r<r 2 if α<3 2 2,orr=r if α =3 2 2, while r and r 2 are determined by (5.4). Then the equation (.2) has a unique solution x satisfying (.23) in the losed ball B(x,r). Theorem 5.3. Let γ be a positive onstant, β = f (x ) f(x ) and α = βγ Assume that f satisfies the ondition (5.) f (x ) (f (x) f (x )) ( γ x x γ x x ) 2 ( γ x x ) 2, x x + x x r. Then Newton s method (.) is well defined for all n and onverges to the solution x satisfying (3.2) of the equation (.2). Moreover, for all n, the best possible error bounds (5.2) x x n η q 2n η q2n x x η 2 ( + α)( q 2n η) q2n x x
12 8 WANG XINGHUA and (5.3) + are valid with (5.7). 2 x n+ x n ( q 2n )( q 2n η) +4q 2n ( q 2n+ η) 2 ( ) 2 x x n q( q2n η) q 2n η x n x n 2 r ( η) q 2n q 2n q2n η q 2n x n x n The results above an be made more general by replaing (5.3). Now we take 2γ (5.3 ) L(u) = ( γu) 3, where is a positive number. In this ase the majorizing funtion is (5.2 ) and its zeros are (5.4 ) } r r 2 h(t) =β t+ γt2 γt, = +α ( + α) 2 4( + )α. 2( + )γ They satisfy (5.5 ) β r ( + + )β( + ) γ r 2 (+)γ, beause r =( + ) γ,r= (+)γ,b=(+2 2 (+)) γ.hene, we have Theorem 5.3. Let γ and be positive onstants, β = f (x ) f(x ) and α = βγ +2 2 (+). Assume that f satisfies the ondition (5. ) f (x ) (f (x) f (x )) ( γ x x γ x x ) 2 ( γ x x ) 2, x x + x x r. Then Newton s method (.) is well defined for all n and onverges to the solution x satisfying (3.2) of the equation (.2). Moreover, for all n, the best possible error bounds (5.2) and (5.3) are valid with (5.7 ) q = α ( + α) 2 4( + )α α + ( + α) 2 4( + )α, η = +α ( + α)2 4( + )α +α+ ( + α) 2 4( + )α.
13 CONVERGENCE OF NEWTON S METHOD 8 6. Under the premise of analytiity We ome bak to the analyti premise about f, to see what stronger onlusion an be obtained. When f is assumed to be analyti in the ball B(x,r), f an be expanded to a onvergent power series (6.) f(x) = n! f (n) (x )(x x ) n. n= If we suppose f (x ) f (n) (6.2) (x ) γ n, n 2, and write (6.3) where the sequene γ n satisfies g(t) = n=2 γ n n! tn, (6.4) γn lim sup n n! r, then f (x ) f satisfies the Lipshitz ondition about g in B(x,r). Thus, Theorem. asserts that fx exists in B(f(x ),b/ f (x ) ) and is analyti, where (6.5) and r satisfies (6.6) So, we have b = r r g (u)udu = r g(r ), g (u)du = g (r )=. Theorem 6.. Assume that f is analyti in the ball B(x,r) and r r.if (6.7) then the Euler series (6.8) x = x + n= y f(x ) < b f (x ), ( ) n d fx n! dy (y) y=f(x)(y f(x )) n onverges, and the onstant b in the right of (6.7), whih is determined by (6.5), is the best possible. When X = Y = C, wehave Theorem 6.2. Assume that f and F are analyti in the open ball B(x,r) C and r r. Then the onvergene radius, R(F fx ), of the Lagrange series (6.9) F (fx (y)) = F (x )+ n= ( ) n ( ( ) n ) d F x x (x) (y f(x )) n n! dx f(x) f(x ) x=x
14 82 WANG XINGHUA has an exat lower bound (6.) R(F fx ) b f (x ). It is a very tehnial thing to hoose the sequene {γ n } or the funtion g suh that it an give a bound of the different Taylor oeffiients of f and be onvenient to give the values of the parameters b and r in Theorems 6. and 6.2. In this paper we propose to hoose a different generating funtion G of the unit sequene {,, } with the positive onstants γ and, and then the funtion g an be obtained by g(t) = G ()γ {G(γt) G ()γt G()}. Example (Exponential type). Taking G(t)=e t as the exponential generating funtion of the unit sequene, we have Under the ondition g(t) = γ (eγt γt ). f (x ) f (n) (x ) γ n, n 2, we obtain that γr =ln +, γb =(+)ln +. Espeially, as =,wehave γr =ln2=.6934, γb =ln4 = Theorem 6. with the values above has been obtained in [4] by the method of taking the exponential generating funtion of the number of Shröder system as the majorizing sequene. Example 2 (Binomial type). Taking G(t) =+sign(m){( t) m } as the binomial generating funtion of the unit sequene, where m> andm is a real number, we have g(t) = { ( γt) m mγt }. mγ Under the ondition f (x ) f (n) (x ) (m +)(m+2) (m+n )γ n, n 2, we obtain that ( ) m+ γr =, +( γb =+ m+ ( ) m ) + m+. m Espeially, as m =and=,wehave γr = 2 =.29289, γb =3 2 2=.757.
15 CONVERGENCE OF NEWTON S METHOD 83 Theorem 6. with the values above has been obtained in [3] by the method of taking the normal generating funtion of the number of blankets added to n letters as the majorizing sequene. Also, as m = 2,=,wehave γr = 3 =.373, 4 γb = = As m = 2,=,wehave γr = 3 4, γb = 2. The required ondition of these simple numbers is not ompliated, i.e. f (x ) f (n) (2n 3)!! (x ) 2 n γ n, n 2, Example 3 (The first logarithmi type). Taking G(t)= ln ( t) as the first logarithmi generating funtion of the unit sequene, we have g(t) = γ ln γt t. Under the ondition f (x ) f (n) (x ) (n )!γ n, n 2, we obtain that Espeially, as =,wehave γr = +, γb = ln +. γr = 2, γb = ln 2 = Example 4 (The seond logarithmi type). Taking G(t) = +2t+( t)ln( t) as the seond logarithmi generating funtion of the unit sequene, we have g(t) = ( γt)ln( γt)+t. γ Under the ondition f (x ) f (n) (x ) (n 2)!γ n, n 2, we obtain that γr = e, γb = +e. Espeially, as =,wehave γr = e =.6322, γb = e =
16 84 WANG XINGHUA 7. Appliations to Smale s α-theory We ontinue the disussion of Chapter 7 in []. It is well known that Smale [8] first used the riterion (7.) α(f,x )=γ f (x ) f(x ) to judge x is an approximate zero of Newton s iteration of f, where γ=sup n 2 n! f (x ) f (n) n (7.2) (x ). Definition 7.. Suppose x D is suh that Newton s iteration (.) is well defined for f : D X Y and satisfies ( ) 2 n e(x n ) e(x n ), 2 for all positive integers n, wheree(x n ) denotes some measurement of the approximation degree between x n and x.thenx is said to be an approximate zero of f in the sense of e(x n ). The approximate zero defined in [8] was introdued in the sense of x n+ x n, while the seond kind of approximate zero is defined in the sense of x x n. Now a more reasonable definition for the seond kind was introdued in [5]. We find that it is not neessary to introdue the definition of an approximate zero in the sense of f (x ) f(x n ). In fat, similarly to Theorem 7.2 in [], by Theorem 5.3 we have Theorem 7.2. Let γ, and q be positive numbers, <q<. Assume that f satisfies the ondition f (x ) (f (x) f (x )) ( γ x x γ x x ) 2 (7.3) ( γ x x ) 2, γ x x + γ x x +. Then, as α 2q + ( + q)2 ( + q) 2 ( + q) 2 +4q (7.4) 2q for all natural numbers n, it follows that (7.5) x n x q 2n x n x, (7.6) x n+ x n q 2n x n x n, and (7.7) f (x ) f(x n ) q 2n f (x ) f(x n ), where x satisfies f(x )=. Espeially, as α(f,x ) (9 +8) (7.4a), 4
17 CONVERGENCE OF NEWTON S METHOD 85 x is an approximate zero of f in any sense of x x n, x n+ x n or f (x ) f(x n ). Proof. The representation in the inequality (7.4) at the right side an be obtained from (5.7 ) by representing q by α. Hene, under the hyposethis of (7.4), by Theorem 5.3 and Proposition 3.2, we have x n x r t n x n x, r t n x n+ x n t n+ t n x n x n t n t n and f (x ) f(x n ) h(t n) h(t n ) f (x ) f(x n ). Thus, Theorem 7.2 follows from the following lemma. Lemma 7.3. For (5.2 ), (5.4 ) and (5.7 ),ifα=βγ =2 2 (+),then (7.8) n η r t n = q2 r t n q 2n η q2 n q 2n, (7.9) and (7.) t n+ t n t n t n = h(t n ) h(t n ) = q2 n q2 q 2n n η n q 2n+ η q2 q 2n ( ) ( γt n) ( 2 ) tn+ t n q 2n. ( γt n ) t n t n 2 Proof. As (5.2) beomes (5.2 ), the representation (5.6) about r t n remains true provided that r and r 2, q and η are determined by (5.4 )and(5.7 ). Hene, (7.8)- (7.) follow immediately. Finally, similarly to Colloray 7.3 in [], we have Corollary 7.4. Let γ be a posiitve number. Assume that f (x ) exists, f is analyti in B(x, /γ), and for some q (, ) (7.) ( ) n! 2 (x ) f (n) (x ) q γ n, n 2. +q Then, as (7.2) α(f,x ) q, (7.5) holds. Espeially, as n! (x ) f (n) (x ) γn 9, n 2, and (7.2a) α(f,x ) 2 x is an approximate zero of Newton s iteration of f.
18 86 WANG XINGHUA Referenes [] Wang Xinghua, Convergene of Newton s method and uniqueness of the solution of equations in Banah spae, Hangzhou University, preprint. [2] L.V. Kantorovih and G.P. Akilov, Funtional Analysis, Pergamon Press, 982. MR 83h:462 [3] W.B. Gragg and R.A. Tapia, Optimal error bounds for the Newton-Kantorovih theorem, SIAM J. Numer. Anal., (974), -3. MR 49:8334 [4] A.M. Ostrowski, Solutions of Equations in Eulidean and Banah Spaes, Aademi Press, New York, 973. MR 5:76 [5] Wang Xinghua, Convergene of an iterative proedure, KeXue TongBao, 2(975), ; J. of Hangzhou University, 977, 2: 6-42; 978, 3: [6] F. A. Potra, On the a posteriori error estimates for Newton s method, Beitraege Numer. Math., 2(984), MR 85h:6528 [7] F. A. Potra and V. Ptak, Sharp error bounds for Newton s proess, Numer. Math., 34(98), MR 8:6527 [8] S. Smale, Newton s method estimates from data at one point, in The Merging of Disiplines: New Diretions in Pure, Applied and Computational Mathematis, R. Ewing, K.Gross and C. Martin eds, New York, Springer-Varlag, 986, MR 88e:6576 [9] Wang Xinghua and Han Danfu, On the dominating sequene method in the point estimates and Smale s theorem, Siene in China(Ser. A.), 33(99), MR 9h:658 [] Wang Xinghua, Some results relevant to Smale s reports, in From Topology to Computation: Proeedings of the Smalefest, M.W. Hirsh, J. E. Marsden and M. Shub eds., New York, Springer-Verlag, 993, MR 94f:26 [] Wang Xinghua, A summary on omplexity theorey, Contemporary Mathematis, 63(994), MR 94m:657 [2] Wang Xinghua, Han Danfu and Sun Fangyu, Point estimations on deformated Newton s iteration, Math. Num. Sin., 2(99), 45-56; Chinese J. Num. Math. Appl., 2(99), -3. MR 9d:584 [3] Wang Xinghua, Zheng Shiming and Han Danfu, Convergene on Euler s series, the iterations of Euler s and Halley s families, Ata Mathematia Sinia, 33(99), MR 92b:654 [4] Wang Xinghua and Han Danfu, The onvergene of Euler s series and ombinatorial skills, preprint, Hangzhou University, 996. [5] L. Blum, F. Cuker, M. Shub and S. Smale, Complexity and Real Computation, Part II: Some Geometry of Numerial Algorithms, City University of Hong Kong, preprint, 996. [6] Chen Pengyuan, Approximate zeros of quadratially onvergent algorithms, Mathematis of Computation, 63(994), MR 94j:6567 Department of Mathematis, Hangzhou University, Hangzhou 328 China
The Approximation of Some Invertible Operators Using Newton s Method in Banach Spaces
Int. Journal of Math. Analysis, Vol. 2, 28, no. 15, 713-72 The Approximation of Some Invertible Operators Using Newton s Method in Banach Spaces Alexandru V. Blaga National College Mihai Eminescu 5 Mihai
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
More informationConvergence of the Logarithmic Means of Two-Dimensional Trigonometric Fourier Series
Bulletin of TICMI Vol. 0, No., 06, 48 56 Convergene of the Logarithmi Means of Two-Dimensional Trigonometri Fourier Series Davit Ishhnelidze Batumi Shota Rustaveli State University Reeived April 8, 06;
More informationStability of alternate dual frames
Stability of alternate dual frames Ali Akbar Arefijamaal Abstrat. The stability of frames under perturbations, whih is important in appliations, is studied by many authors. It is worthwhile to onsider
More informationChapter 8 Hypothesis Testing
Leture 5 for BST 63: Statistial Theory II Kui Zhang, Spring Chapter 8 Hypothesis Testing Setion 8 Introdution Definition 8 A hypothesis is a statement about a population parameter Definition 8 The two
More informationMethods of evaluating tests
Methods of evaluating tests Let X,, 1 Xn be i.i.d. Bernoulli( p ). Then 5 j= 1 j ( 5, ) T = X Binomial p. We test 1 H : p vs. 1 1 H : p>. We saw that a LRT is 1 if t k* φ ( x ) =. otherwise (t is the observed
More informationON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS. Ewa M. Bednarczuk
Disussiones Mathematiae Differential Inlusions, Control and Optimization 20 2000 ) 245 255 ON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS Ewa M. Bednarzuk Systems Researh Institute, PAS 01 447 Warsaw,
More informationResearch Article Approximation of Analytic Functions by Solutions of Cauchy-Euler Equation
Funtion Spaes Volume 2016, Artile ID 7874061, 5 pages http://d.doi.org/10.1155/2016/7874061 Researh Artile Approimation of Analyti Funtions by Solutions of Cauhy-Euler Equation Soon-Mo Jung Mathematis
More informationOn Component Order Edge Reliability and the Existence of Uniformly Most Reliable Unicycles
Daniel Gross, Lakshmi Iswara, L. William Kazmierzak, Kristi Luttrell, John T. Saoman, Charles Suffel On Component Order Edge Reliability and the Existene of Uniformly Most Reliable Uniyles DANIEL GROSS
More informationON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS
ON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS MARIO LEFEBVRE and JEAN-LUC GUILBAULT A ontinuous-time and ontinuous-state stohasti proess, denoted by {Xt), t }, is defined from a proess known as
More informationAsymptotic non-degeneracy of the solution to the Liouville Gel fand problem in two dimensions
Comment. Math. Helv. 2 2007), 353 369 Commentarii Mathematii Helvetii Swiss Mathematial Soiety Asymptoti non-degeneray of the solution to the Liouville Gel fand problem in two dimensions Tomohio Sato and
More information(q) -convergence. Comenius University, Bratislava, Slovakia
Annales Mathematiae et Informatiae 38 (2011) pp. 27 36 http://ami.ektf.hu On I (q) -onvergene J. Gogola a, M. Mačaj b, T. Visnyai b a University of Eonomis, Bratislava, Slovakia e-mail: gogola@euba.sk
More informationA new initial search direction for nonlinear conjugate gradient method
International Journal of Mathematis Researh. ISSN 0976-5840 Volume 6, Number 2 (2014), pp. 183 190 International Researh Publiation House http://www.irphouse.om A new initial searh diretion for nonlinear
More informationDiscrete Bessel functions and partial difference equations
Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat
More informationRIEMANN S FIRST PROOF OF THE ANALYTIC CONTINUATION OF ζ(s) AND L(s, χ)
RIEMANN S FIRST PROOF OF THE ANALYTIC CONTINUATION OF ζ(s AND L(s, χ FELIX RUBIN SEMINAR ON MODULAR FORMS, WINTER TERM 6 Abstrat. In this hapter, we will see a proof of the analyti ontinuation of the Riemann
More informationWhere as discussed previously we interpret solutions to this partial differential equation in the weak sense: b
Consider the pure initial value problem for a homogeneous system of onservation laws with no soure terms in one spae dimension: Where as disussed previously we interpret solutions to this partial differential
More informationA Variational Definition for Limit and Derivative
Amerian Journal of Applied Mathematis 2016; 4(3): 137-141 http://www.sienepublishinggroup.om/j/ajam doi: 10.11648/j.ajam.20160403.14 ISSN: 2330-0043 (Print); ISSN: 2330-006X (Online) A Variational Definition
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationSECOND HANKEL DETERMINANT PROBLEM FOR SOME ANALYTIC FUNCTION CLASSES WITH CONNECTED K-FIBONACCI NUMBERS
Ata Universitatis Apulensis ISSN: 15-539 http://www.uab.ro/auajournal/ No. 5/01 pp. 161-17 doi: 10.1711/j.aua.01.5.11 SECOND HANKEL DETERMINANT PROBLEM FOR SOME ANALYTIC FUNCTION CLASSES WITH CONNECTED
More informationA Functional Representation of Fuzzy Preferences
Theoretial Eonomis Letters, 017, 7, 13- http://wwwsirporg/journal/tel ISSN Online: 16-086 ISSN Print: 16-078 A Funtional Representation of Fuzzy Preferenes Susheng Wang Department of Eonomis, Hong Kong
More informationON THE MOVING BOUNDARY HITTING PROBABILITY FOR THE BROWNIAN MOTION. Dobromir P. Kralchev
Pliska Stud. Math. Bulgar. 8 2007, 83 94 STUDIA MATHEMATICA BULGARICA ON THE MOVING BOUNDARY HITTING PROBABILITY FOR THE BROWNIAN MOTION Dobromir P. Kralhev Consider the probability that the Brownian motion
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematis A NEW ARRANGEMENT INEQUALITY MOHAMMAD JAVAHERI University of Oregon Department of Mathematis Fenton Hall, Eugene, OR 97403. EMail: javaheri@uoregon.edu
More informationarxiv:gr-qc/ v2 6 Feb 2004
Hubble Red Shift and the Anomalous Aeleration of Pioneer 0 and arxiv:gr-q/0402024v2 6 Feb 2004 Kostadin Trenčevski Faulty of Natural Sienes and Mathematis, P.O.Box 62, 000 Skopje, Maedonia Abstrat It this
More informationLECTURE NOTES FOR , FALL 2004
LECTURE NOTES FOR 18.155, FALL 2004 83 12. Cone support and wavefront set In disussing the singular support of a tempered distibution above, notie that singsupp(u) = only implies that u C (R n ), not as
More informationIntegration of the Finite Toda Lattice with Complex-Valued Initial Data
Integration of the Finite Toda Lattie with Complex-Valued Initial Data Aydin Huseynov* and Gusein Sh Guseinov** *Institute of Mathematis and Mehanis, Azerbaijan National Aademy of Sienes, AZ4 Baku, Azerbaijan
More informationRemark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the function V ( x ) to be positive definite.
Leture Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the funtion V ( x ) to be positive definite. ost often, our interest will be to show that x( t) as t. For that we will need
More informationA xed point approach to the stability of a nonlinear volterra integrodierential equation with delay
Haettepe Journal of Mathematis and Statistis Volume 47 (3) (218), 615 623 A xed point approah to the stability of a nonlinear volterra integrodierential equation with delay Rahim Shah and Akbar Zada Abstrat
More informationHYPERSTABILITY OF THE GENERAL LINEAR FUNCTIONAL EQUATION
Bull. Korean Math. So. 52 (2015, No. 6, pp. 1827 1838 http://dx.doi.org/10.4134/bkms.2015.52.6.1827 HYPERSTABILITY OF THE GENERAL LINEAR FUNCTIONAL EQUATION Magdalena Piszzek Abstrat. We give some results
More informationThe law of the iterated logarithm for c k f(n k x)
The law of the iterated logarithm for k fn k x) Christoph Aistleitner Abstrat By a lassial heuristis, systems of the form osπn k x) k 1 and fn k x)) k 1, where n k ) k 1 is a rapidly growing sequene of
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationSURFACE WAVES OF NON-RAYLEIGH TYPE
SURFACE WAVES OF NON-RAYLEIGH TYPE by SERGEY V. KUZNETSOV Institute for Problems in Mehanis Prosp. Vernadskogo, 0, Mosow, 75 Russia e-mail: sv@kuznetsov.msk.ru Abstrat. Existene of surfae waves of non-rayleigh
More informationSome facts you should know that would be convenient when evaluating a limit:
Some fats you should know that would be onvenient when evaluating a it: When evaluating a it of fration of two funtions, f(x) x a g(x) If f and g are both ontinuous inside an open interval that ontains
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationVolume 29, Issue 3. On the definition of nonessentiality. Udo Ebert University of Oldenburg
Volume 9, Issue 3 On the definition of nonessentiality Udo Ebert University of Oldenburg Abstrat Nonessentiality of a good is often used in welfare eonomis, ost-benefit analysis and applied work. Various
More informationCoefficients of the Inverse of Strongly Starlike Functions
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malaysian Math. S. So. (Seond Series) 6 (00) 6 7 Coeffiients of the Inverse of Strongly Starlie Funtions ROSIHAN M. ALI Shool of Mathematial
More informationmax min z i i=1 x j k s.t. j=1 x j j:i T j
AM 221: Advaned Optimization Spring 2016 Prof. Yaron Singer Leture 22 April 18th 1 Overview In this leture, we will study the pipage rounding tehnique whih is a deterministi rounding proedure that an be
More informationEstimating the probability law of the codelength as a function of the approximation error in image compression
Estimating the probability law of the odelength as a funtion of the approximation error in image ompression François Malgouyres Marh 7, 2007 Abstrat After some reolletions on ompression of images using
More informationMost results in this section are stated without proof.
Leture 8 Level 4 v2 he Expliit formula. Most results in this setion are stated without proof. Reall that we have shown that ζ (s has only one pole, a simple one at s =. It has trivial zeros at the negative
More informationNUMERICALLY SATISFACTORY SOLUTIONS OF HYPERGEOMETRIC RECURSIONS
MATHEMATICS OF COMPUTATION Volume 76, Number 259, July 2007, Pages 1449 1468 S 0025-5718(07)01918-7 Artile eletronially published on January 31, 2007 NUMERICALLY SATISFACTORY SOLUTIONS OF HYPERGEOMETRIC
More informationSQUARE ROOTS AND AND DIRECTIONS
SQUARE ROOS AND AND DIRECIONS We onstrut a lattie-like point set in the Eulidean plane that eluidates the relationship between the loal statistis of the frational parts of n and diretions in a shifted
More informationWuming Li and Fan Yang
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 33 (004), 159 164 N DIMENSIONAL MINKOWSKI SPACE AND SPACE TIME ALGEBRA Wuming Li and Fan Yang (Reeived February 003) Abstrat. By using an n Dimensional Minkowski
More informationON THE GENERAL QUADRATIC FUNCTIONAL EQUATION
Bol. So. Mat. Mexiana (3) Vol. 11, 2005 ON THE GENERAL QUADRATIC FUNCTIONAL EQUATION JOHN MICHAEL RASSIAS Abstrat. In 1940 and in 1964 S. M. Ulam proposed the general problem: When is it true that by hanging
More informationarxiv: v2 [cs.dm] 4 May 2018
Disrete Morse theory for the ollapsibility of supremum setions Balthazar Bauer INRIA, DIENS, PSL researh, CNRS, Paris, Frane Luas Isenmann LIRMM, Université de Montpellier, CNRS, Montpellier, Frane arxiv:1803.09577v2
More informationEXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION
Journal of Mathematial Sienes: Advanes and Appliations Volume 3, 05, Pages -3 EXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION JIAN YANG, XIAOJUAN LU and SHENGQIANG TANG
More informationTime Domain Method of Moments
Time Domain Method of Moments Massahusetts Institute of Tehnology 6.635 leture notes 1 Introdution The Method of Moments (MoM) introdued in the previous leture is widely used for solving integral equations
More informationOn maximal inequalities via comparison principle
Makasu Journal of Inequalities and Appliations (2015 2015:348 DOI 10.1186/s13660-015-0873-3 R E S E A R C H Open Aess On maximal inequalities via omparison priniple Cloud Makasu * * Correspondene: makasu@uw.a.za
More informationarxiv:math/ v1 [math.ca] 27 Nov 2003
arxiv:math/011510v1 [math.ca] 27 Nov 200 Counting Integral Lamé Equations by Means of Dessins d Enfants Sander Dahmen November 27, 200 Abstrat We obtain an expliit formula for the number of Lamé equations
More informationKantorovich s Majorants Principle for Newton s Method
Kantorovich s Majorants Principle for Newton s Method O. P. Ferreira B. F. Svaiter January 17, 2006 Abstract We prove Kantorovich s theorem on Newton s method using a convergence analysis which makes clear,
More informationQuasi-Monte Carlo Algorithms for unbounded, weighted integration problems
Quasi-Monte Carlo Algorithms for unbounded, weighted integration problems Jürgen Hartinger Reinhold F. Kainhofer Robert F. Tihy Department of Mathematis, Graz University of Tehnology, Steyrergasse 30,
More informationHILLE-KNESER TYPE CRITERIA FOR SECOND-ORDER DYNAMIC EQUATIONS ON TIME SCALES
HILLE-KNESER TYPE CRITERIA FOR SECOND-ORDER DYNAMIC EQUATIONS ON TIME SCALES L ERBE, A PETERSON AND S H SAKER Abstrat In this paper, we onsider the pair of seond-order dynami equations rt)x ) ) + pt)x
More informationPacking Plane Spanning Trees into a Point Set
Paking Plane Spanning Trees into a Point Set Ahmad Biniaz Alfredo Garía Abstrat Let P be a set of n points in the plane in general position. We show that at least n/3 plane spanning trees an be paked into
More informationTHE computation of Fourier transforms (see Definition
IAENG International Journal of Applied Mathematis, 48:, IJAM_48 6 The Computation of Fourier Transform via Gauss-Regularized Fourier Series Qingyue Zhang Abstrat In this paper, we onstrut a new regularized
More informationEDGE-DISJOINT CLIQUES IN GRAPHS WITH HIGH MINIMUM DEGREE
EDGE-DISJOINT CLIQUES IN GRAPHS WITH HIGH MINIMUM DEGREE RAPHAEL YUSTER Abstrat For a graph G and a fixed integer k 3, let ν k G) denote the maximum number of pairwise edge-disjoint opies of K k in G For
More informationthe following action R of T on T n+1 : for each θ T, R θ : T n+1 T n+1 is defined by stated, we assume that all the curves in this paper are defined
How should a snake turn on ie: A ase study of the asymptoti isoholonomi problem Jianghai Hu, Slobodan N. Simić, and Shankar Sastry Department of Eletrial Engineering and Computer Sienes University of California
More informationRobust Flight Control Design for a Turn Coordination System with Parameter Uncertainties
Amerian Journal of Applied Sienes 4 (7): 496-501, 007 ISSN 1546-939 007 Siene Publiations Robust Flight ontrol Design for a urn oordination System with Parameter Unertainties 1 Ari Legowo and Hiroshi Okubo
More informationDifferential Equations 8/24/2010
Differential Equations A Differential i Equation (DE) is an equation ontaining one or more derivatives of an unknown dependant d variable with respet to (wrt) one or more independent variables. Solution
More informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationThe Second Postulate of Euclid and the Hyperbolic Geometry
1 The Seond Postulate of Eulid and the Hyperboli Geometry Yuriy N. Zayko Department of Applied Informatis, Faulty of Publi Administration, Russian Presidential Aademy of National Eonomy and Publi Administration,
More informationarxiv:math/ v4 [math.ca] 29 Jul 2006
arxiv:math/0109v4 [math.ca] 9 Jul 006 Contiguous relations of hypergeometri series Raimundas Vidūnas University of Amsterdam Abstrat The 15 Gauss ontiguous relations for F 1 hypergeometri series imply
More informationThe Laws of Acceleration
The Laws of Aeleration The Relationships between Time, Veloity, and Rate of Aeleration Copyright 2001 Joseph A. Rybzyk Abstrat Presented is a theory in fundamental theoretial physis that establishes the
More informationOrdered fields and the ultrafilter theorem
F U N D A M E N T A MATHEMATICAE 59 (999) Ordered fields and the ultrafilter theorem by R. B e r r (Dortmund), F. D e l o n (Paris) and J. S h m i d (Dortmund) Abstrat. We prove that on the basis of ZF
More informationarxiv: v2 [math.pr] 9 Dec 2016
Omnithermal Perfet Simulation for Multi-server Queues Stephen B. Connor 3th Deember 206 arxiv:60.0602v2 [math.pr] 9 De 206 Abstrat A number of perfet simulation algorithms for multi-server First Come First
More informationComputer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1
Computer Siene 786S - Statistial Methods in Natural Language Proessing and Data Analysis Page 1 Hypothesis Testing A statistial hypothesis is a statement about the nature of the distribution of a random
More informationGeneral solution to a higher-order linear difference equation and existence of bounded solutions
Stević Advanes in Differene Equations 2017 2017:377 DOI 101186/s13662-017-1432-7 R E S E A R C H Open Aess General solution to a higher-order linear differene equation and existene of bounded solutions
More informationTowards an Absolute Cosmic Distance Gauge by using Redshift Spectra from Light Fatigue.
Towards an Absolute Cosmi Distane Gauge by using Redshift Spetra from Light Fatigue. Desribed by using the Maxwell Analogy for Gravitation. T. De Mees - thierrydemees @ pandora.be Abstrat Light is an eletromagneti
More informationSolutions to Problem Set 1
Eon602: Maro Theory Eonomis, HKU Instrutor: Dr. Yulei Luo September 208 Solutions to Problem Set. [0 points] Consider the following lifetime optimal onsumption-saving problem: v (a 0 ) max f;a t+ g t t
More informationModal Horn Logics Have Interpolation
Modal Horn Logis Have Interpolation Marus Kraht Department of Linguistis, UCLA PO Box 951543 405 Hilgard Avenue Los Angeles, CA 90095-1543 USA kraht@humnet.ula.de Abstrat We shall show that the polymodal
More informationDeveloping Excel Macros for Solving Heat Diffusion Problems
Session 50 Developing Exel Maros for Solving Heat Diffusion Problems N. N. Sarker and M. A. Ketkar Department of Engineering Tehnology Prairie View A&M University Prairie View, TX 77446 Abstrat This paper
More informationThe perverse t-structure
The perverse t-struture Milan Lopuhaä Marh 15, 2017 1 The perverse t-struture The goal of today is to define the perverse t-struture and perverse sheaves, and to show some properties of both. In his talk
More informationCMSC 451: Lecture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017
CMSC 451: Leture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017 Reading: Chapt 11 of KT and Set 54 of DPV Set Cover: An important lass of optimization problems involves overing a ertain domain,
More informationWhen p = 1, the solution is indeterminate, but we get the correct answer in the limit.
The Mathematia Journal Gambler s Ruin and First Passage Time Jan Vrbik We investigate the lassial problem of a gambler repeatedly betting $1 on the flip of a potentially biased oin until he either loses
More informationLyapunov Exponents of Second Order Linear Systems
Reent Researhes in Computational Intelligene and Information Seurity Lyapunov Exponents of Seond Order Linear Systems ADAM CZORNIK and ALEKSANDER NAWRAT Department of Automati Control Silesian Tehnial
More informationREFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS. 1. Introduction
Version of 5/2/2003 To appear in Advanes in Applied Mathematis REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS MATTHIAS BECK AND SHELEMYAHU ZACKS Abstrat We study the Frobenius problem:
More informationAlienation of the logarithmic and exponential functional equations
Aequat. Math. 90 (2016), 107 121 The Author(s) 2015. This artile is published with open aess at Springerlink.om 0001-9054/16/010107-15 published online July 11, 2015 DOI 10.1007/s00010-015-0362-2 Aequationes
More informationRATIONALITY OF SECANT ZETA VALUES
RATIONALITY OF SECANT ZETA VALUES PIERRE CHAROLLOIS AND MATTHEW GREENBERG Abstrat We use the Arakawa-Berndt theory of generalized η-funtions to prove a onjeture of Lalìn, Rodrigue and Rogers onerning the
More informationKAMILLA OLIVER AND HELMUT PRODINGER
THE CONTINUED RACTION EXPANSION O GAUSS HYPERGEOMETRIC UNCTION AND A NEW APPLICATION TO THE TANGENT UNCTION KAMILLA OLIVER AND HELMUT PRODINGER Abstrat Starting from a formula for tan(nx in the elebrated
More informationExact Solution of Space-Time Fractional Coupled EW and Coupled MEW Equations Using Modified Kudryashov Method
Commun. Theor. Phys. 68 (2017) 49 56 Vol. 68 No. 1 July 1 2017 Exat Solution of Spae-Time Frational Coupled EW and Coupled MEW Equations Using Modified Kudryashov Method K. R. Raslan 1 Talaat S. EL-Danaf
More informationON THE LEAST PRIMITIVE ROOT EXPRESSIBLE AS A SUM OF TWO SQUARES
#A55 INTEGERS 3 (203) ON THE LEAST PRIMITIVE ROOT EPRESSIBLE AS A SUM OF TWO SQUARES Christopher Ambrose Mathematishes Institut, Georg-August Universität Göttingen, Göttingen, Deutshland ambrose@uni-math.gwdg.de
More informationCritical Reflections on the Hafele and Keating Experiment
Critial Refletions on the Hafele and Keating Experiment W.Nawrot In 1971 Hafele and Keating performed their famous experiment whih onfirmed the time dilation predited by SRT by use of marosopi loks. As
More informationa n z n, (1.1) As usual, we denote by S the subclass of A consisting of functions which are also univalent in U.
MATEMATIQKI VESNIK 65, 3 (2013), 373 382 September 2013 originalni nauqni rad researh paper CERTAIN SUFFICIENT CONDITIONS FOR A SUBCLASS OF ANALYTIC FUNCTIONS ASSOCIATED WITH HOHLOV OPERATOR S. Sivasubramanian,
More informationOn the Licensing of Innovations under Strategic Delegation
On the Liensing of Innovations under Strategi Delegation Judy Hsu Institute of Finanial Management Nanhua University Taiwan and X. Henry Wang Department of Eonomis University of Missouri USA Abstrat This
More informationRigorous prediction of quadratic hyperchaotic attractors of the plane
Rigorous predition of quadrati hyperhaoti attrators of the plane Zeraoulia Elhadj 1, J. C. Sprott 2 1 Department of Mathematis, University of Tébéssa, 12000), Algeria. E-mail: zeraoulia@mail.univ-tebessa.dz
More informationDevelopment of Fuzzy Extreme Value Theory. Populations
Applied Mathematial Sienes, Vol. 6, 0, no. 7, 58 5834 Development of Fuzzy Extreme Value Theory Control Charts Using α -uts for Sewed Populations Rungsarit Intaramo Department of Mathematis, Faulty of
More informationWord of Mass: The Relationship between Mass Media and Word-of-Mouth
Word of Mass: The Relationship between Mass Media and Word-of-Mouth Roman Chuhay Preliminary version Marh 6, 015 Abstrat This paper studies the optimal priing and advertising strategies of a firm in the
More informationCase I: 2 users In case of 2 users, the probability of error for user 1 was earlier derived to be 2 A1
MUTLIUSER DETECTION (Letures 9 and 0) 6:33:546 Wireless Communiations Tehnologies Instrutor: Dr. Narayan Mandayam Summary By Shweta Shrivastava (shwetash@winlab.rutgers.edu) bstrat This artile ontinues
More informationThe Electromagnetic Radiation and Gravity
International Journal of Theoretial and Mathematial Physis 016, 6(3): 93-98 DOI: 10.593/j.ijtmp.0160603.01 The Eletromagneti Radiation and Gravity Bratianu Daniel Str. Teiului Nr. 16, Ploiesti, Romania
More informationNonreversibility of Multiple Unicast Networks
Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast
More informationSINCE Zadeh s compositional rule of fuzzy inference
IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 14, NO. 6, DECEMBER 2006 709 Error Estimation of Perturbations Under CRI Guosheng Cheng Yuxi Fu Abstrat The analysis of stability robustness of fuzzy reasoning
More informationSensitivity analysis for linear optimization problem with fuzzy data in the objective function
Sensitivity analysis for linear optimization problem with fuzzy data in the objetive funtion Stephan Dempe, Tatiana Starostina May 5, 2004 Abstrat Linear programming problems with fuzzy oeffiients in the
More informationSome recent developments in probability distributions
Proeedings 59th ISI World Statistis Congress, 25-30 August 2013, Hong Kong (Session STS084) p.2873 Some reent developments in probability distributions Felix Famoye *1, Carl Lee 1, and Ayman Alzaatreh
More informationTight bounds for selfish and greedy load balancing
Tight bounds for selfish and greedy load balaning Ioannis Caragiannis Mihele Flammini Christos Kaklamanis Panagiotis Kanellopoulos Lua Mosardelli Deember, 009 Abstrat We study the load balaning problem
More informationSearching All Approximate Covers and Their Distance using Finite Automata
Searhing All Approximate Covers and Their Distane using Finite Automata Ondřej Guth, Bořivoj Melihar, and Miroslav Balík České vysoké učení tehniké v Praze, Praha, CZ, {gutho1,melihar,alikm}@fel.vut.z
More informationProduct Policy in Markets with Word-of-Mouth Communication. Technical Appendix
rodut oliy in Markets with Word-of-Mouth Communiation Tehnial Appendix August 05 Miro-Model for Inreasing Awareness In the paper, we make the assumption that awareness is inreasing in ustomer type. I.e.,
More informationOptimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach
Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)
More informationTheory. Coupled Rooms
Theory of Coupled Rooms For: nternal only Report No.: R/50/TCR Prepared by:. N. taey B.., MO Otober 00 .00 Objet.. The objet of this doument is present the theory alulations to estimate the reverberant
More informationProbabilistic Graphical Models
Probabilisti Graphial Models David Sontag New York University Leture 12, April 19, 2012 Aknowledgement: Partially based on slides by Eri Xing at CMU and Andrew MCallum at UMass Amherst David Sontag (NYU)
More informationWavetech, LLC. Ultrafast Pulses and GVD. John O Hara Created: Dec. 6, 2013
Ultrafast Pulses and GVD John O Hara Created: De. 6, 3 Introdution This doument overs the basi onepts of group veloity dispersion (GVD) and ultrafast pulse propagation in an optial fiber. Neessarily, it
More informationA note on the Brownian loop measure
A note on the Brownian loop measure Gregory F. Lawler Department of Mathematis University of Chiago Marh 23, 2009 Abstrat The Brownian loop measure is a onformally invariant measure on loops that also
More information