Journal of Applied Mathematics

  • J. Appl. Math.
  • Volume 2014, Special Issue (2014), Article ID 414031, 5 pages.

On an Iterative Method for Finding a Zero to the Sum of Two Maximal Monotone Operators

Hongwei Jiao and Fenghui Wang

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

In this paper we consider a problem that consists of finding a zero to the sum of two monotone operators. One method for solving such a problem is the forward-backward splitting method. We present some new conditions that guarantee the weak convergence of the forward-backward method. Applications of these results, including variational inequalities and gradient projection algorithms, are also considered.

Article information

Source
J. Appl. Math., Volume 2014, Special Issue (2014), Article ID 414031, 5 pages.

Dates
First available in Project Euclid: 27 February 2015

Permanent link to this document
https://projecteuclid.org/euclid.jam/1425050620

Digital Object Identifier
doi:10.1155/2014/414031

Mathematical Reviews number (MathSciNet)
MR3253620

Citation

Jiao, Hongwei; Wang, Fenghui. On an Iterative Method for Finding a Zero to the Sum of Two Maximal Monotone Operators. J. Appl. Math. 2014, Special Issue (2014), Article ID 414031, 5 pages. doi:10.1155/2014/414031. https://projecteuclid.org/euclid.jam/1425050620


Export citation

References

  • J. Eckstein and D. P. Bertsekas, “On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators,” Mathematical Programming, vol. 55, no. 3, pp. 293–318, 1992.
  • P. L. Lions and B. Mercier, “Splitting algorithms for the sum of two nonlinear operators,” SIAM Journal on Numerical Analysis, vol. 16, no. 6, pp. 964–979, 1979.
  • T. Pennanen, “A splitting method for composite mappings,” Numerical Functional Analysis and Optimization, vol. 23, no. 7-8, pp. 875–890, 2002.
  • J. E. Spingarn, “Applications of the method of partial inverses to convex programming: decomposition,” Mathematical Programming, vol. 32, no. 2, pp. 199–223, 1985.
  • P. Tseng, “Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming,” Mathematical Programming, vol. 48, pp. 249–263, 1990.
  • P. Tseng, “Applications of a splitting algorithm to decomposition in convex programming and variational inequalities,” SIAM Journal on Control and Optimization, vol. 29, no. 1, pp. 119–138, 1991.
  • D. W. Peaceman and J. Rachford, “The numerical solution of parabolic and elliptic differential equations,” Society for Industrial and Applied Mathematics, vol. 3, no. 1, pp. 28–41, 1955.
  • J. Douglas and H. H. Rachford, “On the numerical solution of heat conduction problems in two or three space variables,” Transactions of the American Mathematical Society, vol. 82, pp. 421–439, 1956.
  • G. B. Passty, “Ergodic convergence to a zero of the sum of monotone operators,” Journal of Mathematical Analysis and Applications, vol. 72, no. 2, pp. 383–390, 1979.
  • P. L. Combettes, “Solving monotone inclusions via compositions of nonexpansive averaged operators,” Optimization, vol. 53, no. 5-6, pp. 475–504, 2004.
  • R. T. Rockafellar, “Monotone operators and the proximal point algorithm,” SIAM Journal on Control and Optimization, vol. 14, no. 5, pp. 877–898, 1976.
  • G. López, V. Martín-Márquez, F. Wang, and H.-K. Xu, “Forward-backward splitting methods for accretive operators in Banach spaces,” Abstract and Applied Analysis, vol. 2012, Article ID 109236, 25 pages, 2012.
  • D. Butnariu, Y. Censor, and S. Reich, Quasi-Fejérian Analysis of Some Optimization Algorithms, Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, Elsevier Science Publishers, Amsterdam, The Netherlands, 2001.
  • R. T. Rockafellar, “On the maximality of sums of nonlinear monotone operators,” Transactions of the American Mathematical Society, vol. 149, pp. 75–88, 1970.
  • C. Byrne, “A unified treatment of some iterative algorithms in signal processing and image reconstruction,” Inverse Problems, vol. 20, no. 1, pp. 103–120, 2004.
  • H. W. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems, Kluwer Academic Publishers Group, Dordrecht, The Netherlands, 1996.
  • J. B. Baillon and G. Haddad, “Quelques propriétés des opérateurs angle-bornés et n-cycliquement monotones,” Israel Journal of Mathematics, vol. 26, no. 2, pp. 137–150, 1977. \endinput