Beruflich Dokumente
Kultur Dokumente
PARA ECUACIONES
LINEALES
DEFINICION
Un método iterativo es un método que progresivamente va
calculando aproximaciones a la solución de un problema. En
matemáticas, en un método iterativo se repite un mismo
proceso de mejora sobre una solución aproximada: se espera
que lo obtenido sea una solución más aproximada que la
inicial. El proceso se repite sobre esta nueva solución hasta
que el resultado más reciente satisfaga ciertos requisitos. A
diferencia de los métodos directos, en los cuales se debe
terminar el proceso para tener la respuesta, en los métodos
iterativos se puede suspender el proceso al término de una
iteración y se obtiene una aproximación a la solución.
MATRICES
Una matriz A de tamaño m x n es un arreglo
rectangular de m · n números dispuestos en
m filas y n columnas de la siguiente forma:
TIPOS DE MATRICES
𝑛
(𝑘) (𝑘−1)
𝑥𝑖 = 𝑏𝑖𝑗 𝑥𝑗 + 𝑑𝑖
𝑗=1
El método de Jacobi se puede expresar en forma matricial en términos
de las matrices L, D y U, definidas por:
0 0 0 0 0 𝑎12 … 𝑎1𝑛
𝑎21 0 0 0 0 0 … 𝑎2𝑛
𝐿= ; 𝑈= ;
⋮ ⋮ ⋱ 0 0 0 ⋱ ⋮
𝑎𝑛1 𝑎𝑛2 … 0 0 0 0 0
𝑎11 0 … 0
0 𝑎22 … 0
𝐷=
0 0 ⋱ ⋮
0 0 0 𝑎𝑛𝑛
La forma vectorial de las iteraciones de Jacobi es:
𝑥ҧ (𝑘) = 𝐵 𝑥ҧ (𝑘−1) + 𝑑ҧ
Dónde: 𝐴 = 𝑀 − 𝑁 , 𝑀 = 𝐷 , 𝑁 = −(𝐿 + 𝑈)
Y
𝐵 = 𝑀−1 𝑁 = −𝐷−1 𝐿 + 𝑈 , 𝑑ҧ = 𝐷 −1 𝑏ത
Ejemplo
Ejemplo: Resuelva el sistema de ecuaciones lineales siguientes:
2𝑥1 + 𝑥2 = 11
5𝑥1 + 7𝑥2 = 13
1
Con 𝑥 (0) =
1
SOLUCION
0 0 2 0 0 1
𝐿= ,𝐷 = ,𝑈 =
5 0 0 7 0 0
Determinamos 𝐵 = −𝐷−1 𝐿 + 𝑈
1/2 0 0 0 0 −1 0 −0.5
𝐵= . =
0 1/7 −5 0 0 0 −0.714 0
Determinamos 𝑑ҧ
1/2 0 11 5.5
𝑑ҧ = . =
0 1/7 13 1.857
Calculados B y 𝑑 . Estimamos X como:
𝑥 (1) = 𝐵𝑥 (0) + 𝑑ҧ
0 0 0 0 0 𝑎12 … 𝑎1𝑛
𝑎21 0 0 0 0 0 … 𝑎2𝑛
𝐿= ; 𝑈= ;
⋮ ⋮ ⋱ 0 0 0 ⋱ ⋮
𝑎𝑛1 𝑎𝑛2 … 0 0 0 0 0
𝑎11 0 … 0
0 𝑎22 … 0
𝐷=
0 0 ⋱ ⋮
0 0 0 𝑎𝑛𝑛
Con las matrices L, D y U definidas en el subtítulo anterior, las iteraciones de
Gauss – Seidel aceptan la forma vectorial:
𝑥ҧ (𝑘) = 𝐵 𝑥ҧ (𝑘−1) + 𝑑ҧ
Dónde: 𝑀 = 𝐷 + 𝐿 , 𝑁 = −𝑈
y
𝐵 = 𝑀−1 𝑁 = −(𝐷 + 𝐿)−1 𝑈 , 𝑑ҧ = (𝐷 + 𝐿)−1 𝑏ത