English
Related papers

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

200 papers

We consider the problem of detecting the locations of targets in the far field by sending probing signals from an antenna array and recording the reflected echoes. Drawing on key concepts from the area of compressive sensing, we use an…

Information Theory · Computer Science 2013-04-25 Max Hügel , Holger Rauhut , Thomas Strohmer

Two approximation algorithms are proposed for $\ell_1$-regularized sparse rank-1 approximation to higher-order tensors. The algorithms are based on multilinear relaxation and sparsification, which are easily implemented and well scalable.…

Optimization and Control · Mathematics 2022-07-18 Xianpeng Mao , Yuning Yang

The subject of this article is the introduction of a new concept of well-posedness of Bayesian inverse problems. The conventional concept of (Lipschitz, Hellinger) well-posedness in [Stuart 2010, Acta Numerica 19, pp. 451-559] is difficult…

Statistics Theory · Mathematics 2020-03-16 Jonas Latz

We focus on solving the clustered lasso problem, which is a least squares problem with the $\ell_1$-type penalties imposed on both the coefficients and their pairwise differences to learn the group structure of the regression parameters.…

Optimization and Control · Mathematics 2019-05-02 Meixia Lin , Yong-Jin Liu , Defeng Sun , Kim-Chuan Toh

In this paper we revisit under-determined linear systems of equations with sparse solutions. As is well known, these systems are among core mathematical problems of a very popular compressed sensing field. The popularity of the field as…

Information Theory · Computer Science 2013-06-18 Mihailo Stojnic

We prove that the 2D Euler equations are not locally well-posed in $C^1$. Our approach relies on the technique of Lagrangian deformations and norm inflation of Bourgain and Li. We show that the assumption that the data-to-solution map is…

Analysis of PDEs · Mathematics 2014-05-09 Gerard Misiołek , Tsuyoshi Yoneda

We investigate a level-set type method for solving ill-posed problems, with the assumption that the solutions are piecewise, but not necessarily constant functions with unknown level sets and unknown level values. In order to get stable…

Numerical Analysis · Mathematics 2012-10-30 Adriano De Cezaro

In inverse problems, it is widely recognized that the incorporation of a sparsity prior yields a regularization effect on the solution. This approach is grounded on the a priori assumption that the unknown can be appropriately represented…

Machine Learning · Statistics 2025-06-13 Giovanni S. Alberti , Luca Ratti , Matteo Santacesaria , Silvia Sciutto

We study the linear ill-posed inverse problem with noisy data in the statistical learning setting. Approximate reconstructions from random noisy data are sought with general regularization schemes in Hilbert scale. We discuss the rates of…

Statistics Theory · Mathematics 2024-04-09 Abhishake Rastogi , Peter Mathé

The constrained $\ell_0$ regularization plays an important role in sparse reconstruction. A widely used approach for solving this problem is the penalty method, of which the least square penalty problem is a special case. However, the…

Optimization and Control · Mathematics 2017-02-01 Na Zhang , Qia Li

In this article, we consider the singular value asymptotics of compositions of compact linear operators mapping in the real Hilbert space of quadratically integrable functions over the unit interval. Specifically, the composition is given…

Numerical Analysis · Mathematics 2024-01-23 Yu Deng , Hans-Jürgen Fischer , Bernd Hofmann

In this paper, we deal with nonlinear ill-posed problems involving monotone operators and consider Lavrentiev's regularization method. This approach, in contrast to Tikhonov's regularization method, does not make use of the adjoint of the…

Numerical Analysis · Mathematics 2016-04-20 Bernd Hofmann , Barbara Kaltenbacher , Elena Resmerita

We study the convergence of variationally regularized solutions to linear ill-posed operator equations in Banach spaces as the noise in the right hand side tends to $0$. The rate of this convergence is determined by abstract smoothness…

Numerical Analysis · Mathematics 2018-07-17 Benjamin Sprung , Thorsten Hohage

This paper extends the sample complexity theory for ill-posed inverse problems developed in a recent work by the authors [`Compressed sensing for inverse problems and the sample complexity of the sparse Radon transform', J. Eur. Math. Soc.,…

Functional Analysis · Mathematics 2025-01-06 Giovanni S. Alberti , Alessandro Felisi , Matteo Santacesaria , S. Ivan Trapasso

For the Tikhonov regularization of ill-posed nonlinear operator equations, convergence is studied in a Hilbert scale setting. We include the case of oversmoothing penalty terms, which means that the exact solution does not belong to the…

Numerical Analysis · Mathematics 2020-02-03 Bernd Hofmann , Robert Plato

In this work, we study the well-posedness of certain sparse regularized linear regression problems, i.e., the existence, uniqueness and continuity of the solution map with respect to the data. We focus on regularization functions that are…

Statistics Theory · Mathematics 2024-09-06 Jasper Marijn Everink , Yiqiu Dong , Martin Skovgaard Andersen

The rigidity problem for uniform Roe algebras was recently positively solved. Before its solution was found, there were positive solutions under the assumption of certain technical geometric conditions. In this paper, we introduce weaker…

Operator Algebras · Mathematics 2022-11-08 Bruno M. Braga , Ilijas Farah , Alessandro Vignati

This paper develops a Tikhonov regularization theory for nonlinear ill-posed operator equations in Banach spaces. As the main challenge, we consider the so-called oversmoothing state in the sense that the Tikhonov penalization is not able…

Functional Analysis · Mathematics 2021-09-01 De-Han Chen , Bernd Hofmann , Irwin Yousept

We prove short-time well-posedness and existence of global weak solutions of the Beris--Edwards model for nematic liquid crystals in the case of a bounded domain with inhomogeneous mixed Dirichlet and Neumann boundary conditions. The system…

Analysis of PDEs · Mathematics 2013-11-15 Helmut Abels , Georg Dolzmann , YuNing Liu

In this paper, we address the problem of approximating solutions of ill-posed problems using mollification. We quickly review existing mollification regularization methods and provide two new approximate solutions to a general ill-posed…

Numerical Analysis · Mathematics 2020-05-05 Walter Cedric Simo Tao Lee
‹ Prev 1 3 4 5 6 7 10 Next ›