Approximation by piecewise constants on convex partitions

O. Davydov

Research output: Contribution to journalArticle

7 Citations (Scopus)

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.
LanguageEnglish
Pages346-352
Number of pages7
JournalJournal of Approximation Theory
Volume164
Issue number2
DOIs
Publication statusPublished - 2012

Fingerprint

Partition
Approximation
Saturation
Piecewise Linear Approximation
Approximation Order
Lp-norm
Subdivision
Cell

Keywords

  • approximation
  • convex partitions
  • mathematical analysis
  • isotropic partitions

Cite this

@article{52bde5b6e3064822981e764d2085d690,
title = "Approximation by piecewise constants on convex partitions",
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.",
keywords = "approximation, convex partitions , mathematical analysis, isotropic partitions",
author = "O. Davydov",
year = "2012",
doi = "10.1016/j.jat.2011.11.001",
language = "English",
volume = "164",
pages = "346--352",
journal = "Journal of Approximation Theory",
issn = "0021-9045",
number = "2",

}

Approximation by piecewise constants on convex partitions. / Davydov, O.

In: Journal of Approximation Theory, Vol. 164, No. 2, 2012, p. 346-352.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Approximation by piecewise constants on convex partitions

AU - Davydov, O.

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - approximation

KW - convex partitions

KW - mathematical analysis

KW - isotropic partitions

UR - http://www.scopus.com/inward/record.url?scp=84155165358&partnerID=8YFLogxK

U2 - 10.1016/j.jat.2011.11.001

DO - 10.1016/j.jat.2011.11.001

M3 - Article

VL - 164

SP - 346

EP - 352

JO - Journal of Approximation Theory

T2 - Journal of Approximation Theory

JF - Journal of Approximation Theory

SN - 0021-9045

IS - 2

ER -