Resumen

Recientemente, se estableció una tasa de convergencia de caso peor para el método de dirección alternada de multiplicadores (ADMM) de Douglas-Rachford en un sentido ergódico. El algoritmo de punto proximal relajado (PPA) es una generalización del PPA original que incluye el ADMM de Douglas-Rachford como un caso especial. En este artículo, proporcionamos una demostración simple para la misma tasa de convergencia del PPA relajado en sentidos tanto ergódicos como no ergódicos.

• Materias:Ecuaciones diferenciales Dinámica de fragmentación Medios porosos Circuito abierto
• Subjects:Differential equations Fragmentation dynamics Porous media Open circuit
• Palabras claves:Tasa de convergencia; Douglas-Rachford; Método de dirección alternativa de multiplicadores; ADMM; Algoritmo de punto proximal relajado; PPA
• Keywords:Convergence rate; Douglas-Rachford; Alternating direction method of multipliers; ADMM; Relaxed proximal point algorithm; PPA