Physical Sciences and Mathematics Commons^™

Approximation By Basis Pursuit: Background And Application To The Construction Of Efficient Spline Approximations, Babita Timalsina

Graduate Student Scholarship

Basis Pursuit was developed primarily as a tool in the field of signal processing, beginning in the mid 1990’s. The idea is to model the behavior of discrete signals using a wide range of functional behaviors and scales and to obtain an accurate and efficient representation of the signal using a minimal number of functions from a large “dictionary” of possible behaviors. The key observation is by formulating the representation as an ℓ1 optimization, the problem can be posed as a linear program so that the optimal solution uses no more than the number of constraints - it must be …