Adaptive Algorithms of Nonlinear Approximation with Finite Terms.

This paper deals with realizable adaptive algorithms of the nonlinear approximation with finite terms based on wavelets. We present a concrete algorithm by which we may find the required index set Λ m for the greedy algorithm $$ G^{p}_{m} {\left( { \cdot ,\psi } \right)}. $$ This makes the greedy algorithm realize the near best approximation in practice. Moreover, we study the efficiency of the finite-term approximation of another algorithm introduced by Birge and Massart. [ABSTRACT FROM AUTHOR]