Inexact Half-Quadratic Optimization for Linear Inverse Problems
DOI10.1137/17M114635XzbMath1411.94010OpenAlexW2799411557MaRDI QIDQ4689755
Feng Yang, Marc C. Robini, Yue Min Zhu
Publication date: 17 October 2018
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/17m114635x
regularizationinverse problemsnonconvex optimizationimage reconstructionimage restorationo-minimal structureKurdyka-Łojasiewicz inequalitytame optimizationhalf-quadratic optimization
Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Numerical optimization and variational techniques (65K10) Set-valued maps in general topology (54C60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Inverse problems in optimal control (49N45)
Related Items
Uses Software
Cites Work
- Removal of mixed Gaussian and impulse noise using directional tensor product complex tight framelets
- Wavelet frame based blind image inpainting
- Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function
- The MM alternative to EM
- Tame functions are semismooth
- Restoration of images corrupted by Gaussian and uniform impulsive noise
- Two-phase approach for deblurring images corrupted by impulse plus Gaussian noise
- Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
- Semianalytic and subanalytic sets
- Sufficient conditions for the convergence of monotonic mathematical programming algorithms
- On gradients of functions definable in o-minimal structures
- Iterative solution of large sparse systems of equations. Transl. from the German
- On the real exponential field with restricted analytic functions
- Expansions of the real field with power functions
- On error estimation in the conjugate gradient method and why it works in finite precision computations
- Geometric categories and o-minimal structures
- On computing quadrature-based bounds for the \(A\)-norm of the error in conjugate gradients
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- Restoration of images corrupted by mixed Gaussian-impulse noise via \(l_{1}-l_{0}\) minimization
- Convergence analysis of tight framelet approach for missing data recovery
- Edge-preserving reconstruction with contour-line smoothing and non-quadratic data-fidelity
- Error estimation in preconditioned conjugate gradients
- The Field of Reals with Multisummable Series and the Exponential Function
- A Majorize-Minimize Subspace Approach for $\ell_2-\ell_0$ Image Regularization
- A Patch-Based Approach for Removing Impulse or Mixed Gaussian-Impulse Noise
- Restoration of Images Corrupted by Impulse Noise and Mixed Gaussian Impulse Noise Using Blind Inpainting
- Generating the Pfaffian closure with total Pfaffian functions
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Generic Half-Quadratic Optimization for Image Reconstruction
- A generalization of the Tarski-Seidenberg theorem, and some nondefinability results
- Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations
- Techniques for nonlinear least squares and robust regression
- The real field with convergent generalized power series
- The Pfaffian closure of an o-minimal structure
- Analysis of bounded variation penalty methods for ill-posed problems
- Stability of Conjugate Gradient and Lanczos Methods for Linear Least Squares Problems
- The Linear l1 Estimator and the Huber M-Estimator
- Logarithmic-Exponential Power Series
- Quasianalytic Denjoy-Carleman classes and o-minimality
- Convex half-quadratic criteria and interacting auxiliary variables for image restoration
- Learning Sparsifying Transforms
- On numerical stability in large scale linear algebraic computations
- Accuracy and Stability of Numerical Algorithms
- Pfaffian Sets and O-minimality
- On Iteratively Reweighted Algorithms for Nonsmooth Nonconvex Optimization in Computer Vision
- Learning Doubly Sparse Transforms for Images
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Analysis of Half-Quadratic Minimization Methods for Signal and Image Recovery
- The Lanczos and Conjugate Gradient Algorithms
- On the Compatibility of a Given Solution With the Data of a Linear System
- Methods of conjugate gradients for solving linear systems
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
