Cubature formulae and orthogonal polynomials

Journal of Computational and Applied Mathematics

Volumn 127, Issue 1-2, 2001, Pages 121-152

  Cools, R ^a   Mysovskikh, I P ^b   Schmid, H J ^c  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

^c UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Cubature; Multivariate integrals; Orthogonal polynomials

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; INTEGRAL EQUATIONS;

CUBATURE METHOD; MULTIVARIATE INTEGRALS; ORTHOGONAL POLYNOMIALS;

POLYNOMIALS;

EID: 0035154660     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00495-7     Document Type: Article

References (111)

1. Appell P. Sur une classe de polynômes a deux variables et le calcul approché des intégrales doubles. Ann. Fac. Sci. Univ. Toulouse. 4:1890;H1-H20.
2. P. Appell, J.K. de Fériet, Fonctions hypergéometriques et hypersphériques - Polynomes d'Hermite, Gauthiers-Villars et Cie., Paris, 1926.
3. Berens H., Schmid H.J. On the number of nodes of odd degree cubature formulae for integrals with Jacobi weights on a simplex. Espelid T.O., Genz A. Numerical Integration. 1992;37-44 Kluwer Academic Publishers, Dordrecht.
4. Berens H., Schmid H.J., Xu Y. On twodimensional definite orthogonal systems and on a lower bound for the number of nodes of associated cubature formulae. SIAM J. Math. Anal. 26:1995;468-487.
5. Berens H., Schmid H.J., Xu Y. Multivariate Gaussian cubature formulae. Arch. Math. 64:1995;26-32.
6. Bourget H. Sur une extension de la méthode de quadrature de Gauss. Acad. Sci. Paris. 126:1898;634-636.
7. T.M. Bykova, Cubature formulae with a minimal number of nodes in a plane region which are exact for polynomials of degree 4, Vestnik Leningrad. Univ. Math. 7 (1969) 145-147 (in Russian).
8. T.M. Bykova, Cubature formulae for three-dimensional integrals of degree four with eleven nodes, Isw. AN BSSR. Ser. Phys.-Math. 10 (1) (1970) 51-54 (in Russian).
9. V.Ja. Cernicina, Construction of domains for which there exist interpolation cubature formulae with the least number of nodes, Vestnik Leningrad. Univ. No. 1, Mat. Meh. Astronom. Vyp. 28 (1973) 144-147 (in Russian).
10. R. Cools, Constructing Cubature Formulae: The Science Behind the Art, Acta Numerica, Vol. 6, Cambridge University Press, Cambridge, 1997, pp. 1-54.
11. Cools R. Monomial cubature rules since "Stroud": a compilation - Part 2. J. Comput. Appl. Math. 112:1999;21-27.
12. Cools R., Haegemans A. Why do so many cubature formulae have so many positive weights? BIT. 28:1988;792-802.
13. Cools R., Haegemans A. Construction of symmetric cubature formulae with the number of knots (almost) equal to Möller's lower bound. Braß H., Hämmerlin G. Numerical Integration, ISNM, Vol. 85. 1988;25-36 Birkhäuser, Basel.
14. Cools R., Rabinowitz P. Monomial cubature rules since "Stroud": a compilation. J. Comput. Appl. Math. 48:1993;309-326.
15. Cools R., Schmid H.J. Minimal cubature formulae of degree. 2 k -1 for two classical functionals Computing. 43:1989;141-157.
16. Cools R., Schmid H.J. A new lower bound for the number of nodes in cubature formulae of degree. 4 n + 1 for some circularly symmetric integrals Brass H., Hämmerlin G. Integration IV, International Series of Numerical Mathematics, Vol. 112. 1993;57-66 Birkhäuser, Basel.
17. Davis P.J., Rabinowitz P. Methods of Numerical Integration, 2nd Edition. 1984;Academic Press, New York.
18. D.W. Dubois, G. Efroymson, Algebraic theory of real varieties I, in: Studies and Essays Presented to Yu-Why Chen on his Sixtieth Birthday, Academica Sinica, Tapei, 1970, pp. 107-135.
19. Efroymson G. Local reality on algebraic varieties. J. Algebra. 29:1974;133-142.
20. Engels H. Numerical Quadrature and Cubature. 1980;Academic Press, London.
21. Franke R. Obtaining cubatures for rectangles and other planar regions by using orthogonal polynomials. Math. Comp. 25:1971;813-817.
22. Franke R. Minimal point cubatures of precision seven for symmetric planar regions. SIAM J. Numer. Anal. 10:1973;849-862.
23. Fritsch N.N. On the existence of regions with minimal third degree integration formulas. Math. Comp. 24:1970;855-861.
24. Fuglede B. The multidimensional moment problem. Exposition. Math. 1:1983;47-65.
25. G.N. Gegel', On a cubature formula for the four-dimensional ball, Ž. Vyčisl. Mat. i Mat. Fiz. 15 (1) (1975) 234-236 (in Russian), USSR Math. Comp. 15 (1) (1975) 226-228.
26. G.N. Gegel', On a cubature formula for the four-dimensional ball, Ž. Vyčisl. Mat. i Mat. Fiz. 15 (1) (1975) 234-236 (in Russian), USSR Math. Comp. 15 (1) (1975) 226-228.
27. G.N. Gegel', Construction of cubature formulae exact for polynomials of degree 2m , Voprosy Vychisl. i Prikl. Mat., Tashkent 32 (1975) 5-9 (in Russian).
28. Gröbner W. Über die Konstruktion von Systemen orthogonaler Polynome in ein- und zweidimensionalen Bereichen. Monatsh. Math. 52:1948;38-54.
29. Günther C. Über die Anzahl von Stützstellen in mehrdimensionalen Integrationsformeln mit positiven Gewichten, Ph.D. 1973;Universität Karlsruhe.
30. Günther C. Third degree integration formulas with four real points and positive weights in two dimensions. SIAM J. Numer. Anal. 11:1974;480-493.
31. A. Haegemans, Tables of symmetrical cubature formulas for the two-dimensional hexagon, Department of Computer Science, K.U. Leuven, Report TW, 1976.
32. Haegemans A. Construction of known and new cubature formulas of degree five for three-dimensional symmetric regions, using orthogonal polynomials. Hämmerlin G. Numerical Integration, International Series of Numerical Mathematics, Vol. 57. 1982;119-127 Birkhäuser, Basel.
33. Haegemans A., Piessens R. Construction of cubature formulas of degree eleven for symmetric planar regions, using orthogonal polynomials. Numer. Math. 25:1976;139-148.
34. Haegemans A., Piessens R. Construction of cubature formulas of degree seven and nine symmetric planar regions, using orthogonal polynomials. SIAM J. Numer. Anal. 14:1977;492-508.
35. Hirsch P.M. Evaluation of orthogonal polynomials and relationship to evaluating multiple integrals. Math. Comp. 22:1968;280-285.
36. Huelsman III C.B. Quadrature formulas over fully symmetric planar regions. SIAM J. Numer. Anal. 10:1973;539-552.
37. G.P. Ismatullaev, On the construction of formulae for hypercube and sphere, Voprosy Vycisl. i Prikl. Mat., Tashkent 51 (1978) 191-203 (in Russian).
38. Jackson D. Formal properties of orthogonal polynomials in two variables. Duke Math. J. 2:1936;423-434.
39. Koornwinder T. Two-variable analogues for the classical orthogonal polynomials. Askey R.A. Theory and Applications of Special Functions. 1975;Academic Press, New York.
40. Kowalski M.A. The recursion formulas for orthogonal polynomials in. n variables SIAM J. Math. Anal. 13:1982;309-315.
41. Kowalski M.A. Orthogonality and recursion formulas for polynomials in. n variables SIAM J. Math. Anal. 13:1982;316-323.
42. M.A. Kowalski, Algebraic Characterization of Orthogonality in the Space of Polynomials, Lecture Notes in Mathematics, Vol. 1171, Springer, Berlin, 1985, pp. 101-110.
43. Krall H.L., Sheffer I.M. Orthogonal polynomials in two variables. Ann. Mat. Pura Appl. (4). 76:1967;325-376.
44. V.I. Krylov, Approximate Calculation of Integrals, 2nd Edition, Nauka, Moscow, 1967 (in Russian).
45. V.A. Kuzmenkov, The finite moment problem in several variables, Vestnik Leningr. Univ. 19 (1975) 26-31 (in Russian).
46. V.A. Kuzmenkov, On the existence of cubature formulae with a minimal number of nodes, Žh. Vyčisl. Mat. i Mat. Fiz. 16(5) (1976) 1337-1334 (in Russian). USSR Math. Comp. 16(5) (1975) 242-245.
47. V.A. Kuzmenkov, On the existence of cubature formulae with a minimal number of nodes, Žh. Vyčisl. Mat. i Mat. Fiz. 16(5) (1976) 1337-1334 (in Russian). USSR Math. Comp. 16(5) (1975) 242-245.
48. V.A. Kuzmenkov, Gaussian type cubature formulae and the finite moment problem, Metody Vychisl. 11 (1978) 21-42 (in Russian).
49. H.M. Möller, Polynomideale und Kubaturformeln, Ph.D. Thesis, Univ. Dortmund, 1973.
50. Möller H.M. Mehrdimensionale Hermite-Interpolation und numerische Integration. Math. Z. 148:1976;107-118.
51. Möller H.M. Kubaturformeln mit minimaler Knotenzahl. Numerische Mathematik. 25:1976;185-200.
52. H.M. Möller, Hermite Interpolation in Several Variables Using Ideal-Theoretic Methods, Lecture Notes in Mathematics, Vol. 571, Springer, Berlin, 1977, pp. 155-163.
53. Möller H.M. Lower bounds for the number of nodes in cubature formulae. Hämmerlin G. Numerische Integration, International Series of Numerical Mathematics, Vol. 45. 1979;221-230 Birkhäuser, Basel.
54. Möller H.M. The construction of cubature formulae and ideals of principal classes. Hämmerlin G. Numerische Integration, International Series of Numerical Mathematics, Vol. 45. 1979;249-263 Birkhäuser, Basel.
55. Möller H.M. On the construction of cubature formulae with few nodes using Gröbner bases. Keast P., Fairweather G. Numerical Integration - Recent Developments, Software and Applications. 1987;177-192 Reidel, Dordrecht.
56. Morrow C.R., Patterson T.N.L. Construction of algebraic cubature rules using polynomial ideal theory. SIAM J. Numer. Anal. 15:1978;953-976.
57. I.P. Mysovskikh, Proof of the minimality of the number of nodes in the cubature formula for a hypersphere, Žh. Vyčisl. Mat. i Mat. Fiz. 6 (4) (1966) 621-630 (in Russian), USSR Math. Comp. 6 (4) (1966) 15-27.
58. I.P. Mysovskikh, Proof of the minimality of the number of nodes in the cubature formula for a hypersphere, Žh. Vyčisl. Mat. i Mat. Fiz. 6 (4) (1966) 621-630 (in Russian), USSR Math. Comp. 6 (4) (1966) 15-27.
59. I.P. Mysovskikh, Radon's paper on the cubature formula, Žh. Vyčisl. Mat. i Mat. Fiz. 7(4) (1967) 889-891 (in Russian), USSR Comp. Math. 7(4) (1967) 232-236.
60. I.P. Mysovskikh, Radon's paper on the cubature formula, Žh. Vyčisl. Mat. i Mat. Fiz. 7(4) (1967) 889-891 (in Russian), USSR Comp. Math. 7(4) (1967) 232-236.
61. I.P. Mysovskikh, Construction of cubature formulae and orthogonal polynomials, Žh. Vyčisl. Mat. i Mat. Fiz. 7(1) (1967) 185-189 (in Russian), USSR Comp. Math. 7(1) (1967) 252-257.
62. I.P. Mysovskikh, Construction of cubature formulae and orthogonal polynomials, Žh. Vyčisl. Mat. i Mat. Fiz. 7(1) (1967) 185-189 (in Russian), USSR Comp. Math. 7(1) (1967) 252-257.
63. I.P. Mysovskikh, On the construction of cubature formulas with fewest nodes, Dokl. Akad. Nauk SSSR 178 (1968) 1252-1254 (in Russian), Soviet Math. Dokl. 9 (1968) 277-280 (in English).
64. I.P. Mysovskikh, On the construction of cubature formulas with fewest nodes, Dokl. Akad. Nauk SSSR 178 (1968) 1252-1254 (in Russian), Soviet Math. Dokl. 9 (1968) 277-280 (in English).
65. I.P. Mysovskikh, Cubature formulae and orthogonal polynomials, Žh. Vyčisl. Mat. i Mat. Fiz. 9(2) (1969) 419-425 (in Russian), USSR Comp. Math. 9(2) (1969) 217-228.
66. I.P. Mysovskikh, Cubature formulae and orthogonal polynomials, Žh. Vyčisl. Mat. i Mat. Fiz. 9(2) (1969) 419-425 (in Russian), USSR Comp. Math. 9(2) (1969) 217-228.
67. I.P. Mysovskikh, Numerical characteristics of orthogonal polynomials in two variables, Vestnik Leningrad. Univ. Mat. 25 (1970) 46-53 (in Russian).
68. I.P. Mysovskih, A multidimensional analogon of quadrature formulae of Gaussian type and the generalised problem of Radon, Voprosy Vychisl. i Prikl. Mat., Tashkent 38 (1970) 55-69 (in Russian).
69. I.P. Mysovskikh, On the paper: Cubature formulae and orthogonal polynomials, Žh. Vyčisl. Mat. i Mat. Fiz. 10(2) (1970) 444-447 (in Russian), USSR Comp. Math. 10(2) (1970) 219-223.
70. I.P. Mysovskikh, On the paper: Cubature formulae and orthogonal polynomials, Žh. Vyčisl. Mat. i Mat. Fiz. 10(2) (1970) 444-447 (in Russian), USSR Comp. Math. 10(2) (1970) 219-223.
71. I.P. Mysovskikh, Application of orthogonal polynomials to construct cubature formulae, Ž. Vyčisl. Mat. i Mat. Fiz. 12(2) (1972) 467-475 (in Russian), USSR Comp. Math. 12(2) (1972) 228-239.
72. I.P. Mysovskikh, Application of orthogonal polynomials to construct cubature formulae, Ž. Vyčisl. Mat. i Mat. Fiz. 12(2) (1972) 467-475 (in Russian), USSR Comp. Math. 12(2) (1972) 228-239.
73. I.P. Mysovskikh, Construction of cubature formulae, Voprosy Vycisl. i Prikl. Mat., Tashkent 32 (1975) 85-98 (in Russian).
74. I.P. Mysovskikh, Orthogonal polynomials in several variables, Metody Vyčisl. 10 (1976) 26-35 (in Russian).
75. I.P. Mysovskikh, Interpolatory Cubature Formulas, Nauka, Moscow, 1981 (in Russian), Interpolatorische Kubaturformeln, Institut für Geometrie und Praktische Mathematik der RWTH Aachen, Aachen, 1992, Bericht No. 74 (in German).
76. I.P. Mysovskikh, Interpolatory Cubature Formulas, Nauka, Moscow, 1981 (in Russian), Interpolatorische Kubaturformeln, Institut für Geometrie und Praktische Mathematik der RWTH Aachen, Aachen, 1992, Bericht No. 74 (in German).
77. I.P. Mysovskikh, V. Ja. Cernicina, The answer to a question of Radon, Dokl. Akad. Nauk SSSR 198(3) (1971) (in Russian), Soviet Math. Dokl. 12 (1971) 852-854 (in English).
78. I.P. Mysovskikh, V. Ja. Cernicina, The answer to a question of Radon, Dokl. Akad. Nauk SSSR 198(3) (1971) (in Russian), Soviet Math. Dokl. 12 (1971) 852-854 (in English).
79. Peherstorfer F. Characterization of positive quadrature formulas. SIAM J. Math. Anal. 12:1981;935-942.
80. Peherstorfer F. Characterization of quadrature formulas II. SIAM J. Math. Anal. 15:1984;1021-1030.
81. Piessens R., Haegemans A. Cubature formulas of degree nine for symmetric planar regions. Math. Comp. 29:1975;810-815.
82. Piessens R., Haegemans A. Cubature formulas of degree eleven for symmetric planar regions. J. Comput. Appl. Math. 1:1975;79-83.
83. Radon J. Zur mechanischen Kubatur. Monatsh. Math. 52:1948;286-300.
84. G.G. Rasputin, On the question of numerical characteristics for orthogonal polynomials of two variables, Metody Vyčisl. 13 (1983) 145-154 (in Russian).
85. Rasputin G.G. Zur Konstruktion der Kubaturformel mit geradem agebraischen Grad und minimaler Knotenzahl. Wiss. Z. d. Päd. Hochsch. in Erfurt-Mühlhausen, Math.-Nat. Reihe. 23:1987;158-165.
86. Risler J.J. Une charactérisation des idéaux des varietés algébriques réelles. Note aux CRAS, Paris. 272:1970;522, 531.
87. J.J. Risler, Un Théorème de Zéroes en Géometrie Algébrique et Analytique Réelles, in: Lecture Notes in Mathematics, Vol. 409, Springer, Berlin, 1974, pp. 522-531.
88. Schmid H.J. On cubature formulae with a minimal number of knots. Numer. Math. 31:1978;282-297.
89. Schmid H.J. Interpolatorische Kubaturformeln und reelle Ideale. Math. Z. 170:1980;267-280.
90. Schmid H.J. Interpolatorische Kubaturformeln. Diss. Math. CCXX:1983;1-122.
91. Schmid H.J. On minimal cubature formulae of even degree. Brass H., Hämmerlin G. Integration III, International Series of Numerical Mathematics, Vol. 85. 1988;216-225 Birkhäuser, Basel.
92. Schmid H.J. Two-dimensional minimal cubature formulas and matrix equations. SIAM J. Matrix Anal. Appl. 16:1995;898-921.
93. Schmid H.J., Xu Y. On bivariate Gaussian cubature formulae. Proc. Amer. Math. Soc. 122:1994;833-841.
94. S.L. Sobolev, Formulas of mechanical cubature on the surface of the sphere, Sibirsk. Math. 3 (1962) 769-796 (in Russian).
95. S.L. Sobolev, Introduction to Cubature Formulae, Nauka Publishers, Moscow, 1974 (in Russian), Cubature Formulas and Modern Analysis, Gordon and Breach Science Publishers, Philadelphia, PA, 1992, xvi + 379 pp. (in English).
96. S.L. Sobolev, Introduction to Cubature Formulae, Nauka Publishers, Moscow, 1974 (in Russian), Cubature Formulas and Modern Analysis, Gordon and Breach Science Publishers, Philadelphia, PA, 1992, xvi + 379 pp. (in English).
97. S.L. Sobolev, V.L. Vaskevich, The Theory of Cubature Formulas, Moskau, Nauka, 1996 (in Russian), Kluwer Academic Publishers, Dordrecht, 1997 (in English).
98. S.L. Sobolev, V.L. Vaskevich, The Theory of Cubature Formulas, Moskau, Nauka, 1996 (in Russian), Kluwer Academic Publishers, Dordrecht, 1997 (in English).
99. Sottas G., Wanner G. The number of weights of a quadrature formula. BIT. 22:1982;339-352.
100. Stroud A.H. Integration formulas and orthogonal polynomials. SIAM J. Numer. Anal. 4:1967;381-389.
101. Stroud A.H. Integration formulas and orthogonal polynomials for two variables. SIAM J. Numer. Anal. 6:1969;222-229.
102. Stroud A.H. Integration formulas and orthogonal polynomials II. SIAM J. Numer. Anal. 7:1967;271-276.
103. Stroud A.H. Approximate Calculation of Multiple Integrals. 1971;Prentice-Hall, Englewood Cliffs, NJ.
104. P. Verlinden, Expliciete uitdrukkingen en rekursie-betrekkingen voor meerdimensionale invariante orthogonale veeltermen, Master's Thesis, Katholieke Universiteit Leuven, 1986.
105. Verlinden P., Cools R. On cubature formulae of degree. 4 k + 1 attaining Möller's lower bound for integrals with circular symmetry Numer. Math. 61:1992;395-407.
106. Xu Y. On multivariate orthogonal polynomials. SIAM J. Math. Anal. 24:1993;783-794.
107. Y. Xu, Common zeros of polynomials in several variables and higher dimensional quadrature, Pitman Research Notes in Mathematics Series, Vol. 312, Longman Scientific & Technical, Harlow, 1994.
108. Xu Y. Recurrence formulas for multivariate orthogonal polynomials. Math. Comp. 62:1994;687-702.
109. Xu Y. A characterization of positive quadrature formulae. Math. Comp. 62:1994;703-718.
110. Xu Y. Block Jacobi matrices and zeros of multivariate orthogonal polynomials. Trans. Amer. Math. Soc. 342:1994;855-866.
111. Y. Xu, On orthogonal polynomials in several variables, in: Special functions, q -series and related topics, The Fields Institute for Research in Mathematical Sciences, Communications Series, Vol. 14, American Mathematical Society, Providence, RI, 1997, pp. 247-270.