Algorithm 726: ORTHPOL–A Package of Routines for Generating Orthogonal Polynomials and Gauss-Type Quadrature Rules

ACM Transactions on Mathematical Software (TOMS)

Volumn 20, Issue 1, 1994, Pages 21-62

  Gautschi, Walter ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Gauss type quadrature rules; orthogonal polynomials

Indexed keywords

POLYNOMIALS; SOFTWARE ENGINEERING;

GAUSS TYPE QUADRATURE RULE; ORTHOGONAL POLYNOMIAL; ROUTINE; SUBROUTINE;

ALGORITHMS;

EID: 0028388229     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/174603.174605     Document Type: Article

References (51)

1. ABRAMOWITZ, M., AND STEGUN, I. A., EDS. 1964. Handbook of mathematical functions. NBS Appl. Math. Ser. 55, U.S. Government Printing Office, Washington, D.C.
2. BOLEY, D., AND GOLUB, G. H. 1987. A survey of matrix inverse eigenvalue problems. Inverse Problems 3, 4, 595-622.
3. CHEBYSHEV, P. L. 1859. Sur l'interpolation par la méthode des moindres carrés. Mém. Acad. Impér. Sci. St. Pétersbourg (7) 1, 15, 1-24. (Oeuvres I, pp. 473-498.)
4. CHIHARA, T. S. 1978. An Introduction to Orthogonal Polynomials. Gordon and Breach, New York.
5. CHIHARA, T. S. 1985. Orthogonal polynomials and measures with end point masses. Rocky Mountain J. Math. 15, 3, 705-719.
6. CHRISTOFFEL, E. B. 1858. Über die Gau βische Quadratur und eine Verallgemeinerung derselben. J. Reme Angew. Math 55, 61-82. (Ges. Math. Abhandlungen I, pp. 65-87.)
7. CHRISTOFFEL, E. B. 1877. Sur une classe particulière de fonctions entières et de fractions continues. Ann. Mat. Pura Appl. Ser. 2, vol. 8, 1-10. (Ges. Math. Abhandlungen II, pp. 42-50.)
8. CODY, W. J., AND HILLSTROM, K. E. 1967. Chebyshev approximations for the natural logarithm of the gamma function. Math. Comput 21, 98 (Apr.), 198-203.
9. DANLOY, B. 1973. Numerical construction of Gaussian quadrature formulas for (-Log x) · xa · f(x) · dx and Em(x) · f(x) · dx. Math. Comput. 27, 124 (Oct.), 861-869.
10. DE BOOR, C., AND GOLUB, G. H. 1978. The numerically stable reconstruction of a Jacobi matrix from spectral data. Linear Algebra Appl. 21, 3 (Sept.), 245-260.
11. FRONTINI, M., GAUTSCHI, W., AND MILOVANOVIC, G. V. 1987. Moment-preserving spline approximation on finite intervals. Numer. Math. 50, 5 (Mar.), 503-518.
12. GALANT, D. 1969. Gauss quadrature rules for the evaluation of 2·-1/2 exp(-x2)f(x) dx, review 42. Math. Comput. 23, 107 (July), 676-677. (Loose microfiche suppl. E.)
13. GALANT, D. 1971. An implementation of Christoffel's theorem in the theory of orthogonal polynomials. Math. Comput. 25, 113 (Jan.), 111-113.
14. GALANT, D. 1992. Algebraic methods for modified orthogonal polynomials. Math. Comput. 59, 200 (Oct.), 541-546.
15. GAUTSCHI, W. 1967a. Numerical quadrature in the presence of a singularity. SIAM J. Numer. Anal. 4, 3 (Sept.), 357-362.
16. GAUTSCHI, W. 1967b. Computational aspects of three-term recurrence relations. SIAM Rev. 9, 1 (Jan.), 24-82.
17. GAUTSCHI, W. 1979. On the preceding paper “A Legendre polynomial integral” by James L. Blue. Math. Comput. 33, 146 (Apr.), 742-743.
18. GAUTSCHI, W. 1981. Minimal solutions of three-term recurrence relations and orthogonal polynomials. Math. Comput. 36, 154 (Apr.), 547-554.
19. GAUTSCHI, W. 1982a. On generating orthogonal polynomials. SIAM J. Sci. Stat. Comput. 3, 3 (Sept.), 289-317.
20. GAUTSCHI, W. 1982b. An algorithmic implementation of the generalized Christoffel theorem. In Numerical Integration, G. Hämmerlin, Ed. International Series of Numerical Mathematics, vol. 57. Birkhäuser, Basel, pp. 89-106.
21. GAUTSCHI, W. 1984a. Discrete approximations to spherically symmetric distributions. Numer. Math. 44, 1 (June), 53-60.
22. GAUTSCHI, W. 1984b. Questions of numerical condition related to polynomials. In Studies in Mathematics, vol. 24. G. H. Golub, Ed. Studies in Numerical Analysis. Mathematical Association of America, Washington, D.C., pp. 140-177.
23. GAUTSCHI, W. 1986a. On the sensitivity of orthogonal polynomials to perturbations in the moments. Numer. Math. 48, 4 (Apr.), 369-382.
24. GAUTSCHI, W. 1986b. Reminiscences of my involvement in de Branges's proof of the Bieberbach conjecture. In The Bieberbach Conjecture. Mathematical Surveys and Monographs, no. 21. American Mathematical Society, Providence, R.I., pp. 205-211.
25. GAUTSCHI, W. 1990. Computational aspects of orthogonal polynomials. In Orthogonal Polynomials-Theory and Practice, P. Nevai, Ed. NATO ASI Series, Series C: Mathematical and Physical Sciences, vol. 294. Kluwer, Dordrecht, pp. 181-216.
26. GAUTSCHI, W. 1991a. A class of slowly convergent series and their summation by Gaussian quadrature. Math. Comput. 57, 195 (July), 309-324.
27. GAUTSCHI, W. 1991b. On certain slowly convergent series occurring in plate contact problems. Math. Comput. 57, 195 (July), 325-338.
28. GAUTSCHI, W. 1991C. Quadrature formulae on half-infinite intervals. BIT 31, 3, 438-446.
29. GAUTSCHI, W. 1991d. Computational problems and applications of orthogonal polynomials. In Orthogonal Polynomials and Their Applications. IMACS Annals on Computing and Applied Mathematics, vol. 9. Baltzer, Basel, pp. 61-71.
30. GAUTSCHI, W. 1993a. Gauss-type quadrature rules for rational functions. In Numerical Integration IV, H. Brass and G. Hämmerlin, Eds. International Series of Numerical Mathematics, vol. 112. Birhäuser, Basel, 111-130.
31. GAUTSCHI, W. 1993b. On the computation of generalized Fermi-Dirac and Bose-Einstein integrals. Comput. Phys. Commun. 74, 2 (Feb.), 233-238.
32. GAUTSCHI, W. 1993c. Is the recurrence relation for orthogonal polynomials always stable? BIT 33, 2, 277-284.
33. GAUTSCHI, W., AND LI, S. 1993. A set of orthogonal polynomials induced by a given orthogonal polynomial. Aequationes Math. 46, 1/2 (Aug.), 174-198.
34. GAUTSCHI, W., AND MILOVANOVC, G. V. 1985. Gaussian quadrature involving Einstein and Fermi functions with an application to summation of series. Math Comput. 44, 169 (Jan), 177-190.
35. GAUTSCHI, W., AND MILOVANOVIC, G. V. 1986. Spline approximations to spherically symmetric distributions. Numer. Math. 49, 2/3 (July), 111-121.
36. GAUTSCHI, W., AND VARGA, R. S. 1983. Error bounds for Gaussian quadrature of analytic functions. SIAM J. Numer. Anal. 20, 6 (Dec.), 1170-1186.
37. GAUTSCHI, W., AND WIMP, J. 1987. Computing the Hilbert transform of a Jacobi weight function. BIT 27, 2, 203-215.
38. GAUTSCHI, W., KOVACEVC, M. A., AND MILOVANOVIC, G. V. 1987. The numerical evaluation of singular integrals with coth-kernel. BIT 27, 3, 389-402.
39. GOLUB, G. H. 1973. Some modified matrix eigenvalue problems. SIAM Rev. 15, 2 (Apr.), 318-334.
40. GOLUB, G. H., AND WELSCH, J. H. 1969. Calculation of Gauss quadrature rules. Math. Comput. 23, 106 (Apr.), 221-230.
41. GRAGG, W. B., AND HARROD, W. J. 1984. The numerically stable reconstruction of Jacobi matrices from spectral data. Numer. Math. 44, 3 (Sept), 317-335.
42. KAUTSKY, J., AND GOLUB, G. H. 1983. On the calculation of Jacobi matrices. Linear Algebra Appl. 52-53 (July), 439-455.
43. LUKE, Y. L. 1975. Mathematical Functions and Their Approximations. Academic Press, New York.
44. REES, C. J. 1945. Elliptic orthogonal polynomials. Duke Math J. 12, 173-187.
45. RUTISHAUSER, H. 1963. On Jacobi rotation patterns. In Experimental Arithmetic, High Speed Computing and Mathematics. Proceedings of Symposia in Applied Mathematics, vol. 15. American Mathematical Society, Providence, R.I., pp. 219-239.
46. SACK, R. A., AND DONOVAN, A. F. 1972. An algorithm for Gaussian quadrature given modified moments. Numer. Math. 18, 5 (Mar.), 465-478.
47. STROUD, A. H., AND SECREST, D 1966. Gaussian Quadrature Formulas Prentice-Hall, Englewood Cliffs, N.J.
48. UVAROV, V. B. 1959. Relation between polynomials orthogonal with different weights. Dokl. Akad. Nauk SSSR 126, 1, 33-36. (In Russian.)
49. UVAROV, V. B. 1969. The connection between systems of polynomials that are orthogonal with respect to different distribution functions. Ž Vycisl. Mat. Mat. Fiz. 9, 6, 1253-1262. (In Russian.)
50. WHEELER, J. C. 1974. Modified moments and Gaussian quadrature. Rocky Mountain J. Math. 4, 2, 287-296.
51. WILKINSON, J. H. 1965. The Algebraic Eigenvalue Problem. Clarendon Press, Oxford.