|
Numerical methods and programming, 2014, Volume 15, Issue 1, Pages 70–76
(Mi vmp231)
|
|
|
|
A probabilistic error estimate of quadrature formulas accurate for Haar polynomials
K. A. Kirillov Institute of Space and Information Technologies, Siberian Federal University
Abstract:
Quadrature formulas possessing the Haar $d$-property (i.e., the formulas that are accurate for Haar functions of groups with the numbers not exceeding a given number $d$) are studied. Previously it was proved that these quadrature formulas have the best order of convergence to zero for the error functional on the classes $S_p$ consisting of the functions with the fast convergent Fourier-Haar series. In this paper we obtain a probabilistic error estimate on the classes $S_p$ for the quadrature formulas possessing the Haar $d$-property. According to this estimate, for a function randomly chosen from $S_p$ the order of convergence to zero for the error functional is better with an arbitrarily high probability than that obtained previously. In 1970s, I.M. Sobol studied the quadrature formulas with nodes that form $\Pi_\tau$ grids; these formulas are also accurate for the Haar functions. This paper generalizes the result obtained by Sobol to the case of arbitrary quadrature formulas possessing the Haar $d$-property.
Keywords:
Haar $d$-property, error of quadrature formula, $S_p$ classes of functions.
Received: 09.01.2014
Citation:
K. A. Kirillov, “A probabilistic error estimate of quadrature formulas accurate for Haar polynomials”, Num. Meth. Prog., 15:1 (2014), 70–76
Linking options:
https://www.mathnet.ru/eng/vmp231 https://www.mathnet.ru/eng/vmp/v15/i1/p70
|
Statistics & downloads: |
Abstract page: | 136 | Full-text PDF : | 52 | References: | 1 |
|