On the construction of Gaussian quadrature rules from modified moments.

Author:
Walter Gautschi

Journal:
Math. Comp. **24** (1970), 245-260

MSC:
Primary 65.55

MathSciNet review:
0285117

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Given a weight function on , and a system of polynomials , with degree , we consider the problem of constructing Gaussian quadrature rules from "modified moments" . Classical procedures take , but suffer from progressive ill-conditioning as increases. A more recent procedure, due to Sack and Donovan, takes for a system of (classical) orthogonal polynomials. The problem is then remarkably well-conditioned, at least for finite intervals . In support of this observation, we obtain upper bounds for the respective asymptotic condition number. In special cases, these bounds grow like a fixed power of . We also derive an algorithm for solving the problem considered, which generalizes one due to Golub and Welsch. Finally, some numerical examples are presented.

**[1]**A. Erdélyi, W. Magnus, F. Oberhettinger, and F. G. Tricomi,*Tables of integral transforms. Vol. I*, McGraw-Hill Book Company, Inc., New York-Toronto-London, 1954. Based, in part, on notes left by Harry Bateman. MR**0061695****[2]**Géza Freud,*Orthogonale Polynome*, Birkhäuser Verlag, Basel-Stuttgart, 1969 (German). Lehrbücher und Monographien aus dem Gebiete der Exakten Wissenschaften, Mathematische Reihe, Band 33. MR**0481888****[3]**D. Galant, "Gauss quadrature rules for the evaluation of ,"*Math. Comp.*, v. 23, 1969, p. 674.**[4]**Walter Gautschi,*On inverses of Vandermonde and confluent Vandermonde matrices. II*, Numer. Math.**5**(1963), 425–430. MR**0164437****[5]**W. Gautschi, "Algorithm 236--Bessel functions of the first kind,"*Comm. ACM*, v. 7, 1964, pp. 479-480.**[6]**Walter Gautschi,*Construction of Gauss-Christoffel quadrature formulas*, Math. Comp.**22**(1968), 251–270. MR**0228171**, 10.1090/S0025-5718-1968-0228171-0**[7]**W. Gautschi, "Algorithm 331--Gaussian quadrature formulas,"*Comm. ACM*, v. 11, 1968, pp. 432-436.**[8]**Gene H. Golub and John H. Welsch,*Calculation of Gauss quadrature rules*, Math. Comp. 23 (1969), 221-230; addendum, ibid.**23**(1969), no. 106, loose microfiche suppl, A1–A10. MR**0245201**, 10.1090/S0025-5718-69-99647-1**[9]**I. P. Mysovskih,*On the construction of cubature formulas with the smallest number of nodes*, Dokl. Akad. Nauk SSSR**178**(1968), 1252–1254 (Russian). MR**0224284****[10]**G. I. Natanson,*A two-sided estimate for the Lebesgue function of the Lagrange interpolation process with Jacobi nodes*, Izv. Vysš. Učebn. Zaved. Matematika**1967**(1967), no. 11 (66), 67–74 (Russian). MR**0221158****[11]**I. P. Natanson,*Konstruktivnaya teoriya funkciĭ*, Gosudarstvennoe Izdatel′stvo Tehniko-Teoretičeskoĭ Literatury, Moscow-Leningrad,], 1949 (Russian). MR**0034464****[12]**R. A. Sack & A. F. Donovan,*An Algorithm for Gaussian Quadrature Given Generalized Moments*, Department of Mathematics, University of Salford, Salford, England, 1969.**[13]**N. M. Steen, G. D. Byrne, and E. M. Gelbard,*Gaussian quadratures for the integrals ₀^{∞}𝑒𝑥𝑝(-𝑥²)𝑓(𝑥)𝑑𝑥 and ₀^{𝑏}𝑒𝑥𝑝(-𝑥²)𝑓(𝑥)𝑑𝑥*, Math. Comp.**23**(1969), 661–671. MR**0247744**, 10.1090/S0025-5718-1969-0247744-3**[14]**G. Szegö,*Orthogonal Polynomials*, 2nd rev. ed., Amer. Math. Soc. Colloq. Publ., vol. 23, Amer. Math. Soc., Providence, R. I., 1959. MR**21**#5029.**[15]**Ion Zamfirescu,*An extension of Gauss’ method for the calculation of improper integrals*, Acad. R. P. Rom\cflexıne Stud. Cerc. Mat.**14**(1963), 615–631 (Romanian, with Russian and French summaries). MR**0184434**

Retrieve articles in *Mathematics of Computation*
with MSC:
65.55

Retrieve articles in all journals with MSC: 65.55

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1970-0285117-6

Keywords:
Constructive theory of Gaussian quadrature rules,
tables of Gaussian quadrature rules,
numerical condition,
orthogonal polynomials

Article copyright:
© Copyright 1970
American Mathematical Society