Analysis of sparse recovery for Legendre expansions using envelope bound

DOI10.1002/num.22877arXiv1810.02926WikidataQ114235138 ScholiaQ114235138MaRDI QIDQ6090395

Clayton G. Webster, Hoang Anh Tran

Publication date: 16 December 2023

Published in: Numerical Methods for Partial Differential Equations (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.02926

zbMATH Keywords

approximation theorycompressed sensingLegendre expansions

Mathematics Subject Classification ID

Statistics (62-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A weighted \(\ell_1\)-minimization approach for sparse polynomial chaos expansions
• Compressive sampling of polynomial chaos expansions: convergence analysis and sampling strategies
• A mathematical introduction to compressive sensing
• On the stability and accuracy of least squares approximations
• Sparse Legendre expansions via \(\ell_1\)-minimization
• The Dantzig selector and sparsity oracle inequalities
• Sparsity in penalized empirical risk minimization
• Interpolation via weighted \(\ell_{1}\) minimization
• Infinite-dimensional compressed sensing and function interpolation
• On the conditions used to prove oracle results for the Lasso
• Simultaneous analysis of Lasso and Dantzig selector
• Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations
• A Remark on Stirling's Formula
• On sparse reconstruction from Fourier and Gaussian measurements
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Probing the Pareto Frontier for Basis Pursuit Solutions
• The Restricted Isometry Property of Subsampled Fourier Matrices
• A theoretical study of COmpRessed SolvING for advection-diffusion-reaction problems
• A Compressed Sensing Approach for Partial Differential Equations with Random Input Data
• Polynomial approximation via compressed sensing of high-dimensional functions on lower sets
• A mixed ℓ₁ regularization approach for sparse simultaneous approximation of parameterized PDEs
• An Improved Estimate in the Restricted Isometry Problem
• A Generalized Sampling and Preconditioning Scheme for Sparse Approximation of Polynomial Chaos Expansions
• STOCHASTIC COLLOCATION ALGORITHMS USING l1-MINIMIZATION
• Compressed sensing

This page was built for publication: Analysis of sparse recovery for Legendre expansions using envelope bound