Namespaces
Variants
Actions

Wilf quadrature formulas

From Encyclopedia of Mathematics
Revision as of 17:00, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Wilf formulas

Quadrature formulas (cf. Quadrature formula) constructed from a Hilbert space setting.

Let be a Hilbert space of continuous functions such that and are continuous functionals; let for . Riesz's representation theorem guarantees the existence of an such that . By the Schwarz inequality (cf. Bunyakovskii inequality) one has in the Hilbert space norm. The formula is called optimal in if and are chosen such as to minimize . If has a continuously differentiable reproducing kernel , then such optimal formulas necessarily satisfy [a1]

and

and () if (). Here, denotes the derivative with respect to the first variable. Formulas which satisfy these conditions are called Wilf formulas.

The problem of minimizing can also be considered for fixed nodes . These formulas are characterized by integrating the unique element of least norm in which interpolates at the nodes . An analogous statement holds for Hermite quadrature formulas of the type . The Wilf formula for free nodes is the Wilf formula for those fixed nodes for which [a1], [a3].

The original construction of H.S. Wilf [a4] was for the Hardy space (cf. also Hardy spaces) of functions which are analytic inside the open disc with radius , with inner product

In the Hardy space the necessary conditions have a unique solution. The nodes are in , the weights are positive and . For fixed and these formulas converge to the Gaussian formulas (cf. also Gauss quadrature formula) [a1]. They can be constructed from a suitable rational interpolant [a1], [a3].

For fixed nodes , the inner product

leads to the Sard quadrature formula, which is optimal in the class of functions with [a1], [a2], [a3] (see Optimal quadrature; Best quadrature formula). The Sard formula results from integrating the natural spline function of order which interpolates at the nodes [a1].

References

[a1] H. Braß, "Quadraturverfahren" , Vandenhoeck&Ruprecht (1977)
[a2] P.J. Davis, P. Rabinowitz, "Methods of numerical integration" , Acad. Press (1984) (Edition: Second)
[a3] H. Engels, "Numerical quadrature and cubature" , Acad. Press (1980)
[a4] H.S. Wilf, "Exactness conditions in numerical quadrature" Numer. Math. , 6 (1964) pp. 315–319
How to Cite This Entry:
Wilf quadrature formulas. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Wilf_quadrature_formulas&oldid=50278
This article was adapted from an original article by Sven Ehrich (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article