P. 1
Solucion de Sistemas de Ecuaciones Lineales. Metodos Directos e Iterativos

Solucion de Sistemas de Ecuaciones Lineales. Metodos Directos e Iterativos

Ratings: (0)|Views: 6,970 |Likes:
Published by vimaba

More info:

Published by: vimaba on Jul 25, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

08/14/2013

pdf

text

original

 
Solución de Sistemas de Ecuaciones Lineales.
VIVIANA MARCELA BAYONA CARDENASUNIVERSIDAD INDUSTRIAL DE SANTANDERINGENIERIA DE PETROLEOS2010
UNIVERSIDAD INDUSTRIAL DE SANTANDERINGENIERIA DE PETROLEOS
 
Pág.1
 
Solución de Sistemas de Ecuaciones Lineales.
1.1. Consideraciones generales
1.1.1 Introducción
El objetivo de este tema es introducir al lector en la resolución de sistemas lineales deecuaciones por métodos gaussianos. Parece conveniente, en primer lugar, establecer lanotación y algunas de las bases de álgebra lineal necesarias para alcanzar el objetivoplanteado. Siguiendo la notación introducida por Householder en 1964, se empleará:mayúsculas en negrita
 A, L, U,
,
Λ
 
para las matrices,minúsculas con subíndices aij, lij, uij,
δ
ij,
λ
ij
 
para los coeficientes de matrices,minúsculas en negrita
 x,
y, z,
b, c, d 
para los vectoresletras griegas en minúscula
α, β, γ, δ , θ , µ
para los escalares.El espacio vectorial de las matrices reales m x n se denota por R
mxn
; un elementocualquiera de ese espacio,
 A
 
R
mxn
, es una matriz rectangular de m filas y n columnasque puede escribirse como:a
11
a
12
......a
1,n-1
a
1,n
a
21
a
22
......a
2,n-1
a
2,n
A
=.....a
m-1,1
a
m.1,2
..a
m-1,n
a
m,1
a
m,2
.......a
m,n
Si m = n entonces
 A
 
es cuadrada y se dice que tiene orden n. De la misma forma, C
mxn
esel espacio vectorial de las matrices de coeficientes complejos.En cuanto a los vectores, estos se asumen como “
vectores columna” 
, es decir 
 x 
 
R
n
es:x
1
x
2
x =
.x
n
-1
x
n
UNIVERSIDAD INDUSTRIAL DE SANTANDERINGENIERIA DE PETROLEOS
 
Pág.2
 
donde las componentes xi son números reales. Puesto que por convención se toman losvectores como columna, objetos del tipo
(x1, x2 
...
 xn-1, xn,)
son
vectores
fila y sedenotan por 
x
 
(T indica matriz o vector traspuesto).Además de las operaciones inherentes al espacio vectorial (suma interna y productoexterior por reales) conviene resaltar por su importancia el producto escalar de vectores.Si
 x 
 
e
y
son dos vectores de R
n
, entonces
x
T
.
y
= x 
1
1
+x 
+...+xn.yn
R.El producto escalar de vectores permite definir una métrica: la norma euclídea de
x
, quees simplemente :
 
Del mismo modo que se ha definido
x
T
y,
también se puede definir 
xy
T
. Sin embargo, elsignificado de este último producto entre vectores es radicalmente distinto. Sean
x
e
y
dosvectores no nulos; la matriz
xy
T
 
es de R
nxn
y se escribe como :x
1
.y
1
x
1
y
2
......x
1
.y
n-1
x
1
.y
n
x
2
.y
1
x
2
y
2
......x
2
.y
n-1
x
2
.y
n
A
=.....x
n-1
.y
1
x
n-1.
y
2
......x
n-1.
.y
n-1
x
n-1.
.y
n
x
n
.y
1
x
n.
y
2
......x
n
.y
n-1
x
n
.y
n
y todas sus columnas (y filas) definen vectores paralelos, es decir, elementos de unespacio vectorial de dimensión uno. Por consiguiente, esta matriz es de rango uno. Enrealidad, toda matriz de rango uno puede expresarse como el producto de dos vectoresde la forma
xy
T
.
Estas matrices son comunes en métodos numéricos y conviene saber trabajar con ellas.Por ejemplo, su almacenamiento no se hace guardando todos los coeficientes de lamatriz, lo que implicaría almacenar n
2
números reales; sino que se almacena únicamentelas componentes de cada uno de los vectores
x
e
 
y,
es decir 2n números reales.Para tener una idea del ahorro computacional que esto representa basta suponer que n =1000: mientras almacenar 
x
e
y
sólo necesita de 2000 variables reales,
xy
T
requiere unmillón (es decir, 500 veces más
 
memoria).
1.1.2 Planteamiento general 
A lo largo de este tema se plantea la resolución de sistemas lineales de ecuaciones deltipo:
Ax = b
(1.1.)donde
A
es una matriz de n x n coeficientes reales a
i,j
 
con i =1....n, j
=
1...n. Por otra parte,
UNIVERSIDAD INDUSTRIAL DE SANTANDERINGENIERIA DE PETROLEOS
 
Pág.3
x.xx
T
=

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->