METODOS NUMERICOS

Busqueda de raices de una ecuacion "Biseccion, punto …jo, Newton"

FERNANDO IBAÑEZ RINCON

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 1 / 17

METODO DE BISECCION

El metodo de Biseccion para la resolucion de la ecuacion f (x ) = 0 se basa

en el Teorema de Bolzano que nos asegura la existencia de, al menos, una
raiz de una funcion f (x ) en un cierto intervalo [a; b ], bajo ciertas
condiciones.
Theorem (de Bolzano)
Sea f : [a; b ] ! R una funcion continua en [a; b ] tal que f (a)f (b ) < 0.
Entonces existe c 2 (a; b ) tal que f (c ) = 0.

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 2 / 17

METODO DE BISECCION

Supongamos que f (x ) es continua y cambia de signo en los extremos de

[a; b ]. y se veri…ca que f (a) f (b ) < 0, entonces por el teorema se asegura
la existencia de una raiz p en el intervalo antes mencionado. Por lo tanto
se dice que [a, b ] = [a0 , b0 ] contiene a la raiz de la funcion f . Ahora:

a0 + b0
m0 =
2
es el punto medio del intervalo [a, b ]. Existen tres posibilidades:

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 3 / 17

METODO DE BISECCION

1 Si f (m0 ) = 0, entonces m = m0 y la ra¬z ya fue hallada. Termina el

algoritmo.

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 4 / 17

METODO DE BISECCION

1 Si f (m0 ) = 0, entonces m = m0 y la ra¬z ya fue hallada. Termina el

algoritmo.
2 Si f (a) f (m0 ) < 0, entonces p 2 [a, m0 ] y se de…ne
[a1 , b1 ] = [a, m0 ]. De esta forma se asegura un intervalo mas
pequeño donde esta la ra¬z y se sigue iterando.

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 4 / 17

METODO DE BISECCION

1 Si f (m0 ) = 0, entonces m = m0 y la ra¬z ya fue hallada. Termina el

algoritmo.
2 Si f (a) f (m0 ) < 0, entonces p 2 [a, m0 ] y se de…ne
[a1 , b1 ] = [a, m0 ]. De esta forma se asegura un intervalo mas
pequeño donde esta la ra¬z y se sigue iterando.
3 Si f (m0 ) f (b ) < 0, entonces p 2 [m0 , b ] y se de…ne
[a1 , b1 ] = [m0 , b ]. De esta forma se asegura un intervalo mas
pequeño donde esta la raiz y se sigue iterando.

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 4 / 17

METODO DE BISECCION

1 Si f (m0 ) = 0, entonces m = m0 y la ra¬z ya fue hallada. Termina el

algoritmo.
2 Si f (a) f (m0 ) < 0, entonces p 2 [a, m0 ] y se de…ne
[a1 , b1 ] = [a, m0 ]. De esta forma se asegura un intervalo mas
pequeño donde esta la ra¬z y se sigue iterando.
3 Si f (m0 ) f (b ) < 0, entonces p 2 [m0 , b ] y se de…ne
[a1 , b1 ] = [m0 , b ]. De esta forma se asegura un intervalo mas
pequeño donde esta la raiz y se sigue iterando.

Este proceso se repite considerando el punto medio del nuevo

intervalo:
a1 + b1
m1 =
2
obteniendo una de las tres posibilidades antes mencionadas y asi en
adelante.

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 4 / 17

METODO DE BISECCION

Calculo previo del numero de interaciones

Se de…ne el error absoluto de una aproximacion s 0 respecto del valorexacto
s como

s0 s
e= s

Para garantizar que el error del Metodo de Biseccion sea menor o igual
que un cierto valor de tolerancia ε se aplica el siguiente resultado.

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 5 / 17

METODO DE BISECCION

Theorem ((Error absoluto maximo del Metodo de Biseccion))

Sea f : [a; b ] ! R una funcion continua en [a; b ] tal que f (a)f (b ) < 0 y
f (s ) = 0, para algun s 2 (a; b ).
Sea fmn g n = 0; 1; ... la sucesion de aproximaciones de s obtenidas
mediante el Metodo de Biseccion y en = js mn j ,
para n = 0; 1....Entonces
b a
en
2n +1

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 6 / 17

METODO DE BISECCION

EJEMPLOS
1 Veri…car que la ecuacion f (x ) = x 3 + 4x 2 10 tiene una raiz en
[1, 2] solucion en anexo 1 al …nal

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 7 / 17

METODO DE BISECCION

EJEMPLOS
1 Veri…car que la ecuacion f (x ) = x 3 + 4x 2 10 tiene una raiz en
[1, 2] solucion en anexo 1 al …nal
x
2 Sea f (x ) = ln x 2 + 1 e 2 cos πx emplear el método de la
bisección para encontrar una solución aproximada de la primera raíz
de la ecuación , en el intervalo [0.1, 0.5], con una exactitud de
10 2 .solucion en anexo 2

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 7 / 17

METODO DE NEWTON-RAPHSON

Supongamos que pretendemos resolver la ecuacion f (x ) = 0 y que hemos

separado las ra¬ces, de modo que en el intervalo [a, b ] hay un solo cero de
la ecuacion, que denotamos por α. Asumimos que la funcion y = f (x )
admite derivadas hasta de segundo orden en [a, b ] y que la derivada
primera no se anula en dicho intervalo porque la funcion es estrictamente
monotona.
El metodo de Newton consiste en:
Se escoge
x0 = a, o x0 = b

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 8 / 17

METODO DE NEWTON-RAPHSON

Supongamos que pretendemos resolver la ecuacion f (x ) = 0 y que hemos

separado las ra¬ces, de modo que en el intervalo [a, b ] hay un solo cero de
la ecuacion, que denotamos por α. Asumimos que la funcion y = f (x )
admite derivadas hasta de segundo orden en [a, b ] y que la derivada
primera no se anula en dicho intervalo porque la funcion es estrictamente
monotona.
El metodo de Newton consiste en:
Se escoge
x0 = a, o x0 = b
Se calculan
f (xn )
xn +1 = xn , n 0
f 0 (xn )

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 8 / 17

METODO DE NEWTON-RAPHSON

Se genera as¬una sucesion fxn g que converge en muchas ocasiones a α.

La interpretacion geometrica del metodo es que, conocido xn , se tiene que
xn +1 es la abscisa del punto de corte de la tangente a y = f (x ) en
(xn , f (xn )) con el eje y = 0.

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 9 / 17

METODO DE NEWTON-RAPHSON

EJEMPLOS
1 Use el metodo de Newton para aproximar las raices reales de la
ecuacion f (x ) = x 3 x + 1 tomando como valor inicial x0 = 1.5

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 10 / 17

METODO DE NEWTON-RAPHSON

EJEMPLOS
1 Use el metodo de Newton para aproximar las raices reales de la
ecuacion f (x ) = x 3 x + 1 tomando como valor inicial x0 = 1.5
x
2 Sea f (x ) = ln x 2 + 1 e 2 cos πx emplear el método de Newton
tomando como valor inicial x0 = 0, 6, con una exactitud de 10 5 .
solucion anexo 3 y 4

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 10 / 17

METODO PUNTO FIJO

Este metodo se basa en el hecho de que, para una funcion dada

f : [a; b ] ! R siempre es posible transformar el problema f (x ) = 0 en el
problema equivalente x φ(x ) = 0, donde la funcion auxiliar
φ : [a, b ] ! R debe ser elegida de cierta forma para que φ(α) = α siempre
que f (α) = 0. Aproximar los ceros de una funcion se transforma en el
problema de encontrar los puntos …jos del mapeo φ, lo que se realiza
siguiendo el siguiente algoritmo iterativo: dado x0 , sea:

xn +1 = φ(xn ) para n 2 N0 . (1)

Se dice que (1) es una iteracion de punto …jo y φ es su funcion de

iteracion asociada. La eleccion de φ no es unica. Por ejemplo, cualquier
funcion de la forma φ(x ) = x + F (f (x )), donde F es una funcion continua
tal que F (0) = 0 es admisible como funcion de iteracion. Los dos
resultados siguientes proveen condiciones su…cientes para que el metodo
de punto …jo converja a la ra¬z α del problema.
Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 11 / 17
METODO PUNTO FIJO

EJEMPLOS
1 De la siguiente ecuación:

f (x ) = x 3 10x 5

Despejando x, se tienen las siguientes ecuaciones de la forma :

p
3 10x + 5
a) x = 10x + 5 b) x =
x2
Calcule la raíz por el método de punto …jo, tomando en cuenta el
criterio jg 0 (x )j < 1 y el valor inicial xo = 1 , en ambos casos, y
determinar cual ecuación converge a una raíz de f (x ).
La solucion de la parte a) esta al …nal en anexo 5

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 12 / 17

TABLAS DE RESULTADOS

anexo1

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 13 / 17

TABLAS DE RESULTADOS

anexo 2

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 14 / 17

RESULTADOS

anexo 3

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 15 / 17

RESULTADOS

anexo 4

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 16 / 17

RESULTADOS

anexo 5

Fernnado Ibañez Rincon (UMB) Biseccion, punto …jo, Newton 17 / 17