Computing the resolvent of composite operators

• Abdellatif Moudafi ^[1]
  1. [1] Aix Marseille Université U.F.R Sciences
• Localización: Cubo: A Mathematical Journal, ISSN 0716-7776, ISSN-e 0719-0646, Vol. 16, Nº. 3, 2014, págs. 87-96
• Idioma: inglés
• DOI: 10.4067/S0719-06462014000300007
• Enlaces
  • Texto completo
• Resumen
  • español

    Basados en un artículo reciente de Micchelli et al. [8], presentamos una manera algorítmica para calcular la resolvente de operadores compuestos: la composición de un operador monótono y una aplicación lineal continua. El algoritmo propuesto puede usarse, por ejemplo, para resolver problemas que aparecen en procesamiento de imágenes y equilibrio de tránsito. Además, nuestro algoritmo entrega una alternativa a métodos tipo Dykstra para evaluar al resolvente de la suma de dos operadores monótonos maximales.

  • English

    Based in a very recent paper by Micchelli et al. [8], we present an algorithmic approach for computing the resolvent of composite operators: the composition of a monotone operator and a continuous linear mapping. The proposed algorithm can be used, for example, for solving problems arising in image processing and traffic equilibrium. Furthermore, our algorithm gives an alternative to Dykstra-like method for evaluating the resolvent of the sum of two maximal monotone operators.

• Referencias bibliográficas
  • Attouch, H,Moudafi, A,Riahi, H. (1993). Quantitative stability analysis for maximal monotone operators and semi-groups of contractions. Journal...
  • Bauschke, H. H,Combettes, P. L. (2001). A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces. Mathematics of...
  • Bauschke, H.H,Combettes, P.L,Reich, S. (2005). The asymptotic behavior of the composition of two resolvents. Nonlinear Analysis: Theory, Methods,...
  • Bauschke, H.H,Combettes, P.L. (2008). A Dykstra-like algorithm for two monotone operators. Pacifc Journal of Optimization. 4. 383-391
  • Combettes, P. L,Pesquet, J.-C. (2007). A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery. IEEE J. Selected...
  • Fukushima, M. (1996). The Primal Douglas-Rachford Splitting Algorithm for a Class of Monotone Operators with Application to theTraffic Equilibrium...
  • Lions, P.-L,Mercier, B. (1979). Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16. 964-979
  • Micchelli, Ch. A,Chen, L,Xu, Y. (2011). Proximity algorithms for image models: Denoising Inverse. Prohlems. 27. 045009
  • Micchelli, Ch. A,Shen, L,Xu, Y,Zeng, X. (2013). Proximity algorithms for the L1 /TV image denoising model. Adv Comput Math. 38. 401-426
  • Moudafi, A,Théra, M. (1997). Finding the zero for the sum of two maximal monotone operators. Journal Optimization Theory & Applications....
  • Moudafi, A. (2011). Split monotone variational inclusions. Journal of Optimization, Theory and Applications. 150. 275-283
  • Pennanen, T. (2000). Dualization of generalized equations of maximal monotone type. SIAM J. Optim. 10. 809-835
  • Robinson, S.M. (1999). Composition duality and maximal monotonicity. Math. Programing Ser. A. 85. 1-13
  • Takahashi, W. (2000). Nonlinear Functional Analysis. Yokohama Publishers. Yokohama.