Summary
In order to compute an integralI[f], one needs at least two cubature formulaeQ j ,j∈{1, 2}. |Q 1[f]−Q 2[f]| can be used as an error estimate for the less precise cubature formula. In order to reduce the amount of work, one can try to reuse some of the function evaluations needed forQ 1, inQ 2. The easiest way to construct embedded cubature formulae is: start with a high degree formulaQ 1, drop (at least) one knot and calculate the weights such that the new formulaQ 2 is exact for as much monomials as possible. We describe how such embedded formulae with positive weights can be found. The disadvantage of such embedded cubature formulae is that there is in general a large difference in the degree of exactness of the two formulae. In this paper we will explain how the high degree formula can be chosen to obtain an embedded pair of cubature formulae of degrees 2m+1/2m−1. The method works for all regionsΩ⊂ℝn,n≧2. We will also show the influence of structure on the cubature formulae.
Similar content being viewed by others
References
Berntsen, J., Espelid, T.: On the use of Gauss quadrature in adaptive integration schemes. BIT24, 239–242 (1984)
Berntsen, I., Espelid, T.: On the construction of higher degree three-dimensional embedded integration rules. SIAM J. Numer. Anal.25, 222–234 (1988)
Cools, R., Haegemans, A.: Optimal addition of knots to cubature formulae for planar regions. Numer. Math.49, 269–274 (1986)
Cools, R., Haegemans, A.: Construction of sequences of embedded cubature formulae for circular symmetric planar regions. In: Keast, P., Fairweather, G. (eds.) Numerical Integration, pp. 165–172. Dordrecht: Reidel 1987
Cools, R., Haegemans, A.: A lower bound for the number of function evaluations in an error estimate for numerical integration. Report TW111 K.U. Leuven, Department of Computer Science 1988
Franke, R.: Orthogonal polynomials and approximate multiple integration. SIAM J. Numer. Anal.8, 757–766 (1971)
Genz, A.C., Malik, A.A.: An imbedded family of fully symmetric numerical integration rules. SIAM J. Numer. Anal.20, 580–588 (1983)
Gröbner, W.: Moderne Algebraische Geometrie. Wien: Springer 1949
Laurie, D.: Practical error estimates in numerical integration. J. Comput. Appl. Math.12 & 13, 425–431 (1985)
Möller, H.M.: Polynomideale und Kubaturformeln. Dissertation, Universität Dortmund 1973
Möller, H.M.: Kubaturformeln mit minimaler, Knotenzahl. Numer Math.25, 185–200 (1976)
Möller, H.M.: On the construction of cubature formulae with few nodes using Gröbner bases. In: Keast, P., Fairweather, G. (eds). Numerical integraton, pp. 177–192. Dordrecht: Reidel 1987
Piessens, R., Haegemans, A.: Cubature formulas of degree nine for symmetric planar regions. Math. Comput.29, pp. 810–815 (1975)
Rabinowitz, P., Kautsky, J., Elhay, S., Butcher, J.: On sequences of imbedded integration rules. In: Keast, P., Fairweather, G. (eds.) Numerical integration, pp. 113–139. Dordrecht: Reidel 1987
Stroud, A.H.: Approximate calculation of multiple integrals. Englewood Cliffs, N.J.: Prentice Hall 1971
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cools, R., Haegemans, A. On the construction of multi-dimensional embedded cubature formulae. Numer. Math. 55, 735–745 (1989). https://doi.org/10.1007/BF01389339
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389339