Universidad Industrial de Santander

Facultad de Ingenierías Físico-mecánicas

Métodos Numéricos para Ingeniería

TEMA 2: Solución de sistemas de ecuaciones lineales

1. Normas vectoriales y matriciales
2. Análisis del error
1. Vector residual
3. El método de refinamiento iterativo
4. Métodos iterativos
1. El método de Jacobi y método deGauss-Seidel
2. Estudio de convergencia de los métodos

Prof. Giovanni Calderón

Escuela de Matemáticas, Facultad de Ciencias
Universidad Industrial de Santander
E-mail: gcalderon@matematicas.uis.edu.co
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Normas vectoriales y matriciales

2/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Normas vectoriales y matriciales

también se dice
inducida por la
norma vectorial

Entonces, toda
norma subordinada
verifica que || I || = 1

3/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Normas vectoriales y matriciales

Norma matricial | 𝑨𝑨 |𝟏𝟏 : Norma matricial | 𝑨𝑨 |∞ :

Norma matricial | 𝑨𝑨 |𝟐𝟐 : Necesitamos recordar algunas definiciones y resultados del álgebra lineal.

4/30
Polinomio Característico de A
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Normas vectoriales y matriciales

5/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Normas vectoriales y matriciales

6/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Análisis del error

7/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Análisis del error

3
1
l1

Podemos observar que un error

relativo del orden de 0.3% en el
segundo miembro produce un error
relativo del orden de 1000% en el
resultado, lo cual significa una
amplificación de los errores relativos
de los datos del orden de 1000

8/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Análisis del error

9/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Análisis del error

10/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Análisis del error

11/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Análisis del error

12/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Análisis del error

13/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
El método de refinamiento iterativo

14/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Métodos iterativos

(1)

Método de Jacobi

(2)

15/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Métodos iterativos

Método de Gauss-seidel

16/30
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Métodos iterativos

17/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Métodos iterativos: Estudio de convergencia

18/37
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Métodos iterativos: Estudio de convergencia

19/37
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Métodos iterativos:
iterativos Estudio de convergencia

20/37
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Métodos iterativos:
iterativos Estudio de convergencia

21/37
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Métodos iterativos:
iterativos Estudio de convergencia

Estimación del error en los método iterativos:

22/37
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Métodos iterativos
iterativos: Estimación del error

23/37
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Métodos iterativos
iterativos: Estimación del error

24/37
 Métodos numéricos: Solución de sistemas de
ecuaciones lineales
Métodos iterativos: Estudio de convergencia

25/30