Beruflich Dokumente
Kultur Dokumente
ABRIL DE 2019.
Tabla de Contenidos
Introducción ....................................................................................................................................iv
Objetivos .......................................................................................................................................... v
Lista de figuras ................................................................................................................................vi
Lista de tablas ................................................................................................................................ vii
Desarrollo de ejercicios Nelson Enrique Nieto ................................................................................ 1
Aporte 1 ............................................................................................................................................ 1
Ejercicio 1. ....................................................................................................................................... 1
Ejercicio 2 ........................................................................................................................................ 1
Ejercicio 3 ........................................................................................................................................ 2
Aporte 2 ............................................................................................................................................ 4
Ejercicio 1. ....................................................................................................................................... 4
Desarrollo de ejercicios Fabian David Contreras ............................................................................. 6
Aporte 1 ............................................................................................................................................ 6
Ejercicio 1. ....................................................................................................................................... 6
Ejercicio 2. ....................................................................................................................................... 6
Ejercicio 3. ....................................................................................................................................... 9
Aporte 2 .......................................................................................................................................... 10
Ejercicio 2 ...................................................................................................................................... 10
Desarrollo de ejercicios CAMILO EDUARDO LEON CHAVES ................................................ 12
Aporte ............................................................................................................................................. 12
Ejercicios 1-2-3 .............................................................................................................................. 12
Inversa ............................................................................................................................................ 14
Aporte2 ........................................................................................................................................... 14
Desarrollo de ejercicios MICHAEL ARIAS GARCIA ................................................................. 18
iii
...............19
................... 19
.................................................. 21
Referencias ..................................................................................................................................... 22
iv
Introducción
Objetivos
Lista de figuras
Lista de tablas
Aporte 1
Ejercicio 1.
Ejercicio 2
M 1
N 2
O 3
P 4
Q 5
Tabla No 3. Comprobación método Eliminación de Gauss. Nieto (2019).
1 0 0 0 0 1,888888889
0 1 0 0 0 43,68998628
0 0 1 0 0 491,3869837
0 0 0 1 0 4085,393555
0 0 0 0 1 28782,72291
Tabla No 4. Resultados método Gauss-Jordan. Nieto (2019).
Ejercicio 3
ITERACION X1 X2 X3 X4 X5 EM (1-5)
1 1,88888889 7,77777778 17,66666667 31,55555556 49,44444444 49,44444444
2 -39,8289916 -57,568748 -58,44648123 -46,0248387 -22,14343333 77,58039425
3 92,8032192 150,779334 203,1967326 259,5284084 323,4326325 345,5760658
4 -399,408037 -632,75302 -767,7750403 -839,921997 -866,2729769 1189,705609
5 1390,90778 2199,86313 2749,316636 3171,748682 3525,290715 4391,563692
Figura No 2. Tabla de iteraciones Jacobi. Nieto (2019).
Chart Title
20
15
10
5
0
1 2 3 4 5 6 7 8 9 10
-5
-10
-15
-20
Aporte 2
Después de obtener los resultados y los procesos que se realizaron para llegar a
obtener el respectivo polinomio por cada método; realizar un análisis exhaustivo de
comparación entre los métodos, dejando en claro ¿cuál método es el mejor?, ¿cuál
método es el más largo?, ¿cuál es el más óptimo?, entre otras comparaciones que le
agreguen.
Deben resolver los ejercicios también en un software que ayude a agilizar el
proceso. Este software puede ser Excel o MATLAB, realizar y evidenciar el proceso
que se lleva a cabo para solucionar el problema con los comandos allí adecuados.
Ojo deben ser 3 procesos distintos, ya que son 3 diferentes métodos.
Ejercicio 1.
Para la siguiente tabla obtenga el Polinomio de Interpolación:
Aporte 1
Ejercicio 1.
k= 2
c= 0.50
1 2 3 4 5 Bi
1 0.66666667 0.4 0.28571429 0.22222222 0.18181818 1
2 0.4 0.28571429 0.22222222 0.18181818 0.15384615 2
3 0.28571429 0.22222222 0.18181818 0.15384615 0.13333333 3
4 0.22222222 0.18181818 0.15384615 0.13333333 0.11764706 4
5 0.18181818 0.15384615 0.13333333 0.11764706 0.10526316 5
Ejercicio 2.
x1 365.449219
x2 -6099.84375
x3 26393.5547
x4 -41023.125
mejor (comp x5 20748.9648 utacionalmente),
Método de Gauss
1 0 0 0 -0.02591526 -172.265625
0 1 0 0 0.3800905 1786.64062
0 0 1 0 -1.48235294 -4363.73437
0 0 0 1 2.11764706 2915.85937
0 0 0 0 1.1673E-05 0.24220485
1 0 0 0 0 365.449219
0 1 0 0 0 -6099.84375
0 0 1 0 0 26393.5547
0 0 0 1 0 -41023.125
0 0 0 0 1 20748.9648
9
Ejercicio 3.
Metodo de Jacobi
1 2 3 4 5 Bi
1 0.666666667 0.4 0.285714286 0.222222222 0.181818182 1
2 0.4 0.285714286 0.222222222 0.181818182 0.153846154 2
3 0.285714286 0.222222222 0.181818182 0.153846154 0.133333333 3
4 0.222222222 0.181818182 0.153846154 0.133333333 0.117647059 4
5 0.181818182 0.153846154 0.133333333 0.117647059 0.105263158 5
i X1 X2 X3 X4 X5 Norma del
0 0.00 0.00 0.00 0.00 0.00 Error
1 1.50 7.00 16.50 30.00 47.50 58.9894058
2 -32.73 -52.60 -54.63 -43.00 -19.75 140.122674
3 76.19 133.30 183.08 236.73 298.16 531.268593
4 -317.17 -553.26 -685.12 -753.09 -775.42 1874.09131
5 1089.59 1880.69 2397.00 2787.79 3113.47 6712.96591
6 -3932.59 -6833.29 -8636.44 -9863.51 -10735.19 23973.5969
7 14018.42 24287.13 30766.60 35339.80 38790.70 85670.7147
8 -50115.68 -86924.63 -110046.13 -126179.86 -138131.16 306103.586
9 179050.99 310434.97 393074.68 450946.45 494070.95 1093753.56
10 -639782.16 -1109393.27 -1404658.64 -1611201.40 -1764828.62 3908110.29
11 2286018.05 3963816.62 5018845.49 5757104.30 6306535.49 13964169.1
12 -8168221.24 -14163403.38 -17933150.96 -20570770.25 -22533414.53 49895701.8
13 29186079.76 50607390.25 64077159.44 73501985.79 80515337.48 178283536
14 -104285462.75 -180826698.79 -228955868.89 -262631642.69 -287690599.58 637029178
15 372624918.10 646115991.78 818087462.82 938415491.98 1027954908.58 2276184260
Se escoje la norma euclidiana se observa que esta es creciente y que los raíces no
convergen, esto puede deberse a que la matriz no es diagonalmente dominante por
lo que el método de Jacobi no es efectivo para resolver este problema, lo mismo
ocurre con el método de Gauss – Seidel que también requiere que la matriz de los
coeficientes sea diagonalmente dominante.
10
Aporte 2
Ejercicio 2.
Quedando el polinomio,
Diferencias Divididas
X Y D1 D2 D3 D4
-6.5 10 -3.08 0.336 -0.0853 0.0006
-4 2.3 -1.4 -0.304 -0.0789
-1.5 -1.2 -2.92 -0.896
1 -8.5 -7.4
3.5 -27
Quedando el polinomio:
Aporte
Ejercicios 1-2-3
k 9
1 2 3 4 5 b
1 0,529412 0,346154 0,257143 0,204545 0,169811 1,000000
2 0,346154 0,257143 0,204545 0,169811 0,145161 2,000000
3 0,257143 0,204545 0,169811 0,145161 0,126761 3,000000
4 0,204545 0,169811 0,145161 0,126761 0,112500 4,000000
5 0,169811 0,145161 0,126761 0,112500 0,101124 5,000000
Etapa 2 x1 x2 x3 x4 x5 b
Fila 1 0,529412 0,346154 0,257143 0,204545 0,169811 1,000000
Fila 2 0 0,030811496 0,036413586 0,036070062 0,034130811 1,346153846
Fila 3 1,18181818 0 0 0,001879123 0,003182386 0,003944366 0,923376623 F3 nueva = F3 anterior - Multiplicador * F2
Fila 4 1,17066895 0 0 0,003182386 0,005505536 0,006935199 2,037735849 F4 nueva = F4 anterior - Multiplicador * F2
Fila 5 1,10772976 0 0 0,003944366 0,006935199 0,008848098 3,188070603 F5 nueva = F5 anterior - Multiplicador * F2
Etapa 3 x1 x2 x3 x4 x5 b
Fila 1 0,529412 0,346154 0,257143 0,204545 0,169811 1,000000
Fila 2 0 0,030811496 0,036413586 0,036070062 0,034130811 1,346153846
Fila 3 0 0 0,001879123 0,003182386 0,003944366 0,923376623
Fila 4 1,69354839 0 0 0 0,000116012 0,000255225 0,473952858 F4 nueva = F4 anterior - Multiplicador * F3
Fila 5 2,09904589 0 0 0 0,000255225 0,000568693 1,249860698 F5 nueva = F5 anterior - Multiplicador * F3
Etapa 4 x1 x2 x3 x4 x5 b
Fila 1 0,529412 0,346154 0,257143 0,204545 0,169811 1,000000
13
Fila 2 0 0,030811496 0,036413586 0,036070062 0,034130811 1,346153846
Fila 3 0 0 0,001879123 0,003182386 0,003944366 0,923376623
Fila 4 0 0 0 0,000116012 0,000255225 0,473952858 F5 nueva = F5 anterior - Multiplicador * F4
Fila 5 2,2 0 0 0 0 7,19753E-06 0,207164411 Verificando la respuesta
x1 726,9184381 1
x2 -10233,0949 2
x3 40395,17386 3
-
x4 59236,59685 4
x5 28782,72291 5
Etapa 6 x1 x2 x3 x4 x5 b
Fila 1 1763 0,529411765 0,346153846 0,257142857 0 0 7229,944436
Fila 2 311 0 0,030811496 0,036413586 0 0 1155,636189
Fila 3 27 0 0 0,001879123 0 0 75,90750361 F3 nueva = F3 anterior - Multiplicador * F4
-
Fila 4 0 0 0 0,000116012 0 6,872129696
Fila 5 0 0 0 0 7,19753E-06 0,207164411
Etapa 7 x1 x2 x3 x4 x5 b
-
Fila 1 136,84 0,529411765 0,346153846 0 0 0 3157,385984
-
Fila 2 19,38 0 0,030811496 0 0 0 315,2969646 F2 nueva = F2 anterior - Multiplicador * F3
Fila 3 0 0 0,001879123 0 0 75,90750361
-
Fila 4 0 0 0 0,000116012 0 6,872129696
Fila 5 0 0 0 0 7,19753E-06 0,207164411
Etapa 8 x1 x2 x3 x4 x5 b
Fila 1 11,2 0,529411765 0 0 0 0 384,8391731 F1 nueva = F1 anterior - Multiplicador * F2
-
Fila 2 0 0,030811496 0 0 0 315,2969646
14
Fila 3 0 0 0,001879123 0 0 75,90750361
-
Fila 4 0 0 0 0,000116012 0 6,872129696
Fila 5 0 0 0 0 7,19753E-06 0,207164411
x1 x2 x3 x4 x5 b
Fila 1 1 0 0 0 0 726,9184381 x1 726,9184381
Fila 2 0 1 0 0 0 -10233,0949 x2 -10233,0949
Fila 3 0 0 1 0 0 40395,17386 x3 40395,17386
-
Fila 4 0 0 0 1 0 59236,59685 x4 -59236,5968
Fila 5 0 0 0 0 1 28782,72291 x5 28782,72291
Inversa
k 9
1 2 3 4 5 b
1 0,529412 0,346154 0,257143 0,204545 0,169811 1,000000
2 0,346154 0,257143 0,204545 0,169811 0,145161 2,000000
3 0,257143 0,204545 0,169811 0,145161 0,126761 3,000000
4 0,204545 0,169811 0,145161 0,126761 0,112500 4,000000
5 0,169811 0,145161 0,126761 0,112500 0,101124 5,000000
M = AM = I 1 2 3 4 5
1 343,0707799 -3272,3674 9957,3466 -12069,511 5066,9174 1 0 0 0 3,63798E-12
2 -3272,36744 35462,563 -115547,8 146173,7 -63187,44 0 1 0 0 0
3 9957,346636 -115547,82 392929,67 -511834,65 226016,61 1,137E-13 1,819E-12 1 -7,27596E-12 -7,27596E-12
4 -12069,5111 146173,7 -511834,7 681073,07 -305660,6 2,274E-13 9,095E-13 -3,63798E-12 1 -3,63798E-12
5 5066,917385 -63187,44 226016,61 -305660,56 138936,62 0 0 0 -3,63798E-12 1
Aporte2
Ejercicio 1.
Para la siguiente tabla obtenga el Polinomio de Interpolación:
x -2.5 -1 0.5 2 3.5
y -24.5 -18 -11.5 -3 5
En cada ejercicio debe hallar el polinomio de interpolación respectivo al 15
problema planteado por los siguientes métodos numéricos (con datos
aproximados a 4 cifras decimales y utilizando la aproximación por redondeo):
(𝑥0 , 𝑦0 ) … (𝑥𝑛 , 𝑦𝑛 )
Por lo tanto
(−2.5, −24.5)
(−1, −18)
(0.5, −11.5)
(2, −3)
(3.5, 5)
Donde
(𝑥 − 𝑥2 )(𝑥 − 𝑥3 )𝑥
𝑙0 (𝑥) =
(𝑥1 − 𝑥2 )(𝑥1 − 𝑥3 )𝑥1
(𝑥 − 𝑥1 )(𝑥 − 𝑥3 )𝑥
𝑙1 (𝑥) =
(𝑥2 − 𝑥1 )(𝑥2 − 𝑥3 )𝑥2
(𝑥 − 𝑥1 )(𝑥 − 𝑥3 )𝑥
𝑙2 (𝑥) =
(𝑥3 − 𝑥1 )(𝑥3 − 𝑥2 )𝑥3
(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )(𝑥 − 𝑥3 )
𝑙3 (𝑥) =
(𝑥4 − 𝑥1 )(𝑥4 − 𝑥2 )(𝑥4 − 𝑥3 )
(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )(𝑥 − 𝑥3 )
𝑙4 (𝑥) =
(𝑥5 − 𝑥1 )(𝑥5 − 𝑥2 )(𝑥5 − 𝑥4 )
Por lo tanto
𝑝3 (𝑥) = −24.5𝑙0 (𝑥) + (−18)𝑙1 (𝑥) + (−11.5)𝑙2 (𝑥) + (−3)𝑙3 (𝑥) + (5)𝑙4 (𝑥)
16
Entonces
𝒇(𝒙) = −𝟎. 𝟎𝟏𝒙𝟑 + 𝟎. 𝟏𝟖𝒙𝟐 + 𝟒. 𝟖𝟔𝒙 − 𝟏𝟑. 𝟓𝟗
Después de obtener los resultados y los procesos que se realizaron para llegar
a obtener el respectivo polinomio por cada método; realizar un análisis
exhaustivo de comparación entre los métodos, dejando en claro ¿cuál método
es el mejor?, ¿cuál método es el más largo?, ¿cuál es el más óptimo?, entre
otras comparaciones que le agreguen.
Se considera que el metodo mas eficas y sencillo es el metodo de Lagrange,
de igual manera los dos metodos de Newton, son algo extensos.
18
Gauss
19
Gauss-Jordan
20
21
Ejercicio 1
Generación de la matriz
Valores Iniciales
0,54 0,35 0,26 0,21 0,17 = 1 0,1
0,35 0,26 0,21 0,17 0,15 = 2 0,1
0,26 0,21 0,17 0,15 0,13 = 3 0,1
0,21 0,17 0,15 0,13 0,11 = 4 0,1
0,17 0,15 0,13 0,11 0,10 = 5 0,1
X Y Z V W
0,54 0,35 0,26 0,21 0,17 1,00
0,35 0,26 0,21 0,17 0,15 2,00
0,26 0,21 0,17 0,15 0,13 3,00
0,21 0,17 0,15 0,13 0,11 4
0,17 0,15 0,13 0,11 0,10 5
X Y Z V W X1 Y1 Z1 V1 W1 ERROR
0,10 0,10 0,10 0,10 0,10 1,7 7,4 17 19 36 36
2 7 17 19 36
Referencias 22