Professional Documents
Culture Documents
METODOS NUMERICOS
TRABAJO COLABORATIVO 2
PRESENTADO POR
GRUPO 100401-34
TUTOR
JOSE ADEL BARRERA
MEDELLN COLOMBIA
2016
INTRODUCCIN
Que satisface las siguientes propiedades: Una ecuacin no lineal es una ecuacin de la
Aditividad: f(x+y)=f(x)+f(y) forma(u)=0 para un valor desconocido de U.
Homogeneidad: f(ax)=a f (x).
FORMA
Dos reglas que tomadas a conjunto se conoce como principio de
superposicin.
Las ecuaciones lineales no homogneas de orden dos o superior tienen la Las ecuaciones no lineales no poseen esta propiedad
propiedad de que una combinacin lineal de soluciones tambin es una de superposicin.
PROPIEDADE
solucin.
S
Cualquier aumento en provova un aumento o disminucin en
dependiendo del valor de la pendiente. No siempre es el causante del incremento de .
Al considerar el ejemplo:
ENTRADA Y = (5 )2
SALIDA Disminuye en valor cuando se aproxima a 5, pero
en el caso contrario disminuye.
Representacin en el plano cartesiano es una lnea recta. Esta funcin se Una funcin cuadrtica es una funcin en la forma:
puede escribir:f(x)=mx+b () = 2 + + ( 0).
Su grafica se llama una parbola.
= 2 2 8
Tiene su vrtice en coordenada x
2
= =1
2 2
La coordenada y del vrtice es
= (1)2 2(1) 8 = 9
La interseccin en y de la grfica es c=-8, y las
GRAFICA intersecciones en x son las soluciones de
2 2 8 = 0
( + 2)( 4) = 0,
= 24. .
+ = = +
+ =
+ = () = ( )
= +
+ = = =
+ = +
+ = =
+ =
=
= =
EJEMPLOS =
+ =
= = ( )
= ( )
= =
=
= .
=
2. Solucione el siguiente ejercicio utilizando los Mtodo de eliminacin de Gauss,
Gauss-Jordn y GaussSeidel. Compare los resultados y haga un pequeo
anlisis.
. + . . = .
. + . . = .
. + . . = .
Utilizar un = 0.001
Gauss
Transformamos la matriz de manera escalonada
0.1 7.0 0.3 19.30
3.0 0.1 0.2| 7.85
0.3 0.2 10 71.40
3.0
2,1 = 3.0 0.1 = 0
0.1
3.0
2,2 = 1.0 7.0 = 210,1
0.1
3.0
2,3 = 0.2 (0.3) = 8.8
0.1
3.0
2,4 = 7.9 (19.30) = 586.9
0.1
0.1 7.0 0.3 19.30
0 210.1 8.8 | 586.9
0.3 0.2 10 71.40
3.0
3,1 = 3.0 0.1 = 0
0.1
3.0
3,2 = 0.2 (0.3) = 12.2
0.1
3.0
3.3 = 10.0 (0.3) = 9.1
0.1
3.0
3,4 = 71.4 (19.3) = 129.3
0.1
Ecuacin variable 3
Ecuacin variable 2
Ecuacin variable 1
1 3 193 1
+ 1 = 7 2 + 3 2
10 10 10 10
Respuesta
1 = 2.0 2 = 3.0 3 = 7.0
Gauss-Jordan
0.1 7.0 0.3 19.30
3.0 0.1 0.2 | 7.85
0.3 0. 10.0 71.40
3.0
2,1 = 3.0 1.0 = 0
1.0
3.0
2,2 = 0.1 7.0 = 210.1
1.0
3.0
2,3 = 0.2 (0.3) = 8.8
1.0
3.0
2,4 = 7.9 (19.30) = 58.69
1.0
0.1 70.0 0.3 19.30
0 210.1 8.8 | 586.9
0.3 0.2 10.0 71.40
3.0
3,1 = 3.0 1.0 = 0
1.0
3.0
3,2 = 2.0 70.0 = 21.2
1.0
3.0
3,3 = 10.0 (0.3) = 9.1
1.0
3.0
3,4 = 71.4 (19.3) = 129.3
1.0
0.0
2,3 = 0.0 1.0 = 0.0
1.0
0.0
4,2 = 2.8 (7.0) = 3.1
1.0
0.0
4,3 = 2.8 (7.0) = 3.1
1.0
0.1 70.0 0.3 19.30
0 1 0 | 3.1
0 0 1 70.1
3.0
2,1 = 70.0 (0.0) = 70
1.0
70.0
1,2 = 70.0 (0.0) = 0
1.0
3.0
1,4 = 193.0 (7.0) = 214.1
1.0
1 0 0 214,0
0 1 0| 3.1
0 0 1 70.1
Ecuacin variable 3
133861
3 = = 7.0
1910
Ecuacin variable 2
117785
2 = = 3.0
38154
Ecuacin variable 1
39031
1 = = 2.0
19077 2
Respuesta
1 = 2.0 2 = 3.0 3 = 7.0
Con este valor de 1,1 de la segunda iteracin y el valor de 3,0 encontramos el valor
de 2,1 :
19.3 0.1(2.05647) + 0.33
2,1 = = 3.08676
7
1 = 2.04597
2 = 3.08709
3 = 7.01688
En resumen estos fueron los valores de las variables obtenidos con la aplicacin de
los tres mtodos sugeridos para el ejercicio:
Gauss:
1 = 2.048
2 = 3.091
3 = 7.0925
Gauss-Jordn:
1 = 2.048
2 = 3.091
3 = 7.092
Gauss- Seidel:
1 = 2.04597
2 = 3.08709
3 = 7.01688
Como se observa, los resultados obtenidos por los tres mtodos son muy similares e
incluso iguales a pesar de que la probabilidad de error est presente en los tres
mtodos, debido al manejo de nmeros decimales.
17 1 2 2 3 3 = 500
5 1 + 21 2 2 3 = 200
5 1 5 2 + 22 3 = 30
= 3%
GAUSS-JORDN
17 2 3 = 508
5 + 21 2 = 200
5 5 + 22 = 30
1 0,11 0,17|29,41|
0 26 3 |205 |
5 5 22 |30|
1 0,11 0,17|29,41|
0 26 3 |205 |
0 0 27 |35|
1 0,11 0,17|29,41|
0 1 0,11 |7,8 |
0 0 27 |35|
1 0,11 0,17|29,41|
0 1 0,11 |7,8 |
0 0 1 |1,29|
GAUSS-SEIDEL
17 2 3 = 508
5 + 21 2 = 200
5 5 + 22 = 30
500 + 22 + 33
1 =
17
200 + 51 + 23
2 =
21
30 + 51 + 52
3 =
22
2 = 0 3 = 0
500
10 = = 29,41
17
200 + 5(29,41)
2 = 16,52
21
30 + 5(29,41) + 5(16,52)
30 = = 11,80
22
30 + 5(33,43) + 5(18,60)
31 = = 13,18
22
1 = 33,99
2 = 18,89
3 = 13,38
GAUSS
17 -2 -3 500 f1/17
-5 21 -2 200
-5 -5 22 30
( 1 ) ( 2 )( 3 ) ( 0 ) ( 2 )( 3 )
3 () = (0 ) + (1 )
(0 1 )(0 2 )(0 3 ) (1 0 )(1 2 )(1 3 )
( 0 ) ( 1 )( 3 ) ( 0 ) ( 1 )( 2 )
+ (2 ) + (3 )
(2 0 )(2 1 )(2 3 ) (3 0 )(3 1 )(3 2 )
1 1 ( 5)
3 () = ( ( 1)( 5)) [( 7) ( 3)] + [ ( 3)( 7)] [ ( 1)]
16 8 3
1 1 ( 5)
3 () = ( ( 2 6 5)) [ 7 + 3)] + [ ( 2 10 + 21)] [ ( 1)]
16 8 3
1 1 ( 5)
3 () = ( ( 2 6 5)) [4] + [ ( 2 10 + 21)] [ ( 1)]
16 8 3
1 1 5 3 + 3
3 () = ( ( 2 6 5)) [4] + [ ( 2 10 + 21)] [ ]
16 8 3
1 1 2 2
3 () = ( ( 2 6 5)) [4] + [ ( 2 10 + 21)] [ ]
16 8 3
1 2 1 +1
3 () = ( ( 6 + 5)) + [ ( 2 10 + 21)] [ ]2
4 8 3
1 1 +1
3 () = ( ( 2 6 + 5)) + [ ( 2 10 + 21)] [ ]
4 4 3
2 3 5 2 5 21 + 1
3 () = ( + ) +[ + ][ ]
4 2 4 4 2 4 3
2 3 5 3 + 2 5 2 + 5 21 + 21
3 () = ( + ) +[ + ]
4 2 4 12 6 12
2 3 5 3 2 5 2 5 21 21
3 () = + + +
4 2 4 12 12 6 6 12 12
3 2 7
3 () = + + 3
12 2 12
3 () = 0 + 1 ( 0 ) + 2 ( 0 )( 1 ) + 3 ( 0 )( 1 )( 2 )
0 = (0 ) = 1430
(2 ,1 ) 278908 630
(2 , 1 ) = 2 1
= 46 = 2 = 315
(3 ,2 ) 40278 238
(3 , 2 ) = 3 2
= 24 = 2 = 119
(4 ,3 ) 24240 282
(4 , 3 ) = 4 3
= 42 = 6 = 47
Tercera diferencia
(3 , 2 , 1 ) (2 , 1 , 0 ) 49 69 20
3 = ((3 , 2 , 1 , 0 ) = = = =4
3 0 27 5
(4 , 3 , 2 ) (3 , 2 , 1 ) 9 49 40
(4 , 3 , 2 , 1 ) = = = =4
4 1 4 6 10
3 () = 4 3 + 2 + + 2
3 (2) = 40
3 (3) = 122
Organizamos los datos de tal forma que los valores de X estn de menor a mayor
X -1 -2/3 - 0
1/3
Y -4 - - -2
32/9 8/3
3 () = 0 + 1 ( 0 ) + 2 ( 0 )( 1 ) + 3 ( 1 )( 2 )
0 = (0 ) = 4
Primeras diferencias divididas
32 4
(1 , 0 ) 9 (4) 9 4
1 = (1 , 0 ) = = 2 = 1 =
1 0 3 (1) 3
3
8 32 8
(2 , 1 ) ( 9 ) 8
(2 , 1 ) = = 31 2 =
9
1 =
2 1 3 ( 3) 3
3
8 2
(3 , 2 ) 2 +
3 39
(3 , 2 ) = = 1 = 1 = 2
3 2
3 3
8 2
(3 , 2 ) (2 , 1 ) 2
3
(3 , 2 , 1 ) = = 2 = 2 3 = 1
3 1 0+3 3
Tercera diferencia
(3 , 2 , 1 ) (2 , 1 , 0 ) 1 2 3
3 = (3 , 2 , 1 , 0 ) = = = = 3
3 0 0+1 1
4 2 2 1
3 () = 4 + ( + 1) + 2( + 1) ( + ) 3( + 1)( + )( + )
3 3 3 3
4 4 5 2 2
3 () = 4 + + + 2( 2 + + ) 3( 2 + + )( + 1)
3 3 3 3 9
4 4 10 4 2 2
3 () = 4 + + + 2 2 + + 3( 3 + 2 + + 2 + + )
3 3 3 3 9 9
4 4 10 4 11 2
3 () = 4 + + + 2 2 + + 3( 3 + 2 2 + + )
3 3 3 3 9 9
4 4 10 4 11 2
3 () = 4 + + + 2 2 + + 3 3 6 2
3 3 3 3 3 3
3 () = 3 3 4 2 + 2
14 14 14 3 14 2 14
= 3 ( ) = 3 ( ) 4 ( ) + ( ) 2
15 15 15 15 15
14 14 1492
= 3 ( ) =
15 15 375
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.
Puesto que ahora consideramos seales discretas, multiplicamos x(t) por la forma de
muestreo lineal , () para producir una seal exponencial muestreada.
2 2
() = 2
( ) =
1 + (2) 1 + (2( ) )2
= =
Ejemplo 2:
Utilizar la DFT para calcular la respuesta en frecuencia discreta de una seal x[n]
definida por:
[0] = [] = 1 + 2 + 3 = 6
=0
3
2 2 2 2
[1] = [] = 2 + 2 4 2 + 3 4 3 = 2 + 2
=0
3
2
[2] = [] 4 2 = + 2 2 + 3 3 = 2
=0
3
2 3 9
[3] = [] 4 3 = 2 + 2 3 + 3 2 = 2 2
=0
CONCLUSIONES
Los temas desarrollados en este trabajo nos permitieron comprender y emplear los
diferentes mtodos de soluciones de ecuaciones para los problemas expuestos en la gua
de actividades y de esta forma obtener un conocimiento ms integral de los mtodos
numricos, en los cual se emplearon todos los mtodos de Gauss, los polinomios de
interpolacin y ajustes de curvas.
REFERENCIAS BIBLIOGRFICAS