Académique Documents
Professionnel Documents
Culture Documents
Función
Marzo, 2010
Método de Bisección 7
Interpretación Geométrica . . . . . . . . . . . . . . . . . . . . 9
Algoritmo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
Método de Newton 16
Interpretación Geométrica . . . . . . . . . . . . . . . . . . . . 18
Algoritmo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
Método de la Secante 25
Interpretación Geométrica . . . . . . . . . . . . . . . . . . . . 26
C B BC Ceros de una función W. La Cruz (UCV) 2
Algoritmo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
• [a, b] := {x ∈ R : x ≥ a y x ≤ b}.
ea = |x − x
e|.
Ejemplo
Sean x1 = 1.31 y x2 = 0.12. Si x
e1 = 1.30 y x
e2 = 0.11, entonces
Ejemplo
Sean x1 = 1.31 y x2 = 0.12. Si x
e1 = 1.30 y x
e2 = 0.11, entonces
f (b)
a x?
• -
0 b
f (a)
?
f (x ) = 0,
donde f ∈ C[a, b] y
para k ≥ 1, donde a0 = a y b0 = b.
f (bk )
ak+1 = ck
z
ak ck
• •? -
f (ck ) x bk
f (ak ) bk+1 = bk
lim ck = x? .
k→∞
? 1 1
|ck − x | ≤ (bk − ak ) = k+1 (b − a), para k ≥ 0.
2 2
para k ≥ 1, donde a0 = a y b0 = b.
f (bk )
ak+1 = xk
ak R xk
• •? -
x bk
f (xk )
f (ak ) bk+1 = bk
Deducción
Supongamos que f ∈ C 2 [a, b]. Sea xk una aproximación de x? .
Entonces, el desarrollo de Taylor de f (x) de orden 2 alrededor de xk es
f 00 (ξ )
k
f (x) = f (xk ) + f 0 (xk )(x − xk ) + (x − xk )2 ,
2
donde ξk ∈ (xk , x? ) ó ξk ∈ (x? , xk ).
En otras palabras,
f (xk )
xk+1 = xk − 0 , para k ≥ 0,
f (xk )
es una aproximación de x? .
f (b)
f (xk ) •
a x?
• • • -
M xk b
xk+1
f (a)
y
f (p) (x? ) 6= 0.
En el caso p = 1, se dice que x? es un cero simple de f .
|xk − x? | < δ
y
|xk+1 − x? | ≤ c |xk − x? |2 .
C B BC Ceros de una función W. La Cruz (UCV) 21
Demostración. Sea ek = xk − x? . Luego,
ek+1 = xk+1 − x?
f (xk )
= xk − 0 − x?
f (xk )
f (xk )
= ek − 0
f (xk )
ek f 0 (xk ) − f (xk )
= 0
. (3)
f (xk )
0 ? f 00 (ξk ) ?
f (xk ) + f (xk )(x − xk ) + (x − xk )2 = 0,
2
de donde se deduce que
e2 f 00 (ξ )
k
ek f 0 (xk ) − f (xk ) = k . (5)
2
para δ > 0.
C B BC Ceros de una función W. La Cruz (UCV) 23
Por las hipótesis del teorema, podemos escoger δ lo suficientemente
pequeño para garantizar que δ c(δ) < 1. Sea ρ = δ c(δ) < 1. Sea x0 un
punto inicial tal que
|x0 − x? | = |e0 | ≤ δ.
Ahora, utilizando (6) podemos escribir:
|e2 | ≤ ρ |e1 |
..
.
|ek | ≤ ρk |e0 |,
|xk+1 − x? | ≤ c |xk − x? |2 ,
donde
|f 00 (x? )|
c= 0 ?
.
2|f (x )|
Deducción
Sean xk y xk−1 aproximaciones de x? . Sea
0 f (xk ) − f (xk−1 )
f (xk ) ≈
(xk − xk−1 )
una aproximación de f 0 (xk ).
f (b)
f (xk ) •
xk+1
xk−1
• • ?
W
a • • -
x xk b
f (xk−1 ) •
f (a)
donde 0.62
|f 00 (x? )|
A= .
2|f 0 (x? )|
x3 + 4x2 + 3x + 5
(f) f (x) = , para x ∈ [−1, 5].
2x − 9x + 18x − 2
3 2
g(x) = x,
6 y=x
b
g(b)
s •
g(a)
a
• • -
a xk xk+1 s b
h(x) = x − g(x).
h(a) ≥ 0 y h(b) ≤ 0.
0 ≤ (1 − λ)|s1 − s2 | ≤ 0,
xk ∈ [a, b],
es decir,
lim |xk+1 − s| = 0.
k→∞
Por lo tanto, la sucesión {xk } converge a s.
Entonces:
(i) g tiene un único punto fijo en [a, b].
(ii) Para x0 ∈ [a, b], la sucesión {xk } definida como
xk+1 = g(xk )
Observación:
Para garantizar la convergencia de la sucesión {xk } a un cero de f , la
función g se debe definir de tal forma que tenga un único punto fijo en
[a, b]. Además, este punto fijo debe coincidir con un cero de f en [a, b].
f (x) = x3 − 3 = 0 (8)
Solución:
Se pueden definir muchas funciones de punto fijo. A continuación
definimos tres.
g1 (x) = x3 + x − 3
x · x2 = 3
2 3
x =
x
r
3
x = ,
x
luego otra función de punto fijo es
r
3
g2 (x) =
x
y la iteración de punto fijo es
s
3
xk+1 = , para k ≥ 0.
xk
2x3 − x3 = 3
x · 2x2 = 3 + x3
3 + x3
x = 2
,
2x
luego la última función de punto fijo es
3 + x3
g3 (x) =
2x2
y la iteración de punto fijo es
3 + x3k
xk+1 = 2
, para k ≥ 0.
2xk
g (p) (ξk )
xk+1 =s+ (xk − s)p ,
p!
de donde se deduce que
|g (p) (ξk )|
|xk+1 − s| = |xk − s|p .
p!
Tomando lı́mite cuando k → ∞ tenemos
|xk+1 − s| |g (p) (s)|
lim = .
k→∞ |xk − s|p p!
ek = xk − x? , para k ≥ 0.