f(x)=0

Dr. Luis Paihua

Ejemplo
Una puerta con sistema de cierre
amortiguado que es abierta un ngulo
o y soltada, se cierra segn la
funcin.

= o e-2 t cos 3t
Determine en qu momento se ha
cerrado la mitad de la abertura.
Dr. Luis Paihua

Etapas
1: Dnde? Hallar intervalos que
contengan
slo
una
localizar
solucin (raz)
(grfico)
2: Cmo?
Resolver

Hallar cada raz con la

precisin deseada

(mtodo)
Dr. Luis Paihua

Localizar la solucin positiva del ejemplo anterior

f(t)=exp(-2t)cos(3t)-0.5
1

0.5

0.5

1.5

0.5

Dr. Luis Paihua

BISECCIN

f( t )

No se puede mostrar la imagen en este momento.

2 t

cos ( 3 t )

0.5

0 0.05 1

f( t )
0

t
Dr. Luis Paihua

Algoritmo de Biseccin

a0 a b0 b
c [ak , bk ] k 0,1,...
ak bk
xk
2
0 ak 1 ak bk 1 xk

Si f (ak ) f ( xk ) 0 ak 1 xk bk 1 bk
0 c x
k

Dr. Luis Paihua

a (+)

0,5

0,25

0,125

0,125

0,1875

0,1875

0,21875
Dr. Luis Paihua

Signo b ( - )

+
+
+

1
0,5
0,25
0,25
0,25
7

ORDEN DE CONVERGENCIA
Sea c la solucin al problema f(x)=0 x [a , b], si
hacemos:

k c xk

1
k k 1
2

ba
k k 1
2
Dr. Luis Paihua

SECANTE
(CLSICO)

x1

x2

x3
x1

Dr. Luis Paihua

x0

Algoritmo

f ( x k 1 )
x k x k 1
f ( x k 1 ) f ( x k 2 )
x k 1 x k 2
x 1 a x0 b
Dr. Luis Paihua

k 1,2,..
10

Resultado numrico

k
-1
0
1
2
3
4

x
0
0,5
0,25668
0,214263
0,224174
0,223998

Dr. Luis Paihua

11

SECANTE
(MODIFICADO LP)

x2
x1

x0 x0 h

x1 h
Dr. Luis Paihua

12

Algoritmo

f (xk1)
xk xk1
f (xk1 h) f (xk1)
h
a b
x0
k 1,2,..
2
Dr. Luis Paihua

13

Resultado numrico con h=0.001

k
0
1
2
3
4

x
0,25
0,223568
0,223997
0,223997
0,223997
Dr. Luis Paihua

14

ORDEN DE CONVERGENCIA
Sea c la solucin al problema f(x)=0 x[a , b], si hacemos:

k c xk
Se tiene

k 1

f ' ' (c )

2 f ' (c )

( 5 1) / 2

(1 5 ) / 2

Dr. Luis Paihua

15

MTODO DE NEWTON
Interpretacin geomtrica
y = f(x)
r
x2 x1 x0
Dr. Luis Paihua

x
16

Algoritmo

f ( xk 1 )
xk xk 1
f ' ( xk 1 )
x0 valor inicial adecuado
Dr. Luis Paihua

17

Eleccin del punto inicial

Sea f dos veces derivable en [a,b] con
raiz r [a, b], f (x) y f (x) no nulas en
[a,b], si x0 [a,b] verifica

f ( x0 ) f ' ( x0 ) 0
Luego la sucesin que genera el
mtodo de Newton, converge a r
Dr. Luis Paihua

18

Cota del error : se muestra

M 2
n
n 1
2d
donde | f ' ' ( x ) | M
d | f ' ( x ) | x [ a , b ]
Dr. Luis Paihua

19

Cuidado si f (x) se anula

y = f(x)

Xk-1

r
x
Dr. Luis Paihua

xk = ?
20

Cuidado si f (x) se anula

y = f(x)

xn
xn+2

Dr. Luis Paihua

xn-1
xn+1

21

Ejemplo:Hallar la solucin en [0,1]

2 x

cos(3 x) 0.5 0

El algoritmo es
2 xk 1

e
cos(3xk 1 ) 0.5
xk xk 1 2 xk1
e
(2 cos(3xk 1 ) 3sen(3xk 1 ))

Dr. Luis Paihua

22

k xk
0 0.5
1 0.088889464

observacin :
f (0.5) f ' (0.5) 0

2 0.223959959
3 0.223996731
4
"
Dr. Luis Paihua

23

APROXIMACIN SUCESIVA
Definicin: Llamamos punto fijo
de la funcin g en el dominio D, a
los elementos x D que verifican
..
=
Ejemplo:

g ( x) x

g ( x) x

Tiene por punto fijo a los valores x=-1 , x=0 , x=1

Dr. Luis Paihua

24

Si g es una funcin definida en el intervalo I y verifica

i) g ( I ) I
ii)

g( x2 ) g( x1 ) x2 x1

x1 , x2 I
0 1

Entonces existe un nico c I, punto fijo de g que es el

lmite de la sucesin {xk} que se obtiene mediante el
procesos recursivo Aproximacin Sucesiva

xk1 g(xk )
Dr. Luis Paihua

x0 I
25

Adems tenemos como error:

k c xk

Dr. Luis Paihua

x1 x0

26

FORMULACIN DE UN ALGORITMO DE
APROXIMACIN SUCESIVA

(1)

Dado el
problema ==>

f ( x) 0
x [a, b]

Es posible escribir
como una ecuacin
equivalente de la
forma =====>
Dr. Luis Paihua

(2) x g(x)
x [a, b]
27

De esta manera creamos un algoritmo de

Aproximacin Sucesiva (punto fijo)

x k g ( x k 1 )
x 0 valor adecuado
Recomendacin prctica para la eleccin del
punto inicial x0 [a,b] debe cumplir la relacin!

| g( x0 ) | 1
Dr. Luis Paihua

28

2 x

e cos(3 x ) 0.5 0
puede escribirse como
1
2x
x arccos( 0.5e )
3
qu valor de x 0 propone?
Dr. Luis Paihua

29

con la eleccin x 0 0 . 25
se tiene
k xk
1 0 . 200574849
2 0 . 242534498
3 0 . 207659898
4 0 . 23714406
Dr. Luis Paihua

30

2 x

cos(3 x ) 0.5 0

tambin se escribe como

1
x ln( 2 cos(3 x ))
2
hay valor adecuado de x 0?
Dr. Luis Paihua

31

k
0
1
2
3
4
5

xk
0
0 . 34657359
0 . 006419657
0 . 346480857
0 . 006656401
0 . 346473891
Dr. Luis Paihua

Emplear el
mismo
algoritmo
para x0=0.5
qu sucede?

32