Professional Documents
Culture Documents
− = − = − (4) − ~ ( ) → ∞ (5)
where is a certain constant
where lies between and
this deviation in fact would grow unboundedly in
If the iteration converges, so that → , then also magnitude with increasing if it were true that
′ → ′( ) as → ∞ >1
Temporarily excluding the case when = 0 and Thus it appears that in order that the iteration
= ±1, we deduce that converge to = as an infinite sequence, it is
− ~ − ′( ) necessary that ≤1
if < 1, so that the iteration is asymptotically In the special case when = 0, the nature of
stable at , and if the initial approximation is the convergence depends upon the behavior of the
sufficiently near to , the sequence of the iterates higher derivatives of near =
will indeed converge to , in such a way that
ultimately
Iterative Methods Iterative Methods
More generally, for any differentiable function ( ), Furthermore, if is taken to be inside or at one end
if an interval [ , ] can be found such that ( ) and of [ , ], it then follows from
( ) have opposite signs, and if ′( ) is of constant
− = − = − that
sign in [ , ], then certainly ( ) has one and only
one zero = inside [ , ] − ≤ − < −
If the equation ( ) = 0 is written as = ( ) in so that is closer to than
such a way that
Consequently, one may be led to conclude that also
≤ < 1 (6) − ≤ − ≤ − ,
when ≤ ≤ , then assuredly the iteration and by induction, that − ≤ − , so
= is asymptotically stable at that will necessarily converge to as →∞
Another sufficient condition for convergence with where < < . Hence, since (7) guarantees that
any choice of in [ , ], assuming again that is 0<1− < 1 , it follows − has the
known to lie in that interval, is that same sign as − and has a smaller magnitude
0< < 1 when < < (7) Thus is between and and hence also in
[ , ]
FIGURE 1 − −
= − = (13)
− −
−
FIGURE 2 = − ≡ − (14)
− ,
−
, =
−
with the partial derivatives evaluated at , , if A more stringent pair of conditions, which is
≠ at that point sufficient (but generally not necessary) for
asymptotic stability, is of the form
The constants , and , will be conjugate
complex if the same is true of , + <1 + < 1 (25)
Systems of Nonlinear Equations Systems of Nonlinear Equations
The Newton-Raphson iteration, as applied to the and neglecting nonlinear terms in − and
solution of (20), is based on the result of replacing − so that the recurrence formulas are of
( , ) by ( , ) in the right-hand members of the form
the Taylor expansions − , + − , =− ,
0= , = , + − , + − , + − , =− ,
− , +⋯
Rather than resolve these equations for and
0= , = , + − , + , it is usually convenient to solve them, as
− , +⋯ written, for the corrections ∆ ≡ − and
∆ ≡ − which are to be added to and
(26) to yield the following iterates
∆ , +∆ , =− ,
Thus,
= +∆ = +∆
The above equations are applied repetitively until
either one of the following convergence criteria are
satisfied
∆ ≤ ∆ ≤
, ≤ , ≤