Abstract
A cubature formula with degree of exactness ≦2k−2 has at leastk(k+1)/2 knots. The existence of such minimal formulae is equivalent to the existence of solutions of a system of quadratic equations. Each solution of such a system generates in a uniquely determined way a minimal formula. For the square [−1, 1]2 as domain of integration and for some weight-functions these systems have a simple form, but they seem to be hard to solve. In this note attention is drawn to these systems and to experiences made in order to obtain numerical solutions.
Zusammenfassung
Eine zweidimensionale Kubaturformel vom Genauigkeitsgrad 2k−2 besitzt mindestens 1/2k(k+1) Knoten. Die Existenz von Formeln mit 1/2k(k+1) Knoten ist zur Lösbarkeit eines quadratischen Gleichungssystems äquivalent. Jede Lösung dieses Systems bestimmt in eindeutiger Weise eine minimale Formel. Für das Integrationsgebiet [−1, 1]2 und klassische Gewichtsfunktionen haben diese Systeme eine einfache Gestalt, ihre Lösung bereitet jedoch Schwierigkeiten. In dieser Note soll auf diesen Typ von nicht-linearen Systemen aufmerksam gemacht und auf Erfahrungen bei ihrer numerischen Lösung hingewiesen werden.
Similar content being viewed by others
References
Dennis, J. E., Moré, J. J.: Quasi-Newton methods, motivation and theory. Siam Review19, 46 (1977).
Jordan-Engeln, G., Reutter, F.: Formelsammlung zur Numerischen Mathematik mit Fortran IV-Programmen, 2. Aufl., S. 85. Mannheim-Wien-Zürich: Bibliographisches Institut.
Möller, H. M.: Kubaturformeln mit minimaler Knotenzahl. Math. Z.25, 185 (1976).
Moore, R. E.: Interval methods for nonlinear systems. Computing, Suppl. 2, pp. 113. Wien-New York: Springer 1980.
Morrow, C. R., Patterson, T. N. L.: Construction of algebraic cubature rules using polynomial ideal theory. Siam J. Numer. Anal.15, 953 (1978).
Schmid, H. J.: On cubature formulae with a minimal number of knots. Numer. Math.31, 282 (1978).
Schmid, H. J.: Interpolatorische Kubaturformeln und reelle Ideale. (To appear.)
Schmid, H. J.: Construction of cubature formulae using real ideals. To appear in: Mehrdimensionale konstruktive Funktionentheorie, Proceedings of a conference at Oberwolfach 1979 (Schempp, W., Zeller, K., eds.).
Weps, H.: Das Broyden-Verfahren zur Lösung nichtlinearer Gleichungssysteme. Diplomarbeit, Erlangen, 1978.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schmid, H.J. On the numerical solution of non-linear equation characterizing minimal cubature formulae. Computing 24, 251–257 (1980). https://doi.org/10.1007/BF02281729
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02281729