Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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.
• 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
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 < 104
•
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]
f(a ) f (b ) f ( b ) ( a b)
p b
pa 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.
f(x)
P
P1
B
f(p)
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 ( pn1 )( pn1 pn2 )
pn pn1
f ( pn1 ) f ( pn2 )
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.
• f '( x ) i
f ( x ) e x x
e x x
f '( x ) xe x 1 xi 1 xi
xe x 1
4x 7
f( x)
x2
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