Fast computation in adaptive tree approximation

  title={Fast computation in adaptive tree approximation},
  author={Peter Binev and Ronald A. DeVore},
  journal={Numerische Mathematik},
Adaptive methods of approximation arise in many settings including numerical methods for PDEs and image processing. They can usually be described by a tree which records the adaptive decisions. This paper is concerned with the fast computation of near optimal trees based on n adaptive decisions. The best tree based on n adaptive decisions could be found by examining all such possibilities. However, this is exponential in n and could be numerically prohibitive. The main result of this paper is… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
47 Citations
2 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 47 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…