Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistemas Ecuaciones Lineales
Sistemas Ecuaciones Lineales
Lineales I
matricial. Dificultades numericas.
Preliminares: Expresion
521230
-1-
matricial
Expresion
Todo sistema de ecuaciones lineales puede escribirse matricialmente:
a x + + a1n xn = b1
11 1
..
..
Ax = b,
.
.
a x + + a x
= bn
n1 1
nn n
donde
a
11
.
A := ..
an1
521230
a1n
..
.
Rnn
ann
x
1
.
x = .. Rn
xn
-2-
b
1
.
b = .. Rn
bn
es el vector de incognitas.
Matriz inversa
unica
si A
El sistema de ecuaciones lineales Ax = b tiene solucion
si y solo
si se cumple
Rnn es no singular si y solo
A es invertible:
2.
det(A) 6= 0;
A1 Rnn : AA1 = A1 A = I ;
0 no es valor propio de A:
rango(A) = n.
0
/ (A).
Si A es no singular, entonces
Ax = b
x = A1 b.
-3-
1
1
n
n
1
A = c cn
,
.
.
.
,
c
R
,
,
c
entonces
-4-
i = 1, . . . , n.
Dificultades numericas
un algoritmo para
Los siguientes aspectos deben tenerse en cuenta al disenar
resolver un sistema de ecuaciones lineales:
(+,
aritmeticas
521230
-5-
Costo operacional
Un
Los sistemas que aparecen en muchas aplicaciones son de gran tamano.
moderado y en algunas
sistema de 1000 1000 hoy se considera de tamano
aplicaciones deben resolverse sistemas de ecuaciones con cientos de miles de
incognitas.
Hay metodos
que en teora permiten resolver cualquier sistema de ecuaciones
det(Ai )
,
det(A)
i = 1, . . . , n,
-6-
basa en el metodo
algebraico de transformaciones elementales. Su costo
operacional veremos que es de aproximadamente 23 n3 flop.
Comparacion:
En un computador de 1 Gflop (109 flop) por segundo:
10
15
20
100
1000
2000
Regla de Cramer
flop
4 107
2 1013
5 1019
10160
tiempo
0.04 s
5.5 horas
1500 anos
Gaussiana
Eliminacion
521230
flop
666
2250
5333
7 105
7 108
5 109
tiempo
0. s
0. s
0. s
0s
0.73 s
4.88 s
-7-
Costo de almacenamiento
En muchas aplicaciones los sistemas de ecuaciones lineales que deben
pero tales que la mayor parte
resolverse involucran matrices de gran tamano,
de sus entradas son nulas.
y en M ATLAB,
Estas matrices se denominan dispersas o ralas (en ingles
nulas de la matriz.
Los metodos
algebraicos usuales (por ejemplo el de transformaciones
elementales) requieren modificar la matriz original del sistema y, muchas
-8-
de los resultados
Precision
de un sistema de ecuaciones lineales en el computador involucra
La resolucion
de errores en los datos y errores de redondeo. Por ello:
la propagacion
de
3. Hay que disenar
computacionales que nos permitan, despues
de un sistema de ecuaciones, estimar a posteriori la
calcular la solucion
de la solucion
calculada. Es decir, testear si el error con el que se
precision
la calculo esta por debajo de una tolerancia aceptable.
521230
-9-