16/10/2016 1.3 Convergencia.

 ­ METODOS NUMERICOS

..................INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ.................

Navegación ..................INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ................. > UNIDAD 1 >

..................INSTITUTO TECNOLÓGICO DE
TUXTLA GUTIÉRREZ.................
1.3 Convergencia.
UNIDAD 1
1.1 Conceptos básicos: Algoritmos y
Aproximaciones. Se entiende por convergencia de un método numérico la garantía de que, al realizar un buen númer
1.2 Tipos de errores: Error absoluto, repeticiones (iteraciones), las aproximaciones obtenidas terminan por acercarse cada vez más al
error relativo, error porcentual, verdadero valor buscado.
errores de redondeo y
truncamiento. En la medida en la que un método numérico requiera de un menor número de iteracciones que otro,
1.3 Convergencia. acercarse al valor numérico deseado, se dice que tiene una mayor rapidez de convergencia.
UNIDAD 2
UNIDAD 3 Se entiende por estabilidad de un método numérico el nivel de garantía de convergencia, y es que
UNIDAD 4 algunos métodos numéricos no siempre convergen y, por el contrario divergen; es decir, se alejan ca
UNIDAD 5 vez más y más del resultado deseado.
UNIDAD 6
Mapa del sitio
Actividad reciente del sitio
En la medida en la que un método numérico, ante una muy amplia gama de posibilidades de modela
matemático, es más seguro que converja que otro, entonces se dice que tiene una mayor estabilidad

Normalmente se puede encontrar métodos que convergen rápidamente, pero son demasiado inestab
por el contario, modelos muy estables, pero de lenta convergencia.
En  Métodos numérico  la velocidad con la cual una  sucesión  converge  a su límite es llamadaord
convergencia. Este concepto es, desde el punto de vista práctico, muy importante si necesitamos tra
con secuencias de sucesivas aproximaciones de un  método iterativo. Incluso puede hacer la dife
entre necesitar diez o un millón de iteraciones.
Supongamos que la secuencia {xk} converge al número ξ.

Decimos que la sucesión converge con orden q a ξ, si

El número q es llamado orden de convergencia.

En particular, convergencia de orden 1 es llamada convergencia lineal, la de orden 2 convergencia
cuadrática y la convergencia de orden 3 convergencia cúbica.
En matemática computacional, un método iterativo trata de resolver un problema (como una ecuaci
 un sistema de ecuaciones) mediante aproximaciones sucesivas a la solución, empezando desde una
 estimación inicial. Esta aproximación contrasta con los métodos directos, que tratan de resolver el
 problema de una sola vez (como resolver un sistema de ecuaciones Ax=bencontrando la inversa de la
 matriz A). Los métodos iterativos son útiles para resolver problemas que involucran un número gran
  variables (a veces del orden de millones), donde los métodos directos tendrían un coste proh
incluso 
con la potencia del mejor computador disponible.
Dado que estos métodos forman una base, el método converge en N iteraciones, donde N es el tama
sistema. Sin embargo, en la presencia de errores de redondeo esta afirmación no se sostiene; adem
la práctica N puede ser muy grande, y el proceso iterativo alcanza una precisión suficiente mucho
El análisis de estos métodos es difícil, dependiendo de lo complicada que sea la función del espect
operador.

*Para ampliar un poco el tema de convergencia, a continuación se presentan un par de videos:
http://www.youtube.com/watch?v=IUFXACodGyc
http://www.youtube.com/watch?v=Cmyxccsh8pc&feature=fvwrel

*Fuente:
  dcb.fi­c.unam.mx/users/.../1.2%20Aproximacion%20numerica.pps

Bibliografia:
1.Analisis Numerico
https://sites.google.com/site/metalnumericos/home/unidad­1/1­3­convergencia 1/2
16/10/2016 1.3 Convergencia. ­ METODOS NUMERICOS
1.Analisis Numerico
   Richard L. Burden
   J. Douglas Faires

2. Steven C. Chapra
    Métodos Numericos para Ing.
    6ta ed; Mac Graw Hill.

Comentarios

No tienes permiso para añadir comentarios.

Iniciar sesión | Actividad reciente del sitio | Informar de uso inadecuado | Imprimir página | Con la tecnología de Google Sites

https://sites.google.com/site/metalnumericos/home/unidad­1/1­3­convergencia 2/2