Sie sind auf Seite 1von 85

APLICACIONES

METODOS NUMERICOS
Definición
• Son técnicas mediante las cuales es posible formular
problemas de tal forma que puedan resolverse usando
operaciones aritméticas (llevan a cabo un buen número
de cálculos aritmético.
• La disponibilidad de PC y su asociación con los MN han
tenido una influencia muy significativa en el proceso de
solución de problemas.
• Aplicar MN implica:
• Resolver problemas matemáticos, científicos y de
ingeniería en una PC.
• Escribir programas y resolverlos en una PC
• Usar correctamente el software existente para dicho
método.

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
Importancia de los MN
• Son herramientas extremadamente
poderosas para la solución de problemas
(capaces de manejar sistemas de
ecuaciones grandes).
• El uso inteligente del programas
especializados en MN depende del
conocimiento de la Teoría básica en la
que se basan estos métodos.
• Los MN implican programación en una PC
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• Los MN son una herramienta eficiente para
utilizar PC (en su mayoría están elaborados
sus algoritmos para su implementación )
• Los MN son un medio para reforzar su
comprensión de las matemáticas
• Además se analizarán las causas principales
de errores en los MN. Estos son temas
preparatorios para el cálculo numérico.
• Existen dos causas principales de errores en
los cálculos numéricos: Error de
truncamiento y error de redondeo.

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
Error Truncamiento: Se debe a las
aproximaciones utilizadas en la fórmula
matemática del modelo ( la serie de Taylor
es el medio mas importante que se
emplea para obtener modelos numéricos y
analizar los errores de truncamiento)
• Error de Redondeo : se asocia con el
número limitado de dígitos con que se
representan los números en una PC (para
comprender la naturaleza de estos errores
es necesario conocer las formas en que
se almacenan los números y como se
llevan a cabo las sumas y restas dentro de
una PC).
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
RAICES DE ECUACIONES
ALGEBRAICAS NO LINEALES

• OBJETIVO:
• El alumno aprenderá a encontrar raíces
de ecuaciones utilizando algoritmos con
distintas características de convergencia
(Métodos Numéricos)
• Para resolver: f ( x )  ax 2
 bx  c  0

b  b  4ac 2
x1,2 
2a
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• Aunque la formula cuadrática es útil para
resolver ecuaciones f ( x)  ax2  bx  c  0
• Hay muchas funciones diferentes que no se
pueden resolver de manera tan fácil. En estos
casos, los métodos numéricos proporcionan
medios eficientes para obtener la respuesta, es
decir una técnica de solución aproximada.
• Un método para obtener una solución
aproximada es la de graficar la función y
determinar donde cruza al eje x.
• Los métodos gráficos están limitados por la
carencia de precisión.
• Una función y= f(x) es algebraica si se puede
expresar: n 1
n
f n y  f n 1 y  f1 y  f 0  0

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
• Los polinomios son un caso simple de
f  a
funciones algebraicas: ( x) 0 1 a x  ..  an x n

• Una función trascendental es una que no


es algebraica (incluye funciones
trigonométricas, exponenciales,
logarítmicas).
x f ( x )  sin( x) f( x )  ln( x)2  x
f( x )  e  x
Las raíces de las ecuaciones pueden ser reales o
complejas 2
b  b  4ac
f( x )  4 x 16 x  17
2 x1,2 
2a
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• METODOS:
• Métodos que usan Intervalos, (biseccion
y falsa posición)
• Se estimara una raíz hasta un nivel de
precisión previamente especificado.
• Métodos abiertos
• Involucran interacciones sistemáticas de
prueba y error (estos son más eficientes
que los anteriores)
• Métodos Gráficos

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
• METODOS QUE USAN INTERVALOS
• Se analizan los métodos que aprovechan
el hecho de que una función, típicamente
cambia de signo en la vecindad de una
raíz.
• Se necesita de dos valores iniciales para
la raíz, las cuales deben encerrar o estar
uno de cada lado de la raíz.
• Estos métodos emplean diferentes
estrategias para reducir sistemáticamente
el tamaño del intervalo y así, converger a
la respuesta correcta.
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• METODOS GRAFICOS
• Son útiles para visualizar las propiedades de las
funciones.
• Consiste en graficar la función y observar en
donde cruza el eje x. Este punto proporciona una
aproximación inicial de la raíz.
x
• Ej.Obtener una raíz aproximada de: f( x )  e  x
La gráfica cruza al eje x entre 0.5 y 0.6
0.57 se acerca a la raíz exacta de
0.56714328..... determinada con un MN
La validez de la estimación visual se
puede verificar sustituyendo su valor en
la ecuación. f(0.57) = -0.0047

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
• Las técnicas gráficas tienen un valor
practico limitado ya que no son precisos
• Los gráficos por computadora pueden
informar y acelerar los esfuerzos para
localizar raíces de una función.
• plot(exp(-x)-x, x = 0 .. 1, y = 0 .. 1.5);

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
METODO DE BISECCION
Supongamos que tenemos una función 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 método 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. Petroquímica 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 función
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. Petroquímica e Ing.


Petroleo y Gas
• ALGORITMO:
• Paso 1: Escoger valores iniciales a,b de
forma tal que la función cambie de signo
sobre el intervalo.
• Paso 2: La 1ª. Aproximación a la raíz p se
determina por P=(a+b)/2
• Paso 3: Realizar las siguientes
evaluaciones y determínese en que
subintervalo cae la raíz.
• a) Si f(a) f(p) <0  La raíz se encuentra
dentro del 1er. intervalo  b=p y continúe
paso 4.

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
• b) Si f(a) f(p) >0 La raíz se encuentra
dentro del 2do. subintervalo  a=p y
continúe paso 4
• c) Si f(a) f(p) = 0  La raíz es p y se
termina los cálculos
• Paso 4: Calcúlese una nueva
aproximación a la raíz. P = (a+b)/2
• Paso 5: Decidir si la nueva aproximación
es tan exacta como se desea, si es así,
los cálculos terminan, de otra manera
regresar a paso 3.

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
• Ejemplo:
• Usar el método de Bisección para determinar la
x
raíz de: f( x)  e  x
• 1ª. iteración: p1= (0+1)/2
= 0.5
f(0)f(0.5) = (1)(0.10653) =
0.10653 > 0
La raíz se encuentra en: [0.5,1],
a=0.5 , b =1
2ª. Iteración: p2 =(0.5+1)/2 = 0.75
f(0.5)f(0.75) = - 0.030 < 0
La raíz se encuentra en: [0.5,
0.75]
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• 3ª. Iteración:p3 = (0.5+0.75)/2 = 0.625
• f(0.5)f(0.625) = -0.010 < 0
• La raíz se encuentra en [0.5, 0.625] ,
b =0.625
• 4ª. Iteración: p4 = (0.5+0.625)/2
• = 0.5625

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica 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!


MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo f(i)=((1+i)^10-1)/(i*(1+i)^10))-5
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!

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing. f(x)=x^3+4x^2-10


Petroleo y Gas
• CRITERIOS O PROCEDIMIENTOS
DE PARO
• Se trata de definir o desarrollar un
criterio objetivo para decidir cuando
debe terminar el método.
• Se requiere estimar el error de manera
tal que no incluya el conocimiento
previo de la raíz.
• Seleccione una tolerancia  >0 y
genere p1,.....pn hasta que se cumpla:
•  Pn – Pn-1  /  Pn  <  , Pn  0
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• Este es el mejor criterio de paro que
puede aplicarse porque verifica el
error relativo.
• Es decir a = Pn – Pn-1 / Pnx100%
• a = Error relativo aproximado.
• Donde Pn es la raíz de la iteración
actual, y Pn-1 es el valor de la raíz de
la iteración anterior.
• Cuando a <  el programa se
detiene.
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• Ejemplo: Aplicar el método de bisección a
la función f( x)  x3  4x2 10 , utilizar el intervalo
[1,2], la iteración se termina cuando:
• a <
4
10 , es decir:
4
• Pn–Pn-1 /Pn < 10
f( x)  x  4x 10
3 2

Para [1,2]:
1ª. iteración: 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
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
 b2 = 1.5, I=[1, 1.5]
• 2ª. Iteración: 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ª. Iteración: 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. Petroquímica e Ing.
Petroleo y Gas
• 4ª Iteración: 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 después de 13 iteraciones ( 0.0000 <
0.0001 )
• Observar que la aproximación es correcta con al
menos 4 cifras significativas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• Ejemplo: Aplicar el método de bisección a la función
• f(x) = x^3 +4x^2 –10, utilizar el intervalo [1,2; la iteración
se termina cuando: a <10, 4 es decir:
•  Pn – Pn-1 /  Pn  < 104

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ª. iteración:
• 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
b2 = 1.5, I=[1, 1.5]
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• 2ª. Iteración:
• 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ª. Iteración:
• 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. Petroquímica e Ing.


Petroleo y Gas
• 4ª Iteración: 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 después de 13 iteraciones
• ( 0.0000 < 0.0001 )
• Observar que la aproximación es correcta con al
menos 4 cifras significativas.
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
COMO DETERMINAR EL NUMERO DE ITERACIONES?
• Teorema: Sea f C[a,b] y supongamos que
f(a)f(b)<0, el procedimiento de bisección genera
una sucesión {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 mínimo entero que satisface.
• (b-a)/ 2^n < 
• Otra forma equivalente:
• n  Log2 (b-a)/

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
• Ejem. Determine aproximadamente cuantas
iteraciones son necesarias para resolver:
• f(x)= x^3 + 4x^2 –10 = 0
• Con una precisión de  = 10E-5 , para a1=1 y
b1=2
• Esto requiere encontrar un entero “n” que
satisfaga:
pn  p  2 n (b  a)  2 n (2  1)  2 n    105
n 5
2  10
n 5
log10 2  log10 10  5
5
n log10 2  5; n 
log10 2
n  16.6 Iteraciones necesarias para encontrar la raiz
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• CONCLUSIONES DEL METODO
• El método de bisección encuentra
una raíz de una función si se sabe
que la raíz existe, en un Intervalo
dado.
• El método de bisección encuentra
una raíz aun cuando la función no
sea analítica.
• Se puede atrapar una singularidad
como si fuera una raíz debido a que
el método no distingue las raíces de
las singularidades
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• Una tarea importante que se debe de
realizar antes de aplicar el método de
biseccion es encontrar un intervalo
que contenga a la raíz.
• La búsqueda de raíces se puede
llevar a cabo listando una tabla de
valores, o graficando la función en
pantalla utilizando algún programa
especializado como MatLab, Maple u
otro graficador.
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• Ejercicio:
• Determine la raíz positiva de:
• x2 – 0.9x – 1.52 = 0
• en I= [1,2], con una tolerancia de 0.001,
usando el Método de Bisección.
• Hacer un programa que imprima la tabla de
resultados de aplicación del método de
bisección, es decir, que muestre: el numero de
iteraciones (n), Intervalo Inicial (an), Intervalo
Final (bn), Aproximación de la Raiz (pn) y el
valor de la funcion f(pn)

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
METODO FALSA POSICION
(MFP)
• Es una alternativa al MB, basado en
una idea para aproximarse en forma
más eficiente a la raíz.
• En el MB no se toma en cuenta la
magnitud de f(a) y f(b), por ejemplo, si
f(a) esta mucho más cerca de cero que
f(b), es lógico que la raíz se encuentra
mas cerca de a que de b.

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• El método FP aprovecha la idea de unir
los puntos con una línea recta, la
intersección de esta línea con el eje x
proporciona una mejor estimación de la
raíz.
• El remplazamiento de la curva por una
línea recta, da una “falsa posición” de la
raíz (también es conocido como Método
de Interpolación Lineal)
• Se utiliza una interpolación lineal ajustada
a dos puntos extremos para encontrar una
aproximación de p.
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
Con el uso de
triángulos
semejantes, la
intersección de la
línea recta y el eje x
se calcula:

f(a ) f (b )  f ( b ) ( a  b) 
 p b 
pa p b  f ( a )  f (b ) 
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• Donde “p” es la fórmula de la falsa posición
(MFP)
• El valor de p reemplaza a “a” o “b” que
produzca un valor de la función que tenga el
mismo signo de f(p)
• El proceso se repite hasta que la
aproximación a la raíz sea adecuada. El
algoritmo al MB con la excepción de utilizar
la nueva expresión de p en los pasos 2 y 4
del referido algoritmo. Además se utilizan
los mismos criterios de paro para detener
los cálculos.

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
• Usar el MFP para determinar la raíz de:
f ( x )  e x  x , en [0,1]
1ª. Iteración
 f ( b ) ( a  b) 
• a=0 f(0) = 1 p b 
• b=1 f(1) = -0.63212  f ( a )  f ( b ) 
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ª. Iteración
• 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
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica 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. Petroquímica e Ing.


Petroleo y Gas
f(x)=x^3+4x^2-10
Método de Falsa posición

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

MATERIA: IAC 021 La raíz


Carreras: Ing.se aproximae Ing.
Petroquímica a cero
Petroleo y Gas
f(B)

f(x)
P
P1
B

f(p)

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
• ..Se pueden llevar a cabo más iteraciones
para mejorar la estimación de la raíz.
• El error decrece mucho más para el MFP
que para el MB ya que el MFP es un
esquema más eficiente para la localización
de raíces.
• En general el MFP es superior al MB (hay
casos especiales donde no se cumple esto)
• Los resultados se deben verificar
sustituyendo la raíz aproximada en la
ecuación original y determinar si el resultado
se acerca
MATERIA: IAC 021
a cero.
Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• CONCLUSIONES DEL METODO MFP
• El MFP es análogo al MB, puesto que el
tamaño del intervalo que contiene a la raíz se
reduce mediante iteración. Sin embargo en
vez de bisectar en forma monótona el
intervalo, se utiliza una interpolación lineal
ajustada a los puntos extremos para
encontrar una aproximación de la raíz.
• Si la función esta bien aproximada por la
interpolación lineal, entonces las raíces
estimadas tendrán una buena precisión, y en
consecuencia, la iteración convergerá mas
rápido que el MB.
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• El procedimiento de Interpolación se repite
hasta que las raíces estimadas convergen.
• La desventaja de este método es que pueden
aparecer extremos fijos (ver gráfica), en donde
uno de los extremos de la sucesión de
intervalos no se mueve del punto original, por
lo que las aproximaciones a la raíz p1,p2,.....
convergen a la raíz exacta solamente por un
lado.

MATERIA: IAC 021 Carreras: Ing. Petroquímica 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 función se desvía de
manera significativa de una línea recta en el
intervalo. Para eliminar esta dificultad surge el
MFP Modificado (MFPM).

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
Método de la Secante
• Este método, a diferencia del de bisección
y regla falsa, casi nunca falla ya que solo
requiere de 2 puntos al principio, y
después el mismo método se va
retroalimentando.
Lo que hace básicamente es ir tirando
rectas secantes a la curva de la ecuación
que se tiene originalmente, y va buscando
la intersección de esas rectas con el eje
de las X para ver si es la raíz que se
busca.
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• Como su nombre lo dice, este método va
trazando rectas secantes a la curva
original, y como después 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 raíz.

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
Lo primero que se
f(x0) hace, igual que
con otros métodos
es dar 2 puntos
f(x1) cualesquiera que
sean sobre el eje
f(x2)
f(x3)
de las X que se
x3
llaman x0 y x1.
x2 x1 x0

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
• La fórmula de iteración del método de la
secante es la misma que la que aparece en el
método de la Regula Falsi, la diferencia entre
ambos estriba en la estructura lógica de la
forma de decidir como se elige el siguiente
término. 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
intersección de la recta que pasa por estos dos
puntos con el eje OX.
• La fórmula que relaciona x2, x1 y x0 se halla
escribiendo la pendiente de la recta en
cuestión.
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
f ( x1 )  f ( x0 ) 0  f ( x1 ) f ( x1 )  f ( x0 ) 0  f ( x1 )
m ; m ; 
x1  x0 x2  x1 x1  x0 x2  x1
f ( x1 )( x1  x0 )
x2  x1 
f ( x1 )  f ( x0 )

f ( xn 1 )( xn 1  xn  2 )
xn  xn 1  , n  2,3,...
f ( xn 1 )  f ( xn  2 )
que constituye la fórmula de iteración para
el método de la Secante.
Si hacemos que x = p entonces tendremos:
f ( pn1 )( pn1  pn2 )
pn  pn1 
f ( pn1 )  f ( pn2 )
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
Observe la relación entre el método de la
Secante y el método de Regula Falsi: Ambos
métodos usan dos puntos iniciales o de
arranque para encontrar una nueva
aproximación a la raíz buscada, pero hay una
gran diferencia entre la escogencia de esos
dos puntos: mientras que en el método de
Regula Falsi los dos puntos deben encerrar
a la raíz buscada y el método siempre
converge. En el método de la Secante los
dos puntos iniciales no necesariamente
encierran a la raíz buscada lo que puede
provocar
MATERIA: IAC 021 divergencia
Carreras: Ing. del
Petroleo y Gas
método.
Petroquímica e Ing.
• Algoritmo (Secante) Para encontrar una aproxi-
mación de una raíz, dada una ecuación f(x)= 0
conocidas dos aproximaciones iniciales x0 y x1:
• Entrada: f(x); dos aproximaciones iniciales x0 y x1;
una tolerancia Tol, y un número máximo de
iteraciones N.
• Salida: Una raíz 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 y1−y0 = 0 , entonces salida: "No se
puede aplicar el método, porque el denominador
en la fórmula de la Secante se anuló". Terminar.
• Paso 4: Calcular: y1 ( x1  x0 )
x2  x1 
y1  y0
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• Paso 5: Si |x2−x1| <Tol, entonces salida: "Una
aproximación de una raíz de la ecuación 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 número máximo
de iteraciones N pero no la tolerancia".
• Terminar.

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
Hallar la raiz de: f(x) = exp(-x)-x

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
METODO DE NEWTON – RAPHSON
(MNR)
• La extrapolación 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
raíces, la formula de Newton es la mas
ampliamente usada, siempre y cuando se
conozca una estimación inicial para la raíz
deseada.

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
• Este método es el más seguro de todos,
ya que casi nunca falla, la única vez que
puede fallar es que se quede "oscilando"
encima de la raíz sin encontrarla nunca, lo
que se llama gravedad matemática.

Por lo demás es el mas confiable y el mas
fácil de usar, la única dificultad que
presenta es que se tiene que derivar la
ecuación que se quiere encontrar la raíz,
pero por lo demás es muy fácil.

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
• Trabaja trazando líneas tangentes a la
curva original, por eso la derivada, las
cuales se van como deslizando por la
misma hasta que quedan prácticamente
horizontales, porque se sabe que una línea
vertical no tiene pendiente ni recta
tangente
Xo es el primer y único punto
que se le da al método,
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. Petroquímica e Ing.
Petroleo y Gas
• Como ya se menciono, lo primero que se tiene
que hacer es derivar la ecuación, una vez que ya
se tiene la derivada y es correcta, se puede
empezar con el método.
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 evalúa
en la ecuación 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
ecuación y el resultado se apunta en la columna
de f'(Xn).

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
• Todo lo que se tiene que hacer para seguir con el
método es aplicar la ecuación: f ( xn )
xn 1  xn 
f '( xn )
• 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: Supóngase que se tiene la ecuación:


f ( x )  x3  2 x 2  8 x  9
• Su derivada es: f ' ( x )  3x 2  4 x  8

• y el punto con el que se quiere trabajar es 15


MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
El método termina
idealmente hasta
que en la columna
de f(Xn) quede un 0
pero realmente eso
nunca pasa, lo que
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 método termina y la raíz que
se busca es el ultimo valor que haya en Xn
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• Algoritmo (Newton-Raphson) Para
encontrar una aproximación de una raíz α de
• una ecuación f(x)= 0 conocida una
aproximación inicial x0 :
• Entrada: f(x), f′(x), una aproximación inicial x0
, una tolerancia Tol, y un número máximo
• de iteraciones N.
• Salida: Una raíz 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. Petroquímica 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 método". 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 raíz aproximada
es α = c ". Terminar.
• Paso 7: Tomar n=n+1.
• Paso 8: Tomar x0 = c (redefine x0 ).
• Paso 9: Salida "Se alcanzó el número
máximo de iteraciones N pero no la
tolerancia". Terminar.
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
• Ejemplo: Usar el MN-R para calcular la raíz
x
de f( x )  e  x empleando el valor inicial
de x0 = 0 f( x )
xi 1  xi  i

• f '( x ) i

f ( x )  e x  x
e x  x
f '( x )   xe x  1 xi 1  xi 
 xe x  1

MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.


Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica 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 raíz es: %f\n’,x);

MATERIA: IAC 021 Carreras: Ing. Petroquímica 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. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
Realizar los siguientes ejercicios aplicando los métodos
de: Bisección, Regula False, Secante y Newton Rapson.

4x  7
f( x) 
x2
f ( x )  3x  e 2 x

f( x )  x  x 1
3

f( x )  x  2x  4x  4x  4
4 3 2

3x  2 x  3
4 2
f( x ) 
4 x3  4 x  1
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas
MATERIA: IAC 021 Carreras: Ing. Petroquímica e Ing.
Petroleo y Gas

Das könnte Ihnen auch gefallen