Projective Splitting as a Warped Proximal Algorithm
Optimization and Control
2021-06-08 v1
Authors:
Minh N. Bùi
Abstract
We show that the asynchronous block-iterative primal-dual projective splitting framework introduced by P. L. Combettes and J. Eckstein in their 2018 Math. Program. paper can be viewed as an instantiation of the recently proposed warped proximal algorithm.
Cite
@article{arxiv.2106.02661,
title = {Projective Splitting as a Warped Proximal Algorithm},
author = {Minh N. Bùi},
journal= {arXiv preprint arXiv:2106.02661},
year = {2021}
}
Related papers
View all related →
Optimization and Control · Mathematics
A projected primal-dual splitting for solving constrained monotone inclusions
Luis Briceño-Arias, Sergio López Rivera
2018-05-31
Optimization and Control · Mathematics
A Class of Randomized Primal-Dual Algorithms for Distributed Optimization
Jean-Christophe Pesquet, Audrey Repetti
2014-10-28
Optimization and Control · Mathematics
Distributed Proximal Splitting Algorithms with Rates and Acceleration
Laurent Condat, Grigory Malinovsky, Peter Richtárik
2022-01-28
Optimization and Control · Mathematics
Proximal Projection Method for Stable Linearly Constrained Optimization
Howard Heaton
2024-12-10
Optimization and Control · Mathematics
Convergence Rates for Projective Splitting
Patrick R. Johnstone, Jonathan Eckstein
2020-02-19
Optimization and Control · Mathematics
Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists
Laurent Condat, Daichi Kitahara, Andrés Contreras, Akira Hirabayashi
2023-02-27
Optimization and Control · Mathematics
Projective Splitting with Forward Steps: Asynchronous and Block-Iterative Operator Splitting
Patrick R. Johnstone, Jonathan Eckstein
2020-08-24
Optimization and Control · Mathematics
A splitting primal-dual proximity algorithm for solving composite optimization problems
Yu-Chao Tang, Chuan-Xi Zhu, Meng Wen, Ji-Gen Peng
2019-08-30
Optimization and Control · Mathematics
Stochastic inertial primal-dual algorithms
Lorenzo Rosasco, Silvia Villa, Bang Cong Vu
2015-07-06
Optimization and Control · Mathematics
On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
Radu Ioan Bot, Ernö Robert Csetnek, Andre Heinrich
2013-03-13
Optimization and Control · Mathematics
New Primal-Dual Proximal Algorithm for Distributed Optimization
Puya Latafat, Lorenzo Stella, Panagiotis Patrinos
2017-03-14
Optimization and Control · Mathematics
Several self-adaptive inertial projection algorithms for solving split variational inclusion problems
Zheng Zhou, Bing Tan, Songxiao Li
2024-09-17
Optimization and Control · Mathematics
Primal-dual splitting for structured composite monotone inclusions with or without cocoercivity
Minh N. Dao, Hung M. Phan, Matthew K. Tam, Thang D. Truong
2026-05-14
Optimization and Control · Mathematics
RandProx: Primal-Dual Optimization Algorithms with Randomized Proximal Updates
Laurent Condat, Peter Richtárik
2023-03-08
Optimization and Control · Mathematics
Proximal primal-dual best approximation algorithm with memory
Ewa M. Bednarczuk, Anna Jezierska, Krzysztof E. Rutkowski
2018-04-18
Optimization and Control · Mathematics
Stochastic proximal splitting algorithm for composite minimization
Andrei Patrascu, Paul Irofti
2020-10-05
Optimization and Control · Mathematics
Convergence rate analysis of primal-dual splitting schemes
Damek Davis
2015-07-31
Optimization and Control · Mathematics
Asynchronous Block-Iterative Primal-Dual Decomposition Methods for Monotone Inclusions
Patrick L. Combettes, Jonathan Eckstein
2015-11-30
Optimization and Control · Mathematics
Exploiting Low-Rank Structure in Semidefinite Programming by Approximate Operator Splitting
Mario Souto, Joaquim D. Garcia, Alvaro Veiga
2018-12-20
Systems and Control · Computer Science
Asynchronous Distributed Optimization via Randomized Dual Proximal Gradient
Ivano Notarnicola, Giuseppe Notarstefano
2016-06-27
Optimization and Control · Mathematics
A Nonconvex Proximal Splitting Algorithm under Moreau-Yosida Regularization
Emanuel Laude, Tao Wu, Daniel Cremers
2018-02-28
Optimization and Control · Mathematics
Randomized Primal-Dual Proximal Block Coordinate Updates
Xiang Gao, Yangyang Xu, Shuzhong Zhang
2017-01-25
Optimization and Control · Mathematics
A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting
Francisco J. Aragón-Artacho, Radu I. Boţ, David Torregrosa-Belén
2022-02-22
Optimization and Control · Mathematics
Nonconvex proximal splitting: batch and incremental algorithms
Suvrit Sra
2012-09-18
Optimization and Control · Mathematics
A new splitting method for solving composite monotone inclusions involving parallel-sum operators
Quoc Tran-Dinh, Bang Cong Vu
2015-07-28