English
Related papers

Related papers: Noncommutative Donoho-Elad-Gribonval-Nielsen-Fuchs…

200 papers

Celebrated breakthrough sparsity theorem obtained independently by Donoho and Elad \textit{[Proc. Natl. Acad. Sci. USA, 2003]} and Gribonval and Nielsen \textit{[IEEE Trans. Inform. Theory, 2003]} and Fuchs \textit{[IEEE Trans. Inform.…

Functional Analysis · Mathematics 2025-10-14 K. Mahesh Krishna

Donoho and Elad \textit{[Proc. Natl. Acad. Sci. USA, 2003]} introduced the important notion of the spark of a frame, using which they derived a fundamental uncertainty principle. Based on spark, they also provided a necessary and sufficient…

Optimization and Control · Mathematics 2025-09-03 K. Mahesh Krishna

Let $\{\tau_n\}_{n=1}^\infty$ and $\{\omega_m\}_{m=1}^\infty$ be two modular Parseval frames for a Hilbert C*-module $\mathcal{E}$. Then for every $x \in \mathcal{E}\setminus\{0\}$, we show that \begin{align} (1) \quad \quad \quad \quad…

Operator Algebras · Mathematics 2024-08-12 K. Mahesh Krishna

The purpose of this paper is to extend a result by Donoho and Huo, Elad and Bruckstein, Gribnoval and Nielsen on sparse representations of signals in dictionaries to general matrices. We consider a general fixed measurement matrix, not…

Information Theory · Computer Science 2014-12-25 Anatoly Eydelzon

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

The global-in-time existence and uniqueness of bounded weak solutions to a spinorial matrix drift-diffusion model for semiconductors is proved. Developing the electron density matrix in the Pauli basis, the coefficients (charge density and…

Analysis of PDEs · Mathematics 2013-12-10 Ansgar Jüngel , Claudia Negulescu , Polina Shpartko

This paper originates from a naive attempt to establish various non-commutative Fourier theoretic inequalities for an inclusion of simple C*-algebras equipped with a conditional expectation of index-finite type. In this setting, we discuss…

Operator Algebras · Mathematics 2026-01-19 Keshab Chandra Bakshi , Satyajit Guin , Sruthymurali

In compressed sensing sparse solutions are usually obtained by solving an $\ell^1$-minimization problem. Furthermore, the sparsity of the signal does need not be directly given. In fact, it is sufficient to have a signal that is sparse…

Information Theory · Computer Science 2016-09-21 Jackie Ma

We prove existence of global weak solutions for the Nernst-Planck-Poisson problem which describes the evolution of concentrations of charged species $X_1, ..., X_P$ subject to Fickian diffusion and chemical reactions in the presence of an…

Analysis of PDEs · Mathematics 2016-04-01 Dieter Bothe , André Fischer , Michel Pierre , Guillaume Rolland

The solution to nonlinear Fokker-Planck equation is constructed in terms of the minimal Markov semigroup generated by the equation. The semigroup is obtained by a purely functional analytical method via Hille-Yosida theorem. The existence…

Mathematical Physics · Physics 2007-05-23 Hong Qian , Min Qian , Xiang Tang

Since their introduction by Erd\H{o}s in 1950, covering systems (that is, finite collections of arithmetic progressions that cover the integers) have been extensively studied, and numerous questions and conjectures have been posed regarding…

Number Theory · Mathematics 2018-11-09 Paul Balister , Béla Bollobás , Robert Morris , Julian Sahasrabudhe , Marius Tiba

In this paper we consider under-determined systems of linear equations that have sparse solutions. This subject attracted enormous amount of interest in recent years primarily due to influential works \cite{CRT,DonohoPol}. In a statistical…

Information Theory · Computer Science 2013-04-01 Mihailo Stojnic

We show convergence rates for a sparse grid approximation of the distribution of solutions of the stochastic Landau-Lifshitz-Gilbert equation. Beyond being a frequently studied equation in engineering and physics, the stochastic…

Numerical Analysis · Mathematics 2025-06-02 Xin An , Josef Dick , Michael Feischl , Andrea Scaglioni , Thanh Tran

This article presents a finite element scheme with Newton's method for solving the time-fractional nonlinear diffusion equation. For time discretization, we use the fractional Crank-Nicolson scheme based on backward Euler convolution…

Analysis of PDEs · Mathematics 2018-11-26 Dileep Kumar , Sudhakar Chaudhary , V. V. K Srinivas Kumar

Many real world practical problems can be formulated as $\ell_{0}$-minimization problems with nonnegativity constraints, which seek the sparsest nonnegative signals to underdetermined linear systems. They have been widely applied in signal…

Optimization and Control · Mathematics 2017-08-29 Angang Cui , Haiyang Li , Meng Wen , Jigen Peng

Recent studies of under-determined linear systems of equations with sparse solutions showed a great practical and theoretical efficiency of a particular technique called $\ell_1$-optimization. Seminal works \cite{CRT,DOnoho06CS} rigorously…

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

This paper presents a unified Least-Squares framework for solving nonlinear partial differential equations by recasting the governing system as a residual minimisation problem. A Least-Squares functional is formulated and the corresponding…

Numerical Analysis · Mathematics 2025-11-10 Fleurianne Bertrand , Maximilian Brodbeck , Tim Ricken , Henrik Schneider

Generalized Euler-Arnold-von Neumann density matrix equations can be solved by a binary Darboux transformation given here in a new form: $\rho[1]=e^{P\ln(\mu/\nu)}\rho e^{-P\ln(\mu/\nu)}$ where $P=P^2$ is explicitly constructed in terms of…

Quantum Physics · Physics 2016-09-08 Maciej Kuna , Marek Czachor , Sergiej B. Leble

This paper presents a novel hybrid algorithm for minimizing the sum of a continuously differentiable loss function and a nonsmooth, possibly nonconvex, sparse regularization function. The proposed method alternates between solving a…

Optimization and Control · Mathematics 2025-04-01 Hao Wang , Xiangyu Yang , Yichen Zhu

In this paper we introduce a nonuniform sparsity model and analyze the performance of an optimized weighted $\ell_1$ minimization over that sparsity model. In particular, we focus on a model where the entries of the unknown vector fall into…

Information Theory · Computer Science 2010-09-21 M. Amin Khajehnejad , Weiyu Xu , A. Salman Avestimehr , Babak Hassibi
‹ Prev 1 2 3 10 Next ›