Sie sind auf Seite 1von 29

TAREA 2 ECUACIONES LINEALES E INTERPOLACION

FABIAN DAVID CONTRERAS


NELSON ENRIQUE NIETO MORENO – 80116896
CAMILO EDUARDO LEON – 80725397
MICHAEL ARIAS GARCIA

ABRIL DE 2019.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD


METODOS NUMERICOS
100401_5
ii

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

Por medio del presente documento, se pretende evidenciar el desarrollo de la tarea


2 ecuaciones lineales e interpolación por medio de la solución a los ejercicios
propuestos para cada estudiante del grupo colaborativo.
v

Objetivos

 Identificación y desarrollo de los ejercicios propuestos de acuerdo con el


último digito de documento.
 Revisión de las temáticas para el desarrollo de los ejercicios.
 Aplicación de los diversos métodos para la solución de ecuaciones lineales.
vi

Lista de figuras

Figura No 1. Tabla de iteraciones Gauss-Seidel ................................................. 3


Figura No 2. Tabla de iteraciones Jacobi ........................................................... 3
Figura No 3. Convergencia iteraciones vs error.................................................. 4
Figura No 4. Interpolación Lagranje ................................................................. 6
Figura No 5. Interpolación diferencias divididas Newton ..................................... 6
Figura No 6. Interpolación diferencias finitas Newton ......................................... 6
vii

Lista de tablas

Tabla No 1. Coeficientes matriz A ..................................................................... 1


Tabla No 2. Resultados método Eliminación de Gauss ......................................... 2
Tabla No 3. Comprobación método Eliminación de Gauss .................................... 2
Tabla No 4. Resultados método Gauss-Jordan .................................................... 2
1
Desarrollo de ejercicios Nelson Enrique Nieto

Aporte 1

Ejercicio 1.

Construya el sistema de ecuaciones lineales 𝐴𝑥 = 𝑏, de tamaño 5×5, donde los


coeficientes de la matriz A están dados por la siguiente regla: 𝑎𝑖𝑗 = (𝑖 + 𝑗 − 𝑐)−1 , con
1
𝑐 = 𝑘 (k es el último dígito de su documento de identidad. Si k=0, tome el valor de
1) y el valor del vector de términos independientes está dado por 𝑏𝑖 = 𝑖

0,529412𝑥1 + 0,346154𝑥2 + 0.257143𝑥3 + 0,204545𝑥4 + 0,169811𝑥5 =1


0,346154𝑥1 + 0,257143𝑥2 + 0.204545𝑥3 + 0,169811𝑥4 + 0,145161𝑥5 =2
0,257143𝑥1 + 0,204545𝑥2 + 0.169811𝑥3 + 0,145161𝑥4 + 0,126761𝑥5 =3
0,204545𝑥1 + 0,169811𝑥2 + 0.145161𝑥3 + 0,126761𝑥4 + 0,112500𝑥5 =4
0,169811𝑥1 + 0,145161𝑥2 + 0.126761𝑥3 + 0,112500𝑥4 + 0,101124𝑥5 =5

0,529412 0,346154 0,257143 0,204545 0,169811


0,346154 0,257143 0,204545 0,169811 0,145161
0,257143 0,204545 0,169811 0,145161 0,126761
0,204545 0,169811 0,145161 0,126761 0,112500
0,169811 0,145161 0,126761 0,112500 0,101124
Tabla No 1. Coeficientes matriz A. Nieto (2019).

Ejercicio 2

Con los algoritmos dados en la literatura revisada, resuelva el sistema de


ecuaciones lineales 𝐴𝑥 = 𝑏, dado en el numeral anterior, por los métodos de
Eliminación de Gauss y Eliminación de Gauss – Jordan. ¿Cuál de los dos métodos
directos considera que es mejor (computacionalmente), por qué?

0,529412 0,346154 0,257143 0,204545 0,169811 1,000000 727


0,000000 0,030811 0,036414 0,036070 0,034131 1,346154 -10233,0949
0,000000 0,000000 0,001879 0,003182 0,003944 0,923377 40395
0,000000 0,000000 0,000000 0,000116 0,000255 0,473953 -59237
2
2,2 0,000000 0,000000 0,000000 0,000000 0,000007 0,207164 28783
Tabla No 2. Resultados método Eliminación de Gauss. Nieto (2019).

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).

Desde la perspectiva de la elaboración del ejercicio,

Ejercicio 3

Resuelva el sistema de ecuaciones lineales 𝐴𝑥 = 𝑏 dado en el numeral 1, por los


métodos de Gauss – Seidel y Jacobi. ¿Cuál de los dos métodos iterativos considera
que es mejor, por qué? Realice una gráfica de la forma como va convergiendo la
solución (Número de iteraciones vs norma del error (escoja la norma de error que
mejor considere).
Ayuda: Puede usar la programación básica que se ofrece en MS Excel o implementar
los algoritmos que aparecen en la literatura en un lenguaje de programación de su
preferencia (Python, Java, Visual Basic, etc.). Debe anexar el código desarrollado
para realizar el problema y explicarlo.
3
ITERACION X1 ERROR EN X1 X2 ERROR EN X2 X3 ERROR EN X3 X4 ERROR EN X4 X5 ERROR EN X5 OBS.1 OBS.2 OBS.3 OBS.4 OBS.5 TOL
1 0 N/A 0 N/A 0 N/A 0 N/A 0 N/A N/A N/A N/A N/A N/A 0,9
2 1,888888889 1,888888889 5,235042735 5,235042735 9 8,500502276 12 11,76014783 15 15,01899363 SIGUE SIGUE SIGUE SIGUE SIGUE 0,9
3 -15,02394559 -16,9128345 4,99595724 -0,23908549 13 4,634461948 21 8,974885796 28 12,95004448 SIGUE TERMINA SIGUE SIGUE SIGUE 0,9
4 -24,7400022 -9,71605661 1,151440034 -3,84451721 15 2,004767041 28 7,039438462 39 11,48999154 SIGUE SIGUE SIGUE SIGUE SIGUE 0,9
5 -29,60527543 -4,86527323 -5,028826074 -6,18026611 15 0,217204766 33 5,683904229 50 10,44604522 SIGUE SIGUE TERMINA SIGUE SIGUE 0,9
6 -31,21650384 -1,61122842 -12,68312393 -7,65429786 14 -0,99676355 38 4,724397386 60 9,686840922 SIGUE SIGUE SIGUE SIGUE SIGUE 0,9
7 -30,6600636 0,556440241 -21,22756101 -8,54443708 13 -1,82006653 42 4,035627575 69 9,122858127 TERMINA SIGUE SIGUE SIGUE SIGUE 0,9
8 -28,67470349 1,985360111 -30,2674186 -9,03985759 10 -2,37731461 46 3,53222071 77 8,693081711 SIGUE SIGUE SIGUE SIGUE SIGUE 0,9
9 -25,76240031 2,912303182 -39,53676444 -9,26934584 7 -2,75339154 49 3,155994634 86 8,355915503 SIGUE SIGUE SIGUE SIGUE SIGUE 0,9
10 -22,26387345 3,498526856 -48,85731848 -9,32055404 4 -3,00611901 52 2,867291181 94 8,082992518 SIGUE SIGUE SIGUE SIGUE SIGUE 0,9

Figura No 1. Tabla de iteraciones Gauss-Seidel. Nieto (2019).

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

ITERACION ERROR EN X1 ERROR EN X2 ERROR EN X3


ERROR EN X4 N/A ERROR EN X5

Figura No 3. Convergencia iteraciones vs error. Nieto (2019).

A pesar de que el ejercicio no converge, el método de Jacobi resulta más efectivo,


ya que se logran las observaciones en un número menor de iteraciones.
4

Aporte 2

Solucionar el ejercicio numero 1 si su número de cedula termina en digito impar,


solucionar el número 2 si su cedula termina en digito par. Si soluciono el ejercicio
1, le corresponda realizar la realimentación a quien haya solucionado el ejercicio 2.
En cada ejercicio debe hallar el polinomio de interpolación respectivo al problema
planteado por los siguientes métodos numéricos (con datos aproximados a 4 cifras
decimales y utilizando la aproximación por redondeo):
- Polinomio de Interpolación de Lagrange, e Interpole en el punto x = -0.5.
- Interpolación de Diferencias Divididas de Newton, e interpole en el punto x = -0.5.
- Polinomio de Interpolación de diferencias finitas de Newton e Interpole en el punto
x = -0.5.

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:

X -2,5 -1 0,5 2 3,5


Y -24,5 -18 -11,5 -3 5

Después de haber desarrollado los ejercicios de interpolación propuestos, el método


de diferencias divididas es el que considero mas viable, el método de Lagranje es
mucho más laborioso y dispendioso.
5

Figura No 4. Interpolación Lagranje. Nieto (2019).

Figura No 5. Interpolación diferencias divididas Newton. Nieto (2019).

Figura No 6. Interpolación diferencias finitas Newton. Nieto (2019).


6

Desarrollo de ejercicios Fabian David Contreras

Aporte 1

Ejercicio 1.

Construya el sistema de ecuaciones lineales 𝐴𝑥 = 𝑏, de tamaño 5×5, donde los


coeficientes de la matriz A están dados por la siguiente regla: 𝑎𝑖𝑗 = (𝑖 + 𝑗 − 𝑐)−1 , con
1
𝑐 = 𝑘 (k es el último dígito de su documento de identidad. Si k=0, tome el valor de
1) y el valor del vector de términos independientes está dado por 𝑏𝑖 = 𝑖

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.

Con los algoritmos dados en la literatura revisada, resuelva el sistema de ecuaciones


lineales 𝐴𝑥 = 𝑏, dado en el numeral anterior, por los métodos de Eliminación de Gauss
y Eliminación de Gauss – Jordan. ¿Cuál de los dos métodos directos considera que es
0.66666667 0.4 0.28571429 0.22222222 0.18181818 1 7
0 0.04571429 0.05079365 0.04848485 0.04475524 1.4
0 0 0.00293181 0.004736 0.00568321 1.01587302
0 0 0.004736 0.00783594 0.00957331 2.18181818
0 0 0.00568321 0.00957331 0.01186006 3.35664336

0.66666667 0.4 0.28571429 0.22222222 0.18181818 1


0 0.04571429 0.05079365 0.04848485 0.04475524 1.4
0 0 0.00293181 0.004736 0.00568321 1.01587302
0 0 0 0.00018547 0.00039275 0.54079254
0 0 0 0.00039275 0.00084338 1.38741259

0.66666667 0.4 0.28571429 0.22222222 0.18181818 1


0 0.04571429 0.05079365 0.04848485 0.04475524 1.4
0 0 0.00293181 0.004736 0.00568321 1.01587302
0 0 0 0.00018547 0.00039275 0.54079254
0 0 0 0 1.1673E-05 0.24220485

x1 365.449219
x2 -6099.84375
x3 26393.5547
x4 -41023.125
mejor (comp x5 20748.9648 utacionalmente),
Método de Gauss

0.66666667 0.4 0.28571429 0.22222222 0.18181818 1


0.4 0.28571429 0.22222222 0.18181818 0.15384615 2
0.28571429 0.22222222 0.18181818 0.15384615 0.13333333 3
0.22222222 0.18181818 0.15384615 0.13333333 0.11764706 4
0.18181818 0.15384615 0.13333333 0.11764706 0.10526316 5

0.66666667 0.4 0.28571429 0.22222222 0.18181818 1


0 0.04571429 0.05079365 0.04848485 0.04475524 1.4
0 0.05079365 0.0593692 0.05860806 0.05541126 2.57142857
0 0.04848485 0.05860806 0.05925926 0.057041 3.66666667
0 0.04475524 0.05541126 0.057041 0.05567638 4.72727273

0.66666667 0.4 0.28571429 0.22222222 0.18181818 1


0 0.04571429 0.05079365 0.04848485 0.04475524 1.4
0 0 0.00293181 0.004736 0.00568321 1.01587302
0 0 0.004736 0.00783594 0.00957331 2.18181818
por qué? 0 0 0.00568321 0.00957331 0.01186006 3.35664336
8

Método de Gauss - Jordan

0.66666667 0.4 0.28571429 0.22222222 0.18181818 1


0.4 0.28571429 0.22222222 0.18181818 0.15384615 2
0.28571429 0.22222222 0.18181818 0.15384615 0.13333333 3
0.22222222 0.18181818 0.15384615 0.13333333 0.11764706 4
0.18181818 0.15384615 0.13333333 0.11764706 0.10526316 5

1 0.6 0.42857143 0.33333333 0.27272727 1.5


0 0.04571429 0.05079365 0.04848485 0.04475524 1.4
0 0.05079365 0.0593692 0.05860806 0.05541126 2.57142857
0 0.04848485 0.05860806 0.05925926 0.057041 3.66666667
0 0.04475524 0.05541126 0.057041 0.05567638 4.72727273

1 0 -0.23809524 -0.3030303 -0.31468531 -16.875


0 1 1.11111111 1.06060606 0.97902098 30.625
0 0 0.00293181 0.004736 0.00568321 1.01587302
0 0 0.004736 0.00783594 0.00957331 2.18181818
0 0 0.00568321 0.00957331 0.01186006 3.35664336

1 0 0 0.08158508 0.14685315 65.625


0 1 0 -0.73426573 -1.17482517 -354.375
0 0 1 1.61538462 1.93846154 346.5
0 0 0 0.00018547 0.00039275 0.54079254
0 0 0 0.00039275 0.00084338 1.38741259

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.

Resuelva el sistema de ecuaciones lineales 𝐴𝑥 = 𝑏 dado en el numeral 1, por los


métodos de Gauss – Seidel y Jacobi. ¿Cuál de los dos métodos iterativos considera
que es mejor, por qué? Realice una gráfica de la forma como va convergiendo la
solución (Número de iteraciones vs norma del error (escoja la norma de error que
mejor considere).

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.

Para la siguiente tabla obtenga el Polinomio de Interpolación:

x -6.5 -4 -1.5 1 3.5


y 10 2.3 -1.2 -8.5 -27

Hallar el polinomio de interpolación respectivo al problema planteado por los


siguientes métodos numéricos (con datos aproximados a 4 cifras decimales y
utilizando la aproximación por redondeo):
- Polinomio de Interpolación de Lagrange, e Interpole en el punto x = -0.5.
11

Quedando el polinomio,

Hallamos el valor pedido

- Interpolación de Diferencias Divididas de Newton, e interpole en el punto x = -0.5.

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:

𝑃(𝑥) = 10 − 3.08(𝑥 + 6.5) + 0.336(𝑥 + 6.5)(𝑥 + 4) − 0.0853(𝑥 + 6.5)(𝑥 + 4)(𝑥 + 1.5)


+ 0.0006(𝑥 + 6.5)(𝑥 + 4)(𝑥 + 1.5)(𝑥 − 1)

Calculamos el valor pedido:


𝑃(−0.5) = −3.2342
Desarrollo de ejercicios CAMILO EDUARDO LEON CHAVES 12

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

Proceso de eliminación (Convertir debajo de la diagonal en 0)


Etapa 1 x1 x2 x3 x4 x5 b
Fila 1 0,529412 0,346154 0,257143 0,204545 0,169811 1,000000 F2 nueva = F2 anterior - Multiplicador * F1
Fila 2 0,65384615 0 0,030811496 0,036413586 0,036070062 0,034130811 1,346153846 F3 nueva = F3 anterior - Multiplicador * F1
Fila 3 0,48571429 0 0,036413586 0,044913362 0,045810641 0,044280779 2,514285714 F4 nueva = F4 anterior - Multiplicador * F1
Fila 4 0,38636364 0 0,036070062 0,045810641 0,047731638 0,046891081 3,613636364 F5 nueva = F5 anterior - Multiplicador * F1
Fila 5 0,32075472 0 0,034130811 0,044280779 0,046891081 0,046655813 4,679245283

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

Ax = b Eliminación de Gauss – Jordan


Etapa 5 x1 x2 x3 x4 x5 b
-
Fila 1 23593,0109 0,529411765 0,346153846 0,257142857 0,204545455 0 4886,632192
-
Fila 2 4742,01955 0 0,030811496 0,036413586 0,036070062 0 981,0315325
-
Fila 3 548,01682 0 0 0,001879123 0,003182386 0 112,6062049
-
Fila 4 35,4601571 0 0 0 0,000116012 0 6,872129696 F4 nueva = F4 anterior - Multiplicador * F5
Fila 5 0 0 0 0 7,19753E-06 0,21

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):

Para desarrollar la interpolación determinamos los puntos correspondientes

(𝑥0 , 𝑦0 ) … (𝑥𝑛 , 𝑦𝑛 )
Por lo tanto
(−2.5, −24.5)
(−1, −18)
(0.5, −11.5)
(2, −3)
(3.5, 5)

- Polinomio de Interpolación de Lagrange, e Interpole en el punto x


= -0.5.

Utilizamos la siguiente formula


𝑝(𝑥) = 𝑦1 ∗ 𝐿1 (𝑥) + 𝑦2 ∗ 𝐿2 (𝑥) + 𝑦3 ∗ 𝐿3 (𝑥) + 𝑦4 ∗ 𝐿4 (𝑥) + 𝑦5 ∗ 𝐿5 (𝑥)
(𝑥 − 𝑥𝑛+1 )(𝑥 − 𝑥𝑛+2 )𝑥
𝑙𝑛 (𝑥) =
(𝑥𝑛 − 𝑥𝑛+1 )(𝑥𝑛 + 𝑥𝑛+2 )𝑥𝑛

Donde

x -2.5 -1 0.5 2 3.5


y -24.5 -18 -11.5 -3 5

(𝑥 − 𝑥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
𝒇(𝒙) = −𝟎. 𝟎𝟏𝒙𝟑 + 𝟎. 𝟏𝟖𝒙𝟐 + 𝟒. 𝟖𝟔𝒙 − 𝟏𝟑. 𝟓𝟗

- Interpolación de Diferencias Divididas de Newton, e interpole en el


punto x = -0.5.
17

- Polinomio de Interpolación de diferencias finitas de Newton e


Interpole en el punto x = -0.5.

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

Desarrollo de ejercicios MICHAEL ARIAS GARCIA

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

 Naju C. (2016). Resolver sistema de ecuaciones con método Gauss-Jordan en


Excel. Recuperado de: https://www.youtube.com/watch?v=okeI12rRX8c

 Gutiérrez G. (2014). Gauss Seidel. Recuperado de:


https://www.youtube.com/watch?v=xwYGuImqQsY

 Bocanegra R. (2016). Solución de ecuaciones Jacobi Y Seidel. Recuperado de:


https://www.youtube.com/watch?v=lEtDw4HUAmY

 Odetheq Velderrain. (2013). Interpolación polinómica con diferencias


divididas de Newton. Recuperado de:
https://www.youtube.com/watch?v=wPmUW9KY0GQ&t=1088s

 Profesor Alro. (2018). Interpolación Lagrange. Recuperado de:


https://www.youtube.com/watch?v=gjULgRUbMGA

 Lobato F. (2016). Interpolación por el método de diferencias finitas.


Recuperado de: https://www.youtube.com/watch?v=BA4Vm9xaLSE&t=18s

Das könnte Ihnen auch gefallen