On best \(p\)-approximation from affine subspaces: Asymptotic expansion (Q1608746)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On best \(p\)-approximation from affine subspaces: Asymptotic expansion |
scientific article; zbMATH DE number 1777421
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On best \(p\)-approximation from affine subspaces: Asymptotic expansion |
scientific article; zbMATH DE number 1777421 |
Statements
On best \(p\)-approximation from affine subspaces: Asymptotic expansion (English)
0 references
5 February 2003
0 references
Let \(A\) be an affine subspace of \(\mathbb{R}^n\), and let \(h \in \mathbb{R}^n\). Let \(h_p\) represent the (unique) best \(l_p(n)\)-approximation to \(h\) from \(A\). The best \(l_{\infty}(n)\)-approximation to \(h\) from \(A\) is not necessarily unique, but the Pólya algorithm is that, as \(p\to \infty\), \(h_p\) converges to a best \(l_{\infty}(n)\)-approximation to \(h\) from \(A\), say \(h_{\infty}^*\). It is also known that the rate of convergence is no worse then \(1\over p\). This work extends that classical result on the rate of convergence by showing that for any integer \(m\), there are \(a_1, a_2, \dots , a_m \in \mathbb{R}^n\) and a \(\gamma_p^m \in \mathbb{R}^n\) such that, \[ h_p = h_{\infty}^* + { {a_1}\over{p-1} } + { {a_2}\over{(p-1)^2} } + \cdots + { {a_m}\over{(p-1)^m} } + \gamma_p^m, \] where \(\|\gamma_p^m\|=O({ 1\over{p^{m+1}} })\).
0 references
rate of convergence
0 references
strict approximation
0 references