Escolar Documentos
Profissional Documentos
Cultura Documentos
TRABAJO COLABORATIVO 2.
MTODOS NUMRICOS.
PRESENTADO POR:
MARIO ARROYAVE N.
CDIGO: 1.115.075.647
RONADL EDUARDO MURILLO
CDIGO 94153073.
JOSE NELSON CAMPOS
CDIGO 4375584.
VICTOR ANDRES MUOZ
HAROLD ANDRES GARRIDO.
TUTOR:
CARLOS ANDRES GOMEZ
Grupo.
100401 - 7
2016-JUNIO-1
2
INTRODUCCION.
Mediante el presente trabajo, se podr determinar cules son los sistemas lineales y no linealesy se
resolv problemas mediante la utilizacin de Mtodo de eliminacin de Gauss, Mtodo de GaussJordn, Mtodo de Gauss-Seidel, Polinomio de Interpolacin de Lagrange, Polinomio de
Interpolacin con diferencias divididas de newton, Interpolacin Polinomial de diferencias finitas de
Newton, Ajuste de curvas y Transformada discreta de Fourier.
x 4 y 7z 1
1.1.
5x 7 y z 5
4 x y 6 z 4
[
] ]
( )[
] ]
)[
( )
] ]
] ]
( )
3x 4 y 7 z 11
1.2.
5 x 7 y z 18
0
SISTEMAS NO LINEALES
Diferencias:
Sistemas no lineales las ecuaciones cuadrticas o exponenciales, sinusoidales o cualquier otro tipo.
son difciles de resolver y dan origen a interesantes fenmenos como la teora del caos.
Estas dos propiedades de Superposicin y Proporcionalidad se pierden en los sistemas No Lineales
Ejercicio
(
( )
si
( )
si
7
2. Solucione el siguiente ejercicio utilizando los Mtodo de eliminacin de Gauss, GaussJordn y Gauss Seidel. Compare los resultados y haga un pequeo anlisis.
Utilizar un = 0.001
Solucin Mtodo de Gauss-Jordn.
Obtenemos nuestra matriz ampliada, con la ayuda de los coeficientes del sistema de
ecuaciones de 3 x 3:
|
[
Ahora debemos llevamos nuestra matriz a su forma escalonada por medio de operaciones
elementales. Para ellos multiplicamos la fila 1 por 10.
|
|
|
|
|
|
|
|
|
]
|
|
[
[
Gauss seidel
PASO 1
Primero ordenamos las ecuaciones, de modo que en la diagonal principal estn los
coeficientes mayores para asegurar la convergencia.
3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85
0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30
0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40
PASO 2
Despejamos cada una de las variables sobre la diagonal:
PASO 3
En la segunda iteracin, se repite el mismo procedimiento de la primera iteracin
(
)
(
)
(
PASO 4
Se comparan los valores calculados entre la primera y la segunda iteracin
,
)-
10
PASO 5
Como se puede observar, no se cumple la condicin
,
-
Tercera iteracin
Entonces Se repite entonces los pasos con los valores calculados en la ltima iteracin y se
toman como supuestos.
(
11
Cuarta iteracin.
As que hacemos otra iteracin
(
(
,
,
,(
0.00003119
)-
Tabla 1
Ejercicio 2 iteraciones utilizando Excel.
x1
x2
x3
primera
iteracin
2,616666667
-2,79452381
-7,005609524
segunda
iteracin
2,056475238
-3,086761483
-7,016570513
0,560191429
tercera iteracin
2,04600325
-3,08708164
-7,01687827
comprobacin
0,000307757
cuarta
iteracin
2,045972061
-3,087094384
-7,016878951
3,119E-05
12
0,292237673
0,010960989
0,000320157
0,000307757
1,274E-05
6,808E-07
Hacemos igual a cero (0) los coeficientes que se encuentran bajo la diagonal principal:
[
Ahora es necesario hacer igual a cero (0) el coeficiente -21.2 de la siguiente manera:
[
Una vez conseguido que nuestros coeficientes bajo la diagonal principal valga cero (0),
reescribamos nuestro sistema de ecuaciones como sigue:
Despejamos
)
:
13
GAUSS-JORDN
|
|
14
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
GAUSS
17
-5
-5
-2
21
-5
-3
-2
22
500
200
30
f1/17
1
-5
-5
1
0
0
1
0
0
1
0
0
15
1
0
0
GAUSS SEDIEL.
PASO 1
Primero ordenamos las ecuaciones, de modo que en la diagonal principal estn los coeficientes
mayores para asegurar la convergencia.
PASO 2
Despejamos cada una de las variables sobre la diagonal:
16
(
PASO 3
En la segunda iteracin, se repite el mismo procedimiento de la primera iteracin
(
PASO 4
Se comparan los valores calculados entre la primera y la segunda iteracin
,
|-
|-
|-
PASO 5
Como se puede observar, no se cumple la condicin
,
Tercera iteracin
Entonces Se repite entonces los pasos con los valores calculados en la ltima iteracin y se
toman como supuestos.
(
17
(
|
Cuarta iteracin
(
|-
Quinta iteracin.
(
Comparamos
|
18
Tabla 2
Iteraciones punto 3 gauss seidel utilizando Excel.
x1
x2
x3
primera
iteracin
29,41176
47
16,52661
06
11,80417
62
segunda
iteracin
33,4391617
6
18,6097219
6
13,1929281
2
tercera
cuarta
quinta
iteracin
iteracin
iteracin
33,92930 33,988240 33,995341
75
78
73
18,85868 18,888715 18,892331
54
19
49
13,36090 13,381126 13,383562
75
36
1
4,027397
06
2,083111
32
1,388751
9
comprobacin
0,49014578 0,058933 0,0071009
5
24
47
0,24896346 0,030029 0,0036163
3
76
08
0,16797937 0,020218 0,0024357
5
86
40
1
-2
3
1
5
2
7
-3
b.
( )
( )
(
(
)(
)(
(
( )
(
)(
)(
)(
)(
)
)
)(
)(
( )
)
(
(
)(
)(
(
( )
(
)(
)(
)(
)(
)
)
)(
)(
)
)
)(
)(
(
(
)(
)(
)(
)(
)
)
(
(
)(
)(
)(
)(
)
)
)(
)(
)
)
(
(
)(
)(
)(
)(
)
)
19
c. Se reduce el denominador por medio de la multiplicacin. (Para hallar los
productos)
( )
)(
)(
(
d.
)(
(
)(
)(
)(
)(
)(
( )
)(
)(
(
[
(
[
)(
)(
)(
)(
(
[
)(
)(
( )
]
[
f.
( )
,
-
0,0417
0,0625
-0,125
-0,0625
1
1
1
1
-15
-13
-11
-9
MATRIZ
71
47
31
23
-105
-35
-21
-15
PRODUCTO
-0,6255
2,9607
-0,8125
2,9375
1,375
-3,875
0,5625
-1,4375
SUMA DE PRODUCTOS
-0,0833
0,4995
0,5857
0,0417
0,0625
-0,125
-0,0625
-4,3785
-2,1875
2,625
0,9375
-3,0035
20
h. Se determina la solucin y se hace la comprobacin mediante software geogebra
Solucin:
( )
( )
( )
)(
)(
)(
21
( (
( (
(
)
(
)
( (
)
)
)
)
)
)
)
)
)(
)(
)(
)(
(
)
)
22
Se reducen los trminos y nos da la solucin.
Solucin:
( )
Se interpola en x=3
( )
( )
( )
Solucin:
( )
-1
-2/3
1/3
23
Y
-4
32/9
( )
8/3
-2
)(
)(
( )
Tercera diferencia
)(
)(
)(
24
( )
Evaluamos el punto -14/15
( )
( )
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 ms
aproximada.
x
-4,5
-3,2
-1,4
0,8
2,5
4,1
y
0,7
2,3
3,8
5
5,5
5,6
25
Determinar el polinomio de grado 4
Elementos de la matriz M=6
xi
x 2i
3
x i
x 4i
i 1
6
i 1
6
i 1
6
i 1
6
i 1
6
i 1
6
i 1
6
i 1
xi
x 2i
x 3i
x 2i
x 3i
x 4i
x 3i
x 4i
x5i
x 4i
x5i
x6i
x5i
x6i
x7i
x 4 i a1 yi
x 5 i a 2 xi y i
2
x 6 i a3 x i y i
3
x 7 i a 4 x i y i
4
x 8 i a5 x i yi
i 1
6
i 1
26
i 1
6
i 1
6
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
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
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
1,7
56,15
41,579
840,809 a1 22,9
6
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
a1 4,628
a 0,496
2
a3 0,0582
a 0,002014
4
a5 0,0008
Polinomio de 4 grado seria:
y a1 a2 x a3 x 2 a4 x 3 a5 x 4
27
xi
xi2
3
xi
x4
i5
xi
6
i 1
6
i 1
6
i 1
6
i 1
6
i 1
6
i 1
6
i 1
6
i 1
6
i 1
6
i 1
xi
xi2
xi3
xi4
xi2
xi3
xi4
xi5
xi3
xi4
xi5
xi6
xi4
xi5
xi6
xi7
xi5
xi6
xi7
xi8
xi6
xi7
xi8
xi9
xi5 a1 yi
xi6 a 2 xi yi
2
xi7 a3 xi yi
3
xi8 a 4 xi yi
4
xi9 a5 xi yi
5
xi10 a6 xi yi
i 1
28
i 1
i 1
6
i 1
6
i 1
6
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
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
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
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
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
840,809
929,658
14379,544 20727,472 260536,427 a 4 324,874
41,579
840,809 929,658 14379,544 20727,472 260536,427 460688,91 a5 2342,132
a1 4,174
a 0,283
2
a 0,0632
3
a 4 0,0465
a5 0,0065
a6 0,00018
y a1 a2 x a3 x 2 a4 x 3 a5 x 4 a6 x 5
29
6
-1,7
-1,7
56,15
56,15
-41,579
-41,579
840,8099
840,8099 929,65787
929,65787 14379,544
840,8099
-929,65787
14379,544
20727,4718
22,9
24,88
176,886
324,874
260536,427 2342,13222
polinomio de grado 5
56,15
-41,579
840,8099 -929,65787
22,9
-41,579
840,8099 -929,65787 14379,544
24,88
840,8099 -929,65787 14379,544 20727,4718
176,886
-929,65787 14379,544 20727,4718 260536,427
324,874
14379,544 20727,4718 260536,427 -460688,91 2342,13222
20727,4718 260536,427 -460688,91 4869484,59 4942,80891
30
, -
, -
, -
, -
, -
, -
, -
, -
, -
(
/
)
(
31
b.
, -
, -
, -
, -
, -
( )
-
( )
( )
( )
, -
y en esos valores
, -
, -
, -
, -
32
CONCLUSIONES
Se pudo conocer los diferentes mtodos mediante los cuales se puede desarrollar un
ejercicio siendo estos unos ms largos que otros pero arrojando el mismo resultado en
algunas ocasiones.
33
BIBLIOGRAFIA.
I.
II.
Hoffman, K., & Kunze, R. (1971). lgebra lineal. Fondo Educativo Interamericano. M
Mxico.
Gonzlez, L. M. M., & Alez, E. S. (2006). lgebra Lineal con mtodos elementales.
Editorial Paraninfo.
III.
IV.
V.
VI.
VII.
VIII.
IX.
X.
XI.
XII.