La convergencia global de algoritmos basados en uniones de mapas no expansivos
Autores: Zaslavski, Alexander J.
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
La convergencia global de algoritmos basados en uniones de mapas no expansivos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Investigación
Algoritmos iterativos
Operador estructurado de conjunto valorado
Iteración de punto fijo
Convergencia
Iteraciones de Krasnosel"ski-Mann
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
En su investigación reciente, M. K. Tam (2018) consideró un marco para el análisis de algoritmos iterativos que pueden ser descritos en términos de un operador estructurado de valores conjuntos. En cada punto del espacio ambiente, el valor del operador puede ser expresado como una unión finita de valores de operadores para-contrayentes univaluados. Mostró que la iteración del punto fijo asociada es localmente convergente alrededor de puntos fijos fuertes. En el presente documento generalizamos el resultado de Tam y mostramos la convergencia global de su algoritmo para un punto de inicio arbitrario. Un resultado análogo también se demuestra para las iteraciones de Krasnosel"ski-Mann.
Descripción
En su investigación reciente, M. K. Tam (2018) consideró un marco para el análisis de algoritmos iterativos que pueden ser descritos en términos de un operador estructurado de valores conjuntos. En cada punto del espacio ambiente, el valor del operador puede ser expresado como una unión finita de valores de operadores para-contrayentes univaluados. Mostró que la iteración del punto fijo asociada es localmente convergente alrededor de puntos fijos fuertes. En el presente documento generalizamos el resultado de Tam y mostramos la convergencia global de su algoritmo para un punto de inicio arbitrario. Un resultado análogo también se demuestra para las iteraciones de Krasnosel"ski-Mann.