Convergencia de

Método Numérico
LARIZZA DELORME, FATIMA MARTINEZ, ANTONIO AQUINO
UNIVERSIDAD DEL CONO SUR DE LAS AMERICAS
 Introducción

Los métodos iterativos rara vez se usan para

resolver sistemas lineales de pequeña dimensión,
ya que el tiempo necesario para conseguir una
exactitud satisfactoria rebasa el que requieren los
métodos directos, sin embargo en el caso de
sistemas grandes con alto porcentaje de
elementos cero, son eficientes tanto en
almacenamiento de computadora como en el
tiempo de computo
 Objetivos

 Verificar la rapidez de los métodos de iteración seguían el caso

escogido
 Implementación de los métodos por medio de herramientas
computacionales
 Definiciones

 Radio espectral: El radio espectral de una matriz es el máximo de los

valores propios en valor absoluto

 Matriz Diagonal (D):Una matriz diagonal esta definida por una matriz cuyo
elementos son ceros excepto la diagonal principal
 Definiciones

 Matriz triangular inferior (L): Es una matriz cuyo valores inferiores a la

diagonal superior tienen el valor de cero

 Matriz triangular superior (U): Es una matriz cuyo valores superiores a la

diagonal superior tienen el valor de cero
 Definiciones

 Parámetro de sobrerelajación fijo: Generalmente mayor que 1, cuyo uso

tiene el propósito de mover más rápidamente la aproximación hacia la
solución
 Condiciones de convergencia

Si cumple con cualquiera de las condiciones siguientes el método

iterativo es aplicable
 <1
 Si la matriz A tiene diagonales dominantes
 Criterio de línea

 Criterio de columna
 Criterio de Parada

 Limite de iteración
 Métodos de iteración

Los métodos iterativos traen consigo un proceso

que convierte el sistema
AX+b
en otro equivalente de la forma
MX=-NX+b
para alguna matriz fija M, N y un vector b
 Método de Iteración

 Jacobi
 Métodos de Iteración

 Gauss-Seidel
 Método de Iteración

 SRS
Ejemplo

Donde
 Ejemplo

Diagonal Dominante

Criterio de línea

Criterio de columna

Aplicando el método de Jacobi

Tomamos como primera iteración

Ejemplo
 Ejemplo

Número de iteraciones 1 2 3 Error

1 5,25 7 -5,75 0,96428571
2 0,75 2,125 -4,25 1,14705882
3 4,40625 5,875 -5,46875 0,63829787
4 1,59375 2,828125 -4,53125 0,67241379
5 3,87890625 5,171875 -5,29296875 0,44280443
6 2,12109375 3,26757813 -4,70703125 0,40456432
7 3,54931641 4,73242188 -5,18310547 0,28261894
8 2,45068359 3,54223633 -4,81689453 0,24708566
9 3,34332275 4,45776367 -5,11444092 0,17900829
Converge en 71 iteraciones
 Ejemplo

Aplicando el método de Gauss-Seidel

 Ejemplo

Numero de iteraciones 1 2 2 Error

1 5,25 3,8125 -5,046875 1,15178571
2 3,140625 3,8828125 -5,02929688 0,41941748
3 3,08789063 3,92675781 -5,01831055 0,01050839
4 3,05493164 3,95422363 -5,01144409 0,00657674
5 3,03433228 3,97138977 -5,00715256 0,00411399
6 3,02145767 3,98211861 -5,00447035 0,00257262
7 3,01341105 3,98882413 -5,00279397 0,00160843
8 3,0083819 3,99301508 -5,00174623 0,00100548
9 3,00523869 3,99563443 -5,00109139 0,00062851
Converge en 28 iteraciones
 Ejemplo

Aplicando el método de SRS

Ejemplo
Ejemplo
 Ejemplo

Numero de iteraciones 1 2 3 Error

1 6,27173487 3,53812184 -6,5856786 1,15184464
2 2,64313619 3,95130972 -4,63388881 0,78305692
3 3,13108986 4,00328367 -5,08699786 0,09592174
4 2,9654301 4,00439295 -4,97772274 0,03328023
5 3,0042241 4,00192242 -5,00475949 0,00775142
6 2,99719605 4,00067044 -4,99864788 0,00140599
7 3,00005038 4,00021125 -5,00025955 0,00057084
8 2,99979136 4,00006282 -4,99991812 6,83E-05
9 2,99999171 4,000018 -5,0000141 4,01E-05

Converge en 14 iteraciones
 Conclusión

 Comparando métodos se puede decir que la rapidez del método Gauss-

Seidel es típicamente el doble del de Jacobi debido a que es una
modificación del mismo,
 El método SRS (con una selección óptima de ω ) dramáticamente más
rápido a los metodos anteriores
 Existen sistemas lineales donde el método de jacobi converge y el de
gauss-Seidel no y viceversa por ello el método para la implementación
dependerá de la ecuación a analizar, es decir no todos los métodos
iterativos que se usen producirán aproximaciones que converjan a una
solución, ni los tres métodos anteriores producirán una aproximación para
todos los problemas.