Vector de incógnitas

Método De
Sistemas de Ecuaciones Eliminación de
donde
lineales A x =b Gauss

Lu Crout,
Vector de Términos Doolittle
independientes Método de descomposición

Inconsistente Consistente
si

Rango A=Rango B

Se aplica los siguientes

Sin solución Jacobi
si
Métodos Iterativos

métodos directos
si n=numero de incógnitas
Gauss-Seidel
Rango A ≠ rango B Rango A=n Rango A>n

Solución única Método Krylov

Número Infinito de soluciones

Métodos de solución Método de las Potencias

Método De Forma matricial Operaciones de suma, división o
Eliminación de resta entre las filas, para la
Gauss eliminación

Obtener esta matriz

El método se realiza de

Aplicando sustitución desde la

fila 3, hacia 2 y luego 1, x1=1.5,
x2=-10, x3=2

La solución de

Se obtiene sustituyendo
Método El método de
Descomposición eliminación de Gauss
se implementa como
una descomposición Se transforma en dos
de LU matrices L tringular
inferior y U Triangular
superior

Finalmente se obtiene
 Jacobi; utiliza el
valor de las Despejas X1,
Métodos Iterativos Supongamos X2 y X3
incógnitas para
para resolver un sistema de
determinar una
ecuaciones lineales 3 ecuaciones
nueva
mas simples y se
aproximación
aplica a solo
sistemas Ax – b =0
cuadrados, es decir
a sistemas con Gauss-Seidel:
tantas incógnitas Utiliza los
como ecuaciones valores de las
incógnitas recién
calculados en la Forma Matricial
misma iteración,
y no en la
siguiente.

quedando
Jacobi

Gauss-Seidel
 El método de potencias
permite calcular el valor y Cualquier vector puede expresarse
Método de
el vector característicos
potencias
dominantes de una matriz Multiplicando por A
A de orden n,

Al tomar la relación de cualesquiera Repetidamente

componentes correspondientes a Ak v y Ak +1 Factorizando
v, se obtiene una sucesión de valores
convergentes a < ya que:

Ecuacion 3.1
Ejemplo:
Calculando
1era Iteración ecuacion 3.1
1era Iteración
calcula A v
calcula A2 v

2da Iteración
calcula A3v Se continua con
numero de
iteraciones, hasta que
converge

El valor propio
converge a 3