Mtodos para races

Elio Fabio Snchez T. Universidad de la Amazonia Florencia - Caquet elios@uniamazonia.edu.co

niAmazonia, 2011-II EFST p. 1/??

Mtodo Grco

f ( x ) = e x x

niAmazonia, 2011-II EFST p. 2/??

Mtodo Grco

f ( x ) = e x x

niAmazonia, 2011-II EFST p. 2/??

Mtodo Grco

f ( x ) = e x x

x =?

niAmazonia, 2011-II EFST p. 2/??

Mtodo de Biseccin

y = f (x)

niAmazonia, 2011-II EFST p. 3/??

Mtodo de Biseccin

y = f (x)

x1
c

niAmazonia, 2011-II EFST p. 3/??

Mtodo de Biseccin

y = f (x)

x1
c

x2

niAmazonia, 2011-II EFST p. 3/??

Mtodo de Biseccin ( x1 + x2 ) xr = 2 y = f (x)

x1
c

x2

niAmazonia, 2011-II EFST p. 3/??

Mtodo de Biseccin ( x1 + x2 ) xr = 2 y = f (x)

x1
c T

x2

xr
EFST p. 3/??

niAmazonia, 2011-II

Mtodo de Biseccin ( x1 + x2 ) xr = 2 y = f (x) Si f ( x1 ) f ( xr ) < 0

x1
c T

x2

xr
EFST p. 3/??

niAmazonia, 2011-II

Mtodo de Biseccin ( x1 + x2 ) xr = 2 y = f (x) Si f ( x1 ) f ( xr ) < 0

x2 = xr
x2

x1
c T

xr
EFST p. 3/??

niAmazonia, 2011-II

Mtodo de Biseccin ( x1 + x2 ) xr = 2 y = f (x) Si f ( x1 ) f ( xr ) < 0

x2 = xr
x2

x1
c T

Si f ( x1 ) f ( xr ) > 0

xr
EFST p. 3/??

niAmazonia, 2011-II

Mtodo de Biseccin ( x1 + x2 ) xr = 2 y = f (x) Si f ( x1 ) f ( xr ) < 0

x2 = xr
x2

x1
c T

Si f ( x1 ) f ( xr ) > 0

x1 = xr

xr
EFST p. 3/??

niAmazonia, 2011-II

Ejemplo 0 f ( x ) = e x x

niAmazonia, 2011-II EFST p. 4/??

Ejemplo 0 f ( x ) = e x x x1 = 0 x2 = 1

niAmazonia, 2011-II EFST p. 4/??

Ejemplo 0 f ( x ) = e x x x1 = 0 xr = 0,50 x2 = 1

niAmazonia, 2011-II EFST p. 4/??

Ejemplo 0 f ( x ) = e x x x1 = 0 xr = 0,50 xr = 0,75 x2 = 1

niAmazonia, 2011-II EFST p. 4/??

Ejemplo 0 f ( x ) = e x x x1 = 0 xr = 0,50 xr = 0,75 xr = 0,62 x2 = 1

niAmazonia, 2011-II EFST p. 4/??

Ejemplo 0 f ( x ) = e x x x1 = 0 xr = 0,50 xr = 0,75 xr = 0,62 x3 =???? x2 = 1

niAmazonia, 2011-II EFST p. 4/??

Ejemplo 0 f ( x ) = e x x x1 = 0 xr = 0,50 xr = 0,75 xr = 0,62 x3 =???? x2 = 1

niAmazonia, 2011-II EFST p. 4/??

Mtodo de la Regla Falsa

y = f (x)

niAmazonia, 2011-II EFST p. 5/??

Mtodo de la Regla Falsa

y = f (x)

x1
c

niAmazonia, 2011-II EFST p. 5/??

Mtodo de la Regla Falsa

y = f (x)

x1
c

x2

niAmazonia, 2011-II EFST p. 5/??

Mtodo de la Regla Falsa

y = f (x)

x1
c

x2

niAmazonia, 2011-II EFST p. 5/??

Mtodo de la Regla Falsa

y = f (x)

x1
c

x2

niAmazonia, 2011-II EFST p. 5/??

Mtodo de la Regla Falsa

y = f (x)

x1
c s d d d

x2

xr
EFST p. 5/??

niAmazonia, 2011-II

Mtodo de la Regla Falsa f ( x1 ) f ( x2 ) = xr x2 xr x1 y = f (x)

x1
c s d d d

x2

xr
EFST p. 5/??

niAmazonia, 2011-II

Mtodo de la Regla Falsa f ( x1 ) f ( x2 ) = xr x2 xr x1 y = f (x) f ( x2 )( x1 x2 ) xr = x2 f ( x1 ) f ( x2 ) x2

x1
c s d d d

xr
EFST p. 5/??

niAmazonia, 2011-II

Mtodo de Iteracin de Punto Fijo f (x) = 0

niAmazonia, 2011-II EFST p. 6/??

Mtodo de Iteracin de Punto Fijo f (x) = 0 Es posible reorganizar la ecuacin: x = g( x )

niAmazonia, 2011-II EFST p. 6/??

Mtodo de Iteracin de Punto Fijo f (x) = 0 Es posible reorganizar la ecuacin: x = g( x ) Dada una aproximacin inicial a la raz xi , se puede obtener una nueva: x i +1 = g ( x i )

niAmazonia, 2011-II EFST p. 6/??

Mtodo de Iteracin de Punto Fijo f (x) = 0 Es posible reorganizar la ecuacin: x = g( x ) Dada una aproximacin inicial a la raz xi , se puede obtener una nueva: x i +1 = g ( x i ) Ejemplo: x i +1 = e xi

niAmazonia, 2011-II EFST p. 6/??

Mtodo de Newton-Raphson

y = f (x)

niAmazonia, 2011-II EFST p. 7/??

Mtodo de Newton-Raphson

y = f (x) xi

niAmazonia, 2011-II EFST p. 7/??

Mtodo de Newton-Raphson

y = f (x) xi

niAmazonia, 2011-II EFST p. 7/??

Mtodo de Newton-Raphson

y = f (x) xi

niAmazonia, 2011-II EFST p. 7/??

Mtodo de Newton-Raphson

y = f (x) xi

niAmazonia, 2011-II EFST p. 7/??

Mtodo de Newton-Raphson

y = f (x) x i +1 xi

d d d

niAmazonia, 2011-II EFST p. 7/??

Mtodo de Newton-Raphson La tangente en (xi , f ( xi )) es la lnea

y = f (x) x i +1 xi

d d d

niAmazonia, 2011-II EFST p. 7/??

Mtodo de Newton-Raphson La tangente en (xi , f ( xi )) es la lnea y = f ( xi ) + f ( xi )( x xi ) y = f (x) x i +1 xi

d d d

niAmazonia, 2011-II EFST p. 7/??

Mtodo de Newton-Raphson La tangente en (xi , f ( xi )) es la lnea y = f ( xi ) + f ( xi )( x xi ) y = f (x) x i +1 xi x i +1

f ( xi ) = xi f ( xi )

d d d

niAmazonia, 2011-II EFST p. 7/??

Ejemplo 1 f ( x ) = e x x

niAmazonia, 2011-II EFST p. 8/??

Ejemplo 1 f ( x ) = e x x x i +1 e xi x i = xi x e i 1

niAmazonia, 2011-II EFST p. 8/??

Ejemplo 1 f ( x ) = e x x x i +1 e xi x i = xi x e i 1

x0 = 1

niAmazonia, 2011-II EFST p. 8/??

Ejemplo 1 f ( x ) = e x x x i +1 e xi x i = xi x e i 1

x0 = 1 x1 =

niAmazonia, 2011-II EFST p. 8/??

Ejemplo 1 f ( x ) = e x x x i +1 e xi x i = xi x e i 1

x0 = 1 x1 = x2 =

niAmazonia, 2011-II EFST p. 8/??

Ejemplo 1 f ( x ) = e x x x i +1 e xi x i = xi x e i 1

x0 = 1 x1 = x2 = x3 =

niAmazonia, 2011-II EFST p. 8/??

Ejemplo 1 f ( x ) = e x x x i +1 e xi x i = xi x e i 1

x0 = 1 x1 = x2 = x3 =

niAmazonia, 2011-II EFST p. 8/??

Ejemplo 2 f ( x ) = x2 a

niAmazonia, 2011-II EFST p. 9/??

Ejemplo 2 f ( x ) = x2 a i +1

( 2 a ) a 1 i = i = ( i + ) 2i 2 i

niAmazonia, 2011-II EFST p. 9/??

Ejemplo 2 f ( x ) = x2 a i +1

( 2 a ) a 1 i = i = ( i + ) 2i 2 i
0 = 1,00000000 a=2

niAmazonia, 2011-II EFST p. 9/??

Ejemplo 2 f ( x ) = x2 a i +1

( 2 a ) a 1 i = i = ( i + ) 2i 2 i
0 = 1,00000000 1 = 1,50000000 a=2

niAmazonia, 2011-II EFST p. 9/??

Ejemplo 2 f ( x ) = x2 a i +1

( 2 a ) a 1 i = i = ( i + ) 2i 2 i
0 = 1,00000000 1 = 1,50000000 2 = 1,41666666 a=2

niAmazonia, 2011-II EFST p. 9/??

Ejemplo 2 f ( x ) = x2 a i +1

( 2 a ) a 1 i = i = ( i + ) 2i 2 i
0 = 1,00000000 1 = 1,50000000 2 = 1,41666666 3 = 1,41421568 a=2

niAmazonia, 2011-II EFST p. 9/??

Ejemplo 2 f ( x ) = x2 a i +1

( 2 a ) a 1 i = i = ( i + ) 2i 2 i
0 = 1,00000000 1 = 1,50000000 2 = 1,41666666 3 = 1,41421568 4 = 1,41421356
EFST p. 9/??

a=2

niAmazonia, 2011-II

Mtodo de la Secante

y = f (x)

niAmazonia, 2011-II EFST p. 10/??

Mtodo de la Secante

y = f (x) xi

niAmazonia, 2011-II EFST p. 10/??

Mtodo de la Secante

y = f (x) x i 1 xi

d d d

niAmazonia, 2011-II EFST p. 10/??

Mtodo de la Secante

y = f (x) x i 1 xi

d d d

niAmazonia, 2011-II EFST p. 10/??

Mtodo de la Secante

y = f (x) x i 1

f ( x i 1 ) f ( x i ) f ( xi ) x i 1 x i

d d d

xi

niAmazonia, 2011-II EFST p. 10/??

Mtodo de la Secante

niAmazonia, 2011-II EFST p. 11/??

Mtodo de la Secante Usamos la aproximacin de la derivada en la frmula de Newton-Raphson: f ( x i 1 ) f ( x i ) f ( xi ) x i 1 x i

niAmazonia, 2011-II EFST p. 11/??

Mtodo de la Secante Usamos la aproximacin de la derivada en la frmula de Newton-Raphson: f ( x i 1 ) f ( x i ) f ( xi ) x i 1 x i Sustituyendo en N-R, se obtiene la ecuacin iterativa: f ( xi )( xi1 xi ) x i +1 = x i f ( x i 1 ) f ( x i )

niAmazonia, 2011-II EFST p. 11/??

Mtodo de la Secante Usamos la aproximacin de la derivada en la frmula de Newton-Raphson: f ( x i 1 ) f ( x i ) f ( xi ) x i 1 x i Sustituyendo en N-R, se obtiene la ecuacin iterativa: f ( xi )( xi1 xi ) x i +1 = x i f ( x i 1 ) f ( x i ) Ntese que para poder calcular el valor de xi+1 , se necesita conocer los dos valores anteriores xi1 y xi .

niAmazonia, 2011-II EFST p. 11/??

Ejemplo 3 f ( x ) = e x x

niAmazonia, 2011-II EFST p. 12/??

Ejemplo 3 f ( x ) = e x x x0 = 1

niAmazonia, 2011-II EFST p. 12/??

Ejemplo 3 f ( x ) = e x x x0 = 1 x1 = 2

niAmazonia, 2011-II EFST p. 12/??

Ejemplo 3 f ( x ) = e x x x0 = 1 x1 = 2

x2 = ?

niAmazonia, 2011-II EFST p. 12/??

Ejemplo 3 f ( x ) = e x x x0 = 1 x1 = 2

x2 = ? x3 = ?

niAmazonia, 2011-II EFST p. 12/??

Ejemplo 3 f ( x ) = e x x x0 = 1 x1 = 2

x2 = ? x3 = ? x4 = ?

niAmazonia, 2011-II EFST p. 12/??

Ejemplo 3 f ( x ) = e x x x0 = 1 x1 = 2

x2 = ? x3 = ? x4 = ?

niAmazonia, 2011-II EFST p. 12/??

Ejercicio 0 f ( x ) = 0,874x2 + 1,75x + 2,627

niAmazonia, 2011-II EFST p. 13/??

Ejercicio 0 f ( x ) = 0,874x2 + 1,75x + 2,627 Hallar una raiz mediante: Frmula. Biseccin, con xl = 2,9 y xu = 3,1. Regla falsa, con xl = 2,9 y xu = 3,1. Punto jo, con x0 = 3,1. Newton-Raphson, con x0 = 3,1 Secante, con x0 = 3 y x1 = 3,2.

niAmazonia, 2011-II EFST p. 13/??

Ejercicio 0 3 2 1

2 1 1 2 3

y = 0,874x2 + 1,75x + 2,627

niAmazonia, 2011-II EFST p. 14/??

Ejercicio 1 f ( x ) = x3 13x2 + 40x 25

niAmazonia, 2011-II EFST p. 15/??

Ejercicio 1 f ( x ) = x3 13x2 + 40x 25 y 50 40 30 20 10 0 x

10
EFST p. 15/??

niAmazonia, 2011-II

Ejercicio 1

niAmazonia, 2011-II EFST p. 16/??

Ejercicio 1 y 50 40 30 20 10 0 x1 = 0,83901888.. x

10
EFST p. 16/??

niAmazonia, 2011-II

Ejercicio 2

y = 0,4x4 2x2 + 2x

niAmazonia, 2011-II EFST p. 17/??

Ejercicio 2 y y = 0,4x4 2x2 + 2x 0 x

niAmazonia, 2011-II EFST p. 17/??

Ejercicio 2 y y = 0,4x4 2x2 + 2x 0 x

R. reales en x = 2,6274 y x = 0

niAmazonia, 2011-II EFST p. 17/??