Convergencia lineal de un algoritmo iterativo para resolver el problema de factibilidad dividida de múltiples conjuntos
Autores: Tian, Tingting; Shi, Luoyi; Chen, Rudong
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Convergencia lineal de un algoritmo iterativo para resolver el problema de factibilidad dividida de múltiples conjuntos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Algoritmo
Convergencia lineal
Problema de factibilidad de división de múltiples conjuntos
Regularidad lineal acotada
Proyección ortogonal
Resultados numéricos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
En este documento, proponemos el algoritmo de proyección de subgradiente simultáneo con tamaño de paso dinámico (SSPA por sus siglas) para resolver el problema de factibilidad dividida de múltiples conjuntos (MSSFP por sus siglas) e investigamos su convergencia lineal. Implicamos una noción de regularidad lineal acotada para el MSSFP y construimos varias condiciones suficientes para demostrar la convergencia lineal para el SSPA. En particular, el SSPA es un algoritmo fácil de calcular que utiliza proyección ortogonal en semiespacios. Además, se proporcionan algunos resultados numéricos para verificar la efectividad de nuestro algoritmo propuesto.
Descripción
En este documento, proponemos el algoritmo de proyección de subgradiente simultáneo con tamaño de paso dinámico (SSPA por sus siglas) para resolver el problema de factibilidad dividida de múltiples conjuntos (MSSFP por sus siglas) e investigamos su convergencia lineal. Implicamos una noción de regularidad lineal acotada para el MSSFP y construimos varias condiciones suficientes para demostrar la convergencia lineal para el SSPA. En particular, el SSPA es un algoritmo fácil de calcular que utiliza proyección ortogonal en semiespacios. Además, se proporcionan algunos resultados numéricos para verificar la efectividad de nuestro algoritmo propuesto.