Nonlinear approximation from differentiable piecewise polynomials

O. Davydov, P. Petrushev

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


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
Issue number3
Publication statusPublished - 2003


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


Dive into the research topics of 'Nonlinear approximation from differentiable piecewise polynomials'. Together they form a unique fingerprint.

Cite this