pith. sign in

arxiv: 1709.09507 · v1 · pith:JR3CTG4Onew · submitted 2017-09-27 · 🧮 math.OC

A general framework for parallelizing Dyskstra splitting

classification 🧮 math.OC
keywords dualdykstraformulationframeworkgeneralparallelizingsplittingalgorithm
0
0 comments X
read the original abstract

We show a general framework of parallelizing Dykstra splitting that includes the classical Dykstra's algorithm and the product space formulation as special cases, and prove their convergence. The key idea is to split up the function whose conjugate takes in the sum of all dual variables in the dual formulation.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.