Universidad de las Fuerzas Armadas “ESPE”

Nombre: Jose Sanmartin

NRC 4139
Fecha 25/06/2022

Realizar los ejercicios planteados sobre los temas tratados en clase

Debemos tomar en cuenta que en este caso se corresponder a una parte de factorizacion LU con la
siguiente formula

𝑋𝑘+1 = 𝐷 −1 𝑏 + 𝐷 −1 (𝐿 + 𝑈)𝑋𝑘
La razón por la cual el método de Jacobi funciona con una matriz y no con la otra corresponde a que para
poder aplicar tanto este método como el de Gauss-Seidel que veremos a continuación, es que debemos
tener una matriz dominante, esto se considera comparando los valores absolutos de la diagonal principal
con la suma de los valores absolutos de los otros términos de la matriz

Es decir, si tenemos la matriz:

𝑎11 𝑎12 𝑎1𝑛
𝑎21 𝑎22 𝑎2𝑛
𝑎𝑚1 𝑎𝑚2 𝑎𝑚𝑛

Entonces
‖𝑎11 ‖ > ‖𝑎12 ∗ 𝑎1𝑛 ‖

‖𝑎22 ‖ > ‖𝑎21 ∗ 𝑎2𝑛 ‖

‖𝑎𝑚1 ‖ > ‖𝑎𝑚2 ∗ 𝑎𝑚𝑛 ‖

Si todo esto se cumple entonces la matriz es operable por este método también se debe tomar en cuenta
que la diagonal principal no puede ser nula
Utilizando parte del programa anterior y con unas pequeñas modificaciones puesto a que la forma de
este metodo es

𝑋 = (𝐷 − 𝐿)−1 𝑈𝑥 + (𝐷 − 𝐿)−1 𝑏

Obtendremos el siguiente algoritmo

Se obtuvo los mismo resultado ya se que manejan bajo un concepto bastante similar
En este pudimos observa como (0;0) es un punto fijo puesto a que la remplazarlo en ambas ecuacione se
llego a un mismo resultado, a diferencia del otro punto que nos arrojo dos resultado completamente
distintos
En este se obtuvo un punto fijo después de realizar cierta cantidad de iteraciones, este proceso lo
realizamos a mano y se comprobó con un programa realizado en octave con los fundamentos necesarios,
y se llegó a un mismo resultado por lo cual se puede decir que el resultado es correcto