TRABAJO COLABORATIVO 2

Métodos numéricos

Presentado por: Richard Cuaran

Código: 1085290763

Tutor:

Jesús Omar Vargas Flórez

Universidad Nacional abierta y a distancia (unad)

San juan de pasto

2016
 1. Construir un cuadro comparativo de las diferencias entre los sistemas lineales y los
sistemas NO lineales con al menos un ejemplo. (Debe ser original, no se admiten
copias bajadas de internet).

Sistemas Lineales:

Se conocen también como se conoce como ecuaciones de primer grado.

Como se resuelve una ecuación lineal

 Quitar los paréntesis siempre usando bien las propiedades de las operaciones

 Quitar denominadores en el caso de que la ecuación lineal este dada en fracción

 Agrupar los términos en x en un lado y los términos constante en el otro.

 Simplificar los términos semejantes

 Despejar la incógnita o variable.

Se pueden presentar 3 tipos de ecuaciones lineales tales como:

 Ecuaciones lineales propiamente tales.

Ejemplo:

4𝑥 − 2(6𝑥 − 5) = 3𝑥 + 12(2𝑥 + 16)

4𝑥 − 12𝑥 + 10 = 3𝑥 + 24𝑥 + 192

4𝑥 − 12𝑥 − 3𝑥 − 24𝑥 = 192 − 10

−35𝑥 = 182

182 7
𝑥= ÷
−35 7
 26
𝑥=−
5

 Ecuaciones fraccionarias

Ejemplo:

3𝑥 1 3𝑥 𝑥
+ +2= −
5 4 4 3
Mínimo común divisor 2, 4 y 3 = 12

6(3𝑥) + 3(1) + 12(2) = 3(3𝑥) − 4(𝑥)

18𝑥 + 3 + 24 = 9𝑥 − 4𝑥

18𝑥 + 9𝑥 + 4𝑥 = −24 − 3

13𝑥 = −27

27
𝑥=
13

 Ecuaciones Literales

Ejemplo:

𝑥 2𝑎
+𝑥 =
𝑎 𝑏

𝑏(𝑥) + 𝑎𝑏(𝑥) = 𝑎(2𝑎)

 𝑐𝑥 + 𝑎𝑏𝑥 = 2𝑎2

𝑥(𝑏 + 𝑎𝑏) = 2𝑎2

2𝑎2
𝑥
𝑏(1 + 𝑎)

Sistemas no Lineales

Es cuando al menos una de sus ecuaciones no es de primer grado.

Como se busca la solución a una ecuación te tipo no lineal

𝑓1 (𝑥1 , 𝑥2 … … … 𝑥𝑛 = 0

𝑓2 (𝑥1 , 𝑥2 … … … 𝑥𝑛 = 0

𝑓𝑛 (𝑥1 , 𝑥2 … … … 𝑥𝑛 = 0

Las ecuaciones cuadráticas o exponenciales, pueden ser manejados con las mismas
técnicas que la de los Sistema Lineales.

En el sistema no lineal el intervalo maximal de existencia depende de la condición

inicial.

𝑦 2 − 2𝑦+= 𝑥

√𝑥 + 𝑦 = 5
 √𝑦 2 − 2𝑦 + 1 + 𝑦 = 5
2
(√𝑦 2 − 2𝑦 + 1 ) = (5 − 𝑦)2

𝑦 2 − 2𝑦 + 1 = 25 − 20𝑦 + 𝑦 2 8𝑦 = 24 𝑦 = 3

𝑥 = 32 − 2 ∗ 3 + 1 x= 4

2. Solucione el siguiente ejercicio utilizando los Método de eliminación de Gauss,

Gauss-Jordán y Gauss-Seidel. Compare los resultados y haga un pequeño análisis.

0.1 X1 + 7.0 X2 – 0.3 X3 = -19.30

3.0 X1 – 0.1 X2 – 0.2 X3 = 7.85

0.3 X1 – 0.2 X2 – 10.0 X3 = 71.40 Utilizar un ξ = 0.001

3.0 X1 - 0.1 X2 - 0.2 X3 = 7.8500

0.1 X1 + 7.0 X2 - 0.3 X3 = - 19.3

0.3 X1 - 0.2 X2 + 10 X3 = 71.4000

A. Gauss-Jordán

 Primero expresemos los coeficientes y el vector de términos independientes como

una matriz aumentada.

3.000 −0.100 −0.200 7.850

⟨ 0.100 7.000 −0.300|−19.300⟩
0.300 −0.200 10.000 71.400
 Se normaliza el primer renglón dividiendo entre 3 para obtener:

1.000 −0.033 −0.066 2.616

⟨ 0.100 7.000 −0.300|−19.300⟩
0.300 −0.200 10.000 71.400

 El término X1 se puede eliminar del segundo renglón restando 0.1 veces el primero
del segundo renglón. De una manera similar, restando 0.3 veces el primero del
tercer renglón se elimina el término con X1 del tercer renglón.

1 −0.033 −0.066 2.616

⟨ 0 7.003 −0.293 |−19.300⟩
0 −0.190 10.018 70.615

 En seguida, se normaliza el segundo renglón dividiendo entre 7.003

1 −0.033 −0.066 2.616

⟨ 0 1.000 −0.042 |−2,793⟩
0 −0.190 10.018 70.615

 Reduciendo los términos en X2 de la primera y la tercera ecuación se obtiene -0.033

,-0.190 :

1 0 −0.068 2.524
⟨ 0 1 −0.042 |−2.793⟩
0 0 10.010 70.084

 El tercer renglón se normaliza dividiendolo entre 10.010

 1 0 −0.068 2.524
⟨ 0 1 −0.042 |−2,793⟩
0 0 1.000 7.001

 De 1; 2 filas sustraigamos la 3 línea, multiplicada respectivamente por -0.068 , -

0.042

1 0 0 3.000
⟨ 0 1 0 |−2.499⟩
0 0 1 7.001

𝑋1 = 3.000
𝑋2 = −2.499
𝑋3 = 7.001

B. Gauss-Seidel

3.0 X1 - 0.1 X2 - 0.2 X3 = 7.8500

0.1 X1 + 7.0 X2 - 0.3 X3 = - 19.3

0.3 X1 - 0.2 X2 + 10 X3 = 71.4000

 Despejamos cada una de las variables sobre la diagonal:

𝟕. 𝟖𝟓 + 𝟎. 𝟏𝑿𝟐 + 𝟎. 𝟐𝑿𝟑
𝑿𝟏 =
𝟑
−𝟏𝟗. 𝟑 − 𝟎. 𝟏𝑿𝟏 + 𝟎. 𝟑𝑿𝟑
𝑿𝟐 =
𝟕
𝟕𝟏. 𝟒 − 𝟎. 𝟑𝑿𝟏 + 𝟎. 𝟐𝑿𝟐
𝑿𝟑 =
𝟏𝟎
 Suponemos los valores iniciales X2 = 0 y X3 = 0 y calculamos X1

𝟕. 𝟖𝟓
𝑿𝟎𝟏 = = 𝟐. 𝟔𝟏𝟔 𝟔𝟔𝟔
𝟑

 Este valor junto con el de X3 se puede utilizar para obtener X2

−𝟏𝟗. 𝟑 − 𝟎. 𝟏(𝟐. 𝟔𝟏𝟔 𝟔𝟔𝟔)

𝑿𝟎𝟐 = = −𝟐. 𝟕𝟗𝟒 𝟓𝟐𝟑
𝟕

 La primera iteración se completa sustituyendo los valores de X1 y X2 calculados

obteniendo:

𝟕𝟏. 𝟒 − 𝟎. 𝟑(𝟐. 𝟔𝟏𝟔 𝟔𝟔𝟔) + 𝟎. 𝟐(−𝟐. 𝟕𝟗𝟒 𝟓𝟐𝟑)

𝑿𝟎𝟑 = = 𝟕. 𝟎𝟎𝟓 𝟔𝟎𝟗
𝟏𝟎

 En la segunda iteración, se repite el mismo procedimiento:

𝟕. 𝟖𝟓 + 𝟎. 𝟏(−𝟐. 𝟕𝟗𝟒𝟓𝟐𝟑) + 𝟎. 𝟐(𝟕. 𝟎𝟎𝟓𝟔𝟎𝟗)

𝑿𝟏𝟏 = = 𝟐. 𝟗𝟗𝟎 𝟓𝟓𝟔
𝟑

𝟏𝟗. 𝟑 − 𝟎. 𝟏(𝟐. 𝟗𝟗𝟎𝟓𝟓𝟔) + 𝟎. 𝟑(𝟕. 𝟎𝟎𝟓𝟔𝟎𝟗)

𝑿𝟏𝟐 = = −𝟐. 𝟒𝟗𝟗 𝟔𝟐𝟒
𝟕

𝟕𝟏. 𝟒 − 𝟎. 𝟏(𝟐. 𝟗𝟗𝟎𝟓𝟓𝟔) + 𝟎. 𝟐(−𝟐. 𝟒𝟗𝟗𝟔𝟐𝟒)

𝑿𝟏𝟑 = = 𝟕. 𝟎𝟎𝟎 𝟐𝟗𝟎
𝟏𝟎
 Comparando los valores calculados entre la primera y la segunda iteración

|𝑿𝟏𝟏 − 𝑿𝟎𝟏 | = |𝟐. 𝟗𝟗𝟎 𝟓𝟓𝟔 − 𝟐. 𝟔𝟏𝟔 𝟔𝟔𝟔| = 𝟎. 𝟑𝟕𝟑 𝟖𝟗𝟎

|𝑿𝟏𝟐 − 𝑿𝟎𝟐 | = |−𝟐. 𝟕𝟗𝟒𝟓𝟐𝟑 − (−𝟐. 𝟒𝟗𝟗𝟓𝟐𝟒)| = 𝟎. 𝟐𝟗𝟒 𝟖𝟗𝟗

|𝑿𝟏𝟑 − 𝑿𝟎𝟑 | = |𝟕. 𝟎𝟎𝟓𝟔𝟎𝟗 − 𝟕𝟎𝟎𝟎𝟐𝟗𝟎| = 𝟎. 𝟎𝟎𝟓 𝟑𝟏𝟗

 Seguimos realizando interacciones asta que el error sea menor que el deseado 0.001

 En la cuarta iteración el error es menor que el deseado

|𝑿𝟑𝟏 − 𝑿𝟐𝟏 | = |𝟑. 𝟎𝟎𝟎 𝟎𝟎𝟎 − 𝟑. 𝟎𝟎𝟎 𝟎𝟑𝟏| = 𝟎. 𝟎𝟎𝟎 𝟎𝟑𝟏

|𝑿𝟑𝟐 − 𝑿𝟐𝟐 | = |−𝟐. 𝟓𝟎𝟎 𝟎𝟎𝟎 − (−𝟐. 𝟒𝟗𝟗 𝟗𝟖𝟖)| = 𝟎. 𝟎𝟎𝟎 𝟎𝟏𝟐

|𝑿𝟑𝟑 − 𝑿𝟐𝟑 | = |𝟕. 𝟎𝟎𝟎 𝟎𝟎𝟎 − 𝟔. 𝟗𝟗𝟗 𝟗𝟗𝟗| = 𝟎. 𝟎𝟎𝟎 𝟎𝟎𝟏

𝑿𝟏 = 𝟑. 𝟎𝟎𝟎
𝑿𝟐 = 𝟐. 𝟓𝟎𝟎
𝑿𝟑 = 𝟕. 𝟎𝟎𝟎
7. Dados los puntos: (-4.5, 0.7), (-3.2, 2.3), (-1.4, 3.8), (0.8, 5.0), (2.5, 5.5), (4.1, 5.6) determine los
polinomios de grado 4 y 5. Graficar para determinar la curva más aproximada.

Determinar el polinomio de grado 4

Elementos de la matriz M=6

La matriz a resolver seria de 5x5, entonces hallamos los coeficientes:

M xi x 2i x 3i x 4 i   a1   yi 
    
 xi x 2i x 3i x 4i x 5 i   a 2   xi y i 
x 2i x 3i x 4i x 5i x 6 i   a3    x i y i 
2

 3    3 
x i x 4i x5i x6i x 7 i  a 4   x i y i 
x 4i x5i x6i x7i x 8 i   a5   x i yi 
4



i 1
xi  4,5  (3,2)  (1,4)  0,8  2,5  4,1  1,7


i 1
xi2  (4,5) 2  (3,2) 2  (1,4) 2  (0,8) 2  (2,5) 2  (4,1) 2  56,15


i 1
xi3  (4,5) 3  (3,2) 3  (1,4) 3  (0,8) 3  (2,5) 3  (4,1) 3  41,579


i 1
xi4  (4,5) 4  (3,2) 4  (1,4) 4  (0,8) 4  (2,5) 4  (4,1) 4  840,809
 6


i 1
xi5  (4,5) 5  (3,2) 5  (1,4) 5  (0,8) 5  (2,5) 5  (4,1) 5  929,658


i 1
xi6  (4,5) 6  (3,2) 6  (1,4) 6  (0,8) 6  (2,5) 6  (4,1) 6  14379,544


i 1
xi7  (4,5) 7  (3,2) 7  (1,4) 7  (0,8) 7  (2,5) 7  (4,1) 7  20727,472


i 1
xi8  (4,5) 8  (3,2) 8  (1,4) 8  (0,8) 8  (2,5) 8  (4,1) 8  260536,427

Los términos constantes son:


i 1
yi  0,7  2,3  3,8  5,0  5,5  5,6  22,9


i 1
xi yi  (4,5)(0,7)  (3,2)( 2,3)  (1,4)(3,8)  (0,8)(5,0)  (2,5)(5,5)  (4,1)(5,6)  24,88


i 1
xi2 yi  (4,5) 2 (0,7)  (3,2) 2 (2,3)  (1,4) 2 (3,8)  (0,8) 2 (5,0)  (2,5) 2 (5,5)  (4,1) 2 (5,6)  176,886


i 1
xi3 yi  (4,5) 3 (0,7)  (3,2) 3 (2,3)  (1,4) 3 (3,8)  (0,8) 3 (5,0)  (2,5) 3 (5,5)  (4,1) 3 (5,6)  324,874


i 1
xi4 yi  (4,5) 4 (0,7)  (3,2) 4 (2,3)  (1,4) 4 (3,8)  (0,8) 4 (5,0)  (2,5) 4 (5,5)  (4,1) 4 (5,6)  2342,132

Construimos nuestra matriz

 6  1,7 56,15  41,579 840,809   a1   22,9 
  1,7
 56,15  41,579 840,809  929,658  a 2   24,88 
 56,15  41,579 840,809  929,658 14579,544   a3    176,886 
    
 41,579 840,809  929,658 14579,544  20727,472 a 4   234,874 
 840,809  929,658 14379,544  20727,472 260536,427   a5  2342,132

Solucionamos por el método de Gauss – Jordan:

 a1  4,628
 a  0,496
 2
  a3  0,0582
a  0,002014
 4
 a5  0,0008

Nuestro polinomio de 4 grado seria:

y  a1  a 2 x  a3 x 2  a 4 x 3  a5 x 4

y  4,628  0,496 x  0,0582 x 2  0,002014 x 3  0,0008x 4

Determinar el polinomio de grado 5

Elementos de la matriz M=6

La matriz a resolver seria de 6x6, entonces hallamos los coeficientes:

M xi xi2 xi3 xi4 xi5   a1   yi 

    
 xi xi2 xi3 xi4 xi5 xi6  a 2   xi yi 
 xi2 xi3 xi4 xi5 xi6 xi7   a3   xi yi 
2

 3     3 
 xi xi4 xi5 xi6 xi7 xi8  a 4   xi yi 
x4 xi5 xi6 xi7 xi8 xi9   a5   xi yi 
4
 i5    5 
 xi xi6 xi7 xi8 xi9 xi10  a6   xi yi 


i 1
xi  4,5  (3,2)  (1,4)  0,8  2,5  4,1  1,7
 6


i 1
xi2  (4,5) 2  (3,2) 2  (1,4) 2  (0,8) 2  (2,5) 2  (4,1) 2  56,15


i 1
xi3  (4,5) 3  (3,2) 3  (1,4) 3  (0,8) 3  (2,5) 3  (4,1) 3  41,579


i 1
xi4  (4,5) 4  (3,2) 4  (1,4) 4  (0,8) 4  (2,5) 4  (4,1) 4  840,809


i 1
xi5  (4,5) 5  (3,2) 5  (1,4) 5  (0,8) 5  (2,5) 5  (4,1) 5  929,658


i 1
xi6  (4,5) 6  (3,2) 6  (1,4) 6  (0,8) 6  (2,5) 6  (4,1) 6  14379,544


i 1
xi7  (4,5) 7  (3,2) 7  (1,4) 7  (0,8) 7  (2,5) 7  (4,1) 7  20727,472


i 1
xi8  (4,5) 8  (3,2) 8  (1,4) 8  (0,8) 8  (2,5) 8  (4,1) 8  260536,427


i 1
xi9  (4,5) 9  (3,2) 9  (1,4) 9  (0,8) 9  (2,5) 9  (4,1) 9  460688,91


i 1
xi10  (4,5)10  (3,2)10  (1,4)10  (0,8)10  (2,5)10  (4,1)10  4869484,589

Los términos constantes son:


i 1
yi  0,7  2,3  3,8  5,0  5,5  5,6  22,9
 6


i 1
xi yi  (4,5)(0,7)  (3,2)( 2,3)  (1,4)(3,8)  (0,8)(5,0)  (2,5)(5,5)  (4,1)(5,6)  24,88


i 1
xi2 yi  (4,5) 2 (0,7)  (3,2) 2 (2,3)  (1,4) 2 (3,8)  (0,8) 2 (5,0)  (2,5) 2 (5,5)  (4,1) 2 (5,6)  176,886


i 1
xi3 yi  (4,5) 3 (0,7)  (3,2) 3 (2,3)  (1,4) 3 (3,8)  (0,8) 3 (5,0)  (2,5) 3 (5,5)  (4,1) 3 (5,6)  324,874


i 1
xi4 yi  (4,5) 4 (0,7)  (3,2) 4 (2,3)  (1,4) 4 (3,8)  (0,8) 4 (5,0)  (2,5) 4 (5,5)  (4,1) 4 (5,6)  2342,132


i 1
xi5 yi  (4,5) 5 (0,7)  (3,2) 5 (2,3)  (1,4) 5 (3,8)  (0,8) 5 (5,0)  (2,5) 5 (5,5)  (4,1) 5 (5,6)  4942,808

Construimos nuestra matriz

 6  1,7 56,15  41,579 840,809  929,658   a1   22,4 

  1,7
 56,15  41,579 840,809  929,658 14379,544  a 2   24,88 
 56,15  41,579 840,809  929,658 14379,544  20727,472   a3   176,886 
     
  41,579 840,809  929,658 14379,544  20727,472 260536,427  a 4   324,874 
 840,809  929,658 14379,544  20727,472 260536,427  460688,91   a5   2342,132 
    
 929,658 14379,544  20727,472 260536,427  460688,91 4869484,589 a6  4942,808

Solucionamos por el método de Gauss – Jordan:

 a1  4,174
 a  0,283
 2
 a  0,0632
 3
 a 4  0,0465
 a5  0,0065

a6  0,00018
Nuestro polinomio de 5 grado seria:

y  a1  a 2 x  a3 x 2  a 4 x 3  a5 x 4  a6 x 5

y  4,174  0,283x  0,0632 x 2  0,0465x 3  0,0065x 4  0,00018x 5

REFERENCIAS BIBLIOGRAFICAS

 http://datateca.unad.edu.co/contenidos/100401/Trabajo_Colaborativo_No._2_16-
02.F.pdf

 http://datateca.unad.edu.co/contenidos/100401/Guia_Integradora_Curso_100401_2
015_16-02_F.pdf

 http://campus13.unad.edu.co/campus13_20152/mod/lesson/view.php?id=3346