Alternating forward–backward splitting for linearly constrained optimization problems

Cesare Molinari, Juan Peypouquet*, Fernando Roldan

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)

Abstract

We present an alternating forward–backward splitting method for solving linearly constrained structured optimization problems. The algorithm takes advantage of the separable structure and possibly asymmetric regularity properties of the objective functions involved. We also describe some applications to the study of non-Newtonian fluids and image reconstruction problems. We conclude with a numerical example, and its comparison with Condat’s algorithm. An acceleration heuristic is also briefly outlined.

Original languageEnglish
Pages (from-to)1071-1088
Number of pages18
JournalOptimization letters
Volume14
Issue number5
DOIs
Publication statusPublished - 1-Jul-2020
Externally publishedYes

Keywords

  • Convex optimization
  • Forward–backward splitting
  • Structured problems

Cite this