APLICACIONES

METODOS NUMERICOS
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Definicin
Son tcnicas mediante las cuales es posible formular
problemas de tal forma que puedan resolverse usando
operaciones aritmticas (llevan a cabo un buen nmero
de clculos aritmtico.
La disponibilidad de PC y su asociacin con los MN han
tenido una influencia muy significativa en el proceso de
solucin de problemas.
Aplicar MN implica:
Resolver problemas matemticos, cientficos y de
ingeniera en una PC.
Escribir programas y resolverlos en una PC
Usar correctamente el software existente para dicho
mtodo.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Importancia de los MN
Son herramientas extremadamente
poderosas para la solucin de problemas
(capaces de manejar sistemas de
ecuaciones grandes).
El uso inteligente del programas
especializados en MN depende del
conocimiento de la Teora bsica en la
que se basan estos mtodos.
Los MN implican programacin en una PC
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Los MN son una herramienta eficiente para
utilizar PC (en su mayora estn elaborados
sus algoritmos para su implementacin )
Los MN son un medio para reforzar su
comprensin de las matemticas
Adems se analizarn las causas principales
de errores en los MN. Estos son temas
preparatorios para el clculo numrico.
Existen dos causas principales de errores en
los clculos numricos: Error de
truncamiento y error de redondeo.

MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Error Truncamiento: Se debe a las
aproximaciones utilizadas en la frmula
matemtica del modelo ( la serie de Taylor
es el medio mas importante que se
emplea para obtener modelos numricos y
analizar los errores de truncamiento)
Error de Redondeo : se asocia con el
nmero limitado de dgitos con que se
representan los nmeros en una PC (para
comprender la naturaleza de estos errores
es necesario conocer las formas en que
se almacenan los nmeros y como se
llevan a cabo las sumas y restas dentro de
una PC).
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
RAICES DE ECUACIONES
ALGEBRAICAS NO LINEALES
OBJETIVO:
El alumno aprender a encontrar races
de ecuaciones utilizando algoritmos con
distintas caractersticas de convergencia
(Mtodos Numricos)
Para resolver:
2
( ) 0 f x ax bx c = + + =
2
1,2
4
2
b b ac
x
a

=
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Aunque la formula cuadrtica es til para
resolver ecuaciones
Hay muchas funciones diferentes que no se
pueden resolver de manera tan fcil. En estos
casos, los mtodos numricos proporcionan
medios eficientes para obtener la respuesta, es
decir una tcnica de solucin aproximada.
Un mtodo para obtener una solucin
aproximada es la de graficar la funcin y
determinar donde cruza al eje x.
Los mtodos grficos estn limitados por la
carencia de precisin.
Una funcin y= f(x) es algebraica si se puede
expresar:



2
( ) 0 f x ax bx c = + + =
1
1 1 0
0
n n
n n
f y f y f y f

+ + + =
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Los polinomios son un caso simple de
funciones algebraicas:
Una funcin trascendental es una que no
es algebraica (incluye funciones
trigonomtricas, exponenciales,
logartmicas).
( ) 0 1
..
n
x n
f a a x a x = + + +
( )
x
x
f e x

=
( )
sin( )
x
f x =
2
( )
ln( )
x
f x x =
+Las races de las ecuaciones pueden ser reales o
+complejas
2
1,2
4
2
b b ac
x
a

=
2
( )
4 16 17
x
f x x = +
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
METODOS:
Mtodos que usan Intervalos, (biseccion
y falsa posicin)
Se estimara una raz hasta un nivel de
precisin previamente especificado.
Mtodos abiertos
Involucran interacciones sistemticas de
prueba y error (estos son ms eficientes
que los anteriores)
Mtodos Grficos
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
METODOS QUE USAN INTERVALOS
Se analizan los mtodos que aprovechan
el hecho de que una funcin, tpicamente
cambia de signo en la vecindad de una
raz.
Se necesita de dos valores iniciales para
la raz, las cuales deben encerrar o estar
uno de cada lado de la raz.
Estos mtodos emplean diferentes
estrategias para reducir sistemticamente
el tamao del intervalo y as, converger a
la respuesta correcta.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
METODOS GRAFICOS
Son tiles para visualizar las propiedades de las
funciones.
Consiste en graficar la funcin y observar en
donde cruza el eje x. Este punto proporciona una
aproximacin inicial de la raz.
Ej.Obtener una raz aproximada de:
( )
x
x
f e x

=
La grfica cruza al eje x entre 0.5 y 0.6
0.57 se acerca a la raz exacta de
0.56714328..... determinada con un MN
La validez de la estimacin visual se
puede verificar sustituyendo su valor en
la ecuacin.
f(0.57) = -0.0047
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Las tcnicas grficas tienen un valor
practico limitado ya que no son precisos
Los grficos por computadora pueden
informar y acelerar los esfuerzos para
localizar races de una funcin.

plot(exp(-x)-x, x = 0 .. 1, y = 0 .. 1.5);
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
METODO DE BISECCION
Supongamos que tenemos una funcin continua f, definida
en [a,b], con f(a) y f(b) de signos distintos, entonces por el
teorema del valor intermedio existe P, a < p < b tal que
f(p)=0
El mtodo requiere de dividir repetidamente a la mitad a los
subintervalos de [a,b] y en cada paso, localizar la mitad que
contiene a p.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Para comenzar, tomamos: a1 = a y b1=b y P1 el
punto medio de [a,b]
P1 = (a1+b1), Si f(p1) = 0 p = p1 ;
sino analizar si f(p1) tiene el mismo signo que f(a1) o
f(b1).
Si f(p1) y f(a1) tienen el mismo signo p pertenece
(p1,b1) y tomamos a2=p1 y b2=b1
Si f(p1) y f(b1) tienen el mismo signo p pertenece (a1,
p1) y tomamos a2=a1 y b2=p1
Ahora repetimos el proceso al intervalo [a2,b2]
Se trata de localizar un intervalo donde la funcin
cambie de signo, esto se logra dividiendo el intervalo en
una cantidad definida de subintervalos, se rastrea c/u de
estos subintervalos para encontrar el cambio de signo
(el intervalo se divide siempre en 2).
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
ALGORITMO:
Paso 1: Escoger valores iniciales a,b de
forma tal que la funcin cambie de signo
sobre el intervalo.
Paso 2: La 1. Aproximacin a la raz p se
determina por P=(a+b)/2
Paso 3: Realizar las siguientes
evaluaciones y determnese en que
subintervalo cae la raz.
a) Si f(a) f(p) <0 La raz se encuentra
dentro del 1er. intervalo b=p y contine
paso 4.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
b) Si f(a) f(p) >0 La raz se encuentra
dentro del 2do. subintervalo a=p y
contine paso 4
c) Si f(a) f(p) = 0 La raz es p y se
termina los clculos
Paso 4: Calclese una nueva
aproximacin a la raz. P = (a+b)/2
Paso 5: Decidir si la nueva aproximacin
es tan exacta como se desea, si es as,
los clculos terminan, de otra manera
regresar a paso 3.

MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Ejemplo:
Usar el mtodo de Biseccin para determinar la
raz de:

( )
x
x
f e x

=
1. iteracin: p1= (0+1)/2
= 0.5
f(0)f(0.5) = (1)(0.10653) =
0.10653 > 0
La raz se encuentra en: [0.5,1],
a=0.5 , b =1
2. Iteracin: p2 =(0.5+1)/2 = 0.75
f(0.5)f(0.75) = - 0.030 < 0
La raz se encuentra en: [0.5,
0.75]
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
3. Iteracin:p3 = (0.5+0.75)/2 = 0.625
f(0.5)f(0.625) = -0.010 < 0
La raz se encuentra en [0.5, 0.625] ,
b =0.625
4. Iteracin: p4 = (0.5+0.625)/2
= 0.5625

MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
a p b f(a) f(p) f(b) f(a)f(p) Epsilon
0,1 0,15 0,2 1,144567106 0,018768626 -0,807527914 0,021481952 0,0001
0,15 0,175 0,2 0,018768626 -0,424870504 -0,807527914 -0,007974236
0,15 0,1625 0,175 0,018768626 -0,211419042 -0,424870504 -0,003968045
0,15 0,15625 0,1625 0,018768626 -0,098519906 -0,211419042 -0,001849083
0,15 0,153125 0,15625 0,018768626 -0,040437802 -0,098519906 -0,000758962
0,15 0,1515625 0,153125 0,018768626 -0,010976857 -0,040437802 -0,000206021
0,15 0,15078125 0,1515625 0,018768626 0,003860098 -0,010976857 7,24487E-05
0,150781 0,151171875 0,1515625 0,003860098 -0,003567298 -0,010976857 -1,37701E-05
0,150781 0,150976563 0,151171875 0,003860098 0,000144167 -0,003567298 5,56499E-07
0,150977 0,151074219 0,151171875 0,000144167 -0,001712124 -0,003567298 -2,46832E-07
0,150977 0,151025391 0,151074219 0,000144167 -0,000784118 -0,001712124 -1,13044E-07
0,150977 0,151000977 0,151025391 0,000144167 -0,00032001 -0,000784118 -4,61349E-08
0,150977 0,15098877 0,151000977 0,000144167 -8,79304E-05 -0,00032001 -1,26767E-08
0,150977 termino 0,15098877 0,000144167 #VALOR! -8,79304E-05 #VALOR!
f(i)=((1+i)^10-1)/(i*(1+i)^10))-5
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
a p b f(a) f(p) f(b) f(a)f(p) Epsilon
0,1 0,15 0,2 -9,959 -9,906625 -9,832 98,66007838 0,0001
0,15 0,175 0,2 -9,906625 -9,872140625 -9,832 97,79959512
0,175 0,1875 0,2 -9,872140625 -9,852783203 -9,832 97,26806133
0,1875 0,19375 0,2 -9,852783203 -9,842570557 -9,832 96,97671386
0,19375 0,196875 0,2 -9,842570557 -9,837330109 -9,832 96,82461568
0,196875 0,1984375 0,2 -9,837330109 -9,834676273 -9,832 96,74695701
0,198438 0,19921875 0,2 -9,834676273 -9,833340943 -9,832 96,70772486
0,199219 0,199609375 0,2 -9,833340943 -9,832671173 -9,832 96,68800802
0,199609 0,199804688 0,2 -9,832671173 -9,832335762 -9,832 96,67812441
0,199805 0,199902344 0,2 -9,832335762 -9,832167925 -9,832 96,67317631
0,199902 0,199951172 0,2 -9,832167925 -9,832083973 -9,832 96,67070068
0,199951 0,199975586 0,2 -9,832083973 -9,832041989 -9,832 96,66946247
0,199976 0,199987793 0,2 -9,832041989 -9,832020995 -9,832 96,66884327
0,199988 termino 0,2 -9,832020995 #VALOR! -9,832 #VALOR!
f(x)=x^3+4x^2-10
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
CRITERIOS O PROCEDIMIENTOS
DE PARO
Se trata de definir o desarrollar un
criterio objetivo para decidir cuando
debe terminar el mtodo.
Se requiere estimar el error de manera
tal que no incluya el conocimiento
previo de la raz.
Seleccione una tolerancia e >0 y
genere p1,.....pn hasta que se cumpla:
, Pn Pn-1 , / , Pn , < e , Pn = 0
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Este es el mejor criterio de paro que
puede aplicarse porque verifica el
error relativo.
Es decir ,ea, = ,Pn Pn-1, / ,Pn,x100%
ea = Error relativo aproximado.
Donde Pn es la raz de la iteracin
actual, y Pn-1 es el valor de la raz de
la iteracin anterior.
Cuando ,ea, < e el programa se
detiene.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Ejemplo: Aplicar el mtodo de biseccin a
la funcin , utilizar el intervalo
[1,2], la iteracin se termina cuando:
ea < , es decir:
,PnPn-1, /,Pn, <
3 2
( )
4 10
x
f x x =
4
10

4
10

Para [1,2]:
1. iteracin: p1= (a+b) /2 = (1+2)/2
= 3/2 = 1.5
f(a)f(p1) = f(1)f(1.5) = (-0.5)(2.375) < 0
3 2
( )
4 10
x
f x x =
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
b2 = 1.5, I=[1, 1.5]
2. Iteracin: p2 = (a2+b2)/2 = (1+1.5)/2
= 5/4 = 1.25
f(a2)f(p2) = f(1)f(1.5) = (-5)(-1.796875) > 0
a3 = 1.25, I= [1.25, 1.5]
3. Iteracin: p3 =(a3+b3)/2 = (1.25+1.5)/2
= 1.375
f(a3)f(p3) = f(1.25)f(1.375)
= (-1.796875)(0.162189374) < 0
b4 = 1.375, I= [1.25, 1.375]
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
4 Iteracin: p4 =(a4+b4)/2 = (1.25+1.375)/2
= 1.3125
f(a4)f(p4) = f(1.25)f(1.375)
= (-1.796875)(-0.84838867) > 0
a5= 1.3125, I=[1.3125, 1.375]

P13 = 1.365112305
, Pn Pn-1, / , Pn , = ,(1.365112305 -
1364990235) / 1.365112305 ,
= 8.942121432 x 10-5
= 0.0000894212142 < 10-4
Se cumple despus de 13 iteraciones ( 0.0000 <
0.0001 )
Observar que la aproximacin es correcta con al
menos 4 cifras significativas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Ejemplo: Aplicar el mtodo de biseccin a la funcin
f(x) = x^3 +4x^2 10, utilizar el intervalo [1,2; la iteracin
se termina cuando: ea < , es decir:
, Pn Pn-1, / , Pn , <

f(x) = x^3 +4x^2 10 = 0 , [1,2]

f(1) = 1 + 4 10 = - 5
f(2) = 8 +16- 10 = 14
f(a)f(b) < 0 Para [1,2]:
1. iteracin:
p1= (a+b) /2 = (1+2)/2 = 3/2 = 1.5
f(a)f(p1) = f(1)f(1.5) = (-0.5)(2.375) < 0
4
10

4
10

b2 = 1.5, I=[1, 1.5]

MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
2. Iteracin:
p2 =(a2+b2)/2 = (1+1.5)/2 = 5/4 = 1.25
f(a2)f(p2) = f(1)f(1.5) = (-5)(-1.796875)> 0
a3 = 1.25, I= [1.25, 1.5]
3. Iteracin:
p3 =(a3+b3)/2 = (1.25+1.5)/2 = 1.375
f(a3)f(p3) = f(1.25)f(1.375)
= (-1.796875)(0.162189374) < 0
b4 = 1.375, I= [1.25, 1.375]
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
4 Iteracin: p4 =(a4+b4)/2
= (1.25+1.375)/2 = 1.3125
f(a4)f(p4) = f(1.25)f(1.375)
= (-1.796875)(-0.84838867) > 0
a5= 1.3125, I=[1.3125, 1.375]
P13 = 1.365112305
, Pn Pn-1, / , Pn , =
,(1.365112305 - 1364990235) / 1.365112305 ,
= 8.942121432 x 10-5
= 0.0000894212142 < 10-4
Se cumple despus de 13 iteraciones
( 0.0000 < 0.0001 )
Observar que la aproximacin es correcta con al
menos 4 cifras significativas.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas

COMO DETERMINAR EL NUMERO DE ITERACIONES?

Teorema: Sea fe C[a,b] y supongamos que
f(a)f(b)<0, el procedimiento de biseccin genera
una sucesin {pn} que aproxima a p con la
propiedad:
, Pn P, <= (b-a)/ 2^n , n >1
El numero de pasos de iteraciones necesarias,
es el mnimo entero que satisface.
(b-a)/ 2^n < e
Otra forma equivalente:
n > Log2 (b-a)/e
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Ejem. Determine aproximadamente cuantas
iteraciones son necesarias para resolver:
f(x)= x^3 + 4x^2 10 = 0
Con una precisin de e = 10E-5 , para a1=1 y
b1=2
Esto requiere encontrar un entero n que
satisfaga:
5
5
5
10 10
10
10
2 ( ) 2 (2 1) 2 10
2 10
log 2 log 10 5
5
log 2 5;
log 2
16.6
n n n
n
n
n
p p b a
n n
n
c



<= = = < =
<
< =
< >
>
Iteraciones necesarias para encontrar la raiz
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
CONCLUSIONES DEL METODO
El mtodo de biseccin encuentra
una raz de una funcin si se sabe
que la raz existe, en un Intervalo
dado.
El mtodo de biseccin encuentra
una raz aun cuando la funcin no
sea analtica.
Se puede atrapar una singularidad
como si fuera una raz debido a que
el mtodo no distingue las races de
las singularidades

MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Una tarea importante que se debe de
realizar antes de aplicar el mtodo de
biseccion es encontrar un intervalo
que contenga a la raz.
La bsqueda de races se puede
llevar a cabo listando una tabla de
valores, o graficando la funcin en
pantalla utilizando algn programa
especializado como MatLab, Maple u
otro graficador.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Ejercicio:
Determine la raz positiva de:
x2 0.9x 1.52 = 0
en I= [1,2], con una tolerancia de 0.001,
usando el Mtodo de Biseccin.
Hacer un programa que imprima la tabla de
resultados de aplicacin del mtodo de
biseccin, es decir, que muestre: el numero de
iteraciones (n), Intervalo Inicial (an), Intervalo
Final (bn), Aproximacin de la Raiz (pn) y el
valor de la funcion f(pn)
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
METODO FALSA POSICION
(MFP)
Es una alternativa al MB, basado en
una idea para aproximarse en forma
ms eficiente a la raz.
En el MB no se toma en cuenta la
magnitud de f(a) y f(b), por ejemplo, si
f(a) esta mucho ms cerca de cero que
f(b), es lgico que la raz se encuentra
mas cerca de a que de b.

MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
El mtodo FP aprovecha la idea de unir
los puntos con una lnea recta, la
interseccin de esta lnea con el eje x
proporciona una mejor estimacin de la
raz.
El remplazamiento de la curva por una
lnea recta, da una falsa posicin de la
raz (tambin es conocido como Mtodo
de Interpolacin Lineal)
Se utiliza una interpolacin lineal ajustada
a dos puntos extremos para encontrar una
aproximacin de p.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Con el uso de
tringulos
semejantes, la
interseccin de la
lnea recta y el eje x
se calcula:
( ) ( ) a b
f f
p a p b
=

( )
( ) ( )
( )
b
a b
f a b
p b
f f
(

=
(

(

MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Donde p es la frmula de la falsa posicin
(MFP)
El valor de p reemplaza a a o b que
produzca un valor de la funcin que tenga el
mismo signo de f(p)
El proceso se repite hasta que la
aproximacin a la raz sea adecuada. El
algoritmo al MB con la excepcin de utilizar
la nueva expresin de p en los pasos 2 y 4
del referido algoritmo. Adems se utilizan
los mismos criterios de paro para detener
los clculos.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Usar el MFP para determinar la raz de:
, en [0,1]
1. Iteracin
a=0 f(0) = 1
b=1 f(1) = -0.63212
Sustituyendo:
p = 1 [(-0.63212)(0-1)/(1-(-0.63212))] = 0.6127
f(a)f(p) = f(0)f(0.6127) = (1)(-0.0708) < 0
[a2,b2] = [0,0.6127]
2. Iteracin
a=0 f(0) = 1 p = b [f(b)(a-b)/(f(a)-f(b))]
b=0.6127 f(0.6127) = -0.0708
Al sustituir: ....................... p = 0.57219
( )
x
x
f e x

=
( )
( ) ( )
( )
b
a b
f a b
p b
f f
(

=
(

(

MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
%METODO DE FALSA POSICION EN MATLAB
% fx=e(-x)-x
a=input('Introduzca el valor de a ');
b=input('Introduzca el valor de b ');
N=input('Introduzca numero de iteraciones');
for k=1:N
fa=exp(-a)-a;
fb=exp(-b)-b;
p=b-(fb*(a-b)/(fa-fb));
fp=exp(-p)-p;
prod=fa*fp;
if prod<0
b=p;
else
a=p;
end
fprintf(1,'p(%d) = %f\n',k,p);
end
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Mtodo de Falsa posicin
a p b f(a) f(p) f(b) f(a)f(p)
0,000000 0,833333 2,000000 -10,000000 -6,643519 14,000000 66,435185
0,833333 1,208791 2,000000 -6,643519 -2,389038 14,000000 15,871620
1,208791 1,324126 2,000000 -2,389038 -0,665157 14,000000 1,589085
1,324126 1,354781 2,000000 -0,665157 -0,171662 14,000000 0,114182
1,354781 1,362597 2,000000 -0,171662 -0,043427 14,000000 0,007455
1,362597 1,364568 2,000000 -0,043427 -0,010931 14,000000 0,000475
1,364568 1,365064 2,000000 -0,010931 -0,002748 14,000000 0,000030
1,365064 1,365188 2,000000 -0,002748 -0,000690 14,000000 0,000002
1,365188 1,365220 2,000000 -0,000690 -0,000174 14,000000 0,000000
1,365220 1,365227 2,000000 -0,000174 -0,000044 14,000000 0,000000
1,365227 1,365229 2,000000 -0,000044 -0,000011 14,000000 0,000000
1,365229 1,365230 2,000000 -0,000011 -0,000003 14,000000 0,000000
1,365230 1,365230 2,000000 -0,000003 -0,000001 14,000000 0,000000
f(x)=x^3+4x^2-10
La raz se aproxima a cero
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
B
f(B)
P
f(p)
P1
f(x)
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
..Se pueden llevar a cabo ms iteraciones
para mejorar la estimacin de la raz.
El error decrece mucho ms para el MFP
que para el MB ya que el MFP es un
esquema ms eficiente para la localizacin
de races.
En general el MFP es superior al MB (hay
casos especiales donde no se cumple esto)
Los resultados se deben verificar
sustituyendo la raz aproximada en la
ecuacin original y determinar si el resultado
se acerca a cero.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
CONCLUSIONES DEL METODO MFP
El MFP es anlogo al MB, puesto que el
tamao del intervalo que contiene a la raz se
reduce mediante iteracin. Sin embargo en
vez de bisectar en forma montona el
intervalo, se utiliza una interpolacin lineal
ajustada a los puntos extremos para
encontrar una aproximacin de la raz.
Si la funcin esta bien aproximada por la
interpolacin lineal, entonces las races
estimadas tendrn una buena precisin, y en
consecuencia, la iteracin converger mas
rpido que el MB.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
El procedimiento de Interpolacin se repite
hasta que las races estimadas convergen.
La desventaja de este mtodo es que pueden
aparecer extremos fijos (ver grfica), en donde
uno de los extremos de la sucesin de
intervalos no se mueve del punto original, por
lo que las aproximaciones a la raz p1,p2,.....
convergen a la raz exacta solamente por un
lado.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Los extremos fijos no son deseables debido a
que hacen mas lenta la convergencia, en
particular, cuando el intervalo inicial es muy
grande o cuando la funcin se desva de
manera significativa de una lnea recta en el
intervalo. Para eliminar esta dificultad surge el
MFP Modificado (MFPM).
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Mtodo de la Secante
Este mtodo, a diferencia del de biseccin
y regla falsa, casi nunca falla ya que solo
requiere de 2 puntos al principio, y
despus el mismo mtodo se va
retroalimentando.
Lo que hace bsicamente es ir tirando
rectas secantes a la curva de la ecuacin
que se tiene originalmente, y va buscando
la interseccin de esas rectas con el eje
de las X para ver si es la raz que se
busca.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Como su nombre lo dice, este mtodo va
trazando rectas secantes a la curva
original, y como despus del primer paso
no depende de otras cantidades sino que
solito va usando las que ya se obtuvieron,
casi nunca falla porque se va
acomodando hasta que encuentra la raz.


MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Lo primero que se
hace, igual que
con otros mtodos
es dar 2 puntos
cualesquiera que
sean sobre el eje
de las X que se
llaman x0 y x1.
x0
x1
x2
f(x2)
f(x1)
f(x0)
x3
f(x3)
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
La frmula de iteracin del mtodo de la
secante es la misma que la que aparece en el
mtodo de la Regula Falsi, la diferencia entre
ambos estriba en la estructura lgica de la
forma de decidir como se elige el siguiente
trmino. Partimos de dos puntos iniciales
(xo,f(xo)) y (x1, f(x1) cercanos al punto (x,0) y se
define x2 como la abscisa del punto de
interseccin de la recta que pasa por estos dos
puntos con el eje OX.
La frmula que relaciona x2, x1 y x0 se halla
escribiendo la pendiente de la recta en
cuestin.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
1 0
1 0
( ) ( )
;
f x f x
m
x x

1
2 1
0 ( )
;
f x
m
x x

1 0 1
1 0 2 1
( ) ( ) 0 ( ) f x f x f x
x x x x

=

) ( ) (
) )( (
0 1
0 1 1
1 2
x f x f
x x x f
x x

=
1 1 2
1
1 2
( )( )
, 2, 3,...
( ) ( )
n n n
n n
n n
f x x x
x x n
f x f x

= =

) ( ) (
) )( (
2 1
2 1 1
1

=
n n
n n n
n n
p f p f
p p p f
p p
Si hacemos que x = p entonces tendremos:
que constituye la frmula de iteracin para
el mtodo de la Secante.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Observe la relacin entre el mtodo de la
Secante y el mtodo de Regula Falsi: Ambos
mtodos usan dos puntos iniciales o de
arranque para encontrar una nueva
aproximacin a la raz buscada, pero hay una
gran diferencia entre la escogencia de esos
dos puntos: mientras que en el mtodo de
Regula Falsi los dos puntos deben encerrar
a la raz buscada y el mtodo siempre
converge. En el mtodo de la Secante los
dos puntos iniciales no necesariamente
encierran a la raz buscada lo que puede
provocar divergencia del mtodo.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Algoritmo (Secante) Para encontrar una aproxi-
macin de una raz, dada una ecuacin f(x)= 0
conocidas dos aproximaciones iniciales x0 y x1:
Entrada: f(x); dos aproximaciones iniciales x0 y x1;
una tolerancia Tol, y un nmero mximo de
iteraciones N.
Salida: Una raz aproximada x o un mensaje.
Paso 1: Tomar: n = 2 , y(0) = f (x0) y y(1) = f(x1) .
Paso 2: Mientras que n N seguir los pasos 3-7:
Paso 3: Si y1y0 = 0 , entonces salida: "No se
puede aplicar el mtodo, porque el denominador
en la frmula de la Secante se anul". Terminar.
Paso 4: Calcular:



1 1 0
2 1
1 0
( ) y x x
x x
y y

MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.

Petroleo y Gas
Paso 5: Si |x2x1| <Tol, entonces salida: "Una
aproximacin de una raz de la ecuacin dada es
x. Terminar.
Paso 6: Tomar: n = n +1.
Paso 7: Tomar: x0 = x1
y0 = y1
x1 = x2
y1 = f(x1)
Paso 8: Salida: "Se alcanz el nmero mximo
de iteraciones N pero no la tolerancia".
Terminar.

MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Hallar la raiz de: f(x) = exp(-x)-x
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
METODO DE NEWTON RAPHSON
(MNR)
La extrapolacin es el proceso de calcular
un valor de f(x) que cae fuera del rango de
los puntos base conocidos x0, x1, x2,... xn
Dentro de las formulas para localizar
races, la formula de Newton es la mas
ampliamente usada, siempre y cuando se
conozca una estimacin inicial para la raz
deseada.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Este mtodo es el ms seguro de todos,
ya que casi nunca falla, la nica vez que
puede fallar es que se quede "oscilando"
encima de la raz sin encontrarla nunca, lo
que se llama gravedad matemtica.

Por lo dems es el mas confiable y el mas
fcil de usar, la nica dificultad que
presenta es que se tiene que derivar la
ecuacin que se quiere encontrar la raz,
pero por lo dems es muy fcil.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Trabaja trazando lneas tangentes a la
curva original, por eso la derivada, las
cuales se van como deslizando por la
misma hasta que quedan prcticamente
horizontales, porque se sabe que una lnea
vertical no tiene pendiente ni recta
tangente

Xo es el primer y nico punto
que se le da al mtodo,
porque solo trabaja con 1.
Xn es el valor actual de X
Xn+1 es el siguiente valor de
X
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Como ya se menciono, lo primero que se tiene
que hacer es derivar la ecuacin, una vez que ya
se tiene la derivada y es correcta, se puede
empezar con el mtodo.
Aqu se ocupan 3 columnas para los datos, una
llamada Xn, otra f(Xn) y otra f(Xn).
Se pone el punto con el que se quiere empezar en
el primer lugar de Xn, luego ese punto se evala
en la ecuacin original y se apunta el resultado en
la columna f(Xn) y luego ese mismo punto se
vuelve a evaluar pero ahora en la derivada de la
ecuacin y el resultado se apunta en la columna
de f'(Xn).
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Todo lo que se tiene que hacer para seguir con el
mtodo es aplicar la ecuacin:

as, Xn+1 ser el siguiente espacio en la columna
de Xn; Xn es la cantidad actual que se encuentra
en la columna de Xn al igual que f(Xn) y f'(Xn)

Ejemplo: Supngase que se tiene la ecuacin:

Su derivada es:

y el punto con el que se quiere trabajar es 15
1
( )
'( )
n
n n
n
f x
x x
f x
+
=
3 2
( )
2 8 9
x
f x x x = +
' 2
( )
3 4 8
x
f x x = +
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
se hace es fijar al principio un valor
cercano a 0 al que se desea llegar, por
ejemplo 0.001, y cuando en f(Xn) su valor
absoluto sea menor o igual de 0.001
entonces el mtodo termina y la raz que
se busca es el ultimo valor que haya en Xn
El mtodo termina
idealmente hasta
que en la columna
de f(Xn) quede un 0
pero realmente eso
nunca pasa, lo que
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Algoritmo (Newton-Raphson) Para
encontrar una aproximacin de una raz de
una ecuacin f(x)= 0 conocida una
aproximacin inicial x0 :
Entrada: f(x), f(x), una aproximacin inicial x0
, una tolerancia Tol, y un nmero mximo
de iteraciones N.
Salida: Una raz aproximada x o un
mensaje.
Paso 1: Tomar n = 1.
Paso 2: Mientras que n N seguir los pasos
3-8:
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Paso 3: Tomar e = f(x0) y d = f(x0).
Paso 4: Si d = 0 entonces salida: "No se
puede continuar el mtodo". Terminar.
Paso 5: Tomar c = x(0)- e/d (calcula xn ).
Paso 6: Si |f(c)|<Tol o |c x(0)|= |e/d|< Tol,
entonces salida: "Una raz aproximada
es = c ". Terminar.
Paso 7: Tomar n=n+1.
Paso 8: Tomar x0 = c (redefine x0 ).
Paso 9: Salida "Se alcanz el nmero
mximo de iteraciones N pero no la
tolerancia". Terminar.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
Ejemplo: Usar el MN-R para calcular la raz
de empleando el valor inicial
de x0 = 0




( )
x
x
f e x

=
( )
1
( )
'
i
i
x
i i
x
f
x x
f
+
=
'
( )
1
x
x
f xe

=
( )
x
x
f e x

=
1
1
x
i i
x
e x
x x
xe

=

MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
%METODO DE NEWTON RAPHSON CON
MATLAB
% FX=exp(-x)-x
% FX'=-exp(-x)-1
x0=input('introduzca el valor inicial X0 ');
N=input('Introduzca numero de iteraciones ');
for k=1:N
f0=exp(-x0)-x0;
fd=-exp(-x0)-1;
x=x0-(f0/fd);
x0=x;
fprintf(1,'x(%d) = %f\n,k,x);
End
fprintf('La raz es: %f\n,x);
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
%METODO DE NEWTON RAPHSON
% f(x)=exp(-x)-x
% fd=diff(f(x) derivada de la funcion
x0=input('introduzca el valor inicial X0 ');
N=input('Introduzca numero de iteraciones ');
k=1;
while k<N
syms x
f=exp(-x)-x;
fd=diff(f);
xn=x0-(subs(f,x,x0)/subs(fd,x,x0));
x0=xn;
k=k+1;
fprintf('x(%d) = %f\n,k,xn);
end
fprintf('La raiz es: %f\n,xn);
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas
( )
4 7
2
x
x
f
x

=

2
( )
3
x
x
f x e =
3
( )
1
x
f x x =
4 3 2
( )
2 4 4 4
x
f x x x x = + +
4 2
( )
3
3 2 3
4 4 1
x
x x
f
x x
+ +
=
+
Realizar los siguientes ejercicios aplicando los mtodos
de: Biseccin, Regula False, Secante y Newton Rapson.
MATERIA: IAC 021 Carreras: Ing. Petroqumica e Ing.
Petroleo y Gas