Métodos Numéricos

http://aulavirtual.sistemas.unmsm.edu.pe/pregrado2020_1/

Resolución numérica de un sistema de

ecuaciones lineales
Mg. Johnny R. Avendaño Q.
e-mail: javendanoq@unmsm.edu.pe
Departamento Académico de Ciencias de la Computación
Facultad de Ingeniería de Sistemas e Informática
Universidad Nacional Mayor de San Marcos
 Resolución numérica de un sistema de ecuaciones lineales

Contenido

1. Wassily Leontief.
2. Aspectos teóricos.
3. Método de sustitución Forward.
4. Método de sustitución Backward.
5. Método de eliminación Gaussiana.
6. Método de descomposición LU.
7. Método iterativo de Jacobi.
8. Método iterativo de Gauss Seidel.
9. Resolución del problema (por métodos iterativos).

Mg. Johnny R. Avendaño Q.

 Resolución numérica de un sistema de ecuaciones lineales

Wassily Leontief
• Creador del Análisis de Insumo –
producto empleando el algebra matricial.
• Premio Nobel de Economía 1973.
• Propuso un algoritmo numérico para
resolver las variables a través de un
ordenador.
• En 1942, empleó el ordenador Mark II
para resolver 42 incógnitas (modelo
económico USA) empleando 56 horas.
Hoy en día se necesita 2 semanas (super ordenador de 128 núcleos) para resolver un
modelo con 1000 millones de ecuaciones y 3 millones de incógnitas (ensamblaje
molecular). Mg. Johnny R. Avendaño Q.
 Resolución numérica de un sistema de ecuaciones lineales

Métodos de resolución numérica

•Métodos directos: solución exacta •Métodos iterativos: solución aproximada
• Sustitución •Jacobi

• Eliminación gaussiana •Gauss Seidel

• Descomposición LU •Sobre relajación sucesiva (SOR)

• Descomposición en términos de
autovalores.
• Otros

Mg. Johnny R. Avendaño Q.

 Resolución numérica de un sistema de ecuaciones lineales

Aspectos teóricos
• Matriz regular.
det 𝐴 ≠ 0
• Matriz inversible.
𝐴𝐴−1 = 𝐴−1 𝐴 = 𝐼

• Teorema de Frobenius.

Mg. Johnny R. Avendaño Q.

 Resolución numérica de un sistema de ecuaciones lineales

Método de sustitución hacia atrás (Backward)

Permite resolver un sistema de ecuaciones cuya matriz es triangular superior con

todos los elementos no nulos en la diagonal.
El sistema de ecuaciones 𝐴𝑥 = 𝑏 se puede escribir como:

Mg. Johnny R. Avendaño Q.

 Resolución numérica de un sistema de ecuaciones lineales

.
Siendo el algoritmo de resolución:
8
>> x b n
>> n =
>< a n ;n
X n

>> b i ¡ a i;j x j
>> j = i+ 1
>: x i = ; i = n ¡ 1 ; n ¡ 2 ; ¢ ¢ ¢ ; 2 ; 1
a i;i

Mg. Johnny R. Avendaño Q.

 Resolución numérica de un sistema de ecuaciones lineales

Método de sustitución Forward

De manera análoga al esquema anterior, se puede obtener un algoritmo de resolución

para un sistema triangular inferior:

Mg. Johnny R. Avendaño Q.

 Resolución numérica de un sistema de ecuaciones lineales

De donde se puede deducir:

Mg. Johnny R. Avendaño Q.

 Resolución numérica de un sistema de ecuaciones lineales

Método de Eliminación Gaussiana

Sea el sistema 𝐴𝑥 = 𝑏, donde 𝑟 𝐴 = 𝑛

1. Empleamos transformaciones elementales por filas hasta obtener la forma
escalonada de la matriz ampliada:
𝐴⋮𝑏 ≅ 𝐸 𝐴 ⋮𝑏
2. Preguntar si det 𝐴 ≠ 0 (o 𝑎𝑖𝑖 ≠ 0 , para todo 𝑖 = 1, ⋯ , 𝑛)
3. Resolver empleando:
a) Forward (triangular superior)
b) Backward (triangular inferior)
4. Retomamos la solución.

Mg. Johnny R. Avendaño Q.

 Resolución numérica de un sistema de ecuaciones lineales

Ejemplo

Resolver el siguiente sistema de ecuaciones lineales

Mg. Johnny R. Avendaño Q.

 Resolución numérica de un sistema de ecuaciones lineales

Método de descomposición (o factorización) LU

Sea el sistema 𝐴𝑥 = 𝑏, se descompone la matriz 𝐴 = 𝐿𝑈 , donde 𝐿 es una triangular

inferior y 𝑈 triangular superior.
1. Método de Doolittle, en la matriz 𝐿, se toma 𝑙𝑖𝑖 = 1, para todo 𝑖 = 1,2, ⋯ , 𝑛
a) Se descompone 𝐴𝑥 = 𝐿𝑈 𝑥 = 𝐿 𝑈𝑥 = 𝑏

b) Tomando 𝑈𝑥 = 𝑦, entonces se resuelve 𝐿𝑦 = 𝑏 por el método Forward.

c) Luego se resuelve 𝑈𝑥 = 𝑦 por el método Backward.

2. Método de Crout, en la matriz 𝑈, se considera 𝑢𝑖𝑖 = 1, para todo 𝑖 = 1,2, ⋯ , 𝑛 y se

procede como en el método anterior.
3. Método de Cholesky, se toma 𝑈 = 𝐿𝑇 , siempre que 𝐴 sea simétrica.
2. Otros método 𝑆𝑉𝐷, 𝑄𝑅, raíz cuadrada.

Mg. Johnny R. Avendaño Q.

 Resolución numérica de un sistema de ecuaciones lineales

Ejemplo
Resolver el siguiente sistema de ecuaciones lineales

Mg. Johnny R. Avendaño Q.

 Resolución numérica de un sistema de ecuaciones lineales

Mg. Johnny R. Avendaño Q.

 Resolución numérica de un sistema de ecuaciones lineales

Bibliografía

1. Métodos Numéricos: Burden R. L. & Douglas J. F. Thompson Editores. 2013

2. Métodos Numéricos con Matlab: Mathews J. H. & Fink K. D. Prentice Hall Iberia
S.R.L. 1999
3. Métodos Numéricos para Ingenieros. Chapra S. C. & Canales R. P. 1999

Mg. Johnny R. Avendaño Q.