NDLI: A parallel block-coordinate approach for primal-dual splitting with arbitrary random block selection

Content Provider	IEEE Xplore Digital Library
Author	Repetti, A. Chouzenoux, E. Pesquet, J.-C.
Copyright Year	2015
Description	Author affiliation: Lab. d'Inf. Gaspard Monge, Univ. Paris-Est, Marne-la-Vallée, France (Repetti, A.; Chouzenoux, E.; Pesquet, J.-C.)
Abstract	The solution of many applied problems relies on finding the minimizer of a sum of smooth and/or nonsmooth convex functions possibly involving linear operators. In the last years, primal-dual methods have shown their efficiency to solve such minimization problems, their main advantage being their ability to deal with linear operators with no need to invert them. However, when the problem size becomes increasingly large, the implementation of these algorithms can be complicated, due to memory limitation issues. A simple way to overcome this difficulty consists of splitting the original numerous variables into blocks of smaller dimension, corresponding to the available memory, and to process them separately. In this paper we propose a random block-coordinate primal-dual algorithm, converging almost surely to a solution to the considered minimization problem. Moreover, an application to large-size 3D mesh denoising is provided to show the numerical efficiency of our method.
Starting Page	235
Ending Page	239
File Size	734008
Page Count	5
File Format	PDF
ISBN	9780992862633
ISSN	20761465
DOI	10.1109/EUSIPCO.2015.7362380
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-08-31
Publisher Place	France
Access Restriction	Subscribed
Rights Holder	EURASIP
Subject Keyword	Parallel algorithm Primal-dual algorithm Random block-coordinate approach Noise reduction Europe Proximity operator Stochastic algorithm Convergence Mesh denoising Three-dimensional displays Convex optimization Signal processing algorithms Signal processing Convex functions Nonsmooth optimization
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A random block-coordinate primal-dual proximal algorithm with application to 3D mesh denoising

Stochastic forward-backward and primal-dual approximation algorithms with application to online image restoration

Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping

A primal-dual splitting method for convex optimization involving lipschitzian, proximable and linear composite terms (2013).

A dual block coordinate proximal algorithm with application to deconvolution of interlaced video sequences

A stochastic coordinate descent primal-dual algorithm and applications

Inverse problems with poisson noise: Primal and primal-dual splitting

Hierarchical Convex Optimization With Primal-Dual Splitting

Stochastic Coordinate Descent for Nonsmooth Convex Optimization

A parallel block-coordinate approach for primal-dual splitting with arbitrary random block selection

Similar Documents

A random block-coordinate primal-dual proximal algorithm with application to 3D mesh denoising

Stochastic forward-backward and primal-dual approximation algorithms with application to online image restoration

Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping

A primal-dual splitting method for convex optimization involving lipschitzian, proximable and linear composite terms (2013).

A dual block coordinate proximal algorithm with application to deconvolution of interlaced video sequences

A stochastic coordinate descent primal-dual algorithm and applications

Inverse problems with poisson noise: Primal and primal-dual splitting

Hierarchical Convex Optimization With Primal-Dual Splitting

Stochastic Coordinate Descent for Nonsmooth Convex Optimization

A parallel block-coordinate approach for primal-dual splitting with arbitrary random block selection