ECUACIONES LINEALES E INTERPOLACIÓN

UNIDAD DOS

Presentado por:

Brayan Camilo Martínez

Venlly Alexander Bernal
Víctor Manuel Torres
Jesús Manuel Lozano
Edwin Virguez Vanegas

Grupo: 100401_2

Métodos Numéricos

Presentado a:

Carlos Alberto Álvarez

Tutor

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería
Octubre de 2018
 INTRODUCCIÓN

El presente documento corresponde al segundo trabajo colaborativo del

curso Métodos Numéricos, el cual se basa en los contenidos de la Unidad dos
y contiene el desarrollo de ejercicios correspondientes a las ecuaciones
lineales e interpolación, donde se abordarán temas como la resolución de
sistemas de ecuaciones lineales por los métodos de : Gauss, Gauus - Jordan,
Gauss-Seidel, Jacobi y por último se mostrará el tema de interpolación
polinómica, para así aprender a desarrollar y aplicar los temas propuestos
para esta actividad.
 DESARROLLO

Ejercicio 1

Solucione el siguiente sistema de ecuaciones utilizando el Método de

eliminación de Gauss.

4𝑀 − 2𝑁 − 𝑂 + 𝑃 + 2𝑄 = 14
𝑀 + 2𝑁 + 2𝑂 − 𝑃 + 4𝑄 = 14
2𝑀 − 𝑁 + 4𝑂 − 2𝑃 + 2𝑄 = −8
𝑀 + 𝑁 + 𝑂 + 𝑃 + 𝑄 = 23
6𝑀 + 4𝑁 + 𝑂 − 6𝑃 + 6𝑄 = −4

Al observar el sistema de ecuaciones se puede observar que tiene 5

ecuaciones y 5 incógnitas y ninguna es múltiplo de otra, con los cual se
concluye que el SEL tiene una única solución.

Ahora procedemos a solucionar el SEL con el método de eliminación de

Gauss o método Gaussiano, para ello se empleó la herramienta Excel.

Primero se dispuso en cada celda una variable, así:

Posteriormente se dividió la fila R1 de la anterior imagen entre 4 para

obtener un 1 en el primer término, y se realizaron operaciones que se
indican, de cada fila de la anterior imagen con el nuevo R1 obtenido; de éste
modo se obtiene el 1 y los 0’s de la primera columna, que se resaltan de
color amarillo, así:
Luego se divide la fila R2 de la anterior imagen entre 2,5 para obtener un 1
en la segunda fila con segunda columna, y se realizaron operaciones que se
indican, de cada fila de la anterior imagen con el nuevo R2 obtenido; de éste
modo se obtiene el 1 y los 0’s de la segunda columna, que se resaltan de
color amarillo, así:

Como en la tercera fila con tercera columna ya está un 1, se procede a

realizar las operaciones a las filas R4 y R5, descritas, para obtener el 1 y los
0’s de la tercera columna, que se resaltan de color amarillo, así:

Ahora se divide la fila R4 de la anterior imagen entre 1,444444 para obtener

un 1 en la cuarta columna con cuarta fila, y se realizan operaciones que se
indican, de cada fila de la anterior imagen con el nuevo R4 obtenido; de éste
modo se obtiene el 1 y el 0 de la cuarta columna, que se resaltan de color
amarillo, así:

Por último se divide la fila R5 entre -12,6307692 para obtener el último 1

requerido para el método gaussiano, así:
Con esto se obtiene el valor de q=1

Conociendo éste valor se reemplaza en la fila R4 y se obtiene el valor de

p=10

Luego con p y q se reemplazan en la fila R3 y se obtiene o=2

Con o, p y q se obtiene el valor de n=6

Y con éstos se obtiene el valor de m=4

Ejercicio 2

Solucione el siguiente sistema de ecuaciones utilizando el Método de Gauss-

Jordan.

2𝑥 − 𝑦 + 4𝑧 + 𝑡 − 𝑢 = 7
−𝑥 + 3𝑦 − 2𝑧 − 𝑡 + 2𝑢 = 1
5𝑥 + 𝑦 + 3𝑧 − 4𝑡 + 𝑢 = 33
3𝑥 − 2𝑦 − 2𝑧 − 2𝑡 + 3𝑢 = 24
−4𝑥 − 𝑦 − 5𝑧 + 3𝑡 − 4𝑢 = −49

Al observar el sistema de ecuaciones se puede observar que tiene 5

ecuaciones y 5 incógnitas y ninguna es múltiplo de otra, con los cual se
concluye que el SEL tiene una única solución.

Ahora procedemos a solucionar el SEL con el método de Gauss-Jordan, para

ello se empleó la herramienta Excel. Éste método es muy similar al método
anterior, solo que el objetivo es dejar una diagonal de 1’s y en el resto de
celdas dejar 0’s, de modo que al finalizar el método, se obtienen los valores
de las variables directamente.

Primero se dispuso en cada celda una variable, así:

Se divide la fila R1 de la anterior imagen entre 2 para obtener un 1 en el

primer término, y se realizaron operaciones que se indican, de cada fila de la
anterior imagen con el nuevo R1 obtenido; de éste modo se obtiene el 1 y
los 0’s de la primera columna, que se resaltan de color amarillo, así:

Luego se divide la fila R2 de la anterior imagen entre 2,5 para obtener un 1

en la segunda fila con segunda columna, y se realizaron operaciones que se
indican, de cada fila de la anterior imagen con el nuevo R2 obtenido; de éste
modo se obtiene el 1 y los 0’s de la segunda columna, que se resaltan de
color amarillo, así:

Ahora se divide la fila R3 entre -7 para obtener un 1 en la tercera fila con

tercera columna y se procede a realizar las operaciones a las filas R4 y R5,
descritas, para obtener el 1 y los 0’s de la tercera columna, que se resaltan
de color amarillo, así:

Posteriormente se divide la fila R4 de la anterior imagen entre 0,82857143

para obtener un 1 en la cuarta columna con cuarta fila, y se realizan
operaciones que se indican, de cada fila de la anterior imagen con el nuevo
R4 obtenido; de éste modo se obtiene el 1 y el 0 de la cuarta columna, que
se resaltan de color amarillo, así:

Se divide la fila R5 entre -5,62264151 para obtener el 1 de la quinta

columna tal como se resalta en amarillo en la siguiente imagen:

Hasta este momento el procedimiento es igual que el método gaussiano,

ahora lo que se pretende es obtener 0’s en la parte superior de la diagonal, y
se hace de modo similar.

Se realizan las operaciones descritas para obtener los 0’s faltantes de la

quinta columna, los cuales se resaltan en amarillo, así:
Se realizan las operaciones descritas para obtener los 0’s faltantes de la
cuarta columna, los cuales se resaltan en amarillo, así:

Se realizan las operaciones descritas para obtener los 0’s faltantes de la

tercera columna, los cuales se resaltan en amarillo, así:

Por último se realiza la operación para obtener el último 0 de la segunda

columna:

Con la matriz obtenida se puede ver directamente el valor de cada una de las
incógnitas:
Ejercicio 3

Solucione el siguiente sistema de ecuaciones utilizando el Método de Jacobi

𝑤 − 2𝑥 + 2𝑦 − 3𝑧 = 15
3𝑤 + 4𝑥 − 𝑦 + 𝑧 = −6
2𝑤 − 3𝑥 + 2𝑦 − 𝑧 = 17
𝑤 + 𝑥 − 3𝑦 − 2𝑧 = −7

Utilizar ξ<1%

Lo primero que se debe hacer es verificar si el SEL converge, para esto se

debe comprobar que la matriz sea diagonalmente dominante.

En la anterior gráfica se demarca la diagonal, si el sistema converge se

debería cumplir lo siguiente:

|1| > |−2| + |2| + |−3|

1>7

Como vemos no se cumple para éste primer valor

|4| > |3| + |−1| + |1|

4>5

Como vemos no se cumple para el segundo valor

Al comprobar toda la diagonal se determina que no se cumple que la matriz

sea diagonalmente dominante, por tal motivo no es posible emplear el
método de Jacobi.
Ejercicio 4

Solucionar el siguiente sistema de ecuaciones utilizando el método Gauss-

Seidel

10𝑥1 + 2𝑥2 + 𝑥3 = 7
𝑥1 + 5𝑥2 + 𝑥3 = −8
2𝑥1 + 3𝑥2 + 10𝑥3 = 6

Utilizar ξ<1%

Lo primero que se debe hacer es verificar si el SEL converge, para esto se

debe comprobar que la matriz sea diagonalmente dominante.

En la anterior gráfica se demarca la diagonal, si el sistema converge se

debería cumplir lo siguiente:

|10| > |2| + |1|

10 > 3

Como vemos se cumple para el primer valor

|5| > |1| + |1|

5>2

Como vemos se cumple para el segundo valor

|10| > |2| + |3|

10 > 5

Como vemos se cumple para el tercer valor

Debido a que el sistema de ecuaciones converge, se puede emplear el

método Gauss-Seidel, en el cual se despeja una incógnita por cada fila, así:
De la primera fila se despeja x1:

10𝑥1 + 2𝑥2 + 𝑥3 = 7

7 − 2𝑥2 − 𝑥3
𝑥1 =
10

De la segunda fila se despeja x2:

𝑥1 + 5𝑥2 + 𝑥3 = −8

−8 − 𝑥1 − 𝑥3
𝑥2 =
5

De la tercera fila se despeja x3:

2𝑥1 + 3𝑥2 + 10𝑥3 = 6

6 − 2𝑥1 − 3𝑥2
𝑥3 =
10

Inicialmente todos los valores de las incógnitas son 0, posteriormente se

calcula cada una de las variables con los datos de la iteración anterior,
empleando las ecuaciones obtenidas al despejar las variables.

De éste modo llegamos al siguiente resultado:

Obteniendo los siguientes valores para cada una de las incógnitas:

𝑥1 = 1
𝑥2 = −2
𝑥3 = 1
Ejercicio 5

Determine el polinomio de interpolación de Lagrange para la siguiente tabla.

x 1 3 5 7
y -2 1 2 -3

El objetivo es encontrar un polinomio de la forma:

𝑃(𝑥) = 𝑦1 ∗ 𝐿1 (𝑥) + 𝑦2 ∗ 𝐿2 (𝑥) + 𝑦3 ∗ 𝐿3 (𝑥) + 𝑦4 ∗ 𝐿4 (𝑥)

Para ello obtenemos cada valor de manera independiente, así:

(𝑥 − 𝑥2 )(𝑥 − 𝑥3 )(𝑥 − 𝑥4 )
𝐿1 (𝑥) =
(𝑥1 − 𝑥2 )(𝑥1 − 𝑥3 )(𝑥1 − 𝑥4 )

Reemplazamos

(𝑥 − 3)(𝑥 − 5)(𝑥 − 7)
𝐿1 (𝑥) =
(1 − 3)(1 − 5)(1 − 7)

𝑥 3 − 15𝑥 2 + 71𝑥 − 105

𝐿1 (𝑥) =
−48

𝑥 3 5𝑥 2 71𝑥 35
𝐿1 (𝑥) = − + − +
48 16 48 16

(𝑥 − 𝑥1 )(𝑥 − 𝑥3 )(𝑥 − 𝑥4 )
𝐿2 (𝑥) =
(𝑥2 − 𝑥1 )(𝑥2 − 𝑥3 )(𝑥2 − 𝑥4 )

Reemplazamos

(𝑥 − 1)(𝑥 − 5)(𝑥 − 7)
𝐿2 (𝑥) =
(3 − 1)(3 − 5)(3 − 7)

𝑥 3 − 13𝑥 2 + 47𝑥 − 35
𝐿2 (𝑥) =
16

𝑥 3 13𝑥 2 47𝑥 35
𝐿2 (𝑥) = − + −
16 16 16 16
 (𝑥 − 𝑥1 )(𝑥 − 𝑥2 )(𝑥 − 𝑥4 )
𝐿3 (𝑥) =
(𝑥3 − 𝑥1 )(𝑥3 − 𝑥2 )(𝑥3 − 𝑥4 )

Reemplazamos

(𝑥 − 1)(𝑥 − 3)(𝑥 − 7)
𝐿3 (𝑥) =
(5 − 1)(5 − 3)(5 − 7)

𝑥 3 − 11𝑥 2 + 31𝑥 − 21
𝐿3 (𝑥) =
−16

𝑥 3 11𝑥 2 31𝑥 21
𝐿3 (𝑥) = − + − +
16 16 16 16

(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )(𝑥 − 𝑥3 )
𝐿4 (𝑥) =
(𝑥4 − 𝑥1 )(𝑥4 − 𝑥2 )(𝑥4 − 𝑥3 )

Reemplazamos

(𝑥 − 1)(𝑥 − 3)(𝑥 − 5)
𝐿4 (𝑥) =
(7 − 1)(7 − 3)(7 − 5)

𝑥 3 − 9𝑥 2 + 23𝑥 − 15
𝐿4 (𝑥) =
48

𝑥 3 3𝑥 2 23𝑥 5
𝐿4 (𝑥) = − + −
48 16 48 16

Por último reemplazamos loa valores encontrados en la ecuación inicial:

𝑃(𝑥) = 𝑦1 ∗ 𝐿1 (𝑥) + 𝑦2 ∗ 𝐿2 (𝑥) + 𝑦3 ∗ 𝐿3 (𝑥) + 𝑦4 ∗ 𝐿4 (𝑥)

𝑥3 5𝑥 2 71𝑥 35 𝑥3 13𝑥 2 47𝑥 35 𝑥3 11𝑥 2

𝑃(𝑥) = (−2) ∗ (− 48 + − + 16) + (1) ∗ (16 − + − 16) + (2) ∗ (− 16 + −
16 48 16 16 16
31𝑥 21 𝑥3 3𝑥 2 23𝑥 5
+ 16) + (−3) ∗ (48 − + − 16)
16 16 48

𝑥 3 5𝑥 2 71𝑥 35 𝑥 3 13𝑥 2 47𝑥 35 𝑥 3 11𝑥 2 31𝑥 21 𝑥 3 9𝑥 2

𝑃(𝑥) = − + − + − + − − + − + − +
24 8 24 8 16 16 16 16 8 8 8 8 16 16
23𝑥 15
− +
16 16
 𝑥 3 𝑥 2 7𝑥
𝑃(𝑥) = − + + −3
12 2 12

Ejercicio 6

Determine el polinomio de interpolación usando la interpolación de

diferencias divididas de Newton e interpole en el punto x=3

x 1 2 4 5
y 0 6 12 24

El objetivo es encontrar un polinomio de la forma:

𝑃(𝑥) = 𝑎0 + 𝑎1 (𝑥 − 𝑥0 ) + 𝑎2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) + 𝑎3 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )

Para ello se determinan las diferencias divididas, así:

1
0
2 6 (6-0)/1 = 6
4 12 (12-6)/2 = 3 (3+6)/3 = -1
5 24 (24-12)/1 = (12-3)/3 = 3 (3+1)/4 = 1
12

A partir de la anterior tabla se extraen los siguientes valores:

𝑎0 = 0
𝑎1 = 6
𝑎2 = −1
𝑎3 = 1

Ahora reemplazamos en la ecuación inicial:

𝑃(𝑥) = 𝑎0 + 𝑎1 (𝑥 − 𝑥0 ) + 𝑎2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) + 𝑎3 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )

𝑃(𝑥) = 0 + (6)(𝑥 − 1) + (−1)(𝑥 − 1)(𝑥 − 2) + (1)(𝑥 − 1)(𝑥 − 2)(𝑥 − 4)

𝑃(𝑥) = 6𝑥 − 6 − 𝑥 2 + 3𝑥 − 2 + 𝑥 3 − 7𝑥 2 + 14𝑥 − 8

𝑃(𝑥) = 𝑥 3 − 8𝑥 2 + 23𝑥 − 16

Evaluamos en el punto x=3

𝑃(3) = (3)3 − 8(3)2 + 23(3) − 16

𝑃(3) = 8

Ejercicio 7

Para la siguiente tabla obtenga el polinomio de interpolación de diferencias

finitas de Newton e interpole en el punto x=0,5

x -3 -1 1 3 5
y -5 -11 -11 -3 61

Lo primero que se debe hacer es comprobar que el espacimiento es

constante, esto para poder utilizar éste método de interpolación.

El espacimiento se obtiene mediante la siguiente fórmula:

ℎ = 𝑥𝑛 − 𝑥𝑛−1

Reemplazando los diferentes valores:

ℎ = −1 − (−3) = 2
ℎ = 1 − (−1) = 2
ℎ =3−1=2
ℎ =5−3=2

Con esto concluimos que el espacimiento es constante y por ello es posible

utilizar este método de interpolación.

EL objetivo es encontrar un polinomio de la forma:

𝑘(𝑘 − 1)∆2 𝑦0 𝑘(𝑘 − 1)(𝑘 − 2)∆3 𝑦0

𝑦1 = 𝑦0 + 𝑘∆𝑦0 + +
2! 3!

Para ello se determinan las diferencias finitas, así:

-3 -51
-1 -11 -11+51 = 40
1 -11 -11+11 = 0 0-40 = -40
3 -3 -3+11 = 8 8-0 = 8 8+40 = 48
5 61 61+3 = 64 64-8 = 56 56-8 = 48
A partir de la anterior tabla se extraen los siguientes valores:

∆𝑦0 = 0
∆2 𝑦0 = 8
∆3 𝑦0 = 48

Ahora solo falta hallar el valor de k para x=0,5, así:

𝑥𝑘 − 𝑥0
𝑘=
ℎ

0,5 − (−1) 1,5

𝑘= = = 0,75
2 2

Ahora reemplazamos en la ecuación inicial:

𝑘(𝑘 − 1)∆2 𝑦0 𝑘(𝑘 − 1)(𝑘 − 2)∆3 𝑦0

𝑦1 = 𝑦0 + 𝑘∆𝑦0 + +
2! 3!

0,75(0,75 − 1)(8) 0,75(0,75 − 1)(0,75 − 2)(48)

𝑦1 = −11 + (0,75)(0) + +
2 6

𝑦1 = −9,875
 CONCLUSIONES

 El método de Gauss-Jordan es una variación de la eliminación de Gauss. La

principal diferencia consiste en que cuando una incógnita se elimina en el
método de Gauss-Jordan, ésta es eliminada de todas las otras ecuaciones, no
sólo de las subsecuentes.

 La interpolación polinomial, consiste en la sustitución de una función o una

tabla de valores, de la función, por un polinomio que satisface dichos valores.

 En el caso de sistemas grandes con un alto porcentaje de ceros, los métodos

de Jacobi y Gauss-Seidel son eficientes tanto en almacenamiento de
computadora como en el tiempo de cálculo.
 Bibliografía

 Nieves, H. A. (2014). Métodos numéricos: aplicados a la ingeniería: aplicados

a la ingeniería. México, D.F., MX: Larousse - Grupo Editorial Patria. Pág. 183
– 220. Recuperado de
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/reader.action?docID=32
27640&query=M%C3%A9todos+Num%C3%A9ricos

 Arévalo, O. D., Bernal, Y. M. Á., & Posada, R. J. A. (2017). Matemáticas para

ingeniería: métodos numéricos con python. Pág. 33 – 55. Recuperado de
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/reader.action?docID=51
03053&query=M%C3%A9todos+Num%C3%A9ricos

 Chang, J (2013). LaGrange Interpolating Polynomials [Video] Recuperado de

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

 Academatica. (2013). Polinomio de Interpolación con Diferencias Divididas de

Newton [Video] Recuperado de
https://www.youtube.com/watch?v=klOWp2SYycc

 Barreto, J. (2010). Interpolación polinómica por el Método de Diferencias

Divididas [Video] Recuperado de
https://www.youtube.com/watch?v=GTq_9bq1CsM

 Lasmatempaticas.es. (2011). Método de Gauss-Seidel [Video] Recuperado de

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

 Megadari. (2011). Método de eliminación de Gauss. [Video] Recuperado de

https://www.youtube.com/watch?v=wjZQxzQyyIg&feature=youtu.be

 Ríos, J. A. (2010). Método de Gauss-Jordán [Video] Recuperado de

https://www.youtube.com/watch?v=91xUg1L7O7s&feature=youtu.be