Professional Documents
Culture Documents
METODOS NUMERICOS
TRABAJO COLABORATIVO 2
PRESENTADO POR
ROBINSON ANDRES CASTRO
JESUS MARINO GOMEZ MUOZ CC7505052
MARIANO ANTONIO MONSALVE ROJAS CC 71265546
MAURICIO ANTONIO BOHRQUEZ CUARTAS CC 71264187
GLORIA ELENA CARDENAS TAMAYO CC 43722789
GRUPO 100401-34
TUTOR
JOSE ADEL BARRERA
MEDELLN COLOMBIA
2016
INTRODUCCIN
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).
CUADRO COMPARATIVO
SISTEMA LINEAL
SISTEMA NO LINEAL
Es un planteamiento de igualdad, involucrando una o ms variables a la Cuando al menos una de sus ecuaciones no es de
primera potencia, que no contiene productos entre las variables. Es decir, primer grado.
es una ecuacin que involucra solamente sumas y restas de una variable Podemos resolver un sistema de ecuaciones lineales
a la primera potencia. En el sistema cartesiano representan rectas.
graficando, por sustitucin y por combinacin lineal.
Los sistemas de funciones no lineales, como
las ecuaciones simultneas son lineales, es decir, que se puedan
ecuaciones cuadrticas o exponenciales, pueden ser
expresar en la forma general.
manejados con las mismas tcnicas.
DEFINICIN
A las ecuaciones algebraicas y trascendentes que no
() = 1 1 + 2 2++ = 0
se pueden expresar de esta forma se les llama
Donde la b y las a son constantes
ecuaciones no lineales. Por ejemplo,
2 + = 10
+ 3 2 = 57
FORMA
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
= =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
intersecciones en x son las soluciones de
2 2 8 = 0
( + 2)( 4) = 0,
= 24. .
ENTRADA Y
SALIDA
GRAFICA
Mtodos Directos
Mtodo de Gauss(por reduccin)
Mtodo de Cramer(por determinantes)
Por inversin de la matriz
Mtodo de Gauss-Jordan(por eliminacin)
MTODOS DE
Por sustitucin
SOLUCIN
Mtodos Iterativos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de la Biseccin
Mtodo de punto fij
Mtodo de Newton
Mtodo de la secante
Mtodo de aproximaciones sucesivas
Mtodo de la regla falsa
Mtodo de Interpolacin Inversa
Ejemplo: Igualacin
Ejemplo: Igualacin
= +
+ =
+ =
+ = = =
+ =
EJEMPLOS
=
=
=
+ =
=
= .
+ = () = ( )
= +
+ = +
+ =
=
=
= ( )
= ( )
=
2.
. + . . = .
. + . . = .
. + . . = .
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
2,1 = 3.0
3.0
0.1 = 0
0.1
2,2 = 1.0
3.0
7.0 = 210,1
0.1
2,3 = 0.2
3.0
(0.3) = 8.8
0.1
2,4 = 7.9
3.0
(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,1 = 3.0
3.0
0.1 = 0
0.1
3.0
(0.3) = 12.2
0.1
3,2 = 0.2
3.3 = 10.0
3,4 = 71.4
3.0
(0.3) = 9.1
0.1
3.0
(19.3) = 129.3
0.1
0.1
7.0
0
210.1
0 12 2
0.3 19.30
8.8 | 586.9
9.1 129.3
3,2 = 21.2
21.2
(210.1) = 0
210.1
3,3 = 9.1
21.2
(8.8) = 10.0
210.1
3,4 = 129.3
21.2
(586.9) = 70.1
210.1
0.1
7.0
0.3 19.30
0 210.1
8.8 | 586.9
0
0
10.0 70.1
0.11
Ecuacin variable 3
19077
133861
133861
+ 3 =
3 =
= 3 = 7.0
1910
1910
19077
Ecuacin variable 2
2101
44
11737 2101
+ 2 =
3 +
2
10
5
20
10
44 133861
11737
117785
(
)+ (
) 2 =
2 = 3.0
5
19077
20
38154
Ecuacin variable 1
1
3
193 1
+ 1 = 7 2 +
3
2
10
10
10 10
117785
3
133861 193
= 2.0
38154
10
19077
10 1
Respuesta
1 = 2.0
2 = 3.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
2,1 = 3.0
3.0
1.0 = 0
1.0
2,2 = 0.1
3.0
7.0 = 210.1
1.0
2,3 = 0.2
3.0
(0.3) = 8.8
1.0
2,4 = 7.9
3.0
(19.30) = 58.69
1.0
3 = 7.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,1 = 3.0
3.0
1.0 = 0
1.0
3,2 = 2.0
3.0
70.0 = 21.2
1.0
3,3 = 10.0
3,4 = 71.4
3.0
(0.3) = 9.1
1.0
3.0
(19.3) = 129.3
1.0
0.1
70.0
0.3 19.30
0 210.1 8.8| 586.9
0
21.2 9.1 129.3
2,2 =
210.1
=1
210.1
2,3 = 0.0
0.0
1.0 = 0.0
1.0
3,2 = 21.2
3,3 = 9.1
21.2
(210.1) = 0
210.1
21.2
(8.8) = 10.0
210.1
2,3 = 0.0
0.0
1.0 = 0.0
1.0
4,2 = 2.8
0.0
(7.0) = 3.1
1.0
0.0
(7.0) = 3.1
1.0
2,1 = 70.0
3.0
(0.0) = 70
1.0
1,2 = 70.0
70.0
(0.0) = 0
1.0
1,4 = 193.0
3.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
3 =
133861
= 7.0
1910
Ecuacin variable 2
2 =
117785
= 3.0
38154
Ecuacin variable 1
1 =
39031
= 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
Ahora con 1,1 y 2,1 hallamos 3,1 :
3,1 =
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.
Como se observ en el procedimiento, el mtodo de Gauss y Gauss-Jordn son muy
similares, siendo este ltimo ms tedioso al necesitar llegar una matriz especfica, y
es debido a esa similitud que los resultados de ambos mtodos coinciden, por el
contrario el mtodo Gauss-Seidel se basa en la aproximacin sucesiva de las
variables a la respuesta, lo que nos entrega al final un valor ms preciso de las
variables.
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
1 =
500 + 22 + 33
17
2 =
200 + 51 + 23
21
3 =
30 + 51 + 52
22
500
10 =
= 29,41
17
2
2 = 0 3 = 0
200 + 5(29,41)
= 16,52
21
30 =
30 + 5(29,41) + 5(16,52)
= 11,80
22
11 =
21 =
31 =
30 + 5(33,43) + 5(18,60)
= 13,18
22
22 =
32 =
13 =
23 =
33 =
34 =
34 =
-2
21
-5
1
-5
-5
1
0
0
1
0
0
-3
-2
22
500
200
30
f1/17
1
0
0
1
0
0
3 () = (0 )
3 () = 2
3 () = 2
3 () = 2
( 1 ) ( 2 )( 3 )
( 0 ) ( 2 )( 3 )
+ (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 )
( 3) ( 5)( 7)
( 1) ( 5)( 7)
( 1) ( 3)( 7)
+1
+2
(1 3)(1 7)(1 7)
(3 1)(3 5)(3 7)
(5 1)(5 3)(5 5)
( 1) ( 3)( 5)
3
(7 1)(7 3)(7 5)
( 3) ( 5)( 7)
( 1) ( 5)( 7)
( 1) ( 3)( 7)
+1
+2
48
16
16
( 1) ( 3)( 5)
3
48
( 3) ( 5)( 7)
( 1) ( 5)( 7)
( 1) ( 3)( 7)
+1
+2
24
16
8
( 1) ( 3)( 5)
3
16
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
3 () = (
2 3 5
2 5 21 + 1
+ ) +[
+ ][
]
4
2 4
4
2
4
3
3 () = (
2 3 5
3 + 2 5 2 + 5 21 + 21
+ ) +[
+
]
4
2 4
12
6
12
3 () =
3 () =
2 3 5 3 2 5 2 5 21 21
+
+
+
4
2 4 12 12
6
6
12 12
3 2 7
+ +
3
12 2 12
3 () = 0 + 1 ( 0 ) + 2 ( 0 )( 1 ) + 3 ( 0 )( 1 )( 2 )
0 = (0 ) = 1430
Primeras diferencias divididas
(1 , 0 )
908 1430 522
1 = ((1 , 0 ) =
=
=
= 522
1 0
67
1
(2 , 1 ) =
(3 , 2 ) =
(4 , 3 ) =
(2 ,1 )
278908
630
= 46 = 2 = 315
2 1
(3 ,2 )
40278
238
= 24 = 2 = 119
3 2
(4 ,3 )
24240
282
= 42 = 6 = 47
4 3
(2 , 1 ) (1 , 0 )
315 522 207
=
=
= 69
2 0
47
3
(3 , 2 ) (2 , 1 )
119 315 196
=
=
= 49
3 1
26
4
2 = ((4 , 3 , 2 ) =
(4 , 3 ) (3 , 2 )
47 119 72
=
=
=9
4 2
4 4
8
Tercera diferencia
3 = ((3 , 2 , 1 , 0 ) =
(4 , 3 , 2 , 1 ) =
(3 , 2 , 1 ) (2 , 1 , 0 )
49 69 20
=
=
=4
3 0
27
5
(4 , 3 , 2 ) (3 , 2 , 1 )
9 49 40
=
=
=4
4 1
4 6 10
Organizamos los datos de tal forma que los valores de X estn de menor a mayor
X
-1
-2/3
-4
32/9
1/3
8/3
0
-2
3 () = 0 + 1 ( 0 ) + 2 ( 0 )( 1 ) + 3 ( 1 )( 2 )
0 = (0 ) = 4
32
4
9
1
3
( 9 )
(2 , 1 )
(2 , 1 ) =
= 31
2 =
2 1
3 ( 3)
8
3
32
2 +
(3 , 2 )
3
(3 , 2 ) =
=
=
1
3 2
3
2
39
1
3
8
9
1
3
4
3
= 2
(2 , 1 ) (1 , 0 )
2 = (2 , 1 , 0 ) =
= 31 3 =
2 0
3 + 1
8
4
3
2
3
= 2
(3 , 2 ) (2 , 1 )
3
(3 , 2 , 1 ) =
=
= 2 3 = 1
2
3 1
0+3
3
Tercera diferencia
3 = (3 , 2 , 1 , 0 ) =
(3 , 2 , 1 ) (2 , 1 , 0 ) 1 2 3
=
=
= 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.
1 + (2)2
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
=
() = 2 [
=
1
]
1 + (2( ) )2
( ) ( )
Solucin:
3
[] = []
=0
N=4 k=0,1,2,.....N-1
3
[0] = [] = 1 + 2 + 3 = 6
=0
3
[1] = [] = 2 + 2 4 2 + 3 4 3 = 2 + 2
=0
3
[2] = [] 4 2 = + 2 2 + 3 3 = 2
=0
3
[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