Quadrature and widths (Q1075544)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Quadrature and widths
scientific article

    Statements

    Quadrature and widths (English)
    0 references
    0 references
    1986
    0 references
    Let B(X) be the set of bounded real functions on X, let \(A\subset B(X)\), and let \(d_ n(A)\) denote the n-width of A in B(X) as defined by Kolmogorov. For \(\mu\in B'(X)\) and \(M_ n=\{\mu_ n\in B'(X)| \mu_ n(f)=\sum^{n}_{i=1}a_ if(x_ i)\}\) we define the error bounds \(e_ n(A,\mu)=\inf_{\mu_ n\in M_ n}\sup_{f\in A}| \mu (f)-\mu_ n(f)|\) and prove \(e_ n(A,\mu)\leq 2\cdot \| \mu \| \cdot d_ n(A)\). Analogously we compare stochastic error bounds for Monte Carlo methods with the n-widths of A in \(L_ 2(\mu)\). We also give lower bounds for the stochastic error and applications of our results to special function classes.
    0 references
    0 references
    n-width
    0 references
    Monte Carlo methods
    0 references
    stochastic error
    0 references
    applications
    0 references
    0 references