Algoritmos iterativos relajados modificados para el problema de factibilidad dividida
Autores: Wang, Xinglong; Zhao, Jing; Hou, Dingfang
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Algoritmos iterativos relajados modificados para el problema de factibilidad dividida
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema de viabilidad dividida
Algoritmo CQ relajado
Proyecciones en semiespacios
Espacios de Hilbert reales
Método de aproximación de viscosidad
Convergencia débil y fuerte global
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
El problema de factibilidad dividida modela problemas inversos que surgen de problemas de recuperación de fase y de terapia de radiación modulada por intensidad. Para resolver el problema de factibilidad dividida, Xu propuso un algoritmo CQ relajado que solo implica proyecciones en semiespacios. En este documento, utilizamos la variable dual para proponer un nuevo algoritmo iterativo CQ relajado que generaliza el algoritmo CQ relajado de Xu en espacios de Hilbert reales. Al usar proyecciones en semiespacios en lugar de aquellas en conjuntos convexos cerrados, el algoritmo propuesto es implementable. Además, presentamos un algoritmo CQ relajado modificado con el método de aproximación de viscosidad. Bajo condiciones adecuadas, se demuestra la convergencia débil y fuerte global de los algoritmos propuestos. También se presentan algunos experimentos numéricos para ilustrar la efectividad de los algoritmos propuestos. Nuestros resultados mejoran y extienden los resultados correspondientes de Xu y algunos otros.
Descripción
El problema de factibilidad dividida modela problemas inversos que surgen de problemas de recuperación de fase y de terapia de radiación modulada por intensidad. Para resolver el problema de factibilidad dividida, Xu propuso un algoritmo CQ relajado que solo implica proyecciones en semiespacios. En este documento, utilizamos la variable dual para proponer un nuevo algoritmo iterativo CQ relajado que generaliza el algoritmo CQ relajado de Xu en espacios de Hilbert reales. Al usar proyecciones en semiespacios en lugar de aquellas en conjuntos convexos cerrados, el algoritmo propuesto es implementable. Además, presentamos un algoritmo CQ relajado modificado con el método de aproximación de viscosidad. Bajo condiciones adecuadas, se demuestra la convergencia débil y fuerte global de los algoritmos propuestos. También se presentan algunos experimentos numéricos para ilustrar la efectividad de los algoritmos propuestos. Nuestros resultados mejoran y extienden los resultados correspondientes de Xu y algunos otros.