Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Método de Gauss
Otros métodos directos
Métodos iterativos
MCCP 2021-22
Departamento de Matemáticas
Universidad de Extremadura
Tema 2
Introducción
Método de Gauss
Otros métodos directos
Métodos iterativos
Índice
1 Introducción
2 Método de Gauss
Triangulación
Estrategia de pivote
4 Métodos iterativos
Método de Jacobi
Tema 2
Introducción
Método de Gauss
Otros métodos directos
Métodos iterativos
Introducción
Vamos a resolver sistemas de n ecuaciones lineales con n
incógnitas:
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn = b2
···
an1 x1 + an2 x2 + · · · + ann xn = bn
Tema 2
Introducción
Método de Gauss
Otros métodos directos
Métodos iterativos
Tema 2
Introducción
Método de Gauss
Otros métodos directos
Métodos iterativos
Tema 2
Introducción
Método de Gauss Triangulación
Otros métodos directos Estrategia de pivote
Métodos iterativos
Sistemas triangulares
Sea U x = b un sistema de ecuaciones lineales con solución
única (|U | =
6 0) en el que la matriz de coeficientes U , n × n es
triangular superior.
Entonces las componentes de la solución se pueden calcular
mediante el método de sustitución regresiva: se despeja la última
incógnita de la última ecuación, se sustituye en la penúltima
ecuación; después se despeja de esta ecuación la penúltima
incógnita y se repite el proceso hacia arriba hasta calcular el valor
de la primera incógnita.
Método de Sustitución Regresiva:
n
P
bi − uij xj
j=i+1
xi = , i = n, n − 1, . . . , 1
uii
Tema 2
Introducción
Método de Gauss Triangulación
Otros métodos directos Estrategia de pivote
Métodos iterativos
Tema 2
Introducción
Método de Gauss Triangulación
Otros métodos directos Estrategia de pivote
Métodos iterativos
Tema 2
Introducción
Método de Gauss Triangulación
Otros métodos directos Estrategia de pivote
Métodos iterativos
Tema 2
Introducción
Método de Gauss Triangulación
Otros métodos directos Estrategia de pivote
Métodos iterativos
1a etapa:
3 −2
2 1 0
3
0
2 3 − 23 −2
0 −5
2 0 2
5 1
0 2 0 2 1
2a etapa:
3 −2
2 1 0
3
0
2 3 − 23 −2
14
−5 − 3
0 0 12
13
0 0 −5 3 3
Tema 2
Introducción
Método de Gauss Triangulación
Otros métodos directos Estrategia de pivote
Métodos iterativos
3a etapa:
3 −2
2 1 0
3
0
2 3 − 23 −2
14
−5 − 3
0 0 12
11
0 0 0 2 − 43
18
Solución: 14
−
33
4
−
33
23
33
86
33
Tema 2
Introducción
Método de Gauss Triangulación
Otros métodos directos Estrategia de pivote
Métodos iterativos
Tema 2
Introducción
Método de Gauss Triangulación
Otros métodos directos Estrategia de pivote
Métodos iterativos
Comentarios
Tema 2
Introducción
Método de Gauss Triangulación
Otros métodos directos Estrategia de pivote
Métodos iterativos
Tema 2
Introducción
Método de Gauss Triangulación
Otros métodos directos Estrategia de pivote
Métodos iterativos
Tema 2
Introducción
Método de Gauss Triangulación
Otros métodos directos Estrategia de pivote
Métodos iterativos
Pivote parcial
0, 0001 1 1 exacta 1, 00010...
−−−→
1 1 2 0, 99990
Efectuando un cambio de fila
1 1 2 1 1 2 p. p. 1
∼ −−→
0, 0001 1 1 0 1 1 1
se hacen 0 usando el
número más grande
Tema 2
Introducción
Método de Gauss Triangulación
Otros métodos directos Estrategia de pivote
Métodos iterativos
Pivote total
(k) (k)
Se toma (i, j) tal que |aij | = máx |ars |, y se permutan las ecua-
k≤r≤n
k≤s≤n
ciones i y k , y las incógnitas j y k .
Tema 2
Introducción
Método de Gauss
Factorización LU
Otros métodos directos
Métodos iterativos
Tema 2
Introducción
Método de Gauss
Factorización LU
Otros métodos directos
Métodos iterativos
Ejemplo
Consideremos el sistema de ecuaciones lineales:
1 0 0 0 2 3 −3 0 −7
−2 2 0 0
0 3 2 2
x = 16
3 0 2 0 0 0 1 1 −17
−5 2 1 1 0 0 0 1 39
Tema 2
Introducción
Método de Gauss
Factorización LU
Otros métodos directos
Métodos iterativos
Tema 2
Introducción
Método de Gauss
Factorización LU
Otros métodos directos
Métodos iterativos
Algoritmo de la factorización LU
Para k = 1, . . . , n,
k−1
P
lkk ukk = akk − lkr urk
r=1
k−1
P
aik − lir urk
r=1
para i = k + 1, . . . , n, lik =
ukk
k−1
P
akj − lkr urj
r=1
para j = k + 1, . . . , n, ukj =
lkk
4n3 +2n 2n3
Coste de la factorización: 6 =O 3 (falta añadir el coste
de hallar y y x). Menor en matrices tridiagonales.
Tema 2
Introducción
Método de Gauss
Método de Jacobi
Otros métodos directos
Métodos iterativos
Métodos iterativos
x0 , x1 , x2 , . . . , xn , xn+1 . . .
con xn+1 = G(xn ), que cumple xn → x.
Método de Jacobi.
Método de Gauss-Seidel.
Tema 2
Introducción
Método de Gauss
Método de Jacobi
Otros métodos directos
Métodos iterativos
Tema 2
Introducción
Método de Gauss
Método de Jacobi
Otros métodos directos
Métodos iterativos
De Ax = b se tiene que
(D − L − U )x = b
y, por tanto,
Dx = (L + U )x + b.
Luego
x = D −1 (L + U )x + D −1 b.
Teniendo en cuenta la anterior igualdad se deduce el siguiente
método iterativo
x(m+1) = B J x(m) + cJ ,
siendo − aa12 ··· − aa1n
0 11 11
− a21 0 ··· − aa2n
a
B J = D −1 (L + U ) = . 22 .. .. ..
22
,
.. . . .
− aann
n1
− aannn2
··· 0
Tema 2
Introducción
Método de Gauss
Método de Jacobi
Otros métodos directos
Métodos iterativos
y
b1
a11
b2
a22
cJ = D −1 b = .
..
.
bn
ann
Tema 2
Introducción
Método de Gauss
Método de Jacobi
Otros métodos directos
Métodos iterativos
Referencias
Tema 2