Beruflich Dokumente
Kultur Dokumente
f (x + h) − f (x)
f 0 (x) = lim
h→0 h
Provided the limit exists.
Alternative formula for the derivative
f (z) − f (x)
f 0 (x) = lim
z→x z−x
f (xn ) − f (xn−1 )
≈ f 0 (xn )
xn − xn−1
where,
0.62
f 00 (r)
A=
2f 0 (r)
√
Since (1 + 5)/2 ≈ 1.62 < 2, the rapidity of convergence of the
secant method is not good as Newton’s method but better than
the bisection method.
However, each step of the secant method requires only one new
function evaluation, while each step of the Newton algorithm
requires two function evaluations, namely f (x) and f 0 (x).
|en+2 | ∼ A|en |α
2
√
∼ A1+α |en |α = A1+α |en |(3+ 5)/2
we need x0 and x1
x2 = 0.736384
x3 = 0.739058
step xi f (xi )
1 0.7395361335 -0.000754875
2 0.7390851781 −7.51299 × 10−8
3 0.7390851332 −7.77156 × 10−16
4 0.7390851332 0.
5 0.7390851332 0.
f (x)
F (x) = x − (**)
f 0 (x)
lim xn = s
n→∞
f (x) = x − g(x)
has a zero at p.
x2 − 5 = 0
−x + x2 − 5 = 0 − x
multiply by −1
x = 5 + x − x2
fixed point for −x2 + x + 5 functional iteration
1 2 1
x =5
x x
5
x=
x
fixed point for x5 , functional iteration
5
xn+1 = (2)
xn
x2
5( − 1) = 0
5
x2
−x + −1=0−x
5
2
multiplying by −1 gives x = 1 + x − x5
2
fixed point for 1 + x − x5 . Functional iteration:
x2n
xn+1 = 1 + xn − (3)
5
x2 + x2 − 5 = 0 + x2
1 2 1
2x = (x2 + 5)
2x 2x
1 5
x = (x + )
2 x
fixed point for 21 (x + x5 ). Functional iteration:
1 5
xn+1 = (xn + ) (4)
2 xn
xn+1 = 5 + xn − x2n
5
xn+1 =
xn
x2n
xn+1 = 1 + xn −
5
1 5
xn+1 = (xn + )
2 xn
x0 = −15
1
xn+1 = 3 − |xn | n≥0
2
The function F (x) = 3 − 21 |x| is a contraction because
1 1
|F (x) − F (y)| = 3 − |x| − 3 + |y|
2 2
1 1
= ||y| − |x|| ≤ |y − x|
2 2
So F (x) has a fixed point, it means [xn ] converges.
λn
|α − xn | ≤ |x0 − x1 |, n≥0
1−λ
for xn close to α α − xn+1 ≈ g 0 (α)(α − xn )
For (4);
1 5
g(x) = (x + )
2 x
we have g 0 (x) = 12 (1 − 5
x2
). Since g(2).g(3) < 0, g has a root in
[2, 3],
√
Thus max |g 0 (x)| = 0.22 < 1. Hence iteration will converge 5.
Functional iteration is
xn+1 = cos xn
xn+1 = cos xn
Choose x0 = 1
f (x, y) = 0
g(x, y) = 0
x0
The Newton method iteration for systems with starting point y0
xn+1 xn −1 f (xn , yn )
= −J (xn , yn ) , n≥0
yn+1 yn g(xn , yn )
where
fx (xn , yn ) fy (xn , yn )
J(xn , yn ) =
gx (xn , yn ) gy (xn , yn )
Example
Find the
approximate
roots of the following system with starting
2
point 2
x2 + y 2 = 18
x−y =0
Here f (x, y) = x2 + y 2 − 18 and g(x, y) = x − y. Thus
fx fy 2x 2y
J= =
gx gy 1 −1
2
det(J) = −2x − 2y 6= 0 for starting point
2
So
−1 1 −1 −2y
J =
−2x − 2y −1 2x
Lets start Newton iteration
x1 x0 −1 f (x0 , y0 )
n=0 = − J (x0 , y0 )
y1 y0 g(x0 , y0 )
2
x0 + y02 − 18
x1 x0 1 −1 −2y0
= + 0.5
y1 x0 + y0 −1 2x0
y0 x0 − y0
2
2 + 22 − 18
x1 2 1 −1 −2 × 2
= + 0.5
y1 2 2 + 2 −1 2 × 2 2−2
x1 3.25
=
y1 3.25
3.25
Again det(J) = −2x − 2y 6= 0 for starting point
3.25
x21 + y12 − 18
x2 x1 1 −1 −2y1
= + 0.5
y2 y1 x 1 + y1 −1 2x1 x1 − y1
3.252 + 3.252 − 18
x2 3.25 1 −1 −2 × 3.25
= +0.5
y2 3.25 3.25 + 3.25 −1 2 × 3.25 3.25 − 3.25
x2 3.0096
=
y2 3.0096
x20 + y02 − 18
2x0 2y0 x1 x0
− =−
1 −1 y1 y0 x 0 − y0
22 + 22 − 18
4 4 x1 2
− =−
1 −1 y1 2 2−2
4x1 + 4y1 = 26
x1 − y1 = 0
..
.