1.3 Convergencia.

Se entiende por convergencia de un mtodo numrico la garanta de que, al realizar un

repeticiones (iteraciones), las aproximaciones obtenidas terminan por acercarse cada v
valor buscado.

En la medida en la que un mtodo numrico requiera de un meno

iteracciones que otro, para acercarse al valor numrico deseado,
tiene una mayor rapidez de convergencia.

Se entiende por estabilidad de un mtodo numrico el nivel de ga

convergencia, y es que algunos mtodos numricos no siempre c
el contrario divergen; es decir, se alejan cada vez ms y ms del r
deseado.

En la medida en la que un mtodo numrico, ante una muy amplia gama de posibilidad
matemtico, es ms seguro que converja que otro, entonces se dice que tiene una may

Normalmente se puede encontrar mtodos que convergen rpidamente, pero son dema
por el contario, modelos muy estables, pero de lenta convergencia.

En Mtodos numrico la velocidad con la cual una sucesin converge a su lmite

convergencia. Este concepto es, desde el punto de vista prctico, muy importante si
con secuencias de sucesivas aproximaciones de un mtodo iterativo. Incluso puede
entre necesitar diez o un milln de iteraciones.
Supongamos que la secuencia {xk} converge al nmero .
Decimos que la sucesin converge con orden q a , si

El nmero q es llamado orden de convergencia.

En particular, convergencia de orden 1 es llamada convergencia lineal, la de orden 2 co

cuadrtica y la convergencia de orden 3 convergencia cbica.

En matemtica computacional, un mtodo iterativo trata de resolver un problema (como

un sistema de ecuaciones) mediante aproximaciones sucesivas a la solucin, empezan

estimacin inicial. Esta aproximacin contrasta con los mtodos directos, que tratan de

problema de una sola vez (como resolver un sistema de ecuaciones Ax=bencontrando

matriz A). Los mtodos iterativos son tiles para resolver problemas que involucran un

variables (a veces del orden de millones), donde los mtodos directos tendran un cost
con la potencia del mejor computador disponible.

Dado que estos mtodos forman una base, el mtodo converge e

donde N es el tamao del sistema. Sin embargo, en la presenci
redondeo esta afirmacin no se sostiene; adems, en la prcti
muy grande, y el proceso iterativo alcanza una precisin suficient
El anlisis de estos mtodos es difcil, dependiendo de lo complic
funcin del espectro del operador.

*Para ampliar un poco el tema de convergencia, a continuacin se presentan un par de

http://www.youtube.com/watch?v=IUFXACodGyc

http://www.youtube.com/watch?v=Cmyxccsh8pc&feature=fvw

*Fuente:
dcb.fi-c.unam.mx/users/.../1.2%20Aproximacion%20nu
Bibliografia:
1.Analisis Numerico
Richard L. Burden
J. Douglas Faires
2. Steven C. Chapra
Mtodos Numericos para Ing.

6ta ed; Mac Graw Hill.