Fast computation in adaptive tree approximation

@article{Binev2004FastCI,
  title={Fast computation in adaptive tree approximation},
  author={Peter Binev and Ronald A. DeVore},
  journal={Numerische Mathematik},
  year={2004},
  volume={97},
  pages={193-217}
}
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

Citations

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

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…