Diseñado Por:
Walter huertas
Ingeniería de sistemas |
BOGOTA
Noviembre 2016
Introduccion
Unidad se desarrollaran los contenidos de: Eliminación de Gauss, Gauus- jordan, Método de
Jacobi, Método de Gauss – Seídel, Polinomios de Lagrange, Diferencias Divididas,
Aproximación Polinomial de Newton y Polinomio de Newton en diferencias finitas
TRABAJO No. 2.
1. Solucione el siguiente sistema de ecuaciones utilizando los Método de eliminación de
Gauss.
W X Y Z
1 -2 2 -3 | 15 |
3 4 -1 1 | -6 | f2=.-3f1+f2
2 -3 2 -1 | 17 |
1 1 -3 -2 | -7 |
W X Y Z
1 -2 2 -3 | 15 |
0 10 -7 10 | -51| f3=-2f1+f3
2 -3 2 -1 | 17 |
1 1 -3 -2| -7 |
W X Y Z
1 -2 2 -3 | 15 |
0 10 -7 10 | -51 | f4=-1f1+f4
0 1 -2 5 | -13 |
1 1 -3 -2 |-7 |
W X Y Z
1 -2 2 -3 | 15 |
0 1 -2 5 | -13 |
0 3 -5 1| -22 |
W X Y Z
1 -2 2 -3 | 15 |
4|
0 0 |
0 3 -5 1| -22 |
W X Y Z
1 -2 2 -3 | 15 |
4|
0 0 |
-2 |
0 0 |
W X Y Z
1 -2 2 -3 | 15 |
0 10 -7 10 | -51|
4|
0 0 |
|
0 0 0 |
10x=7y-10z-51, 10x=7y3+(-10)(-1)-51x=-2
X y Z t
1 2 -3 -1 | 0 |
0 -3 2 6 | -8 | f3=3f1+f3
-3 -1 3 1|0|
2 3 2 -1 | -8 |
X y Z t
1 2 -3 -1 | 0 |
0 -3 2 6 | -8 | f4=-2f1+f4
0 5 -6 -2 | 0 |
2 3 2 -1 | -8 |
X y Z t
1 2 -3 -1 | 0 |
0 -3 2 6 | -8 | f2= f2
0 5 -6 -2 | 0 |
0 -1 8 1| -8 |
X y Z t
1 2 -3 -1 | 0 |
0 1 -2 |- | f3=-5f2+f3
0 5 -6 -2 | 0 |
0 -1 8 1| -8 |
X y Z t
1 2 -3 -1 | 0 |
0 1 -2 |- | f4=1f2+f4
0 0 - 8 |- |
0 -1 8 1| -8 |
X y Z t
1 2 -3 -1 | 0 |
0 1 -2 |- | f3= f3
0 0 - 8 |- |
0 0 -1|- |
X y Z t
1 2 -3 -1 | 0 |
0 1 -2 |- | f4= f3+f4
0 0 1 -3 | 5 |
0 0 -1|- |
X y Z t
1 2 -3 -1 | 0 |
0 1 -2 |- | f4= f4
0 0 1 -3 | 5 |
0 0 0 21 |-42 |
X y Z t
1 2 -3 -1 | 0 |
0 1 -2 |- | f3=3f4+f3
0 0 1 -3 | 5 |
0 0 0 1 |-2 |
X y Z t
1 2 -3 -1 | 0 |
0 1 -2 |- | f2=2f4+f2
0 0 1 0 | -1 |
0 0 0 1 |-2 |
X y Z t
1 2 -3 -1 | 0 |
0 1 0 |- | f1=1f4+f1
0 0 1 0 | -1 |
0 0 0 1 |-2 |
X y Z t
1 2 -3 0 | -2 |
0 1 0 |- | f2= f3+f2
0 0 1 0 | -1 |
0 0 0 1 |-2 |
X y Z t
1 2 -3 0 | -2 |
0 1 0 0 | -2 | f1=3f3+f1
0 0 1 0 | -1 |
0 0 0 1 |-2 |
X y Z t
1 2 0 0 | -5 |
0 1 0 0 | -2 | f1=-2f2+f1
0 0 1 0 | -1 |
0 0 0 1 |-2 |
X y Z t
1 0 0 0 | -1 |
0 1 0 0 | -2 |
0 0 1 0 | -1 |
0 0 0 1 |-2 |
Iteración 1:
Iteración 2:
x = 12/5x- (3y * 0.667)/5x- (-1z * -0.571)/5x = 1.886
Iteración 3:
Iteración 4:
Iteración 5:
Iteración 6:
Iteración 7:
Iteración 8:
x= 12/5x- (3y * 0.685)/5x- (-1z * 0.314)/5x = 2.052 y= 6/9y- (-1x * 2.026)/9y- (5z * 0.314)/9y
= 0.717
Iteración 9:
Iteración 10:
Iteración 11:
Iteración 12:
Iteración 13:
Llegaríamos hasta esta iteración por el criterio de paro que nos indica que debe ser < 1%.
Donde
x=2.033 - 2.032=0.001=1%
y=0.717 - 0.716=0.001=1%
z=0.317 - 0.316=0.001=1%
Se organiza de manera que en la diagonal principal estén los coeficientes mayores para
garantizar la convergencia.
X1=9x1+2x2+3x3=56.5
X2=4x1+10x2+8x3=142
X3=2x1+6x2+7x3=89.5
Se van a tomar los valores de x2 y x3 que son iguales a cero y calculamos solamente x1.
X1=56.5/9=6.278
Vamos a obtener x2
X2=142-4x1(6.278)/10=11.689
Iteración 1:
X3=89.5-2x1(6.278)-6x2(11.689)/7=0.973
Iteración 2:
X1=56.5-2x2(11.689)-3x3(0.973)/9=3.356
X2=142-4x1(3.356)-8x3(0.973)/10=12.079
X3=89.5-2x1(3.356)-6x2(12.079)/7=1.473
Iteración 3:
X1=56.5-2x2(12.079)-3x3(1.473)/9=3.102
X2=142-4x1(3.102)-8x3(1.473)/10=11.780
X3=89.5-2x1(3.102)-6x2(11.780)/7=1.802
Iteración 4:
X1=56.5-2x2(11.780)-3x3(1.802)/9=3.059
X2=142-4x1(3.059)-8x3(1.802)/10=11.535
X3=89.5-2x1(3.059)-6x2(11.535)/7=2.025
Iteración 5:
X1=56.5-2x2(11.535)-3x3(2.025)/9=3.040
X2=142-4x1(3.040)-8x3(2.025)/10=11.364
X3=89.5-2x1(3.040)-6x2(11.364)/7=2.176
Iteración 6:
X1=56.5-2x2(11.364)-3x3(2.176)/9=3.027
X2=142-4x1(3.027)-8x3(2.176)/10=11.248
X3=89.5-2x1(3.027)-6x2(11.248)/7=2.280
Iteración 7:
X1=56.5-2x2(11.248)-3x3(2.280)/9=3.018 X2=142-4x1(3.018)-8x3(2.280)/10=11.169
X3=89.5-2x1(3.018)-6x2(11.169)/7= 2.350
Iteración 8:
X1=56.5-2x2(11.169)-3x3(2.350)/9=3.012
X2=142-4x1(3.012)-8x3(2.350)/10=11.115
X3=89.5-2x1(3.012)-6x2(11.115)/7= 2.398
Iteración 9:
X1=56.5-2x2(11.115)-3x3(2.398)/9=3.008
X2=142-4x1(3.008)-8x3(2.398)/10=11.078
X3=89.5-2x1(3.008)-6x2(11.078)/7= 2.430
Iteración 10:
X1=56.5-2x2(11.078)-3x3(2.430)/9=3.006
X2=142-4x1(3.006)-8x3(2.430)/10=11.053
X1=56.5-2x2(11.053)-3x3(2.453)/9=3.004
X2=142-4x1(3.004)-8x3(2.453)/10=11.036
X3=89.5-2x1(3.004)-6x2(11.036)/7= 2.468
Iteración 12:
X1=56.5-2x2(11.036)-3x3(2.468)/9=3.003
X2=142-4x1(3.003)-8x3(2.468)/10=11.025
X3=89.5-2x1(3.003)-6x2(11.025)/7= 2.478
Iteración 13:
X1=56.5-2x2(11.025)-3x3(2.478)/9=3.002 X2=142-4x1(3.002)-8x3(2.478)/10=11.017
X3=89.5-2x1(3.002)-6x2(11.017)/7= 2.485
Iteración 14:
X1=56.5-2x2(11.017)-3x3(2.485)/9=3.001
X2=142-4x1(3.001)-8x3(2.485)/10=11.011
X3=89.5-2x1(3.001)-6x2(11.011)/7= 2.490
Iteración 15:
X1=56.5-2x2(11.011)-3x3(2.490)/9=3.001
X2=142-4x1(3.001)-8x3(2.490)/10=11.008
X3=89.5-2x1(3.001)-6x2(11.008)/7= 2.493
Iteración 16:
X1=56.5-2x2(11.008)-3x3(2.493)/9=3.001
X2=142-4x1(3.001)-8x3(2.493)/10=11.005
X3=89.5-2x1(3.001)-6x2(11.005)/7= 2.495
Iteración 17:
X1=56.5-2x2(11.005)-3x3(2.495)/9=3.0
X2=142-4x1(3.0)-8x3(2.495)/10=11.004
X3=89.5-2x1(3.0)-6x2(11.004)/7= 2.497
Iteración 18:
X1=56.5-2x2(11.004)-3x3(2.497)/9=3.0
X2=142-4x1(3.0)-8x3(2.497)/10=11.002
X3=89.5-2x1(3.0)-6x2(11.002)/7= 2.498
Iteración 19:
X1=56.5-2x2(11.002)-3x3(2.498)/9=3.0
X2=142-4x1(3.0)-8x3(2.498)/10=11.002
X3=89.5-2x1(3.0)-6x2(11.002)/7= 2.499
Iteración 20:
X1=56.5-2x2(11.002)-3x3(2.499)/9=3.0
X2=142-4x1(3.0)-8x3(2.499)/10=11.001
X3=89.5-2x1(3.0)-6x2(11.001)/7= 2.499
Llegaríamos hasta esta iteración por el criterio de paro que nos indica que debe ser < 1%.
Donde
X2=11.002 – 11.001=0.001=1%
X 1 3 5 7
y - 1 2 -3
2
= = + − +
P0(x) =
= = +
P1(x) =
= = + +
P2(x) =
= = +
P3(x) =
El resultado será:
P(x) =
+
-3
+2
P(x) =
En decimales:
-4 -242 47 9 4 0
2 40 119 49 4
4 278 315 69
6 908 522
7 1430
P(x) = +4x^3+1x^2+1x+2
P(4)=69.
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.
Polinomio de grado 4
x4i
6
xi3yi ( 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
Se construye matriz
a1 4,628
aa3 2 00,,4960582
a4 0,002014
a5 0,0008
x xi6 a2 xi yi
i
xi3 xi4 xi5 xi6 xi7 a3 xxii23yyii
xi2
3
Se construye la matriz
6 1,7
56,15
1,7
41,579
840,809
929,658
56,15
14379,544
41,579
840,809
929,658
a1 4,174
a2 0,283
a3 0,0632
a4 0,0465 a5
0,0065
a6 0,00018
260536,427 a4
324,874
460688,91 a5
2342,132
4869484,589 a6
4942,808
Nuestro polinomio de 5 grado seria:
x 0 -1 -1/3 -2/3
-
y -2 -4 -8/3 32/9
P0(x) = -4
P= = -3.98
Conclusiones
Se realizo el trabajo colaborativo el cual se realizaron los aportes de cada participante Buen
Bibliografia
García, I., & Maza, S. (2009). Métodos numéricos: problemas resueltos y prácticas: problemas
resueltos y prácticas. Lérida, ES: Edicions de la Universitat de Lleida.Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10679293&p00=dife
rencias+divididas+newton&ppg=5
Guzmán, A. F. (2014). Álgebra Lineal: Serie Universitaria Patria: Serie Universitaria Patria.
México, D.F., MX: Larousse - Grupo Editorial Patria.Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=11013205&p00=eli
minaci%C3%B3n+gauss+jordan&ppg=12
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.Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=11013582&p00=m%
C3%A9todos+num%C3%A9ricos+tipos+error
Mesa, F., & Bravo, J. E. (2012). Elementos de cálculo numérico. Bogotá, CO: Ecoe
Ediciones. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10584232&p00=m
%C3%A9todo+newton-+raphson&ppg=9
Osses, A. (2009). Análisis numérico. Santiago de Chile, CL: Editorial ebooks Patagonia - J.C.
Sáez Editor. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10526605&p00=eli
minaci%C3%B3n+gauss&ppg=16