One example in monotone approximation (Q1925086)

From MaRDI portal
Revision as of 09:51, 19 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
One example in monotone approximation
scientific article

    Statements

    One example in monotone approximation (English)
    0 references
    0 references
    27 October 1996
    0 references
    It is readily seen that a monotone function \(f\in C^1[-1,1]\) can be approximated by monotone polynomials of degree not exceeding \(n\) at the rate \(E_{n-1}(f')\), where \(E_n(g)\) is the degree of unconstrained approximation of \(g\in C[-1,1]\) by polynomials of degree \(\leq n\). It is also quite easy and well-known that for \(f\in C^1[-1,1]\), we have the estimate \(E_n(f)\leq{C\over n}E_{n-1}(f')\). It has been known for many years that the degree of monotone approximation of a monotone function is not as small as the degree of unconstrained approximation. But it is quite natural to ask if we can still improve the estimate for monotone approximation, for instance by having an estimate of the type \(n^{-\alpha}E_{n-1}(f')\), for some \(\alpha>0\). The author shows that this is impossible by proving that for every \(n>0\) there is a nondecreasing \(f_n\in C^1[-1,1]\) such that \[ {1\over 200}< {E^{(1)}_n(f)\over E_{n-1}(f')}< 2. \] Here \(E^{(1)}_n(f)\) denote the degree of monotone approximation by polynomials of degree \(\leq n\).
    0 references
    monotone approximation
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references