Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Carmen Calzada
logo2
1 Introducción
2 Métodos directos
Método de eliminación de Gauss
Factorización LU
logo2
Contenido
1 Introducción
2 Métodos directos
Método de eliminación de Gauss
Factorización LU
logo2
Introducción
logo2
Introducción
Forma matricial
El sistema anterior puede escribirse en forma matricial:
logo2
Introducción
Caso práctico (espectrofotometría)
Determinar la concentración molar de una mezcla de 5 componentes en solución a partir de los siguientes
datos espectrofotométricos:
Según la ley de Beer, a una longitud de onda λi y siendo el espesor de la muestra igual a 1:
5
(Atotal )i = ∑ εij cj
j=1
Introducción
logo2
Teorema de Rouché-Frobenius
Dado un sistema lineal de la forma Ax = b , donde A es una matriz cuadrada
de dimensión n × n, se cumple que:
logo2
x = A−1 b
logo2
Introducción
Cálculo de la inversa
Regla de Cramer
logo2
Introducción
(n + 1)n!n multiplicaciones
(n + 1)(n! − 1) sumas ⇒ operaciones totales (n + 1)2 n! − 1
n divisiones
Introducción
Cramer (n = 100)
Inversa (n = 20)
Introducción
logo2
Introducción
logo2
Sistema diagonal
a11 0 ... 0 x1 b1
0 a22 ... 0 x2 b2
. =
. . .. . .
. . . . .
. . . . . .
0 0 ... ann xn bn
bi
xi = , i = 1, 2, . . . , n
aii
logo2
a11 0 ... 0 x1 b1
a21 a22 ... 0 x2 b2
= .
. . .. . .
.. . . .. ..
. . .
an1 an2 ... ann xn bn
Técnica de descenso
b1
x1 =
a11
!
1 i−1
xi = bi − ∑ (aij ∗ xj ) i = 2, . . . , n
aii j=1
logo2
Técnica de remontada
bn
xn =
ann
!
1 n
xi = bi − ∑ (aij ∗ xj ) i = n − 1, . . . , 1
aii j=i+1
logo2
Contenido
1 Introducción
2 Métodos directos
Método de eliminación de Gauss
Factorización LU
logo2
Métodos directos
logo2
Esto se hace:
Multiplicando una fila por una constante.
Sumando una ecuación con el múltiplo de otra.
Intercambiando ecuaciones.
Una vez conseguido este sistema triangular equivalente se aplica la
técnica de remontada para obtener sus soluciones.
logo2
Ejemplo
1 −2 3 x1 1
4 0 6 x2 = −2
2 −1 3 x3 −1
.
1 −2 3 .. 1
.
4 0 6 .. −2
.
2 −1 3 .. −1
logo2
Ejemplo
..
1 −2 3 . 1
..
F2 = F2 − 4F1 →
0 8 −6 . −6
F3 = F3 − 2F1 → ..
0 3 −3 . −3
..
1 −2 3 . 1
..
→
0 8 −6 . −6
F3 = F3 − (3/8)F2 → ..
0 0 −0.75 . −0.75
logo2
Ejemplo
−0.75
x3 = =1
−0.75
1 1
x2 = (−6 + 6x3 ) = (−6 + 6) = 0
8 8
x1 = 1 + 2x2 − 3x3 = 1 − 3 = −2
logo2
Número de operaciones
Para resolver completamente un sistema utilizando el método de
eliminación de Gauss han de realizarse del orden de
2 3
n operaciones
3
Resolución por Gauss (n = 60)
Métodos directos
Factorización LU
Otro método directo de resolución es la denominada factorización LU.
Consiste en descomponer la matriz A como producto de dos matrices,
A=L U
logo2
Métodos directos
Factorización LU
logo2
Métodos directos
Factorización LU
Si A es una matriz no singular no siempre admite directamente
factorización LU.
Teorema
Una condición necesaria y suficiente para que A admita la factorización LU es
que
logo2
Métodos directos
Factorización LU
La matriz
4 −2 1
A = 20 −7 12
−8 13 17
4 −2
A1 = 4 , A2 = , A3 = A
20 −7
logo2
Métodos directos
Factorización LU
La factorización LU nos indica otro posible método para resolver un
sistema de ecuaciones.
Ly = b Triangular inferior (descenso)
Ax = b ⇒ LUx = b
Ux = y Triangular superior (remontada)
Métodos directos
Ejemplo de factorización LU
La matriz
4 −2 1
A = 20 −7 12
−8 13 17
logo2
Contenido
1 Introducción
2 Métodos directos
Método de eliminación de Gauss
Factorización LU
logo2
logo2
Calculamos la inversa de
1 −2 3
A= 4 0 6
2 −1 3
logo2
Resolvamos el sistema
1 −2 3 x1 1
4 0 6 x2 = −2
2 −1 3 x3 −1
logo2
Resumen
No de No de
Método Aplicabilidad Comentarios
ecuaciones operaciones
Regla de Errores de
4 (n + 1)2 n! − 1 Limitada
Cramer redondeo
Errores de
Cálculo de A−1 4 n!(n2 + n + 1) + 3n2 − n Limitada
redondeo
Errores de
300 General
2 3 redondeo
Gauss Sistemas n Técnica
3 Cálculo del
llenos del pivote
determinante
logo2