Función iterada

Función iterada

En matemáticas, función iterada es una función que es compuesta consigo misma, en forma repetida, en un proceso llamado iteración. Las funciones iteradas son objeto de profundos estudios en el campo de los fractales y sistemas dinámicos.

Contenido

Definición

La definición formal de una función iterada en un conjunto X es:

Sea X un conjunto y f:X\rightarrow X una función. Se define el iterado n-ésimo fn de f mediante f^0=\operatorname{id}_X donde \operatorname{id}_X es la función identidad en X, y f^{n+1} = f \circ f^n.

En la expresión previa, f \circ g indica una composición de función; que tiene el valor, (f \circ g)(x)=f(g(x)).

Creación de sucesiones de iteración

La sucesión de funciones fn es llamada una sucesión de Picard, en honor a Charles Émile Picard. Dado un x en X, la sucesión de valores fn(x) es denominada la punto periódico.

Puntos fijos

Si m=1, o sea, si f(x) = x para algún x en X, entonces x es denominado un teoremas de punto fijo que garantizan la existencia de los puntos fijos en varias situaciones, incluyendo el teorema del punto fijo de Banach y el teorema del punto fijo de Brouwer.

Existen varias técnicas para aceleración de la convergencia de las sucesiones producto de la iteración de punto fijo. Por ejemplo, el método de Aitken aplicado a un punto fijo iterado es conocido como método de Steffensen, y da origen a una convergencia cuadrática.

Comportamiento limitante

A través de la iteración, se observa que existen conjuntos que se reducen y convergen hacia un punto único. En este caso, el punto al que se converge se denomina punto fijo atractivo. Por el contario, en otros casos la iteración puede mostrar puntos que divergen de un punto único; y entonces se dice que éste es un punto fijo inestable.

Cuando los puntos de la órbita convergen a uno o más límites, se denomina conjunto límite o el conjunto límite ω al conjunto de los puntos de acumulación de la órbita.

En forma similar se pueden generalizar las ideas de atracción y repulsión; se puede categorizar a los iterados en conjuntos estables y conjuntos inestables, de acuerdo al comportamiento que tengan en un entorno durante una iteración.

Existen otros comportamientos limitantes; por ejemplo los wandering points son puntos que se alejan del sitio en que comenzaron, para nunca retornar ni siquiera a sus cercanías.

Flujos

La idea de iteración puede ser generalizada de manera tal que el contador de iteración n se convierte en un parámetro continuo; en este caso, el sistema es llamado un flujo.

Conjugado

Si f y g son dos funciones iteradas, y existe un homeomorfismo h tal que g=h^{-1} \circ f \circ h, entonces se dice que f y g son conjugados topológicamente. Claramente, la conjugación topológica se preserva durante la iteración, dado que g^n=h^{-1}\circ f^n \circ h, por lo que si es posible resolver un sistema de función iterada, se poseen las soluciones para todos los sistemas conjugados topológicamente. Por ejemplo, el tent map es conjugado topológicamente del logistic map.

Cadenas de Márkov

Si la función puede ser descrita por una matriz estocástica, o sea, una matriz en la que las suma de sus filas o columnas es igual a uno, entonces el sistema iterado se llama cadena de Márkov.

Ejemplos

Funciones iteradas famosas incluyen el Conjunto de Mandelbrot y los sistemas de funciones iteradas.

Si f es la acción de un elemento de un grupo en un conjunto, entonces la función iterada corresponde a un grupo libre.

Métodos de estudio

Las funciones iteradas pueden ser estudiadas mediante el uso de la función zeta de Artin-Mazur y con los operadores de transferencia.

Véase también

Referencias

  • Vasile I. Istratescu, Fixed Point Theory, An Introduction, D.Reidel, Holland (1981). ISBN 90-277-1224-7

Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Función zeta de Artin-Mazur — En matemáticas, la función zeta de Artin Mazur es una herramienta para el estudio de las funciones iteradas que aparecen en los sistemas dinámicos y fractales. La misma es definida como la serie de potencias formal , donde Fix(fn) es el conjunto… …   Wikipedia Español

  • Función de Ackermann — En teoría de la computación, la función de Ackermann es una función recursiva que toma dos números naturales como argumentos y devuelve un único número natural. Como norma general se define como sigue …   Wikipedia Español

  • Compresión fractal — La compresión fractal es un método de compresión con pérdida para imágenes digitales, basado en fractales. El método es el más apropiado para texturas e imágenes naturales, basándose en el hecho de que partes de una imagen, a menudo, se parecen a …   Wikipedia Español

  • Proceso Δ² de Aitken — En análisis numérico, el método o proceso Δ² de Aitken es un método de aceleración de la convergencia. Lleva el nombre de Alexander Aitken, quien introdujo este método en 1926.[1] Su forma primitiva era conocida por Kōwa Seki (finales del siglo… …   Wikipedia Español

  • Sistema-L — Un sistema L o un sistema de Lindenmayer es una gramática formal (un conjunto de reglas y símbolos) principalmente utilizados para modelar el proceso de crecimiento de las plantas; puede modelar también la morfología de una variedad de organismos …   Wikipedia Español

  • Sistema-L — Un sistema L o un sistema de Lindenmayer es una gramática formal (un conjunto de regla sy símbolos) principalmente utilizados para modelar el proceso de crecimiento de las plantas; puede modelar también la morfología de una variedad de organismos …   Enciclopedia Universal

  • Integral múltiple — Una integral múltiple es un tipo de integral definida aplicada a funciones de más de una variable real, por ejemplo, f (x, y) ó f (x, y, z). La doble integral como el volumen bajo una superficie. La región rectangular abajo de la figura es el… …   Wikipedia Español

  • Integración — La integral definida de una función representa el área limitada por la gráfica de la función, con signo positivo cuando la función toma valores positivos y negativo cuando toma valores negativos. Para otros usos de este término, véase Integración …   Wikipedia Español

  • Logaritmo iterado — El término logaritmo iterado se refiere, en términos matemáticos, a una función definida por la aplicación repetida (iterada) de la función logaritmo sobre su argumento. Así, puede ser descrita como el número de veces que es necesario aplicar… …   Wikipedia Español

  • Dilema del prisionero — Saltar a navegación, búsqueda ¿Cooperarán los dos prisioneros para minimizar la pérdida total de libertad o uno de ellos, confiando en la cooperación del otro, lo traicionará para quedar en libertad? El dilema del prisionero es un ejemplo claro,… …   Wikipedia Español

Compartir el artículo y extractos

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