Skip to main content
Log in

On the numerical solution of non-linear equation characterizing minimal cubature formulae

Zur numerischen Lösung nicht-linearer Gleichungssysteme, die minimale Kubaturformeln kennzeichnen

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Dennis, J. E., Moré, J. J.: Quasi-Newton methods, motivation and theory. Siam Review19, 46 (1977).

    Google Scholar 

  2. Jordan-Engeln, G., Reutter, F.: Formelsammlung zur Numerischen Mathematik mit Fortran IV-Programmen, 2. Aufl., S. 85. Mannheim-Wien-Zürich: Bibliographisches Institut.

  3. Möller, H. M.: Kubaturformeln mit minimaler Knotenzahl. Math. Z.25, 185 (1976).

    Google Scholar 

  4. Moore, R. E.: Interval methods for nonlinear systems. Computing, Suppl. 2, pp. 113. Wien-New York: Springer 1980.

    Google Scholar 

  5. Morrow, C. R., Patterson, T. N. L.: Construction of algebraic cubature rules using polynomial ideal theory. Siam J. Numer. Anal.15, 953 (1978).

    Google Scholar 

  6. Schmid, H. J.: On cubature formulae with a minimal number of knots. Numer. Math.31, 282 (1978).

    Google Scholar 

  7. Schmid, H. J.: Interpolatorische Kubaturformeln und reelle Ideale. (To appear.)

  8. 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.).

  9. Weps, H.: Das Broyden-Verfahren zur Lösung nichtlinearer Gleichungssysteme. Diplomarbeit, Erlangen, 1978.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02281729

Keywords

Navigation