Abstract
An iterative method is proposed for the construction of Gaussian quadrature formulae that contain preassigned nodes. The method is locally convergent of order two. It can be implemented in a way that every iteration step involves a number of arithmetical operations that depends quadratically on the number of nodes, and it provides a posteriori error estimates. A comparison is made with known methods. Numerical examples show the suitability of the method for some of the possible applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brass, H. (1977), Quadraturverfahren, Vandenhoeck and Ruprecht, Göttingen.
Caliò, F., Gautschi, W. and Marchetti, E. (1986), On Computing Gauss-Kronrod Formulae, Math. Comp. 47, pp. 639–650.
Danloy, B. (1973), Numerical Construction of Gaussian Quadrature Formulas for ∫ b 0 (-Logx)x α f(x)dx and ∫ ∞ 0 E m (x)f(x)dx, Math. Comp. 27, pp. 861–869.
Gautschi, W. (1968), Algorithm 331 — Gaussian Quadrature formulas, Comm. ACM 11, pp. 432–436.
Gautschi, W. (1979), On generating Gaussian quadrature rules, in Numerische Integration, G. Hämmerlin, ed., Intern. Ser. Num. Math. 45, Birkhäuser, Basel, pp. 147–154.
Gautschi, W. (1983), How to check and how not to check Gaussian quadrature formulae, BIT 23, pp. 209–216.
Gautschi, W. and Notaris, S. E. (1988a) An Algebraic Study of Gauss-Kronrod Quadrature Formulae for Jacobi Weight Functions, Math. Comp. 51, pp. 231–248.
Gautschi, W. and Notaris, S. E. (1988b), Newton’s Method and Gauss-Kronrod Quadrature, in Numerical Integration III, H. Brass and G. Hämmerlin, eds., Intern. Ser. Num. Math. 85, Birkhäuser, Basel, pp. 60–71.
Kautsky, J. and Elhay, S. (1984), Gauss Quadratures and Jacobi Matrices for Weight Functions Not of One Sign, Math. Comp. 43, pp. 543–550.
Krylov, V. I. (1962), Approximate Calculation of Integrals, translated by A. H. Stroud, MacMillan, New York.
Lee, S.-Y. (1980), The Inhomogeneous Airy functions Gi(z) and Hi(z), J. Chem. Phys. 72, pp. 332–336.
Monegato, G. (1979), An Overview of Results and Questions Related to Kronrod Schemes, in Numerische Integration, G. Hämmerlin, ed., Intern. Ser. Num. Math. 45, Birkhäuser, Basel, pp. 231–240.
Ortega, J. M. and Rheinbt, W. C. (1970), Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, Orlando.
Ostrowski, A. M. (1966), Solutions of Equations and Systems of Equations, Second Edition, Academic Press, New York.
Patterson, T. N. L. (1968), The Optimum Addition of Points to Quadrature Formulae, Math. Comp. 22, pp. 847–856.
Wolfram, S. (1991), Mathematica, Second Edition, Addison Wesley Publishing Company.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer Basel AG
About this chapter
Cite this chapter
Ehrich, S. (1993). On the Construction of Gaussian Quadrature Formulae containing Preassigned Nodes. In: Brass, H., Hämmerlin, G. (eds) Numerical Integration IV. ISNM International Series of Numerical Mathematics, vol 112. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-6338-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-0348-6338-4_6
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-6340-7
Online ISBN: 978-3-0348-6338-4
eBook Packages: Springer Book Archive