Trabajo Colaborativo 2

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
METODOS NUMRICOS
TRABAJO COLABORATIVO 2
UNIVERSIDAD NACIONAL A DISTANCIA (UNAD)
TABLA DE CONTENIDO
Contenido
INTRODUCCION................................................................................................................ 3
DIFERENCIAS DE LOS SISTEMAS LINEALES Y NO LINEALES......................................4
CUADRO COMPARATIVO SISTEMAS LINEALES.............................................................6
ELIMINACIN DE GAUSS..................................................................................................7
GAUSS-JORDAN................................................................................................................ 8
MTODO DE GAUSS-SEIDEL.........................................................................................10
DIFERENCIAS DIVIDIDAS DE NEWTON.........................................................................12
CONCLUSIONES..............................................................................................................13
REFERENCIAS.................................................................................................................14
INTRODUCCION
El presente trabajo define los conceptos de sistemas de ecuaciones lineales y no lineales,

con sus respectivos ejemplos explicando los conceptos, adicionalmente se presenta un
cuadro comparativo de las ventajas y desventajas de los sistemas lineales; Se presenta el
sistema de ecuaciones de la tabla de tiempo y nivel de agua que se presenta en la gua.
Se presentan los sistemas de ecuaciones de la tabla de tiempo y nivel de agua por cada
mtodo: Eliminacin de gauss, Gauss-Jordan y Gauss-Seidel.
Se presenta el proceso para calcular el polinomio de diferencias divididas de newton.
DIFERENCIAS DE LOS SISTEMAS LINEALES Y NO LINEALES

Lineales
Teniendo en cuenta que la matemtica es una ciencia que nos da las herramientas para
poder solucionar operaciones, problemas de la vida real, y entre otras situaciones a las que
vamos a enfrentarnos en la vida, entonces las ecuaciones lineales son la forma ms comn
de resolver problemas, y las no lineales las vemos como ms complicadas y enredadas, pero
en realidad es porque no conocemos los conceptos para poder solucionar de esa manera.
Tipos de ecuaciones
Si tenemos en cuenta el exponente de la variable.
EJEMPLO
y=x 12 x +6
x - 9 = - 12
x - 9 + 9 = -12 + 9
x=-3
-4x = 36
-4x/-4 = 36/-4
x = -9
x/8 = -2
8.x/8 = (-2)(8)
x=-16
Esta es una ecuacin cubica, podemos analizar que X en la ecuacin es considerada como
la entrada y que Y es considerada la salida, la ecuacin lineal, cualquier aumento en la "x" o
bien provoca un aumento o una disminucin en "y" dependiendo del valor de la pendiente.
No lineales
Ejemplos
4
x 2+ y 2 =25
x+ y=7
X 2Y 2=8
X Y =3
La relatividad general
Las Ecuaciones de Navier-Stokes de dinmica de fluidos
La ptica no lineal
El sistema del clima en la Tierra
El balanceo de un uniciclo robot
La ecuacin de transporte de Boltzmann
La ecuacin de Korteweg-de Vries
La ecuacin no lineal de Schroedinger
CUADRO COMPARATIVO SISTEMAS LINEALES

Ecuaciones lineales
Es un procedimiento de igualdad.
Ecuaciones no lineales
El sistema al menos tiene una ecuacin
5
Es una ecuacin que involucra suma y
que no es de primer grado.

Cuando se quiere resolver este sistema se
restas y de una variable.

Los sistemas lineales se rigen por un
hace por medio de sustitucin.

Los sistemas no lineales son ms difciles
conjunto de propiedades que facilitan su
de analizar.
estudio y anlisis.
Tiene homogeneidad.
Las ecuaciones no lineales son de inters

en fsica y matemticas debido a que la
mayora de los problemas fsicos son
implcitamente
no
lineales
en
su
naturaleza.
Para poder resolver cualquier ecuacin se
Tiene Aditivita.
necesita
decidir
en
qu
espacio
matemtico se encuentra la solucin u.

Para las ecuaciones no lineales las
Tiene invariabilidad en el tiempo.
soluciones generalmente no forman un

espacio vectorial y, en general, no pueden
ser superpuestas para producir nuevas
Es
un
sistema
investigadores
que
hace
permite
soluciones.
Representan
los
suposiciones
sistemas
cuyo
comportamiento no es expresable con una
matemticas y aproximaciones.
suma de los comportamientos de sus
Las soluciones de ecuaciones lineales
descriptores.
existen muchas herramientas para analizar
pueden ser generalmente descritas como
ecuaciones no lineales, por mencionar
una superposicin de otras soluciones de
algunas tenemos: dinmica de sistemas,
la misma ecuacin.
teorema de la funcin implcita y la teora

de la bifurcacin
MTODO ELIMINACIN DE GAUSS

TIEMPO
NIVEL DEL AGUA %
4
14
9
50
14
79
Sistemas de ecuaciones del problema:

X 1 +4 X 2 +16 X 3=14
6
X
P(X)
X 1 +9 X 2 +81 X 3 =50
X 1 +14 X 2+196 X 3=79
Obtenemos un nuevo sistema con las siguientes ecuaciones:

X 1 +4 X 2 +16 X 3=14
0+5 X 2 +65 X 3 =36
0+0+50 X 3=7
(1)
(2)
(3)
De la ecuacin 3 del sistema se obtiene con la variable

50 X 3=7, X 3=
X3
7
50

5 X 2=65 X 3 +36
X2
5 X 2=65
X 2=
( 750 )+36
( 451
50 )

X 1=4 X 216 X 3+ 14
X 1=4
X 1=
7
16 (
+14
( 451
)
50
50 )
( 496
25 )
Respuesta:
X 1=
=19.84
( 496
25 )
X 2=
=9.02
( 451
50 )
X 3=
( 750 )=0.14
X1
METODO GAUSS JORDAN

TIEMPO
NIVEL DEL AGUA %
4
14
9
50
14
79
Sistemas de ecuaciones del problema:

X 1 +4 X 2 +16 X 3=14
X 1 +9 X 2 +81 X 3 =50
X 1 +14 X 2+196 X 3=79
Solucin:
Escribimos el sistema de ecuaciones en la forma de una matriz.
Matriz Original
1
4
5
1 9 81
0
1 19 7
1
4 6 9
1 4 16
La Fila 1 se divide por 1

1
4
5
1 9 81
0
1 19 7
1
4 6 9
1 4 16
A la Fila 2 le sumo la Fila 1 multiplicada por -1

1
4
3
0 5 65
6
1 4 16
X
P(X)
1 19 7
4 6 9

1
4
3
0 5 65
6
1 18 6
0
0 0 5
1 4 16
La Fila 2 se divide por 5

1 4 16 14
7.
0 1 13
2
1 18
0
65
0 0
1
6
1
0 1
3
5
0 0
0
1 4
14
7.
2
-7
La Fila 3 la divido por 50

1
14
6
1
0 1
7.2
3
0 0 1 -0.14
1 4

1
6
0 1 0
1 4
14
9.02
10
0 0 1 -0.14
16.
24
9.0
0 1 0
2
0 0 1 0.1
4
1 4 0
A la Fila 1 se le suma la Fila 2 multiplicada por -4

1 0 0
0 1 0
0 0 1
-19.84
9.02
-0.14
Resultado:
x1 = -19.84
x2 = 9.02
x3 = -0.14
MTODO DE GAUSS-SEIDEL. OPCION 1
16 x 4 y
1 z 14
1 x 81 y 9 z 50
1 x 14 y 196 z 79
Despejar X
16 x=144 y1 z
x=
144 y 1 z
16
Despejar Y
81 y=501 x9 z
y=
501 x9 z
81
11
Despejar Z
196 z=791 x14 y
z=
791 x14 y
196
Primera iteracin se sustituye con el valor 0

x=
144. ( 0 )1.(0)
=0,875
16
y=
501.(0,875)9.(0)
=0,606
81
z=
791.(0,875)14.(0,606)
=0,355
196
Segunda iteracin
x=
144. ( 0,606 )1.(0,355)

=0,701
16
y=
501.(0,701)9.(0,355)
=0,569
81
z=
791.(0,701)14.(0,569)
=0,358
196
Tercera iteracin
x=
144. ( 0,569 )1.(0,358)

=0,710
16
y=
501.(0,710)9.(0,358)
=0,568
81
z=
791.(0,710)14.( 0,568)
=0,358
196
Cuarta iteracin
x=
144. ( 0,568 )1.(0,358)

=0,710
16
12
y=
501.(0,710)9.(0,358)
=0,568
81
z=
791.(0,710)14.( 0,568)
=0,358
196
Se cumple la condicin a la 4 iteracin.

Iteracin
X
0
Y
0
Z
0
0,875
0,606
0,355
0,701
0,569
0,358
0,710
0,568
0,358
0,710
0,568
0,358
METODO GAUSS SEIDEL. OPCION 2

Sistemas de Ecuaciones:
X 1 +4 X 2 +16 X 3=14
X 1 +9 X 2 +81 X 3 =50
X 1 +14 X 2+196 X 3=79
Despejando la variable de cada ecuacin
X 1=4 X 216 X 3+ 14
X 2=
X 1 +81 X 3 +50
9
X 3=
X 114 X 2 +79
196
Primera Iteracin:
Valores Arbitrarios:
13
X 1=0, X 2=0, X 3=0
X 1=4 ( 0 )16 (0)+14

X 1=14
X 2=
14+81(0)+50
9
X 2=4
1414 (4)+79
196
X 3=
X 3=
9
=0,0459184
196
Errores:
=1 x 100=100
|140
14 |
E X 1=
=1 x 100=100
| 40
4 |
E X 2=
=1 x 100=100
|0,04591840
0,0459184 |
E X 3=
Se toma el mximo valor % en esta caso es 100, el mximo valor debe ser cercano a cero
para que cumpla la condicin.
Segunda Iteracin
Se toman como valores arbitrarios los obtenidos en la primera Iteracin:
X 1=14
X 2=4
14
X 3=
9
=0,0459184
196
Y se realiza el mismo procedimiento

x1
x2
x3
E X1
E X2
E X3
ITERACION
-2,7346944
5,446144889
0,028003398
ERRORES
6,119402007 X 100
0,265535515 X 100
0,639743878 X 100
611,9402
26,553552
63,974388
No se cumple la condicin
Segunda Iteracin
X 1=2,7346944
X 2=5,446144889
X 3=0,028003398
x1
x2
x3
E X1
E X2
E X3
ITERACION
-8,232633919
6,218262078
0,000902882
ERRORES
0,667822664 X 100
0,12416929 X 100
30,01557573 X 100
66,782266
12,416929
3001,5576
Tercera Iteracin
15
X 1=8,232633919
X 2=6,218262078
X 3=0,000902882
x1
x2
x3
E X1
E X2
E X3
ITERACION
-10,88749442
6,757151222
-0,024043993
ERRORES
0,243844947 X 100
0,079750937 X 100
1,03755124 X 100
24,384495
7,9750937
103,75512
Cuarta Iteracin
X 1=10,88749442
X 2=6,757151222
X 3=0,024043993
x1
x2
x3
E X1
E X2
E X3
ITERACION
-12,643901
7,176829384
-0,045059747
ERRORES
0,138913344 X 100
0,05847682 X 100
0,466397506 X 100
13,891334
5,847682
46,639751
16
Quinta Iteracin
X 1=12,643901
X 2=7,176829384
X 3=0,045059747
x1
x2
x3
E X1
E X2
E X3
ITERACION
-13,98636159
7,515133453
-0,062375034
ERRORES
0,095983547 X 100
0,045016375 X 100
0,277599649 X 100
9,5983547
4,5016375
27,759965
Sexta Iteracin
X 1=13,98636159
X 2=7,515133453
X 3=0,062375034
x1
x2
x3
ITERACION
-15,06253326
7,790545673
-0,076556664
ERRORES
17

E X1
E X2
E X3
0,071446924 X 100
0,035352109 X 100
0,185243568 X 100
7,1446924
3,5352109
18,524357
Sptima Iteracin
X 1=15,06253326
X 2=7,790545673
X 3=0,076556664
x1
x2
x3
E X1
E X2
E X3
ITERACION
-15,93727607
8,015373984
-0,088152856
ERRORES
0,054886594 X 100
0,028049635 X 100
0,131546409 X 100
5,4886594
2,8049635
13,154641
Octava Iteracin
X 1=15,93727607
X 2=8,015373984
X 3=0,088152856
18
x1
x2
x3
E X1
E X2
E X3
ITERACION
-16,65105024
8,19904795
-0,09763072
ERRORES
0,042866616 X 100
0,022401865 X 100
0,097078707 X 100
4,2866616
2,2401865
9,7078707
Novena Iteracin
X 1=16,65105024
X 2=8,19904795
X 3=0,09763072
x1
x2
x3
E X1
E X2
E X3
ITERACION
-17,23410029
8,349132065
-0,105376268
ERRORES
0,033831185 X 100
0,017976014 X 100
0,07350373 X 100
3,3831185
1,7976014
7,350373
No se cumple la condicin todava, se va acercando pero se necesitan mas iteraciones.

Dcima Iteracin
X 1=17,23410029
19
X 2=8,349132065
X 3=0,105376268
ITERACION
-17,71050796
8,47177619
-0,111705912
x1
x2
x3
ERRORES
0,026899718 X 100
0,01447679 X 100
0,056663458 X 100
E X1
E X2
E X3
2,6899718
1,447679
5,6663458
No se cumple la condicin todava, se va acercando pero se necesitan ms iteraciones.

DIFERENCIAS DIVIDIDAS DE NEWTON
Realizar aportes que permitan en las condiciones ideales calcular el polinomio de diferencias
divididas de newton.
Tiempo
Nivel de
agua %
X
P(X)
4
14
9
50
14
79
Px
4
14
(50-14)/9-4=7,2
50
5,8-7,2/14-4=-0,14
(79-50)/14-9=5,8
14
Nivel de
agua %
79
P(X)
14
50
P ( x )=a0 +a1 x+ a2 x 2
20
79
14=a0 +a 1 ( 4 ) +a 2 ( 4 )
a0 + 4 a1 +16 a 2=14
50=a0 +a1 ( 9 ) +a 2 ( 9 )
a0 +9 a1+ 81 a2=50
79=a0 +a1 ( 14 ) +a 2 ( 14 )
a0 +14 a1+ 196 a2=79
POLINOMIO DE DIFERENCIAS DIVIDIDAS DE NEWTON

Polinomio de segundo orden con n=2
F2 ( x )=b0 +b 1 ( xx 0 ) + b2 ( xx 0)( x x1 )
xi
4
f [x i ]
f [x i , x i +1]
f ( 4 )=14
f ( x 1 , x 0 ) =f [ 4,9 ]=
f [ x i , x i +1, x i +2 ]
5014 36
f ( x2 , x1 ) f ( x 1 , x 0 ) 5.87.2 7
= =7.2
f
x
,
x
,
x
=
=
=
=0.14
(
)
2
1
0
94
4
x x
144
50
2
f ( 9 )=50
1
4
f ( 14 )=79
Los resultados
f ( x 2 , x 1 )=f [ 9,14 ]=
7950 29
= =5.8
149
5
f ( x 1 , x 0 ) y f ( x 2 , x 1 , x 0 ) representan los coeficientes
b0 =f ( x 0 )
La ecuacin
F2 ( x )=14+
F2 ( x )=
F2 ( x )=b0 +b 1 ( xx 0 ) + b2 ( x x0 ) ( xx 1 )
36
7
( x 4 ) ( x4 ) ( x9 )
4
50
7 x 2 541 x 676
+
50
50
25
21
b1 , b2 junto a
Se evala en x=2 y se tiene

F2 ( x )=14+
F2 ( x )=
36
7
( 24 ) ( 24 )( 29 )
4
50
149
=5.96
25
Los coeficientes Ai del polinomio interpolador de Newton,

(n1)
Pn ( x )= A 0 + A 1 ( xx 0 )+ A 2 ( x x0 ) ( xx 1 ) + A3 ( xx 0 ) ( xx 1 ) ( xx 2) + ..+ ( xxi )
i=0
Son:
A 0=f [ x 0 ]
A 1=f [ x 0 , x1 ]
A 2=f [ x0 , x 1 , x 2 ]
En general
A 2=f [ x0 , x 1 , , xi ]
Es decir, son las diferencias divididas de la primera fila de la tabla.
Conocido esto, el polinomio interpolador para los datos del ejercicio planteado ser:
P2 ( x )=14 +
36
7
( x4 ) +
( x4 ) ( x9 )
4
50
P1 ( x )=14 +
36
( x4 )
4
( )
P1 ( x )=14 +9 x36
( )
P2 ( x )=22+9 x +
7
( x4 ) ( x 9 )
50
P1 ( x )=22+9 x
P2 ( x )=22+9 x
P2 ( x ) =
7 x 541 x 676
+
50
50
25
Los coeficientes de x y x2 son:

x=
541
=10.82
50
x 2=0.14
22
7 x 91 x 126
+
50
50
25
CONCLUSIONES
Se comprenden los sistemas lineales y no lineales

Se realizan ejemplos y ventajas de los sistemas lineales y no lineales
Se realiza el sistema de ecuaciones de la tabla de tiempo y nivel del agua.
Se realiza y comprenden cada uno de los temas de ecuaciones por medio de la tabla
de tiempo por cada mtodo: Eliminacin de gauss, Gauss-Jordan y Gauss-Seidel.

Se realiza y comprende el proceso de diferencias divididas de newton
23
REFERENCIAS
Articulo tomado desde la web el 25 de marzo de 2015.

http://datateca.unad.edu.co/contenidos/100401/GUIA_2.pdf
Articulo tomado de la web el 27 de marzo de 2015
desde. http://datateca.unad.edu.co/contenidos/100401/Modulo_Unidad2.pdf
Recurso tomado el 29 de marzo de 2015 desde la web.
https://www.youtube.com/watch?v=wPmUW9KY0GQ
24

Trabajo Colaborativo 2

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Trabajo Colaborativo 2

Enviado por

Direitos autorais:

Formatos disponíveis

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNIVERSIDAD NACIONAL A DISTANCIA (UNAD)

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

El presente trabajo define los conceptos de sistemas de ecuaciones lineales y no lineales,

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

DIFERENCIAS DE LOS SISTEMAS LINEALES Y NO LINEALES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

CUADRO COMPARATIVO SISTEMAS LINEALES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Es una ecuacin que involucra suma y

que no es de primer grado.

restas y de una variable.

hace por medio de sustitucin.

conjunto de propiedades que facilitan su

Las ecuaciones no lineales son de inters

matemtico se encuentra la solucin u.

Tiene invariabilidad en el tiempo.

soluciones generalmente no forman un

comportamiento no es expresable con una

suma de los comportamientos de sus

Las soluciones de ecuaciones lineales

pueden ser generalmente descritas como

ecuaciones no lineales, por mencionar

una superposicin de otras soluciones de

algunas tenemos: dinmica de sistemas,

teorema de la funcin implcita y la teora

MTODO ELIMINACIN DE GAUSS

Sistemas de ecuaciones del problema:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Obtenemos un nuevo sistema con las siguientes ecuaciones:

De la ecuacin 3 del sistema se obtiene con la variable

De la ecuacin 2 del sistema se obtiene con la variable

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

De la ecuacin 1 del sistema se obtiene con la variable

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODO GAUSS JORDAN

Sistemas de ecuaciones del problema:

La Fila 1 se divide por 1

A la Fila 2 le sumo la Fila 1 multiplicada por -1

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

A la Fila 3 le sumo la Fila 1 multiplicada por -1

La Fila 2 se divide por 5

La Fila 3 la divido por 50

A la Fila 2 le sumo la Fila 3 multiplicada por -13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

A la Fila 1 se le suma la Fila 2 multiplicada por -4

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Primera iteracin se sustituye con el valor 0

144. ( 0,606 )1.(0,355)

144. ( 0,569 )1.(0,358)

144. ( 0,568 )1.(0,358)

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Se cumple la condicin a la 4 iteracin.

METODO GAUSS SEIDEL. OPCION 2

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

X 1=0, X 2=0, X 3=0

X 1=4 ( 0 )16 (0)+14

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Y se realiza el mismo procedimiento

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA