Resumen

El problema de factibilidad dividida de múltiples conjuntos (MSSFP), como una generalización del problema de factibilidad dividida, consiste en encontrar un punto en la intersección de una familia de conjuntos convexos cerrados en un espacio tal que su imagen bajo una transformación lineal esté en la intersección de otra familia de conjuntos convexos cerrados en el espacio de la imagen. Censor et al. (2005) propusieron un método para resolver el problema de factibilidad dividida de múltiples conjuntos (MSSFP), cuya eficiencia depende en gran medida del tamaño del paso, una constante fija relacionada con la constante de Lipschitz de la cual puede ser lenta. En este artículo, presentamos un algoritmo acelerado al introducir un factor extrapolado para resolver el problema de factibilidad dividida de múltiples conjuntos. El marco abarca el algoritmo presentado por Censor et al. (2005). Se investiga la convergencia del método y se proporcionan experimentos numéricos para ilustrar los beneficios de la extrapolación.

• Materias:Ecuaciones diferenciales Método numérico Soluciones múltiples Campos cuadráticos
• Subjects:Differential equations Numerical method Multiple solutions Quadratic fields
• Palabras claves:Algoritmo; Problema de viabilidad de división de múltiples conjuntos; Conjuntos convexos; Transformación lineal; Constante de Lipschitz; Convergencia
• Keywords:Algorithm; Multiple-set split feasibility problem; Convex sets; Linear transformation; Lipschitz constant; Convergence