Summary
We present an algorithm for the stable evaluation of the weights of interpolatory quadratures with prescribed simple or multiple knots and compare its performance with that obtained by directly solving, using the method proposed by Galimberti and Pereyra [1], the confluent Vandermonde system of linear equations satisfied by the weights. Elsewhere Kautsky [5] has described a property which relates the weights of interpolatory quadratures to the principal vectors of certain non-derogatory matrices. Using this property one can get the information about the weight functionw of the approximated integral implicitly through the (symmetric tridiagonal) Jacobi matrix associated with the polynomials orthonormal with respect tow. The results indicate that the accuracy of the method presented is much higher than that achieved by solving the Vandermonde system directly.
Similar content being viewed by others
References
Galimberti, G., Pereyra, V.: Solving Confluent Vandermonde Systems of Hermite Type. Numer. Math.18, 44–60 (1971)
Gautschi, W.: A survey of Gauss-Christoffel quadrature formulae. In: Christoffel, E.B.: The Influence of his work on Mathematics and the Physical Sciences. Butzer, P., Feher, F. (eds.). Birkhäuser, pp. 72–147, 1981
Golub, G.H., Welsch, J.H.: Calculation of Gauss quadrature rules. Math. Comput.23, 221–230 (1969)
Golub, G.H., Kautsky, J.: Calculation of Gauss Quadratures with Multiple Free and Fixed Knots. N.A. Project NA-82-01, Stanford University, 1981 (to appear in Numer. Math.)
Kautsky, J.: Matrices related to interpolatory quadratures. Numer. Math.36, 309–318 (1981)
Martin, R.S., Wilkinson, J.H.: The Implicit QL Algorithm. Numer. Math.12, 277–383 (1968)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kautsky, J., Elhay, S. Calculation of the weights of interpolatory quadratures. Numer. Math. 40, 407–422 (1982). https://doi.org/10.1007/BF01396453
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01396453