Approximation by piecewise constants on convex partitions

Tools

Davydov, O. (2012) Approximation by piecewise constants on convex partitions. Journal of Approximation Theory, 164 (2). pp. 346-352. ISSN 0021-9045 (https://doi.org/10.1016/j.jat.2011.11.001)

Full text not available in this repository.Request a copy

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.

CORE (COnnecting REpositories)