A Continuous Exact Penalty (CEL0) for Least Squares Regularized Problem

E Soubies, L Blanc-Féraud, G Aubert - SIAM Journal on Imaging Sciences, 2015 - SIAM
Within the framework of the \ell_0 regularized least squares problem, we focus, in this paper,
on nonconvex continuous penalties approximating the \ell_0-norm. Such penalties are …

Description of the Minimizers of Least Squares Regularized with -norm. Uniqueness of the Global Minimizer

M Nikolova - SIAM Journal on Imaging Sciences, 2013 - SIAM
We have an M*N real-valued arbitrary matrix A (eg, a dictionary) with M<N and data d
describing the sought-after object with the help of A. This work provides an in-depth analysis …

A primal dual active set with continuation algorithm for the ℓ0-regularized optimization problem

Y Jiao, B Jin, X Lu - Applied and Computational Harmonic Analysis, 2015 - Elsevier
We develop a primal dual active set with continuation algorithm for solving the ℓ 0-
regularized least-squares problem that frequently arises in compressed sensing. The …

[HTML][HTML] Relationship between the optimal solutions of least squares regularized with ℓ0-norm and constrained by k-sparsity

M Nikolova - Applied and Computational Harmonic Analysis, 2016 - Elsevier
Two widely used models to find a sparse solution from a noisy underdetermined linear
system are the constrained problem where the quadratic error is minimized subject to a …

Energy minimization methods

M Nikolova - Handbook of mathematical methods in imaging, 2011 - hal.science
Energy minimization methods are a very popular tool in image and signal processing. This
chapter deals with images defined on a discrete finite set. Energy minimization methods are …

Linearly constrained nonsmooth and nonconvex minimization

M Artina, M Fornasier, F Solombrino - SIAM Journal on Optimization, 2013 - SIAM
Motivated by variational models in continuum mechanics, we introduce a novel algorithm to
perform nonsmooth and nonconvex minimizations with linear constraints in Euclidean …

From simulated annealing to stochastic continuation: a new trend in combinatorial optimization

MC Robini, PJ Reissman - Journal of Global Optimization, 2013 - Springer
Simulated annealing (SA) is a generic optimization method that is quite popular because of
its ease of implementation and its global convergence properties. However, SA is widely …

An Edge-Preserving Regularization Model for the Demosaicing of Noisy Color Images

A Boccuto, I Gerace, V Giorgetti, F Martinelli… - Journal of Mathematical …, 2024 - Springer
This paper proposes an edge-preserving regularization technique to solve the color image
demosaicing problem in the realistic case of noisy data. We enforce intra-channel local …

Theoretically grounded acceleration techniques for simulated annealing

MC Robini - Handbook of Optimization: From Classical to Modern …, 2013 - Springer
Simulated annealing (SA) is a generic optimization method whose popularity stems from its
simplicity and its global convergence properties; it emulates the physical process of …

Half-quadratic image restoration with a non-parallelism constraint

A Boccuto, I Gerace, F Martinelli - Journal of Mathematical Imaging and …, 2017 - Springer
The problem of image restoration from blur and noise is studied. By regularization
techniques, a solution of the problem is found as the minimum of a primal energy function …