Nonlinear Equations - UFRJ
Nonlinear Equations - UFRJ
Nonlinear Equations - UFRJ
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
84 [CH. 7: NEWTON ITERATION<br />
As long as there is no ambiguity, we drop the subscripts of the<br />
norm.<br />
Definition 7.1 (Smale’s γ invariant). Let f : D ⊆ E → F be an<br />
analytic mapping between Banach spaces, and x ∈ E. When Df(x)<br />
is invertible, define<br />
γ(f, x 0 ) = sup<br />
k≥2<br />
Otherwise, set γ(f, x 0 ) = ∞.<br />
( ‖Df(x0 ) −1 D k f(x 0 )‖<br />
k!<br />
) 1<br />
k−1<br />
.<br />
In the one variable setting, this can be compared to the radius of<br />
convergence ρ of f ′ (x)/f ′ (x 0 ), that satisfies<br />
More generally,<br />
ρ −1 = lim sup<br />
k≥2<br />
( ‖f ′ (x 0 ) −1 f (k) (x 0 )‖<br />
k!<br />
) 1<br />
k−1<br />
.<br />
Proposition 7.2. Let f : D ⊆ E → F be a C ∞ map between Banach<br />
spaces, and x 0 ∈ D such that γ(f, x 0 ) < ∞. Then f is analytic in x 0<br />
if and only if, γ(f, x 0 ) is finite. The series<br />
f(x 0 ) + Df(x 0 )(x − x 0 ) + ∑ k≥2<br />
1<br />
k! Dk f(x 0 )(x − x 0 ) k (7.2)<br />
is uniformly convergent for x ∈ B(x 0 , ρ) for any ρ < 1/γ(f, x 0 )).<br />
Proposition 7.2, if. The series<br />
Df(x 0 ) −1 f(x 0 ) + (x − x 0 ) + ∑ k≥2<br />
1<br />
k! Df(x 0) −1 D k f(x 0 )(x − x 0 ) k<br />
is uniformly convergent in B(x 0 , ρ) where<br />
(<br />
ρ −1 ‖Df(x0 ) −1 D k f(x 0 )‖<br />
< lim sup<br />
k≥2<br />
k!<br />
≤<br />
lim sup γ(f, x 0 ) k−1<br />
k<br />
k≥2<br />
= lim<br />
k→∞ γ(f, x 0) k−1<br />
k<br />
= γ(f, x 0 )<br />
) 1 k