English
Related papers

Related papers: On $\ell^1$-regularization in light of Nashed's il…

200 papers

The least-square regression problems or inverse problems have been widely studied in many fields such as compressive sensing, signal processing, and image processing. To solve this kind of ill-posed problems, a regularization term (i.e.,…

Numerical Analysis · Mathematics 2014-05-12 Gang Liu , Ting-Zhu Huang , Xiao-Guang Lv , Jun Liu

Let $A=A^*$ be a linear operator in a Hilbert space $H$. Assume that equation $Au=f \quad (1)$ is solvable, not necessarily uniquely, and $y$ is its minimal-norm solution. Assume that problem (1) is ill-posed. Let $f_\d$, $||f-f_d||\leq…

Numerical Analysis · Mathematics 2007-05-23 A. G. Ramm

As a tractable approach, regularization is frequently adopted in sparse optimization. This gives rise to the regularized optimization, aiming at minimizing the $\ell_0$ norm or its continuous surrogates that characterize the sparsity. From…

Optimization and Control · Mathematics 2021-11-17 Shenglong Zhou , Lili Pan , Naihua Xiu

The objective of the present paper is to introduce the concept of a spatially inhomogeneous linear inverse problem where the degree of ill-posedness of operator $Q$ depends not only on the scale but also on location. In this case, the rates…

Statistics Theory · Mathematics 2013-12-05 Marianna Pensky

Point neuron models with a Heaviside firing rate function can be ill-posed. That is, the initial-condition-to-solution map might become discontinuous in finite time. If a Lipschitz continuous, but steep, firing rate function is employed,…

Classical Analysis and ODEs · Mathematics 2017-03-02 Bjørn Fredrik Nielsen

This paper discusses the incorporation of local sparsity information, e.g. in each pixel of an image, via minimization of the $\ell^{1,\infty}$-norm. We discuss the basic properties of this norm when used as a regularization functional and…

Optimization and Control · Mathematics 2015-06-12 Pia Heins , Michael Moeller , Martin Burger

We study variational regularisation methods for inverse problems with imperfect forward operators whose errors can be modelled by order intervals in a partial order of a Banach lattice. We carry out analysis with respect to existence and…

Numerical Analysis · Mathematics 2020-12-25 Leon Bungert , Martin Burger , Yury Korolev , Carola-Bibiane Schoenlieb

We consider a class of elliptic variational-hemivaria\-tional inequalities in a abstract Banach space for which we introduce the concept of well-posedness in the sense of Tykhonov. We characterize the well-posedness in terms of metric…

Analysis of PDEs · Mathematics 2019-12-25 Mircea Sofonea , Yi-bin Xiao

In high-dimensional statistical inference, sparsity regularizations have shown advantages in consistency and convergence rates for coefficient estimation. We consider a generalized version of Sparse-Group Lasso which captures both…

Machine Learning · Statistics 2020-08-12 Xinyu Zhang

In this paper, we study the ill-posdness of the Cauchy problem for semilinear wave equation with very low regularity, where the nonlinear term depends on $u$ and $\partial_t u$. We prove a ill-posedness result for the "defocusing" case, and…

Analysis of PDEs · Mathematics 2010-04-22 Daoyuan Fang , Chengbo Wang

We prove well-posedness in weighted tent spaces of weak solutions to the Cauchy problem $\partial_t u - \mathrm{div} A \nabla u = f, u(0)=0$, where the source $f$ also lies in (different) weighted tent spaces, provided the complex…

Analysis of PDEs · Mathematics 2026-03-05 Pascal Auscher , Hedong Hou

We investigate the frequentist posterior contraction rate of nonparametric Bayesian procedures in linear inverse problems in both the mildly and severely ill-posed cases. A theorem is proved in a general Hilbert space setting under…

Statistics Theory · Mathematics 2015-01-23 Kolyan Ray

We study the Cauchy problem in $n$-dimensional space for the system of Navier-Stokes equations in critical mixed-norm Lebesgue spaces. Local well-posedness and global well-posedness of solutions are established in the class of critical…

Analysis of PDEs · Mathematics 2019-04-16 Tuoc Phan

The $\ell_p$ regularization problem with $0< p< 1$ has been widely studied for finding sparse solutions of linear inverse problems and gained successful applications in various mathematics and applied science fields. The proximal gradient…

Optimization and Control · Mathematics 2017-08-24 Yaohua Hu , Chong Li , Kaiwen Meng , Xiaoqi Yang

This note extends an attribute of the LASSO procedure to a whole class of related procedures, including square-root LASSO, square LASSO, LAD-LASSO, and an instance of generalized LASSO. Namely, under the assumption that the input matrix…

Information Theory · Computer Science 2022-09-13 Simon Foucart

In this note, we give a convergence result for a modified ''regularization-by-denoising''(RED) algorithm under a restricted isometry condition on measurements and a restricted Lipschitz condition on the considered deep projective prior.…

Optimization and Control · Mathematics 2026-03-03 Yann Traonmilin , J. -F Aujol

We develop techniques to solve ill-posed inverse problems on the sphere by sparse regularisation, exploiting sparsity in both axisymmetric and directional scale-discretised wavelet space. Denoising, inpainting, and deconvolution problems,…

Information Theory · Computer Science 2017-08-17 Christopher G. R. Wallis , Yves Wiaux , Jason D. McEwen

We discuss strong local and global well-posedness for the three-dimensional NLS equation with nonlinearity concentrated on $\mathbb{S}^2$. Precisely, local well-posedness is proved for any $C^2$ power-nonlinearity, while global…

Analysis of PDEs · Mathematics 2024-01-02 Domenico Finco , Lorenzo Tentarelli , Alessandro Teta

We consider the efficient minimization of a nonlinear, strictly convex functional with $\ell_1$-penalty term. Such minimization problems appear in a wide range of applications like Tikhonov regularization of (non)linear inverse problems…

Optimization and Control · Mathematics 2016-04-12 Esther Hans , Thorsten Raasch

In this paper, we consider the minimization of a Tikhonov functional with an $\ell_1$ penalty for solving linear inverse problems with sparsity constraints. One of the many approaches used to solve this problem uses the Nemskii operator to…

Numerical Analysis · Mathematics 2020-08-26 Fabian Hinterer , Simon Hubmer , Ronny Ramlau