Nonlinear approximation from differentiable piecewise polynomials

O. Davydov, P. Petrushev

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

We study nonlinear $n$-term approximation in $L_p({mathbb R}^2)$ ($0<pleinfty$) from hierarchical sequences of stable local bases consisting of differentiable (i.e., $C^r$ with $rge1$) piecewise polynomials (splines). We construct such sequences of bases over multilevel nested triangulations of ${mathbb R}^2$, which allow arbitrarily sharp angles. To quantize nonlinear n-term spline approximation, we introduce and explore a collection of smoothness spaces (B-spaces). We utilize the B-spaces to prove companion Jackson and Bernstein estimates and then characterize the rates of approximation by interpolation. Even when applied on uniform triangulations with well-known families of basis functions such as box splines, these results give a more complete characterization of the approximation rates than the existing ones involving Besov spaces. Our results can easily be extended to properly defined multilevel triangulations in ${mathbb R}^d$, d>2.
Original languageEnglish
Pages (from-to)708-758
Number of pages50
JournalSIAM Journal on Mathematical Analysis
Volume35
Issue number3
DOIs
Publication statusPublished - 2003

    Fingerprint

Keywords

  • nonlinear approximation
  • Jackson and Bernstein estimates
  • multivariate splines
  • multilevel nested triangulations
  • multilevel bases
  • stable local spline bases

Cite this