show/hide this revision's text 3 added 33 characters in body

Call a function of the following form a beep: $e^{-(\frac{x-\alpha}{\beta})^2}\sin(\rho x+\theta)$. Given a real-valued function $f\in L^2(R)$ and a number $n$, I'm interested in the approximating $f$ as closely as possible by a linear combination of $n$ beeps.

Does this particular type of non-linear regression problem have a literature?

Do there exist good numerical techniques (perhaps after relaxing "best possible" in some controlled way)way) for solving this fitting problem?

Improving an approximation sufficiently near the optimal one seems relatively straightforward, but first getting near the optimal approximation seems to involve some manner of combinatorial search. Are there arguments from complexity theory that should dampen my expectations?

Are there theoretical results concerning how the error should vary with $n$ (perhaps with $f$ subject to some hypothesis, e.g. compact support or smoothness)?

Does the self-dual nature of the problem help in any way?

Finally, I'm interested in anything I can learn along these lines, so feel free to tell me if you think I haven't quite asked the right question.

show/hide this revision's text 2 deleted 78 characters in body

Call a function of the following form a beep: $e^{-(\frac{x-\alpha}{\beta})^2}\sin(\rho x+\theta)$. Given a real-valued function $f\in L^2(R)$ and a number $n$, I'm interested in the approximating $f$ as closely as possible by a linear combination of $n$ beeps.

Does this particular type of non-linear regression problem have a literature?

Do there exist good numerical techniques (perhaps after relaxing "best possible" in some controlled way)?

Improving an approximation sufficiently near the optimal one seems relatively straightforward, but first getting near the optimal approximation seems to involve some manner of combinatorial search. Are there arguments from complexity theory that should dampen my expectations?

Are there theoretical results concerning how the error should vary with $n$ (perhaps with $f$ subject to some hypothesis, e.g. compact support or smoothness)?

Does the self-dual nature of the problem help in any way?

Finally, I'm interested in anything I can learn along these lines, so feel free to tell me if you think I haven't quite asked the right question.

Are there arguments from complexity theory that should dampen my expectations?

show/hide this revision's text 1

Non-linear "Fourier analysis"

Call a function of the following form a beep: $e^{-(\frac{x-\alpha}{\beta})^2}\sin(\rho x+\theta)$. Given a real-valued function $f\in L^2(R)$ and a number $n$, I'm interested in the approximating $f$ as closely as possible by a linear combination of $n$ beeps.

Does this particular type of non-linear regression problem have a literature?

Do there exist good numerical techniques (perhaps after relaxing "best possible" in some controlled way)?

Improving an approximation sufficiently near the optimal one seems relatively straightforward, but first getting near the optimal approximation seems to involve some manner of combinatorial search. Are there arguments from complexity theory that should dampen my expectations?

Are there theoretical results concerning how the error should vary with $n$ (perhaps with $f$ subject to some hypothesis, e.g. compact support or smoothness)?

Does the self-dual nature of the problem help in any way?

Finally, I'm interested in anything I can learn along these lines, so feel free to tell me if you think I haven't quite asked the right question.

Are there arguments from complexity theory that should dampen my expectations?