, Volume 45, Issue 2, pp 145–155 | Cite as

The construction of cubature formulae by continuation

  • P. Verlinden
  • A. Haegemans


A cubature formulaQ is an approximation of ann-dimensional integralI. Q is exact for the space spanned by the polynomialsf1, ...,fd if it verifies the system of equations:
$$Q[f_i ] = I[f_i ] i = 1,...,d.$$
The unknowns are knots and weights of the cubature formula. We suppose that there are as many unknowns as equations.
For searching solutions to this system, we construct a family of systems depending continuously on a parametert:
$$Q[f_i (t)] = I[f_i (t)] i = 1,...,d,$$
coinciding with the previous system fort=1 and whose solutions att=0 are easily computed. The solution curves originating from these solutions are followed numerically and may yield a solution fort=1.

AMS Subject Classifications

65D32 41A55 65H10 

Key words

Cubature formula continuation triangulation 

Die Konstruktion von Kubaturformeln mit einer Fortsetzungsmethode


Eine KubaturformelQ ist eine Approximation für einn-dimensionales IntegralI. Q ist exakt für den von den Polynomenf1, ...fd aufgespannten Vektorraum, wenn
$$Q[f_i ] = I[f_i ] i = 1,...,d.$$
Die Unbekannten sind die Knoten und Gewichte der Kubaturformel. Wir nehmen an, daß es soviele Unbekannte wie Gleichungen gibt.
Zur Bestimmung von Lösungen dieses Systems konstruieren wir eine Familie von Systemen, die stetig von einem Parametert abhängt:
$$Q[f_i (t)] = I[f_i (t)] i = 1,...,d,$$
die fürt=1 mit dem ersten System zusammenfällt und fürt=0 eine einfach zu bestimmende Lösungsmenge hat. Die Lösungszweige, die in jeder Lösung dieser Menge beginnen, werden numerisch verfolgt und können eine Lösung fürt=1 liefern.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Cools, R., Haegemans, A.: Another step forward in searching for cubature formulae with a minimal number of knots for the square. Computing40, pp. 139–146 (1988).Google Scholar
  2. [2]
    Dunavant, D. A.: Economical symmetrical quadrature rules for complete polynomials over a square domain. Int. J. Numer. Math. Eng.21, pp. 1777–1784 (1986).Google Scholar
  3. [3]
    Möller, H. M.: Kubaturformeln mit minimaler Knotenzahl. Numer. Math.25, pp. 185–200 (1976).Google Scholar
  4. [4]
    Rheinboldt W. C., Burkardt, J. V.: A locally parametrized continuation process, ACM-TOMS9, pp. 215–241 (1983).Google Scholar
  5. [5]
    Schmid, H. J.: On the numerical solution of non-linear equations characterizing minimal cubature formulae. Computing,24, pp. 251–257 (1980).Google Scholar
  6. [6]
    Sobolev, S. L.: Formulas of mechanical cubature on the surface of a sphere, (in Russ.). Sibirsk. Math. Z.3, pp. 769–796, 1962.Google Scholar
  7. [7]
    Verlinden, P., Cools, R., Roose, D., Haegemans, A.: The construction of cubature formulae for a family of integrals: a bifurcation problem. Computing40, pp. 337–346 (1988).Google Scholar

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • P. Verlinden
    • 1
  • A. Haegemans
    • 1
  1. 1.Department of Computer ScienceK. U. LeuvenLeuven, HeverleeBelgium

Personalised recommendations