Computation of Gauss-type quadrature formulas

Journal of Computational and Applied Mathematics

Volumn 127, Issue 1-2, 2001, Pages 201-217

  Laurie, Dirk P ^a  

^a NORTH WEST UNIVERSITY   (South Africa)

Author keywords

Gaussian quadrature; Kronrod; Lobatto; Numerical integration; Radau

Indexed keywords

COMPUTATIONAL METHODS; INTEGRATION; POLYNOMIALS;

GAUSS-TYPE QUADRATURE METHODS; KRONROD THEORY; RADAU THEORY;

APPROXIMATION THEORY;

EID: 0035148174     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00506-9     Document Type: Article

References (47)

1. Ammar G.S., Calvetti D., Reichel L. Computation of Gauss-Kronrod quadrature rules with non-positive weights. Elec. Trans. Numer. Anal. 9:1999;26-38.
2. Beckermann B., Bourreau E. How to choose modified moments? J. Comput. Appl. Math. 98:1998;81-98.
3. Calvetti D., Golub G.H., Gragg W.B., Reichel L. Computation of Gauss-Kronrod quadrature rules. Math. Comput. 69:2000;1035-1052.
4. Cuppen J.J.M. A divide and conquer method for the symmetric tridiagonal eigenproblem. Numer. Math. 36:1981;177-195.
5. de Boor C., Golub G.H. The numerically stable reconstruction of a Jacobi matrix from spectral data. Linear Algebra Appl. 21:1978;245-260.
6. 2) algorithm for the symmetric tridiagonal eigenvalue / eigenvector problem, Ph.D. Thesis, University of California, Berkeley, 1997.
7. Fernando K.V., Parlett B.N. Accurate singular values and differential quotient-difference algorithms. Numer. Math. 67:1994;191-229.
8. Fischer H.-J. On the condition of orthogonal polynomials via modified moments. Z. Anal. Anwendungen. 15:1996;223-244.
9. Fischer H.-J. Explicit calculation of some polynomials introduced by W. Gautschi. Z. Anal. Anwendungen. 17:1998;963-977.
10. Fischer H.-J. On generating orthogonal polynomials for discrete measures. Z. Anal. Anwendungen. 17:1998;183-205.
11. Gates K., Gragg W.B. Notes on TQR algorithms. J. Comput. Appl. Math. 86:1997;195-203.
12. Gautschi W. Construction of Gauss-Christoffel quadrature formulae. Math. Comput. 22:1968;251-270.
13. W. Gautschi, A survey of Gauss-Christoffel quadrature formulae, in: P.L. Butzer, F. Fehér (Eds.), E.B. Christoffel: The Influence of his Work on Mathematics and the Physical Sciences, Birkhäuser, Basel, 1981, pp. 72-147.
14. Gautschi W. On generating orthogonal polynomials. SIAM J. Sci. Statist. Comput. 3:1982;289-317.
15. Gautschi W. How and how not to check Gaussian quadrature formulae. BIT. 23:1983;209-216.
16. W. Gautschi, Questions of numerical condition related to polynomials, in: G.H. Golub (Ed.), Studies in Numerical Analysis, Math. Assoc. Amer. 1984, pp. 140-177.
17. Gautschi W. On the sensitivity of orthogonal polynomials to perturbations in the moments. Numer. Math. 48:1986;369-382.
18. Gautschi W. Gauss-Kronrod quadrature - a survey. Milovanović G.V. Numerical Methods and Approximation Theory III. 1987;39-66 University of Niš
19. Gautschi W. Gauss-type quadrature rules for rational functions. Brass H., Hämmerlin G. Numerical Integration IV. International Series of Numerical Mathematics. Vol. 112:1993;111-130 Birkhäuser, Basel.
20. Gautschi W. Algorithm 726: ORTHPOL - a package of routines for generating orthogonal polynomials and Gauss-type quadrature rules. ACM Trans. Math. Software. 20:1994;21-62.
21. Golub G.H. Some modified matrix eigenvalue problems. SIAM Rev. 15:1973;318-334.
22. Golub G.H., Kautsky J. Calculation of Gauss quadratures with multiple free and fixed knots. Math. Comp. 41:1983;147-163.
23. Golub G.H., Welsch J.H. Calculation of Gauss quadrature rules. Math. Comp. 23:1969;221-230.
24. Gragg W.B., Harrod W.J. The numerically stable reconstruction of Jacobi matrices from spectral data. Numer. Math. 44:1984;317-335.
25. Gu M., Eisenstat S.C. A divide-and-conquer algorithm for the bidiagonal svd. SIAM J. Matrix Anal. Appl. 16:1995;79-92.
26. Kautsky J., Elhay S. Gauss quadratures and Jacobi matrices for weight functions not of one sign. Math. Comp. 43:1984;543-550.
27. Kautsky J., Golub G.H. On the calculation of Jacobi matrices. Linear Algebra Appl. 52 / 53:1983;439-455.
28. Kronrod A.S. Nodes and Weights of Quadrature Formulas. 1965;Consultants Bureau, New York.
29. Laurie D.P. Stratified sequences of nested integration formulas. Quaest. Math. 15:1992;365-384.
30. Laurie D.P. Anti-Gaussian quadrature formulas. Math. Comp. 65:1996;739-747.
31. Laurie D.P. Calculation of Gauss-Kronrod quadrature formulas. Math. Comp. 66:1997;1133-1145.
32. Laurie D.P. Accurate recovery of recursion coefficients from Gaussian quadrature formulas. J. Comput. Appl. Math. 112:1999;165-180.
33. Laurie D.P. Questions related to Gaussian quadrature formulas and two-term recursions. Gautschi W., Golub G.H., Opfer G. Computation and Application of Orthogonal Polynomials. International Series of Numerical Mathematics. Vol. 133:1999;133-144 Birkhäuser, Basel.
34. S. Lewanowicz, Construction of a recurrence relation for modified moments, Technical Report, Institute of Computer Science, Wroclaw University, 1977.
35. Parlett B.N. The Symmetric Eigenvalue Problem. 1980;Prentice-Hall, Englewood Cliffs, NJ.
36. B.N. Parlett, The new qd algorithms, in: A. Iserles (Ed.), Acta Numerica 1995, Cambridge University Press, Cambridge, 1995 , pp. 459-491.
37. Parlett B.N., Dhillon I.S. Fernando's solution to Wilkinson's problem: an application of double factorization. Linear Algebra Appl. 267:1997;247-279.
38. Patterson T.N.L. The optimal addition of points to quadrature formulae. Math. Comp. 22:1968;847-856.
39. Patterson T.N.L. On some Gauss and Lobatto based quadrature formulae. Math. Comp. 22:1968;877-881.
40. Patterson T.N.L. Algorithm 672: generation of interpolatory quadrature rules of the highest degree of precision with pre-assigned nodes for general weight-functions. ACM Trans. Math. Software. 15(2):1989;137-143.
41. Reichel L. Fast QR decomposition of Vandermonde-like matrices and polynomial least squares approximation. SIAM J. Matrix Anal. Appl. 12:1991;552-564.
42. Reichel L. Construction of polynomials that are orthogonal with respect to a discrete bilinear form. Adv. Comput. Math. 1:1993;241-258.
43. Rutishauser H. Der Quotienten-Differenzen-Algorithmus. 1957;Birkhäuser, Basel.
44. H. Rutishauser, On Jacobi rotation patterns, in: Experimental Arithmetic, High Speed Computation and Mathematics, American Mathematical Society, Providence, RI, 1963, pp. 219-239.
45. Sack R.A., Donovan A.F. An algorithm for Gaussian quadrature given modified moments. Numer. Math. 18:1972;465-478.
46. Salzer H.E. A recurrence scheme for converting from one orthogonal expansion into another. Comm. ACM. 16:1973;705-707.
47. Stroud A.H., Secrest D. Gaussian Quadrature Formulas. 1966;Prentice-Hall, Englewood Cliffs, NJ.