UNIDAD II Métodos Numéricos
UNIDAD II Métodos Numéricos
UNIDAD II Métodos Numéricos
Resolución de ecuaciones
Método Analítico
Método gráfico
Bisección
Criterios de paro.
a) |𝑋𝑛 − 𝑋𝑛−1 | < 𝜀
|𝑋 −𝑋 |
b) 𝑛 𝑛−1 < 𝜀
𝑋𝑛
c) 𝑓(𝑋𝑛 ) < 𝜀
Algoritmo o procedimiento de cálculo
1. Se escoge los valores iniciales Xa y Xb que encierran la raíz
2. Determinar la primera aproximación de la raíz.
𝑋𝑎 + 𝑋𝑏
(𝑋𝑐 ) =
2
3. Se realizan las siguientes evaluaciones para determinar en qué intervalo
se halla la r aíz.
a) f(Xa)*f(Xc) < 0 la raíz está en el primer intervalo
b) f(Xa)*f(Xc) > 0 la raíz está en el segundo intervalo
c) f(Xa)*f(Xc) = 0 raíz encontrada
4. Se realiza una nueva aproximación a la raíz
𝑋𝑎 + 𝑋𝑏
(𝑋𝑐 ) =
2
2,89x10-9<0.00001
Ejm 2 𝑒 𝑥 − 2 = 0
MATLAB.
Características.
Lenguaje de alto nivel para cálculo numérico y desarrollo de aplicaciones.
Cuenta con funciones matemáticas para algebra lineal, estadística,
integración numérica, resolución de ecuaciones diferenciales ordinarias.
Gráficos integrados para visualización de datos y herramientas para crear
gráficos personalizados.
Herramientas de desarrollo para mejorar la calidad del código.
Herramientas para creación de aplicaciones con interfaces gráficas
personalizadas.
Funciones para integrar algoritmos con aplicaciones externas como: c, java
Excel.=
Entorno de trabajo.
Comand Window
Ventana donde se ejecutan interactivamente las instrucciones, y donde se
muestran los resultados correspondientes. Es la ventana más importante. Lo
caracteriza el prompt o aviso. Programa preparado para recibir instrucciones.
Ingreso de variables.
a=3 enter
…b=6 enter….
c=3 enter….
d =a+b+c enter
a=3; enter… que sucede.?
a=3; b=6; c=9; d=a+b+c …. Enter
Workspace
Vectores o matrices.
Vectores fila elementos separados por espacios o coma. v= [2 3 4]
Vector columna.- separados por punto y coma; m= [3 4 5; 6 7 8; 9 10 11]
Crear dos matrices distintas, probar operaciones.
Graficas
>> x=[-2:0.01:2];
>> y=sin(x)+cos(x)*2;
>> plot(x,y)
x=[-5:0.01:5];
y=3*x.^3+2*x-17;
z=zeros(size(x));
grid on
hold on
plot (x,y)
Ejm. Con la ayuda del método de la regla falsa precisar hasta 𝜀 = 0.00001, la
menor raíz positiva de la ecuación
𝑥 3 + 3𝑥 2 − 3𝑥 = 0
Itera Xa F(Xa) Xb F(Xb) Xc F(Xc) F(Xa)*F(Xc)
ción
1 0.6 -0.504 1 1 0.73404255 -0.19015656 +
2 0.73404255 -0.19015656 1 1 0.77653575 -0.05232685 +
3 0.77653575 -0.05232685 1 1 0.78764749 -0.01312928 +
4 0.78764749 -0.01312928 1 1 0.79039939 -0.00321742 +
5 0.79039939 -0.00321742 1 1 0.7910716 -0.00078388 +
6 0.7910716 -0.00078388 1 1 0.79123525 -0.00019071 +
7 0.79123525 -0.00019071 1 1 0.79127506 -4.6383*10-5 +
8 0.79127506 -4.6383*10-5 1 1 0.79128474 -1.128*10-5 +
9 0.79128474 -1.128*10-5 1 1 0.79128709 -2.743*10-6 +
Ejm 2
Obtener una solución única de: 𝑥 3 + 4𝑥 2 − 10 = 0, en el intervalo(1,2),
mediante el método de la regla falsa.
Métodos abiertos
Newton Raphson
Secante
Aproximaciones sucesivas
Ejm 2 haciendo uso del método de las tangentes encontrar la raíz ubicada en
segmento (0;1)
𝑓 (𝑥 ) = 𝑥 3 + 3𝑥 2 − 3𝑥
𝑓 , (𝑥) = 3𝑥 2 + 6𝑥 − 3
Iteración Xi F(Xi) F’(Xi) 𝑿𝒊+𝟏 F(𝑿𝒊+𝟏 )
1 0.6 -0.504 1.68 0.9 0.459
2 0.9 0.459 4.83 0.80496894 0.05061792
3 0.80496894 0.05061792 3.77373867 0.79155574 0.0009718
4 0.79155574 0.0009718 3.62901592 0.79128795 3.854*10-7
5 0.79128795 3.854*10-7 3.6261376 0.79128785 6.084*10-14
Método de la secante o de las cuerdas
Consiste en trazar una cuerda que corte a la curva.
Ecuación de la secante
𝑓(𝑋𝑖)(𝑋𝑖−1 − 𝑋𝑖)
𝑋𝑖+1 = 𝑋𝑖 −
𝑓 (𝑋𝑖−1 ) − 𝑓(𝑋𝑖)
f(𝑋𝑖+1 ) ˂0.00001
A LA IZQUIERDA
Iteración 𝑋𝑖−1 𝑓(𝑋𝑖−1 ) Xi 𝑓(𝑋𝑖) 𝑋𝑖+1 f(𝑋𝑖+1 )
1 1 3 1.3 0.9021 1.4290 -0.118389
2 1.3 0.9021 1.4290 -0.118389 1.414035 0.001436
3 1.4290 -0.118389 1.414035 0.001430 1.41422135 1.40003*10-6
f(𝑋𝑖+1 ) ˂0.00001
Haciendo uso del método de la secante, precisar hasta 𝜀 = 0.00001 la raíz de la
ecuación 𝑥 3 + 3𝑥 2 − 3𝑥 = 0, situada sobre el segmento [0; 1].
Ej de transformación:
𝑥 2 − 2𝑥 + 3 = 0 forma f(x)=0
𝑥 2 +3
𝑥= forma x=g(x)
2
Ej: F(x)=X4-2X3-4X2+4X+4
X=g(X)
−𝑋 4 + 2𝑋 3 + 4𝑋 2 − 4
𝑋=
4
𝑋 4 − 2𝑋 3 + 4𝑥 + 4
2
𝑋= √
4
𝑋 4 − 4𝑋 2 + 4𝑥 + 4
3
𝑋= √
2
2𝑋 3 + 4𝑋 2 − 4𝑥 − 4
4
𝑋=√
1
3
Tabla 1 x= √
3
Iteración x x=g(x) 3 en √ f(x) 3.12en ec orig
1 3 3.124399 11.744259
2 3.124399 3.313266 21.108445
No existe convergencia
4
Tabla 2 x= √
Iteración x x=g(x) f(x)
1 3 2.932972 4.861827
2 2.932972 2.883563 3.459387
3 2.883563 2.846796 2.506731
………………………………..
2.732051 Menor a E
3
Tabla 3 x= √
Iteración x x=g(x) f(x)
1 2 1.817121 -3.036503
2 1.817121 1.648729 -1.852619
3 1.648729 1.526269 -0.897234
……………………………………
14 1.419216 1.414214 -6.84*10-6
2
Tabla 4 x= √
Iteración x x=g(x) f(x)
1 2 1.732051 -2.464102
2 1.732051 1.54402 -1.038287
3 1.54402 1.457533 -0.347167
……………………………………
12 1.414216 1.414214 -5.84*10-6
3𝑥 − 𝑥 3
𝑥=√
3
Tomando valor inicial x = 0,5 se obtiene:
Iteración x x=g(x) f(x)
1 0.5 0.6770032 -0.625
2 0.6770032 0.75734547 -0.34571647
3 0.75734547 0.78265448 -0.11692766
4 0.78265448 0.78920846 -0.03090585
5 0.78920846 0.7907943 -0.00751691
6 0.7907943 0.79117112 -0.00178835
7 0.79117112 0.79126027 -0.00042318
8 0.79126027 0.79128133 -0.00010001
9 0.79128133 0.79128631 -2.3629*10-5
RAÍCES MÚLTIPLES.
Raíz múltiple.- corresponde a un punto donde una función es tangencial al eje x.
m=2 m=3
𝑓(𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 − 𝑚
𝑓 ′ (𝑥𝑖 )
Ejm.
𝑓(𝑥) = (𝑥 − 1)(𝑥 − 1)(𝑥 − 1)(𝑥 − 3)
𝑓 (𝑥) = 𝑥 4 − 6𝑥 3 + 12𝑥 2 − 10𝑥 + 3
𝑓′(𝑥) = 4𝑥 3 − 18𝑥 2 + 24𝑥 − 10
iter xi F(xi) F´(xi) m Xi+1 F(xi+1)
1 0 3 -10 3 0.9 0.0021
2 0.9 0.0021 -0.064 3 0.9984375 7.6354*10-9
3 0.9984375 7.6354*10-9 -1.46637*10-5 3 0.999999 0
METODO DE MULLER.
No solo permite hallar raíces reales, sino que además se puede
calcular raíces imaginarias o complejas.
Procedimiento
1.- Se escogen tres valores iniciales:
xi-2,
xi-1,
xi.
2.- Se determinan los valores de la función en esos puntos
f(xi-2),
f(xi-1) y
f(xi).
3.- Se determinan las diferencias finitas de primer y segundo
orden.
𝑓(𝑋𝑖−1 ) − 𝑓(𝑋𝑖−2 )
𝑓[𝑋𝑖−2 , 𝑋𝑖−1 ] =
𝑋𝑖−1 − 𝑋𝑖−2
𝑓(𝑋𝑖 ) − 𝑓(𝑋𝑖−1 )
𝑓[𝑋𝑖−1 , 𝑋𝑖 ] =
𝑋𝑖 − 𝑋𝑖−1
𝑓(𝑋𝑖−1 , 𝑋𝑖 ) − 𝑓(𝑋𝑖−2 , 𝑋𝑖−1 )
𝑓[𝑋𝑖−2 , 𝑋𝑖−1 , 𝑋𝑖 ] =
𝑋𝑖 − 𝑋𝑖−2
Ejm. X4-2X3-4X2+4X+4
3.-
𝑎2 = 𝑓[𝑋0 , 𝑋1 , 𝑋2 ] = −0.63
𝑎1 = 𝑓[𝑋1 , 𝑋2 ] − (𝑋2 + 𝑋1 ) ∗ 𝑎2 = −8.011 − [1.5 + 1.4][−0.63] = −6.184
𝑎0 = 𝑓 [𝑋2 ] − 𝑋2 [𝑓 (𝑋1 , 𝑋2 ) − 𝑋1 ∗ 𝑎2 ]
= −0.6875 − 1.5[−8.011 − 1.4(−0.63)] = 10.006
4.-
2(10.006)
𝑋3 = 1/2
+6.184 + ((−6.184)2 − 4(10.006)(−0.63))
20.012
𝑋3 = = 1.414276
+6.184 + 7.965988
f(X3)=|−0.000505|
segunda iteracion:
1.-
Xo=1.4 → f(1.4)= 0.1136
X1=1.5 → f(1.5)= -0.6875
X2=1.414276 → f(1.414276)= -0.000505
2.-
−0.6878 − 0.1136
𝑓(𝑋0, 𝑋1) = = −8.011
1.5 − 1.4
−0.000505 + 0.6875
𝑓 (𝑋1, 𝑋2) = = −8.014098
1.414276 − 1.5
−8.014098 + 8.011
𝑓(𝑋0, 𝑋1, 𝑋2) = = −0.216972
1.414276 − 1.4
3.-
𝑎2 = 𝑓 [𝑋0 , 𝑋1 , 𝑋2 ] = −0.216972
𝑎1 = 𝑓 [𝑋1 , 𝑋2 ] − (𝑋2 + 𝑋1 ) ∗ 𝑎2
= −8.014098 − [1.414276 + 1.5][−0.216972] = −7.381781
𝑎0 = 𝑓[𝑋2 ] − 𝑋2 [𝑓 (𝑋1 , 𝑋2 ) − 𝑋1 ∗ 𝑎2 ]
= −0.000505 − 1.414276[−8.014098 − 1.5(−0.216972)]
= 10.87336
4.-
2(10.87336)
𝑋3 = 1/2
+7.381781 + ((−7.38181)2 − 4(10.87336)(−0.216972))
𝑋3 = 1.4142135
f(X3)=|2.87 ∗ 10−7 |
Método de Bairestow
Procedimiento:
1.- Se determinan los coeficientes a0, a1, ….. an. Y se escogen valores para r0 y s0
(cercanos a 1).
2.- Se determinan los coeficientes bn, bn-1……… bi.
𝑏𝑛 = 𝑎𝑛
𝑏𝑛−1 = 𝑎𝑛−1 + 𝑟𝑏𝑛
𝑏𝑖 = 𝑎𝑖 + 𝑟𝑏𝑖+1 + 𝑠𝑏𝑖+2
3.- Se determinan los coeficientes cn, cn-1,……… ci
𝑐𝑛 = 𝑏𝑛
𝑐𝑛−1 = 𝑏𝑛−1 + 𝑟𝑐𝑛
𝑐𝑖 = 𝑏𝑖 + 𝑟𝑐𝑖+1 + 𝑠𝑐𝑖+2
3.-
𝑐4 = 𝑏4 = 1
𝑐3 = 𝑏3 + 𝑟𝑐4 = −1.5 + 0.5(1) = −1
𝑐2 = 𝑏2 + 𝑟𝑐3 + 𝑠𝑐4 = −4.25 + 0.5(−1) + 0.5(1) = −4.25
𝑐1 = 𝑏1 + 𝑟𝑐2 + 𝑠𝑐3 = 1.125 + 0.5(−4.25) + 0.5(−1) = −1.5
4.-
−4.25∆𝑟 − ∆𝑠 = −1.125
−1.5∆𝑟 − 4.25∆𝑠 = −2.4375
∆𝑟 = 0.141509
∆𝑠 = 0.523585
5.-
𝑟1 = 0.5 + 0.141509 = 0.641509
𝑠1 = 0.5 + 0.523585 = 1.023585
6.-
0.141509
|𝜀𝑟| = | | = 0.220588
0.641509
0.523585
|𝜀𝑠| = | | = 0.511521
1.023585
Segunda iteración
𝑏4 = 𝑎4 = 1
𝑏3 = 𝑎3 + 𝑟𝑏4 = −2 + (0.641509)1 = −1.358491
𝑏2 = 𝑎2 + 𝑟𝑏3 + 𝑠𝑏4 = −4 + 0.641509(−1.358491) + 1.023585(1) = −3.847899
𝑏1 = 𝑎1 + 𝑟𝑏2 + 𝑠𝑏3 = 4 + 0.641509(−3.847899) + 1.023585(−1.359491) = 0.141006
𝑏0 = 𝑎0 + 𝑟𝑏1 + 𝑠𝑏2 = 4 + 0.641509(0.141006) + 1.023585(−3.847899) = 0.151805
3.-
𝑐4 = 𝑏4 = 1
𝑐3 = 𝑏3 + 𝑟𝑐4 = −1.358491 + 0.641504(1) = −0.716982
𝑐2 = 𝑏2 + 𝑟𝑐3 + 𝑠𝑐4 = −3.847899 + 0.641509(−0.716982) + 1.023585(1)
= −3.284264
𝑐1 = 𝑏1 + 𝑟𝑐2 + 𝑠𝑐3
= 0.141006 + 0.0.641509(−3.284264) + 1.023585(−0.716982)
= −2.699771
4.-
−3.284264∆𝑟 − 0.716982∆𝑠 = −0.141006
−2.69971∆𝑟 − 3.284264∆𝑠 = −0.151805
∆𝑟 = 0.040026
∆𝑠 = 0.013319
5.-
𝑟1 = 0.641509 + 0.040026 = 0.681535
𝑠1 = 1.023585 + 0.013319 = 1.036904
6.-
0.040026
|𝜀𝑟| = | | = 0.058729
0.681535
0.013319
|𝜀𝑠| = | | = 0.012845
1.036904
Cuarta iteración
B4=1
B3=-1.317836
B2=-3.68705
B1=-2.0287*10-6
B0=1.6961*10-6
C4=1
C3=-0.635673
C2=-3.262063
C1=-2.883359
−3.262063∆𝑟 − 0.635673∆𝑠 = 2.0287 ∗ 10−6
−2.883359∆𝑟 − 3.262063∆𝑠 = −1.6961 ∗ 10−6
∆𝑟 = −8.7373 ∗ 10−7
∆𝑠 = 1.2922 ∗ 10−6
𝑟1 = 0.682163 − 8.7373 ∗ 10−7 = 0.682162
𝑠1 = 1.035275 + 1.2922 ∗ 10−6 = 1.035276
−8.7373 ∗ 10−7
|𝜀𝑟| = | | = 1.2808 ∗ 10−6
0.682162
1.2922 ∗ 10−6
|𝜀𝑠| = | | = 1.2482 ∗ 10−6
1.035276
Menor a 1*10-5
𝑟 ± √𝑟 2 + 4𝑠
𝑥=
2
Aplicaciones a la ingeniería.
El rendimiento de un motor viene dado por la siguiente ecuación:
1 𝑟𝑝 𝑟𝑐𝑘−1
𝑒 = 1 − 𝑘−1 ൭ ൱
𝑟𝑘 𝑟𝑝 − 1 + 𝑟𝑝 𝑘(𝑟𝑐 − 1)
Por lo tanto el tiempo para que la fuente se reduzca al 2%, es t=157.742842 años
𝑇 𝑡
𝜏𝑚𝑎𝑥 = ൬3 + 1.8 ∗ ൰
𝑤𝑡 2 𝑤
150
𝑓 (𝑡 ) = (3 + 0.45 ∗ 𝑡) − 16000
𝑡2
Los valores de los parámetros son c=1.5*107 g/seg, k=1.5*109 g/seg2, y m=2*106
g. si X0=0.3, determinar la primera y segunda ocasión en el que el auto pasa a
través de punto de equilibrio.
p=27.128168
n=3.75
𝑥(𝑡) = 𝑒 −3.75𝑡 (0.3 cos(27.1281687𝑡) + 0.04147 𝑠𝑒𝑛 (27.128168𝑡))
Utilizando el método de la secante para ambos casos se tiene los siguientes
resultados.