Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 73, 2024 - Issue 6
65
Views
0
CrossRef citations to date
0
Altmetric
Research Article

On Douglas-Rachford splitting that generally fails to be a proximal mapping: a degenerate proximal point analysis

Pages 1981-1992 | Received 16 Jul 2022, Accepted 17 Feb 2023, Published online: 08 Mar 2023

References

  • Bauschke HH, Schaad J, Wang X. On Douglas-Rachford operators that fail to be proximal mappings. Math Program. 2018;168:55–61.
  • Bredies K, Chenchene E, Lorenz DA, et al. Degenerate preconditioned proximal point algorithms. SIAM J Optim. 2022;32:2376–2401.
  • Eckstein J, Bertsekas DP. On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math Program. 1992;55:293–318.
  • Bauschke HH, Combettes PL. Convex analysis and monotone operator theory in hilbert spaces. 2nd ed., New York: Springer; 2017. (CMS Books in Mathematics).
  • Rockafellar RT. Convex analysis. Princeton University Press; 1996. (Princeton Landmarks in Mathematics and Physics).
  • Lions PL, Mercier B. Splitting algorithms for the sum of two nonlinear operators. SIAM J Numer Anal. 1979;16:964–979.
  • O'Connor D, Vandenberghe L. On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting. Math Program. 2020;179:85–108.
  • Güler O. On the convergence of the proximal point algorithm for convex minimization. SIAM J Control Optim. 1991;29:403–419.
  • Rochafellar RT. Monotone operators and the proximal point algorithm. SIAM J Control Optim. 1976;14:877–898.
  • Xue F. Some extensions of the operator splitting schemes based on lagrangian and primal-dual: a unified proximal point analysis. Optimization. 2022. DOI:10.1080/02331934.2022.2057309
  • Xue F. On the nonexpansive operators based on arbitrary metric: a degenerate analysis. Results Math. 2022. DOI:10.1007/s00025-022-01766-6
  • Rockafellar RT, Wets RJ-B. Variational analysis. Springer; 2004. (Grundlehren der Mathematischen Wissenschaft; vol. 317).
  • Bredies K, Sun HP. A proximal point analysis of the preconditioned alternating direction method of multipliers. J Optim Theory Appl. 2017;173:878–907.
  • Briceño Arias LM, Combettes PL. A monotone+skew splitting model for composite monotone inclusions in duality. SIAM J Control Optim. 2011;21:1230–1250.
  • O'Connor D, Vandenberghe L. Primal-dual decomposition by operator splitting and applications to image deblurring. SIAM J Imaging Sci. 2014;7:1724–1754.
  • Briceño Arias LM, Roldán F. Resolvent of the parallel composition and the proximity operator of the infimal postcomposition. Optim Lett. 2023;17:399–412.
  • Fukushima M. The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem. Math Program. 1996;72:1–15.
  • Moudafi A. Computing the resolvent of composite operators. Cubo. 2014;16:87–96.
  • Briceño Arias LM, Roldán F. Primal-dual splittings as fixed point iterations in the range of linear operators. J Glob Optim. 2022. DOI:10.1007/s10898-022-01237-w
  • Giselsson P, Boyd S. Linear convergence and metric selection for Douglas-Rachford splitting and ADMM. IEEE Trans Automat Contr. 2017;62:532–544.
  • Xiaoming Yuan BH. On the convergence rate of Douglas-Rachford operator splitting method. Math Program. 2015;153:715–722.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.