Metodo de Gauss

Introducci
on
M
etodos directos
Algoritmo de Gauss
Estrategias de pivoteo
Resoluci
on Numerica de Sistemas
de Ecuaciones Lineales
Metodos Numericos para Ingeniera

BAIN 053
Octubre, 2015
M
etodos Num
ericos para Ingeniera BAIN 053
Resoluci
on Num
erica de Sistemas de Ecuaciones Lineales
Introducci
on
M
etodos directos
Algoritmo de Gauss
Introduccion
Estudiaremos la resoluci
on de sistemas de n ecuaciones lineales con n
inc
ognitas,
a11 x1
a21 x1
..
.
an1 x1
+
+
+
a12 x2
a22 x2
..
.
an2 x2
+
+
+
+
a1n xn
a2n xn
..
.
ann xn
=
=
=
b1
b2
..
.
bn
los cuales representaremos de forma matricial como

Ax = b
donde:
A = (aij )1i,jn
matriz de coeficientes del sistema.
x = (xi )1in
vector de las inc

ognitas.
b = (bi )1in
vector de los terminos independientes.
M
etodos Num
Resoluci
on Num
Introducci
on
M
etodos directos
Algoritmo de Gauss
Introduccion
Obs: Consideraremos que det(A) 6= 0, lo que nos indica que el sistema tiene
soluci
on u
nica.
Partiendo del sistema Ax = b, donde A es una matriz cuadrada de orden n no
singular, una primera idea que podemos aplicar para obtener la soluci
on del
sistema es calcularla como x = A1 b, donde A1 representa la inversa de la
matriz A.
Otra manera de resolver este problema sera utilizar la regla de Cramer, donde
la componente i-esima del vector soluci
on se calcula como:
xi =
det(Ai )
,
det(A)
1 i n,
donde Ai es la matriz que resulta al sustituir en A la columna i-esima por el

vector de terminos independientes b.
M
etodos Num
Resoluci
on Num
Introducci
on
M
etodos directos
Algoritmo de Gauss
Metodos directos para sistemas lineales
Una matriz A se dice triangular superior si todos los elementos situados bajo la
diagonal principal son nulos, es decir, aij = 0 si i > j. Un sistema de
ecuaciones se dice triangular superior si su matriz de coeficientes lo es.
Consideremos el siguiente
a11 a12
0
a22
0
0
.
..
..
.
0
0
sistema triangular superior:

x1
a13 a1n

a23 a2n
x2
x3
a33 a3n
=
..
.. ..
..
.
.
.
.
xn
0
ann
b1
b2
b3
..
.
bn
en el cual supondremos que det(A) 6= 0, es decir, aii 6= 0, i.
M
etodos Num
Resoluci
on Num
Introducci
on
M
etodos directos
Algoritmo de Gauss
Para resolver un sistema triangular superior se utiliza el procedimiento conocido

como sustituci
on regresiva, que podemos expresar en la forma:
bn
xn = a ,
nn
!
n
aij xj , i = n 1, n 2, . . . , 1.
xi = aii bi
j=i+1
M
etodos Num
Resoluci
on Num
Introducci
on
M
etodos directos
Algoritmo de Gauss
Otro tipo de sistemas que conviene destacar son los sistemas diagonales, es
decir, aquellos en los que la matriz de coeficientes verifica que aij = 0 para
todo valor de i 6= j,
x1
b1
a11
0
0
0
a22
0
0
x2 b2
x3 b3
0
0
a
0
33
.
..
..
.. .. ..
..
..
.
.
.
. . .
0
0
0
ann
xn
bn
y cuya soluci
on se obtiene de forma inmediata como:
xi =
bi
,
aii
i = 1, 2, . . . , n,
M
etodos Num
(aii 6= 0, i)
Resoluci
on Num
Introducci
on
M
etodos directos
Algoritmo de Gauss
Teniendo en cuenta que estos sistemas son de f

acil soluci
on, vamos a intentar
reducir el problema general a la resoluci
on de un sistema triangular (o
diagonal), siendo esta la esencia de los metodos directos.
Para ello es u
til recordar la que soluci
on de un sistema de ecuaciones lineales
no cambia si se hacen las siguientes transformaciones:
Multiplicar una ecuaci
on por una constante no nula.
Intercambiar ecuaciones entre s.
Sumar a una ecuaci
on un m
ultiplo de otra.
Aplicar reiteradamente cualesquiera de las operaciones anteriores.
M
etodos Num
Resoluci
on Num
Introducci
on
M
etodos directos
Algoritmo de Gauss
Efectuar estas transformaciones sobre el sistema corresponde a efectuarlas sobre

las filas de la matriz ampliada, y se denominan operaciones elementales fila.
Denotamos y llamamos matriz ampliada del
a11 a12 a13

a21 a22 a23
[A|b] = a31 a32 a33

.
..
..
..
.
.
an1 an2 an3
M
etodos Num
sistema lineal, a
a1n b1
a2n b2
a3n b3
..
..
..
.
.
.
ann bn
Resoluci
on Num
Introducci
on
M
etodos directos
Algoritmo de Gauss
Resolucion de sistemas lineales por eliminaci

on gaussiana
Estudiaremos en primer lugar el metodo de Gauss, basado en la transformaci

on
de la matriz A de partida en una matriz triangular superior.
Comenzaremos el estudio de este metodo presentando un ejemplo:
Ejemplo: Resuelva utilizando el metodo de eliminaci
on gaussiana, el siguiente
sistema lineal de ecuaciones:
3x1
x1
2x1
x2
2x2
2x2
M
etodos Num
+
+
2x3
3x3
x3
=
=
=
12,
11,
2.
Resoluci
on Num
Introducci
on
M
etodos directos
Algoritmo de Gauss
Algoritmo de Gauss
Para l = 1 hasta n 1 hacer
(Estudiar all , que denotaremos como el elemento pivote del paso l)
Para i = l + 1 hasta n hacer
mil = ail /all (que llamaremos multiplicador (i, l))
Para j = l hasta n hacer
aij = aij mil alj
fin j
bi = bi mil bl
fin i
fin l
M
etodos Num
Resoluci
on Num
Introducci
on
M
etodos directos
Algoritmo de Gauss
Pivoteo parcial
La forma m
as usual de elegir el elemento pivote corresponde a la estrategia de
pivoteo parcial que se describe a continuaci
on.
En cada paso l (1 l n 1) se realizar
an los cambios necesarios entre filas
para situar en la posici
on (l, l) el mayor elemento en valor absoluto de la
columna l entre las filas l y n, ambas inclusive, es decir, situaremos en la
(k)
posici
on (l, l) al elemento ajl verificando:
o
n
(l)
(k)
ajl = max ail
lin
pasando a ser la ecuaci

on j-esima la ecuaci
on pivotal.
Ejemplo: Resuelva el sistema
x1
2x1
3x1
+
+
x2
x2
2x2
x3
x3
x3
=
=
=
0,
7,
4.
utilizando el metodo de Gauss con estrategia de pivoteo parcial.

M
etodos Num
Resoluci
on Num

Metodo de Gauss

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Metodo de Gauss

Diunggah oleh

Hak Cipta:

Format Tersedia

Introducci

Metodos Numericos para Ingeniera

los cuales representaremos de forma matricial como

matriz de coeficientes del sistema.

vector de las inc

vector de los terminos independientes.

donde Ai es la matriz que resulta al sustituir en A la columna i-esima por el

Metodos directos para sistemas lineales

sistema triangular superior:

en el cual supondremos que det(A) 6= 0, es decir, aii 6= 0, i.

Metodos directos para sistemas lineales

Para resolver un sistema triangular superior se utiliza el procedimiento conocido

Metodos directos para sistemas lineales

Metodos directos para sistemas lineales

Teniendo en cuenta que estos sistemas son de f

Metodos directos para sistemas lineales

Efectuar estas transformaciones sobre el sistema corresponde a efectuarlas sobre

a11 a12 a13

[A|b] = a31 a32 a33

Resolucion de sistemas lineales por eliminaci

Estudiaremos en primer lugar el metodo de Gauss, basado en la transformaci

pasando a ser la ecuaci

utilizando el metodo de Gauss con estrategia de pivoteo parcial.

Anda mungkin juga menyukai