Asymptotic expression of the linear discrete best \(\ell_{p}\)-approximation (Q2497229)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5043482
Language Label Description Also known as
default for all languages
No label defined
    English
    Asymptotic expression of the linear discrete best \(\ell_{p}\)-approximation
    scientific article; zbMATH DE number 5043482

      Statements

      Asymptotic expression of the linear discrete best \(\ell_{p}\)-approximation (English)
      0 references
      0 references
      0 references
      0 references
      4 August 2006
      0 references
      The authors prove an asymptotic expression of the linear discrete best \(\ell_p\) approximation of the element \(h\in\mathbb{R}^n-K\) \((h_p)\) from a proper affine subspace \(K\) of \(\mathbb{R}^n\) describing a linear relation between \(h_p\) and \(h^*_\infty\) where \(h^*_\infty\) denotes the strict uniform approximation of \(h\) from \(K\). More concretly the authors prove that there are a vector \(\alpha\in \mathbb{R}^n-\{0\}\) and a real number \(a\), \(0\leq a\leq 1\) such that \[ h_p=h^*_\infty+ \frac{a^p}{p-1}\alpha+\gamma_p \] for all \(p>1\), where \(\gamma_p\in\mathbb{R}^n\) with \(\|\gamma_p\|=0(\frac{a^p}{p})\).
      0 references
      strict best approximation
      0 references
      rate of convergence
      0 references
      Pólya algorithm
      0 references
      asymptotic expansion
      0 references

      Identifiers