Orden de convergencia

Orden de convergencia

En análisis numérico la velocidad con la cual una sucesión converge a su límite es llamada orden de convergencia. Este concepto es, desde el punto de vista práctico, muy importante si necesitamos trabajar con secuencias de sucesivas aproximaciones de un método iterativo. Incluso puede hacer la diferencia entre necesitar diez o un millón de iteraciones.

Definición de orden de convergencia

Supongamos que la secuencia {xk} converge al número ξ.

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

\lim_{k \to \infty} \frac{|x_{k+1}-\xi|}{|x_k-\xi|^q} = \mu \mbox{ con } \mu > 0. \quad\quad

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.


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Convergencia de Izquierda — Saltar a navegación, búsqueda Convergencia de Izquierda …   Wikipedia Español

  • Convergencia (biología) — Para otros usos de este término, véase convergencia (desambiguación). La convergencia evolutiva, evolución convergente o simplemente convergencia es un fenómeno evolutivo por el que organismos diferentes, relativamente alejados evolutivamente,… …   Wikipedia Español

  • Límite de una sucesión — «Convergencia (matemática)» redirige aquí. Para criterios de convergencia de series, véase Serie convergente. El límite de una sucesión es uno de los conceptos más a …   Wikipedia Español

  • Método de Newton — En análisis numérico, el método de Newton (conocido también como el método de Newton Raphson o el método de Newton Fourier) es un algoritmo eficiente para encontrar aproximaciones de los ceros o raíces de una función real. También puede ser usado …   Wikipedia Español

  • Resolución numérica de ecuaciones no lineales — En análisis numérico un algoritmo de búsqueda de raíces es un método numérico o algoritmo para encontrar las soluciones aproximadas de una ecuación dada por la expresión f(x) = 0 para una función matemática f dada. A la solución x de la ecuación… …   Wikipedia Español

  • Método de la secante — Dos primeras iteraciones del método de la secante. En análisis numérico el método de la secante es un método para encontrar los ceros de una función de forma iterativa. Es una variación del método de Newton Raphson donde en vez de calcular la… …   Wikipedia Español

  • Transformación de sucesiones — En matemáticas, una transformación de sucesiones es un operador que actúa en un espacio determinado de una sucesión. La transformación de sucesiones incluye mapeos lineales como por ejemplo la convolución con otra sucesión, así como la resumación …   Wikipedia Español

  • Cálculo de la raíz cuadrada — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Método de Bairstow — En análisis numérico, el método de Bairstow es un algoritmo eficiente de búsqueda de las raíces de un polinomio real de grado arbitrario. Es un método iterativo, basado en el método de Müller y de Newton Raphson. Dado un polinonio f n(x) se… …   Wikipedia Español

  • Método de la regla falsa — En cálculo numérico, el método de regula falsi (regla falsa) o falsa posición es un método iterativo de resolución numérica de ecuaciones no lineales. El método combina el método de bisección y el método de la secante. Contenido 1 El método 2… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”