Abstract
Approximate integration formulas of precision two for compact planar regions are studied. We restrict our attention to formulas for which the nodes lie in the region and consider the problem of determining the minimum number of nodes attainable. While Stroud has shown that this minimum number is always at least 3, we find a two-parameter family of symmetric star-shaped regions for which it is equal to 4. That is, the conditions of symmetry and star-shapedness are not sufficient for the existence of such formulas with the minimal number of nodes.
Similar content being viewed by others
References
Fritsch, F. N.: On minimal positive and self-contined multi-dimensional integration formulas. Ph. D. Thesis, Univ. of California, Berkeley, Calif., 1969. (Available as Lawrence Radiation Laboratory Report UCRL-50600.)
Hammer, P. C., Stroud, A. H.: Numerical evaluation of multiple integrals II. Math. Tables Aids Comput.12, 64, 272–280 (1958).
Mysovskikh, I. P.: Dokazatel'stvo minimal'nosti chisla uzlov odnoï kubaturnol formuly dlya gipershara. Zh. Vychisl. Mat. i Mat. Fiz.6, 621–630 (1966). (English translation: Proof of the minimality of the number of nodes in the cubature formula for a hypersphere. U.S.S.R. Comput Math. and Math. Phys.6, 4, 15–27 (1966).)
Stroud, A. H.: Numerical integration formulas of degree two. Math. Comp.14, 69, 21–26 (1960).
——: Quadrature methods for functions of more than one variable. Ann. New York Acad. Sci.86, art. 3, 776–791 (May 25, 1960).
Tchakaloff, M. V.: Formules de cubatures mécaniques a coefficients non négatifs. Bull. Sci. Math., Ser. 2,81, 123–134 (1957).
Author information
Authors and Affiliations
Additional information
Work performed under the auspices of the U.S. Atomic Energy Commission.
Rights and permissions
About this article
Cite this article
Fritsch, F.N. On the number of nodes in self-contained integration formulas of degree two for compact planar regions. Numer. Math. 16, 224–230 (1970). https://doi.org/10.1007/BF02219774
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02219774