A new primal-dual splitting algorithm unifies methods for monotone inclusions, handles non-cocoercive operators, reduces dimensionality, and allows larger stepsizes via a single convergence analysis.
A general approach to distributed operator splitting
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
abstract
Splitting methods have emerged as powerful tools to address complex problems by decomposing them into smaller solvable components. In this work, we develop a general approach to forward-backward splitting methods for solving monotone inclusion problems involving both set-valued and single-valued operators, where the latter may lack cocoercivity. Our proposed approach, based on some coefficient matrices, not only encompasses several important existing algorithms but also extends to new ones, offering greater flexibility for different applications. Moreover, by appropriately selecting the coefficient matrices, the resulting algorithms can be implemented in a distributed and decentralized manner.
fields
math.OC 2verdicts
UNVERDICTED 2representative citing papers
A new primal-dual splitting method for structured monotone inclusions that generalizes prior algorithms, requires one resolvent evaluation per step, and proves weak convergence under monotonicity plus strong convergence under uniform monotonicity.
citing papers explorer
-
Primal-dual splitting for structured composite monotone inclusions with or without cocoercivity
A new primal-dual splitting algorithm unifies methods for monotone inclusions, handles non-cocoercive operators, reduces dimensionality, and allows larger stepsizes via a single convergence analysis.