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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Asymptotic expression of the linear discrete best \(\ell_{p}\)-approximation
scientific article

    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
    0 references
    strict best approximation
    0 references
    rate of convergence
    0 references
    Pólya algorithm
    0 references
    asymptotic expansion
    0 references
    0 references