A fast splitting method for efficient split Bregman iterations

DOI10.1016/J.AMC.2019.03.065zbMATH Open1428.90205arXiv1809.11135OpenAlexW2962925567MaRDI QIDQ2009581FDOQ2009581

Authors: D. Lazzaro, E. Loli Piccolomini, F. Zama 

Publication date: 29 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Abstract: In this paper we propose a new fast splitting algorithm to solve the Weighted Split Bregman minimization problem in the backward step of an accelerated Forward-Backward algorithm. Beside proving the convergence of the method, numerical tests, carried out on different imaging applications, prove the accuracy and computational efficiency of the proposed algorithm.

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

Recommendations

• A dual split Bregman method for fast \(\ell ^{1}\) minimization
• The Split Bregman Method for L1-Regularized Problems
• Accelerated Bregman operator splitting with backtracking
• Fast multiple-splitting algorithms for convex optimization
• scientific article; zbMATH DE number 996056
• Krylov subspace split Bregman methods
• Fast self-adaptive regularization iterative algorithm for solving split feasibility problem
• Fast computation of iterative operator-splitting methods
• Application of a new accelerating Bregman iterative algorithm in the sparse least squares problems

zbMATH Keywords

weighted total variationsplit BregmanFISTAaccelerated forward backward

Mathematics Subject Classification ID

Convex programming (90C25) Applications of mathematical programming (90C90) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Cites Work

• A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
• Nonlinear total variation based noise removal algorithms
• The Split Bregman Method for L1-Regularized Problems
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Bregmanized nonlocal regularization for deconvolution and sparse reconstruction
• Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models
• Title not available (Why is that?)
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• A Note on P-Regular Splitting of Hermitian Matrix

Cited In (10)

• A dual split Bregman method for fast \(\ell ^{1}\) minimization
• Fast weighted TV denoising via an edge driven metric
• Accelerated Bregman operator splitting with backtracking
• Split Bregman methods and frame based image restoration
• 2DNMR data inversion using locally adapted multi-penalty regularization
• Fast operator-splitting algorithms for variational imaging models: some recent developments
• Split Bregman algorithms for multiple measurement vector problem
• Accelerating convergence of a class of splitting algorithms with iterative foldings
• An \(\mathcal O(1/{k})\) convergence rate for the variable stepsize Bregman operator splitting algorithm
• Metric selection in fast dual forward-backward splitting

Uses Software

• RecPF

This page was built for publication: A fast splitting method for efficient split Bregman iterations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2009581)