Computing discrepancies of Smolyak quadrature rules (Q2365409)

From MaRDI portal
Revision as of 20:19, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
Computing discrepancies of Smolyak quadrature rules
scientific article

    Statements

    Computing discrepancies of Smolyak quadrature rules (English)
    0 references
    0 references
    0 references
    3 August 1997
    0 references
    The construction, with the tensor product technique, of the higher dimensional quadrature formulas has been developed, among others, by \textit{S. A. Smolyak} [Dokl. Acad. Nauk SSSR 148, 1042-1045 (1963; Zbl 0202.39901)]. Such a formula is obtained recursively from a sequence of 1-dimensional quadrature rules, for continuous functions in \( C([0, 1]). \) A possible measure of the precision of multivariate Smolyak rules is the \( L_2\)-discrepancy. The authors obtain a recursive algorithm for computing the \( L_2\)-discrepancy of general \( d\)-dimensional Smolyak quadratures with \( N \) nodes. Under some assumptions it is proved that the complexity of this algorithm is \[ O[N(\log N)^{2-d} + d (\log N)^4]. \] Numerical experiments, tables and figures are also presented. The authors compare the \( L_2\)-discrepancy of Smolyak quadrature rules with the square mean of the \( L_2\)-discrepancy of Monte-Carlo integration. So, in the aforementioned comparison, is treated the case when the starting sequences of 1-dimensional quadrature rules for the Smolyak formula are the trapezoidal rules, Newton-Cotes formulas of degree 4 and Clenshaw-Curtis formulas.
    0 references
    quadrature rules
    0 references
    complexity of calculus
    0 references
    \(L_ 2\) discrepancy
    0 references

    Identifiers