Cubatures of Precision 2 k and 2 & + 1 for Hyperrectangles
نویسنده
چکیده
It is well known that integration formulas of precision 2fc (2fc + 1) for a region in n-space which is a Cartesian product of intervals can be obtained from onedimensional Radau (Gauss) rules. The number of function evaluations in these product cubatures is (fc + 1) . In this paper, an algorithm is given for obtaining cubatures for hyperrectangles in n-space of precision 2fc, in many instances 2fc + 1, which uses (fc + l)(fc)" nodes. The weights and nodes of these new formulas are derived from one-dimensional generalized Radau rules.
منابع مشابه
An Error Analysis for Numerical Multiple Integration . Ill
Asymptotic results of two types are given for minimum norm cubatures, defined on a certain Hubert space of analytic functions. Cubatures with a high degree of precision are realized as the limits of minimum norm cubatures, and an algebraic approach for the determination of efficient rules is derived. Numerical methods and examples are also included.
متن کاملExtended Gaussian type cubatures for the ball
We construct cubatures that approximate the integral of a function u over the unit ball by the linear combination of surface integrals over the unit sphere of normal derivatives of u and surface integrals of u and ∆2u over m spheres, centered at the origin. We derive explicitly the weights and the nodes of these cubatures, and prove that they are the only ones that are exact for all (2m+2)harmo...
متن کاملObtaining Cubatures for Rectangles and Other Planar Regions by Using Orthogonal Polynomials*
A. H. Stroud has recently shown the existence of cubature formulas for planar regions which use m2 points and have polynomial precision 2m — 1. In this paper, the author gives sufficient conditions for the existence of formulas using fewer than m2 points, and having polynomial precision 2m — 1. An algorithm is given for computing such formulas, and is shown to be useful in a more general settin...
متن کاملA Note on Haselgrove's Method for Numerical Integration
An alternative set of weights is proposed for Niederreiter's generalization of Haselgrove's method for numerical integration. 1. In 1961, C. B. Haselgrove [1] introduced effective J-dimensional cubature formulas for a certain class of integrand functions over Gd i=[0,l]d) which were generalized by H. Niederreiter [2], [3]. But the generalized cubatures are not necessarily easy to handle. Here w...
متن کاملCentral Limit Theorems and Bootstrap in High Dimensions
This paper derives central limit and bootstrap theorems for probabilities that sums of centered high-dimensional random vectors hit hyperrectangles and sparsely convex sets. Specifically, we derive Gaussian and bootstrap approximations for probabilities P(n−1/2 ∑n i=1 Xi ∈ A) where X1, . . . , Xn are independent random vectors in R and A is a hyperrectangle, or, more generally, a sparsely conve...
متن کامل