Picture of a sphere with binary code

Making Strathclyde research discoverable to the world...

The Strathprints institutional repository is a digital archive of University of Strathclyde research outputs. It exposes Strathclyde's world leading Open Access research to many of the world's leading resource discovery tools, and from there onto the screens of researchers around the world.

Explore Strathclyde Open Access research content

Approximation by piecewise constants on convex partitions

Davydov, O. (2012) Approximation by piecewise constants on convex partitions. Journal of Approximation Theory, 164 (2). pp. 346-352. ISSN 0021-9045

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

We show that the saturation order of piecewise constant approximation in Lp norm on convex partitions with N cells is N−2/(d+1), where d is the number of variables. This order is achieved for any on a partition obtained by a simple algorithm involving an anisotropic subdivision of a uniform partition. This improves considerably the approximation order N−1/d achievable on isotropic partitions. In addition we show that the saturation order of piecewise linear approximation on convex partitions is N−2/d, the same as on isotropic partitions.