Error Localization of Best $L_{1}$ Polynomial Approximants

DOI10.1137/19M1242860zbMath1461.65018arXiv1902.02664MaRDI QIDQ5151924

Yuji Nakatsukasa, Alex Townsend

Publication date: 23 February 2021

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

polynomial approximation; compressed sensing; restricted isometry property; error localization

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

15A18: Eigenvalues, singular values, and eigenvectors

65D15: Algorithms for approximation of functions

15A22: Matrix pencils

Uses Software

• Mosek
• DLMF
• Chebfun
• Clenshaw-Curtis
• SPGL1