Accelerated Bregman operator splitting with backtracking

DOI10.3934/ipi.2017048zbMath1375.90235OpenAlexW2758543648MaRDI QIDQ2408418

Yunmei Chen, Eduardo Pasiliao, Xianqi Li, Yuyuan Ouyang

Publication date: 12 October 2017

Published in: Inverse Problems and Imaging (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/ipi.2017048

zbMATH Keywords

convex optimizationbacktrackingBarzilai-Borwein stepsizeBregman operator splittingtotal variation image reconstructionaccelerated ADMM

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Convex programming (90C25) Complexity and performance of numerical algorithms (65Y20) Methods of reduced gradient type (90C52)

Uses Software

• TVAL3
• RecPF

Cites Work

• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Smooth minimization of non-smooth functions
• Fast first-order methods for composite convex optimization with backtracking
• On the linear convergence of the alternating direction method of multipliers
• Duality-based algorithms for total-variation-regularized image restoration
• A unified primal-dual algorithm framework based on Bregman iteration
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• Bregman operator splitting with variable stepsize for total variation image reconstruction
• On the global and linear convergence of the generalized alternating direction method of multipliers
• An alternating direction approximate Newton algorithm for ill-conditioned inverse problems with application to parallel MRI
• An efficient augmented Lagrangian method with applications to total variation minimization
• An $\mathcal O(1/{k})$ Convergence Rate for the Variable Stepsize Bregman Operator Splitting Algorithm
• Fast Multiple-Splitting Algorithms for Convex Optimization
• Fast Algorithms for Image Reconstruction with Application to Partially Parallel MR Imaging
• A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
• The Split Bregman Method for L1-Regularized Problems
• Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction
• Efficient Algorithms for Convolutional Sparse Representations
• Fast Alternating Direction Optimization Methods
• An Accelerated Linearized Alternating Direction Method of Multipliers
• Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers
• Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
• Compressed sensing

This page was built for publication: Accelerated Bregman operator splitting with backtracking