Consistent structures of invariant quadrature rules for the $n$-simplex
HTML articles powered by AMS MathViewer
- by J. I. Maeztu and E. Sáinz de la Maza PDF
- Math. Comp. 64 (1995), 1171-1192 Request permission
Abstract:
In this paper we develop a technique to obtain, in a systematic way, the consistency conditions for the n-dimensional simplex ${T_n}$ for any dimension n and degree of precision d. The introduction of a convenient basis of invariant polynomials provides a powerful tool to analyze and obtain consistent structures. We also present tables listing the optimal consistent structures for dimensions $n = 2, \ldots ,8$ and degree of precision up to $d = 23$. This paper is devoted only to structures. No quadrature rules are presented here.References
-
M. Beckers and A. Haegemans, The construction of cubature formulas for the tetrahedron, Tech.Report TW 128, Katholieke Universiteit Leuven, Dept. of Comp. Sci., Celestijnenlaan 200A - B 3001, Leuven, Belgium, 1990.
- H. E. Bez, A unified treatment of invariance for curve- and surface-defining algorithms, IMA J. Appl. Math. 30 (1983), no. 3, 325–343. MR 719984, DOI 10.1093/imamat/30.3.325
- Ronald Cools and Ann Haegemans, Construction of fully symmetric cubature formulae of degree $4k-3$ for fully symmetric planar regions, J. Comput. Appl. Math. 17 (1987), no. 1-2, 173–180. MR 884268, DOI 10.1016/0377-0427(87)90045-8
- Ronald Cools and Philip Rabinowitz, Monomial cubature rules since “Stroud”: a compilation, J. Comput. Appl. Math. 48 (1993), no. 3, 309–326. MR 1252544, DOI 10.1016/0377-0427(93)90027-9
- D. A. Dunavant, High degree efficient symmetrical Gaussian quadrature rules for the triangle, Internat. J. Numer. Methods Engrg. 21 (1985), no. 6, 1129–1148. MR 794241, DOI 10.1002/nme.1620210612
- Terje O. Espelid, On the construction of good fully symmetric integration rules, SIAM J. Numer. Anal. 24 (1987), no. 4, 855–881. MR 899708, DOI 10.1137/0724055
- Karin Gatermann, The construction of symmetric cubature formulas for the square and the triangle, Computing 40 (1988), no. 3, 229–240 (English, with German summary). MR 961125, DOI 10.1007/BF02251251 —, Gruppentheoretische Konstruktion von symmetrischen Kubaturformeln, Tech. Report TR 90-1, Konrad-Zuse-Zentrum fur Informationstechnik, Berlin, 1990.
- Karin Gatermann, Linear representations of finite groups and the ideal theoretical construction of $G$-invariant cubature formulas, Numerical integration (Bergen, 1991) NATO Adv. Sci. Inst. Ser. C: Math. Phys. Sci., vol. 357, Kluwer Acad. Publ., Dordrecht, 1992, pp. 25–35. MR 1198895
- Axel Grundmann and H. M. Möller, Invariant integration formulas for the $n$-simplex by combinatorial methods, SIAM J. Numer. Anal. 15 (1978), no. 2, 282–290. MR 488881, DOI 10.1137/0715019 P. Keast, On the null spaces of fully symmetric basic rules, Tech. Report 134, University of Toronto, Dept. of Comp. Sci., Toronto, M5S 1A7, 1979.
- Patrick Keast, Moderate-degree tetrahedral quadrature formulas, Comput. Methods Appl. Mech. Engrg. 55 (1986), no. 3, 339–348. MR 844909, DOI 10.1016/0045-7825(86)90059-9
- Patrick Keast and Julio C. Díaz, Fully symmetric integration formulas for the surface of the sphere in $S$ dimensions, SIAM J. Numer. Anal. 20 (1983), no. 2, 406–419. MR 694529, DOI 10.1137/0720029
- P. Keast and J. N. Lyness, On the structure of fully symmetric multidimensional quadrature rules, SIAM J. Numer. Anal. 16 (1979), no. 1, 11–29. MR 518681, DOI 10.1137/0716002
- J. N. Lyness and D. Jespersen, Moderate degree symmetric quadrature rules for the triangle, J. Inst. Math. Appl. 15 (1975), 19–32. MR 378368, DOI 10.1093/imamat/15.1.19
- J. I. Maeztu, On symmetric cubature formulae for planar regions, IMA J. Numer. Anal. 9 (1989), no. 2, 167–183. MR 1000455, DOI 10.1093/imanum/9.2.167
- J. I. Maeztu and E. Sáinz de la Maza, Consistent structures of invariant quadrature rules for the $n$-simplex, Math. Comp. 64 (1995), no. 211, 1171–1192. MR 1297473, DOI 10.1090/S0025-5718-1995-1297473-8
- Francis Mantel and Philip Rabinowitz, The application of integer programming to the computation of fully symmetric integration formulas in two and three dimensions, SIAM J. Numer. Anal. 14 (1977), no. 3, 391–425. MR 519248, DOI 10.1137/0714024
- Philip Rabinowitz and Nira Richter, Perfectly symmetric two-dimensional integration formulas with minimal numbers of points, Math. Comp. 23 (1969), 765–779. MR 258281, DOI 10.1090/S0025-5718-1969-0258281-4
- A. H. Stroud, Approximate calculation of multiple integrals, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1971. MR 0327006
Additional Information
- © Copyright 1995 American Mathematical Society
- Journal: Math. Comp. 64 (1995), 1171-1192
- MSC: Primary 65D32
- DOI: https://doi.org/10.1090/S0025-5718-1995-1297473-8
- MathSciNet review: 1297473