f(x)=0

Dr. Luis Paihua 1

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 Temas

Modelos que conducen a resolver una

ecuacin no lineal.
Mtodos Cerrados: Biseccin
Mtodos abiertos:
Secante
Newton
Aproximacin sucesiva (punto fijo)
Estimacin del error.

Dr. Luis Paihua

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 Competencias

Localiza las races de una ecuacin no lineal.

Determina las races de una ecuacin no lineal
mediante las tcnicas descritas en el temario.
Describe geomtricamente los mtodos
descritos en el temario.
Encuentra las races de acuerdo a la precisin
deseada por el usuario.
Compara la eficiencia de los mtodos a partir
de su proceso de convergencia.

Dr. Luis Paihua

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 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 4

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

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

2: Cmo?
Hallar cada raz con la
Resolver precisin deseada
(mtodo)
Dr. Luis Paihua 5

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 Localizar la solucin positiva del ejemplo anterior

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

0.5

0 0.5 1 1.5 2

- 0.5

-1

Dr. Luis Paihua 6

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 BISECCIN
2 t
f( t ) e cos ( 3 t ) 0.5 t 0 0.05 1

f( t )

Dr. Luis Paihua 7

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 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 8

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 k a (+) x Signo b ( - )
0 0 0,5 - 1
1 0 0,25 - 0,5
2 0 0,125 + 0,25
3 0,125 0,1875 + 0,25
4 0,1875 0,21875 + 0,25
Dr. Luis Paihua 9

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 ORDEN DE CONVERGENCIA

Sea c la solucin al problema f(x)=0 x[a , b], si

hacemos:

k c - xk

1
k k -1 b-a
2 k k 1
2
Dr. Luis Paihua 10

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 SECANTE
(CLSICO)

x-1 x2 x3
x1 x0

Dr. Luis Paihua 11

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 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 k 1,2,..
Dr. Luis Paihua 12

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 Resultado numrico

k x
-1 0
0 0,5
1 0,25668
2 0,214263
3 0,224174
4 0,223998

Dr. Luis Paihua 13

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 SECANTE
(MODIFICADO LP)

x2
x1 x0 x0 h

x1 h
Dr. Luis Paihua 14

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 Algoritmo

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

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 Resultado numrico con h=0.001
parmetro dado por el autor.

k x
0 0,25
1 0,223568
2 0,223997
3 0,223997
4 0,223997
Dr. Luis Paihua 16

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 ORDEN DE CONVERGENCIA

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

k c - xk
Se tiene

( 5 -1) / 2
f ' ' (c )
k 1
(1 5 ) / 2
k
2 f ' (c )

Dr. Luis Paihua 17

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 MTODO DE NEWTON
Interpretacin geomtrica

y = f(x)

r
x2 x1 x0 x
Dr. Luis Paihua 18

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 Algoritmo

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

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 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 20

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 Cota del error : se muestra

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

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 Cuidado si f (x) se anula
y = f(x)

Xk-1
r
x
Dr. Luis Paihua xk = ?
22

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 Cuidado si f (x) se anula
y = f(x)

xn r xn-1 x
xn+2 xn+1

Dr. Luis Paihua 23

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 Ejemplo:Hallar la solucin en [0,1]
-2 x
e cos(3x) - 0.5 0

El algoritmo es
-2 xk -1
e cos(3xk -1 ) - 0.5
xk xk -1 - -2 xk -1
e (-2 cos(3xk -1 ) - 3 sen(3xk -1 ))

Dr. Luis Paihua 24

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 k xk
0 0.5
observacin :
1 0.088889464 f (0.5) f ' (0.5) 0
2 0.223959959
3 0.223996731
4 "
Dr. Luis Paihua 25

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 APROXIMACIN SUCESIVA

Definicin: Llamamos punto fijo

de la funcin g en el dominio D, a
los elementos x D que verifican
.. =
g ( x) x
3
Ejemplo: g ( x) x
Tiene por punto fijo a los valores x=-1 , x=0 , x=1

Dr. Luis Paihua 26

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 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 ) x0 I
Dr. Luis Paihua 27

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 Adems tenemos como error:

k

k c - xk x1 - x0
1-

Dr. Luis Paihua 28

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 FORMULACIN DE UN ALGORITMO DE
APROXIMACIN SUCESIVA

Dado el (1) f ( x) 0
problema ==> x [a, b]
Es posible escribir
como una ecuacin (2) x g(x)
equivalente de la
forma =====> x [a, b]
Dr. Luis Paihua 29

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 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 30

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 -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 31

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 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 32

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 -2 x
e 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 33

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 k xk
0 0
1 0 . 34657359 Emplear el
2 0 . 006419657 mismo
algoritmo
3 0 . 346480857 para x0=0.5
qu sucede?
4 0 . 006656401
5 0 . 346473891
Dr. Luis Paihua 34

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)