Accelerated iterative regularization via dual diagonal descent
From MaRDI portal
Publication:5853571
Abstract: We propose and analyze an accelerated iterative dual diagonal descent algorithm for the solution of linear inverse problems with general regularization and data-fit functions. In particular, we develop an inertial approach of which we analyze both convergence and stability. Using tools from inexact proximal calculus, we prove early stopping results with optimal convergence rates for additive data-fit terms as well as more general cases, such as the Kullback-Leibler divergence, for which different type of proximal point approximations hold.
Recommendations
- Iterative regularization via dual diagonal descent
- Irregularization accelerates iterative regularization
- Accelerated Landweber iteration with convex penalty for linear inverse problems in Banach spaces
- Accelerated projected steepest descent method for nonlinear inverse problems with sparsity constraints
- A fast convergent method of iterated regularization
Cites work
- scientific article; zbMATH DE number 1807400 (Why is no real title available?)
- scientific article; zbMATH DE number 2146003 (Why is no real title available?)
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A differential equation for modeling Nesterov's accelerated gradient method: theory and insights
- A dynamical approach to an inertial forward-backward algorithm for convex minimization
- A dynamical approach to convex minimization coupling approximation with the steepest descent method
- A fast dual proximal gradient algorithm for convex minimization and applications
- A guide to the TV zoo
- Accelerated and inexact forward-backward algorithms
- Asymptotic behavior of coupled dynamical systems with multiscale aspects
- Asymptotic behavior of gradient-like dynamical systems involving inertia and multiscale aspects
- Asymptotic behavior of nonautonomous monotone and subgradient evolution equations
- Asymptotics for some vibro-impact problems with a linear dissipation term
- Combining fast inertial dynamics for convex optimization with Tikhonov regularization
- Convergence of diagonally stationary sequences in convex optimization
- Convergence rate of inertial forward-backward algorithm beyond Nesterov's rule
- Convergence rates for an iteratively regularized Newton-Landweber iteration in Banach space
- Convex analysis and monotone operator theory in Hilbert spaces
- Coupling Forward-Backward with Penalty Schemes and Parallel Splitting for Constrained Variational Inequalities
- Error estimates for general fidelities
- Error estimation for Bregman iterations and inverse scale space methods in image restoration
- Estimation of the mean of a multivariate normal distribution
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- First-order methods of smooth convex optimization with inexact oracle
- Image recovery via total variation minimization and related problems
- Inertial forward-backward algorithms with perturbations: application to Tikhonov regularization
- Inexact and accelerated proximal point algorithms
- Infimal convolution of data discrepancies for mixed noise removal
- Introductory lectures on convex optimization. A basic course.
- Iterative methods for nonlinear ill-posed problems in Banach spaces: convergence and applications to parameter identification problems
- Iterative regularization methods for nonlinear ill-posed problems
- Iterative regularization via dual diagonal descent
- Iterative regularization with a general penalty term-theory and application to \(L^{1}\) and \(TV\) regularization
- Iterative total variation schemes for nonlinear inverse problems
- Level-set methods for convex optimization
- Mirror descent and nonlinear projected subgradient methods for convex optimization.
- Model Selection and Estimation in Regression with Grouped Variables
- Modern regularization methods for inverse problems
- Nonlinear total variation based noise removal algorithms
- On Nesterov acceleration for Landweber iteration of linear ill-posed problems
- On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- Preconditioned iterative regularization in Banach spaces
- Probing the Pareto frontier for basis pursuit solutions
- Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3
- Regularization and Variable Selection Via the Elastic Net
- Signal Recovery by Proximal Forward-Backward Splitting
- Splitting forward-backward penalty scheme for constrained variational problems
- Stability of over-relaxations for the forward-backward algorithm, application to FISTA
- Stein Unbiased GrAdient estimator of the Risk (SUGAR) for Multiple Parameter Selection
- Subspace correction methods for a class of nonsmooth and nonadditive convex variational problems with mixed \(L^1/L^2\) data-fidelity in image processing
- Support Vector Machines
- The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b $\leq3$
- The rate of convergence of Nesterov's accelerated forward-backward method is actually faster than \(1/k^2\)
- Total generalized variation
- Viscosity Solutions of Minimization Problems
Cited in
(9)- Fast iterative regularization by reusing data
- Irregularization accelerates iterative regularization
- A new accelerated algorithm for ill-conditioned ridge regression problems
- Implicit regularization with strongly convex bias: Stability and acceleration
- Accelerated gradient methods combining Tikhonov regularization with geometric damping driven by the Hessian
- Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry
- Parameter-free FISTA by adaptive restart and backtracking
- Accelerated proximal stochastic dual coordinate ascent for regularized loss minimization
- Iterative regularization via dual diagonal descent
This page was built for publication: Accelerated iterative regularization via dual diagonal descent
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5853571)
