A Class of Randomized Primal-Dual Algorithms for Distributed Optimization

From MaRDI portal
Publication:2789080

zbMath1336.65113arXiv1406.6404MaRDI QIDQ2789080

Audrey Repetti, Jean-Christophe Pesquet

Publication date: 26 February 2016

Full work available at URL: https://arxiv.org/abs/1406.6404




Related Items (28)

Block delayed Majorize-Minimize subspace algorithm for large scale image restoration *Almost sure convergence of the forward-backward-forward splitting algorithmConvergence properties of a randomized primal-dual algorithm with applications to parallel MRIBlock-coordinate and incremental aggregated proximal gradient methods for nonsmooth nonconvex problemsOn the ergodic convergence rates of a first-order primal-dual algorithmConvergence analysis of iterative methods for nonsmooth convex optimization over fixed point sets of quasi-nonexpansive mappingsPrimal-dual algorithms for multi-agent structured optimization over message-passing architectures with bounded communication delaysProximal point algorithms for nonsmooth convex optimization with fixed point constraintsAsymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operatorsOn the Convergence of Stochastic Primal-Dual Hybrid GradientMultivariate Monotone Inclusions in Saddle FormA decomposition method for solving multicommodity network equilibriaAsynchronous block-iterative primal-dual decomposition methods for monotone inclusionsConvergence Rate Analysis of Primal-Dual Splitting SchemesCyclic Coordinate-Update Algorithms for Fixed-Point Problems: Analysis and ApplicationsA random block-coordinate Douglas-Rachford splitting method with low computational complexity for binary logistic regressionDual block-coordinate forward-backward algorithm with application to deconvolution and deinterlacing of video sequencesHybrid Jacobian and Gauss--Seidel Proximal Block Coordinate Update Methods for Linearly Constrained Convex ProgrammingVariable smoothing for convex optimization problems using stochastic gradientsA Coordinate-Descent Primal-Dual Algorithm with Large Step Size and Possibly Nonseparable FunctionsAccelerated primal-dual proximal block coordinate updating methods for constrained convex optimizationSingle-forward-step projective splitting: exploiting cocoercivityStochastic Primal-Dual Hybrid Gradient Algorithm with Arbitrary Sampling and Imaging ApplicationsPreconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on GraphsScalable Bayesian Uncertainty Quantification in Imaging Inverse Problems via Convex OptimizationBlock-proximal methods with spatially adapted accelerationA randomized incremental primal-dual method for decentralized consensus optimizationConvergence analysis of the stochastic reflected forward-backward splitting algorithm




This page was built for publication: A Class of Randomized Primal-Dual Algorithms for Distributed Optimization