Zusammenfassung
Diese Arbeit befaßt sich mit der Charakterisierung und Berechnung von symmetrischen Kubaturformeln vom Grad 2k−1 für zweidimensionale Produktfunktionale. Die Knotenanzahlr der Kubaturformeln genügt der folgenden Ungleichung:
Die dabei auftretenden nichtlinearen Gleichungssysteme werden entweder exakt gelöst oder alle Lösungen werden mit beliebiger Genauigkeit mit Hilfe eines Programmpaketes für symbolische und algebraische Berechnungen ermittelt.
Abstract
The paper is concerned with the characterization and calculation of symmetric cubature formulae of degree 2k−1 for two-dimensional product-functionals. The number of knots of the cubature formulae satisfies the following relation:
The systems of non-linear equations involved are either solved exactly or all solutions are computed with any precision using a program-package for symbolic and algebraic calculations.
This is a preview of subscription content, log in via an institution to check access.
Literatur
Brown, W. S., Traub, J. F.: On Euclid's algorithm and the theory of subresultants. J. ACM18, 505–514 (1971).
Collins, G. E.: The calculation of multivariate polynomial resultants. J. ACM18, 515–532 (1971).
Collins, G. E.: The SAC-1 polynomial GCD and resultant system. Univ. of Wisconsin, Computer Sciences Department, Tech. Report No. 145, Feb. 1972.
Collins, G. E.: The SAC-1 system: an introduction and survey. In: Proceedings of the Second Symposium on Symbolic and Algebraic Manipulation, Los Angeles, Calif. (Petrick, S. R., ed.). 1971.
Collins, G. E., Heindel, L. E.: The SAC-1 polynomial real zero system. Univ. of Wisconsin, Computing Center, Tech. Report No. 18, Aug. 1970.
Davis, P. J.: A construction of nonnegative approximate quadratures. Math. Comp.21, 578–582 (1967).
Franke, R.: Obtaining cubatures for rectangles and other planar regions by using orthogonal polynomials. Math. Comp.25, 803–817 (1971).
Haegemans, A., Piessens, R.: Construction of cubature formulas of degree eleven for symmetric planar regions, using orthogonal polynomials. Numer. Math.25, 139–148 (1976).
Huelsman, C. B.: Quadrature formulas over fully symmetric planar regions. SIAM J. Numer. Anal.10, 539–552 (1973).
Kroll, N., Linden, J., Schmid, H. J.: Minimale Kubaturformeln für Integrale über dem Einheitsquadrat. Preprint 373 des Sonderforschungsbereiches 72, Bonn, 1980.
Möller, H. M.: Kubaturformeln mit minimaler Knotenanzahl. Numer. Math.25, 185–200 (1976).
Morrow, C. R., Patterson, T. N. L.: Construction of algebraic cubature rules using polynomial ideal theory. SIAM J. Numer. Anal15, 953–976 (1978).
Münzel, G.: Die Lösung polynomialer Gleichungssysteme über ℤ durch exakte Berechnung von Resultanten. Diplomarbeit, Math. Inst. Univ. Erlangen, 1982.
Mysovskikh, I. P.: On Chakaloy's theorem. USSR Comp. Math.15, 221–227 (1975).
Rabinowitz, P., Richter, N.: Perfectly symmetric two-dimensional integration formulas with minimal number of points. Math. Comp.23, 765–779 (1969).
Renner, G.: Über symmetrische Kubaturformeln. Diplomarbeit, Math. Inst. Univ. Erlangen, 1981.
Schmid, H. J.: Interpolatorische Kubaturformeln und reelle Ideale. Math. Z.170, 267–282 (1980).
Schmid, H. J.: On the numerical solution of non-linear equations characterizing minimal cubature formulae. Computing24, 251–257 (1980).
Schmid, H. J.: Arbeitspapier am Math. Inst. der Univ. Erlangen, 1982.
Sobolev, S. L.: Formulas of mechanical cubature on the surface of a sphere. Sibirsk Mat. Z.3, 769–796 (1962). (In Russ.)
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
Münzel, G., Renner, G. Zur Charakterisierung und Berechnung von symmetrischen Kubaturformeln. Computing 31, 211–230 (1983). https://doi.org/10.1007/BF02263432
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02263432