Dualization of signal recovery problems
From MaRDI portal
Publication:618873
DOI10.1007/s11228-010-0147-7zbMath1229.90123arXiv0907.0436OpenAlexW2118429861MaRDI QIDQ618873
Patrick L. Combettes, Băng Công Vũ, Dinh Dung
Publication date: 17 January 2011
Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0907.0436
total variationconvex optimizationinverse problemsignal recoverydualityimage reconstructiondenoisingimage restorationprimal-dual algorithmforward-backward splittingproximity operatordictionaryDykstra-like algorithm
Convex programming (90C25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Duality theory (optimization) (49N15)
Related Items
A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators ⋮ Proximal Splitting Methods in Signal Processing ⋮ The Generalized Forward-Backward Splitting Method for the Minimization of the Sum of Two Functions in Banach Spaces ⋮ On a decomposition formula for the proximal operator of the sum of two convex functions ⋮ Monotone operator theory in convex optimization ⋮ Moreau's decomposition in Banach spaces ⋮ A fast dual proximal gradient algorithm for convex minimization and applications ⋮ A splitting method for finding the resolvent of the sum of two maximal monotone operators ⋮ iPiasco: inertial proximal algorithm for strongly convex optimization ⋮ Dualization of signal recovery problems ⋮ Non-smooth non-convex Bregman minimization: unification and new algorithms ⋮ Proximal Activation of Smooth Functions in Splitting Algorithms for Convex Image Recovery ⋮ A generalized forward-backward splitting operator: degenerate analysis and applications ⋮ Iterative regularization via dual diagonal descent ⋮ Dual block-coordinate forward-backward algorithm with application to deconvolution and deinterlacing of video sequences ⋮ Regularized inversion of a distributed point source model for the reconstruction of defects in eddy current imaging ⋮ Alternating Proximal Regularized Dictionary Learning ⋮ Distributed Deterministic Asynchronous Algorithms in Time-Varying Graphs Through Dykstra Splitting ⋮ Dual subgradient algorithms for large-scale nonsmooth learning problems ⋮ Compositions and convex combinations of averaged nonexpansive operators ⋮ On the existence of minimizers of proximity functions for split feasibility problems ⋮ The forward-backward algorithm and the normal problem ⋮ Proximity for sums of composite functions ⋮ Templates for convex cone problems with applications to sparse signal recovery ⋮ The forward-backward splitting method and its convergence rate for the minimization of the sum of two functions in Banach spaces ⋮ Iterative methods for computing the resolvent of the sum of a maximal monotone operator and composite operator with applications ⋮ Finding best approximation pairs for two intersections of closed convex sets ⋮ Random activations in primal-dual splittings for monotone inclusions with a priori information ⋮ Dykstra's splitting and an approximate proximal point algorithm for minimizing the sum of convex functions ⋮ Variable metric forward–backward splitting with applications to monotone inclusions in duality ⋮ Convergence of proximal gradient algorithm in the presence of adjoint mismatch * ⋮ The forward-backward splitting method for non-Lipschitz continuous minimization problems in Banach spaces ⋮ Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping ⋮ On a decomposition formula for the resolvent operator of the sum of two set-valued maps with monotonicity assumptions ⋮ An adaptive alternating direction method of multipliers ⋮ Discrete Total Variation: New Definition and Minimization ⋮ A splitting algorithm for coupled system of primal-dual monotone inclusions ⋮ Implicit regularization with strongly convex bias: Stability and acceleration ⋮ Proximal Gradient Methods for Machine Learning and Imaging
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nonlinear total variation based noise removal algorithms
- Smooth minimization of non-smooth functions
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Dualization of signal recovery problems
- Linear convergence of iterative soft-thresholding
- Iteratively solving linear inverse problems under general convex constraints
- A multiprojection algorithm using Bregman projections in a product space
- An algorithm for total variation minimization and applications
- A notion of total variation depending on a metric with discontinuous coefficients
- Convergence analysis of tight framelet approach for missing data recovery
- A framelet-based image inpainting algorithm
- Duality and stability in extremum problems involving convex functions
- Comparison of formulations and solution methods for image restoration problems
- The Baillon-Haddad Theorem Revisited
- A Dual Approach to Linear Inverse Problems with Convex Constraints
- A Fast Total Variation Minimization Method for Image Restoration
- Nested Iterative Algorithms for Convex Constrained Image Recovery Problems
- Denoising of Frame Coefficients Using $\ell^1$ Data-Fidelity Term and Edge-Preserving Regularization
- Proximal Thresholding Algorithm for Minimization over Orthonormal Bases
- Just relax: convex programming methods for identifying sparse signals in noise
- Probing the Pareto Frontier for Basis Pursuit Solutions
- Efficient Schemes for Total Variation Minimization Under Constraints in Image Processing
- Convex Variational Formulation with Smooth Coupling for Multicomponent Signal Decomposition and Recovery
- Extensions of a result on the synthesis of signals in the presence of inconsistent constraints
- A Dual Approach to Multidimensional $L_p$ Spectral Estimation Problems
- Ten Lectures on Wavelets
- Bayesian Methods in Nonlinear Digital Image Restoration
- Generalized Image Restoration by the Method of Alternating Orthogonal Projections
- A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
- A regularized dual-based iterative method for a class of image reconstruction problems
- Ideal spatial adaptation by wavelet shrinkage
- Reconstruction with Noisy Data: An Approach via Eigenvalue Optimization
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- Linear inverse problems with discrete data. I. General formulation and singular system analysis
- Maximum Entropy Reconstruction Using Derivative Information, Part 1: Fisher Information and Convex Duality
- Duality and Convex Programming
- Total Variation Projection With First Order Schemes
- A dual algorithm for denoising and preserving edges in image processing
- Domain decomposition methods for linear inverse problems with sparsity constraints
- An Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image Restoration
- Signal Recovery by Proximal Forward-Backward Splitting
- Proximité et dualité dans un espace hilbertien
- Convex Analysis
- Computer Vision - ECCV 2004
- A variational formulation for frame-based inverse problems
- Set-valued analysis
This page was built for publication: Dualization of signal recovery problems
