Best approximation with Walsh atoms

DOI10.1007/S003659900046MaRDI QIDQ1362762zbMATH OpenOpenAlexFDO

Publication date 13 April 1998

Published in Constructive Approximation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s003659900046

Approximation by other special function classes (41A30) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) General harmonic expansions, frames (42C15) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Review text

The author connects the theoretical algorithmic approximation rate in \(L^2 (\overline R)\) for the model case where \(W\) consist of Walsh atoms. The main result stated implies that a linear combination of \(K\) atoms can be approximated to relative error \(e\) with linear combination of \(O(K^2 \log(1/E)\)-orthogonal atoms. In finite dimension \(N\), the author shows that the best approximation with \(K\) orthogonal atoms can be realized with an algorithm of order \(KN(1+\log ({N \over K}))\) and adds that a faster algorithm of order \(N\log N\) solves the problem with indirect control over \(K\). Also the author asserts that use of the term ``algorithmic is justified by the fact that best approximation with orthogonal atoms can be obtained by fast algorithms.

Recommendations

Cited in

(1)

scientific article; zbMATH DE number 1404616 (Why is no real title available?)

This page was built for publication: Best approximation with Walsh atoms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362762)