Está en la página 1de 12

ANLISIS NUMRICO I.

Unidad 3. Sistemas de Ecuaciones Lineales.


Actividad 1. Resolucin de Sistemas Lineales.

LICENCI
ATURA
EN
MATEM
TICAS

UNADMX

ANLISIS NUMRICO I.
UNIDAD 3. SISTEMAS DE ECUACIONES
LINEALES.
Evidencia de Aprendizaje. Sistemas Numricos.

ANLISIS NUMRICO I.
Unidad 3. Sistemas de Ecuaciones Lineales.
Actividad 1. Resolucin de Sistemas Lineales.

EVIDENCIA DE APRENDIZAJE.
SISTEMAS NUMRICOS.
1. Contesta las siguientes preguntas.
Qu mide el condicionamiento de una matriz?
El nmero de condicin (k), nos calcula esa sensibilidad
que existe entre los datos de entrada y los datos de
salida de la matriz.
Una matriz A est bien condicionada si K(A) se aproxima
a 1 y est mal condicionada si K(A) es significativamente
mayor que 1.
Cul es su expresin?
El nmero de condicin est definido por:

Qu es una matriz?
Una matriz es un rectngulo de nmeros,
considerado como una entidad. Se le delimita con
parntesis o corchetes. Cuando la matriz tiene m filas y n
columnas se dice que es una matriz m x n. Normalmente
designamos a una matriz por letras negritas maysculas,
como A, B, y as sucesivamente. Sin embargo, cuando
una matriz tiene solamente una fila se le considera como
un vector fila y se le designa por una letra negrita
minscula.

ANLISIS NUMRICO I.
Unidad 3. Sistemas de Ecuaciones Lineales.
Actividad 1. Resolucin de Sistemas Lineales.

Cul es la expresin de la norma infinita y la


norma 2 de Hlder?
La norma infinita dice que un vector v =( v 1 , v 2 , , v n ) se
define como v=mxi 1 n|v i| Similarmente, la norma
infinito de una matriz

mxn , A=( a ij )

, se defino como

A=mxi 1 m |a ij|
j=1

La norma 2 de Hlder mejor conocida como la de


desigualdad de Hlder que dice: Si p y q son nmeros
reales tales que

1 1
+ =1
p q

entonces:

|xy|xp yq

En el caso particular en que p=2 ( y entonces tambinq=2 ) la


desigualdad de Hlder se convierte en una desigualdad
bien conocida:
|xy|x2 y2

2. Resuelve el siguiente sistema de ecuaciones:


10 x1 + x 2+ x3 + x 4 =14
x 1+10 x 2+ x3 + x 4 =14

ANLISIS NUMRICO I.
Unidad 3. Sistemas de Ecuaciones Lineales.
Actividad 1. Resolucin de Sistemas Lineales.

x 1+ x 2 +10 x3 + x 4 =14
x 1+ x 2 + x 3+ 10 x 4 =23

Usando sustitucin Gaussiana y el Mtodo de GaussSeidel., identifica cul es


n el vector para la
aproximacin inicial y el criterio de paro ms adecuado:
MTODO DE SUSTITUCIN GAUSSIANA.
Representamos en primer trmino, el sistema de ecuaciones
en la forma de matriz principal y tenemos:

10 1 1 1
1 10 1 1
1 110 1
1 1 1 10

][ ][ ]
x1
x2
x3
x4

14
14
14
23

Haciendo las operaciones correspondientes:

][ ][ ]

x1 14
10
11
1
1 999 9 x2 126
1 999 9 x 3 126
1 99 99 x 216
4

x1 14
10
11
1
0 999 9 x2 126
0 0 1080
90 x3 1260
0
0 90
1080 x 2250
4

][ ][ ]

ANLISIS NUMRICO I.
Unidad 3. Sistemas de Ecuaciones Lineales.
Actividad 1. Resolucin de Sistemas Lineales.

][ ] [ ]

x1
10
11
1
14
0 999
9
x 2 126
0 0 1080
90
x 3 1260
0
00
12870 x 4 25740

Obtenemos las siguientes ecuaciones:


12870 x 4 =25740 x 4=

25740
=2
12870

1080 x 3 +90 x 4 =1260 x 3=

126090 (2)
=1
1080

99 x 29 x 39 x 4 =126 x 2=
10 x1 + x 2+ x3 + x 4 =14 x 1=

126+ 9 ( 1 )+ 9(2)
=1
99

141 ( 1 )1 (1 ) 1(2)
=1
10

MTODO DE GAUSS-SEIDEL.
De la matriz principal obtenemos las siguientes ecuaciones:

][ ][ ]

10 1 1 1 x 1
1 10 1 1 x 2
1 110 1 x 3
1 1 1 10 x
4

14
14
14
23

10 x1 + x 2+ x3 + x 4 =14 x 1=

14x 2x 3x 4
10

x 1+10 x 2+ x3 + x 4 =14 x 2=

14x 1x 3x 4
10

x 1+ x 2 +10 x3 + x 4 =14 x 3 =

14x 1x 2x 4
10

x 1+ x 2 + x 3+ 10 x 4 =14 x 4=

14x1 x2 x 3
10

Tabla de iteraciones para alcanzar la convergencia.

ANLISIS NUMRICO I.
Unidad 3. Sistemas de Ecuaciones Lineales.
Actividad 1. Resolucin de Sistemas Lineales.

Lo que indican las columnas de esta tabla es iteracin,


primera, segunda y tercer y cuarta entrada del vector
calculado, error relativo respecto de la solucin anterior y
una funcin que calcula si todas las entradas fueron
iguales a la solucin de la iteracin anterior con un
umbral de 0.001.
11
La solucin por la que optaremos es x y es que a partir
de m=12 , el error relativo se estabiliz. Este ser el
criterio por el que optaremos para escoger la mejor
solucin, en caso de que el error no se estabilice nunca
(algo que bien podra suceder) entonces escogeremos la
iteracin para la que el vector tuvo todas sus entradas
iguales.
El resultado expreso al que llegamos en la 10 iteracin
es:
x=(1.0000,1 .0000,1.0000)

ANLISIS NUMRICO I.
Unidad 3. Sistemas de Ecuaciones Lineales.
Actividad 1. Resolucin de Sistemas Lineales.

3. Considera los siguientes datos: En las primeras


dos columnas se presenta la cantidad de
municipios que tiene el estado

isimo

de la

Repblica Mexicana y del lado derecho est la


cantidad de municipios reordenada de mayor a
menor representados en la grfica 1.
Estado
de Mxico
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

Cantidad de
municipios
11
5
10
11
38
10
118
67
16
39
46
81
84
125
125
113
33
20
51
570
217
18
9

ndice
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

Cantidad
Municipios
570
217
212
125
125
118
113
106
84
81
72
67
60
58
58
51
46
43
39
38
33
20
18

de

ANLISIS NUMRICO I.
Unidad 3. Sistemas de Ecuaciones Lineales.
Actividad 1. Resolucin de Sistemas Lineales.

24
25
26
27
28
29
30
31
32

58
18
72
17
43
60
212
106
58

24
25
26
27
28
29
30
31
32

18
17
16
11
11
10
10
9
5

No se puede hacer un ajuste lineal sobre esos datos pero s


sobre los mismos datos transformados. Considera hacer un
cambio de variable de la siguiente forma:
y i=ln ( x i )

ANLISIS NUMRICO I.
Unidad 3. Sistemas de Ecuaciones Lineales.
Actividad 1. Resolucin de Sistemas Lineales.

Si no te convence puedes proponer tu propio cambio de


variable. Una vez que tengas los datos convertidos has un
ajuste lineal y reporta la ecuacin de la recta que mejor se
ajusta a los datos con el cambio de variable y con la variable
original (Para esto tendrs que aplicar la funcin inversa de la
que hayas propuesto para hacer el cambio de variable).
Reporta todo en un documento de texto de manera clara y
concisa. Escribe las consideraciones que hayas tenido que
tomar en cada problema para llegar a su solucin.
Tabla de ajustes que muestran los clculos realizados.

ANLISIS NUMRICO I.
Unidad 3. Sistemas de Ecuaciones Lineales.
Actividad 1. Resolucin de Sistemas Lineales.

Haciendo el ajuste correspondiente:

ANLISIS NUMRICO I.
Unidad 3. Sistemas de Ecuaciones Lineales.
Actividad 1. Resolucin de Sistemas Lineales.

m=

m=

n x 2
nm de datosSUMA ( xy )SUMA ( x )SUMA( y )
2

nmde datosSUMA ( x ) (SUMA( x ))

n xy x y

( 32 )( 1677.64161 )(528)(120.426648) 9900.7386


=
=0.1134
87296
( 32 )( 11440 )(528)2
x

n x 2
2
SUMA(x 2 )SUMA ( y )SUMA ( x )SUMA ( xy ) n x y x y
b=
=

nm de datosSUMA ( x 2 )( SUMA(x ))2

b=

( 11440 )( 120.4266488 ) (528)(1677.64161) 491886


=
=5.63469212
87296
( 32 ) ( 11400 )(528)2

Por lo tanto, tenemos que la ecuacin de la


recta es:
y=0.1134 x+5.63469212

http://books.google.com.mx/books?
id=XlpLXmLrt20C&pg=PA320&dq=QUE+ES+UNA+MATRIZ&hl=es&sa=X
&ei=LkJ3UfaRCojQ2AWbvoCwCg&ved=0CEUQ6AEwAw#v=onepage&q=
QUE%20ES%20UNA%20MATRIZ&f=false

ANLISIS NUMRICO I.
Unidad 3. Sistemas de Ecuaciones Lineales.
Actividad 1. Resolucin de Sistemas Lineales.

Anlisis Numrico, Richard L. Burden, sptima edicin, 2011.