Stopping functionals for Gaussian quadrature formulas

Journal of Computational and Applied Mathematics

Volumn 127, Issue 1-2, 2001, Pages 153-171

  Ehrich, Sven ^a  

^a INSTITUTE OF EPIDEMIOLOGY   (Germany)

Author keywords

Error estimates; Gauss Kronrod formulas; Gaussian quadrature formulas; Stopping functionals

Indexed keywords

COMPUTATIONAL METHODS; ERROR ANALYSIS; LINEAR EQUATIONS;

GAUSS-KRONROD FORMULAS; GAUSSIAN QUADRATURE FORMULAS; STOPPING FUNCTIONALS;

APPROXIMATION THEORY;

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

References (101)

1. Askey R. Gaussian quadrature in Ramanujan's second notebook. Proc. Indian Acad. Sci. (Math. Sci.). 104:1994;237-243.
2. Baillaud B., Bourget H. Correspondence d'Hermite et de Stieltjes I,II. 1905;Gauthier-Villars, Paris.
3. Baratella P. Un' estensione ottimale della formula di quadratura di Radau. Rend. Sem. Mat. Univ. Politecn. Torino. 37:1979;147-158.
4. Barrucand P. Intégration numérique, abscisse de Kronrod-Patterson et polynômes de Szego C.R. Acad. Sci. Paris, Ser. A. 270:1970;147-158.
5. C. Becker, Peano-Stoppregeln zur numerischen Approximation linearer Funktionale: Theoretische Entwicklung und praktische Implementierung universeller Algorithmen, Diploma Thesis, Univ. Hildesheim, 1996.
6. Begumisa A., Robinson I. Suboptimal Kronrod extension formulas for numerical quadrature. Numer. Math. 58(8):1991;807-818.
7. Bellen A., Guerra S. Su alcune possibili estensioni delle formule di quadratura gaussiane. Calcolo. 19:1982;87-97.
8. Berntsen J., Espelid T.O. On the use of Gauss quadrature in adaptive automatic integration schemes. BIT. 24:1984;239-242.
9. Berntsen J., Espelid T.O. Error estimation in automatic quadrature rules. ACM Trans. Math. Software. 7:1991;233-252.
10. H. Brass, Quadraturverfahren, Vandenhoeck und Ruprecht, Göttingen, 1977.
11. Brass H., Fischer J.-W., Petras K. The Gaussian quadrature method. Abh. Braunschweig. Wiss. Ges. 47:1997;115-150.
12. Brass H., Förster K.-J. On the application of the Peano representation of linear functionals in numerical analysis. Milovanović G.V. Recent Progress in Inequalities. 1998;175-202 Kluwer Academic Publishers, Dordrecht.
13. Brass H., Schmeisser G. Error estimates for interpolatory quadrature formulae. Numer. Math. 37:1981;371-386.
14. Calió F., Gautschi W., Marchetti E. On computing Gauss-Kronrod formulae. Math. Comp. 47:1986;639-650.
15. Calió F., Marchetti E. On zeros of complex polynomials related to particular Gauss-Kronrod quadrature formulas. Facta Univ. Ser. Math. Inform. 7:1992;49-57.
16. Calió F., Marchetti E. Complex Gauss-Kronrod integration rules for certain Cauchy principal value integrals. Computing. 50:1993;165-173.
17. Corliss G.F., Rall L.B. Adaptive, self-validating numerical quadrature. SIAM J. Sci. Statist. Comput. 8:1987;831-847.
18. Davis P., Rabinowitz P. Methods of Numerical Integration. 2nd Edition:1984;Academic Press, New York.
19. Derr L., Outlaw C., Sarafyan D. Upgraded Gauss and Lobatto formulas with error estimation. J. Math. Anal. Appl. 106:1985;120-131.
20. Ehrich S. Einige neue Ergebnisse zu den Fehlerkonstanten der Gauss-Kronrod-Quadraturformel. Z. Angew. Math. Mech. 73:1993;T882-T886.
21. Ehrich S. Error bounds for Gauss-Kronrod quadrature formulae. Math. Comp. 62:1994;295-304.
22. Ehrich S. Asymptotic properties of Stieltjes polynomials and Gauss-Kronrod quadrature formulae. J. Approx. Theory. 82:1995;287-303.
23. Ehrich S. Asymptotic behaviour of Stieltjes polynomials for ultraspherical weight functions. J. Comput. Appl. Math. 65:1995;135-144.
24. Ehrich S. A note on Peano constants of Gauss-Kronrod quadrature schemes. J. Comput. Appl. Math. 66:1996;177-183.
25. Ehrich S. Practical error estimates for the Gauss-Kronrod quadrature formula. Alefeld G., Herzberger J. Numerical Methods and Error Bounds. 1996;74-79 Akademie-Verlag, Berlin.
26. Ehrich S. On orthogonal polynomials for certain non-definite linear functionals. J. Comput. Appl. Math. 99:1998;119-128.
27. S. Ehrich, Stieltjes polynomials and the error of Gauss-Kronrod quadrature formulas, in: W. Gautschi, G. Golub, G. Opfer (Eds.), Applications and Computation of Orthogonal Polynomials, Proc. Conf. Oberwolfach, International Series Numerical Mathematics, Vol. 131, Birkhäuser, Basel, 1999, pp. 57-77.
28. Ehrich S., Förster K.-J. On exit criteria in quadrature using Peano kernel inclusions, Part I: Introduction and basic results. Z. Angew. Math. Mech. 75(SII):1995;S625-S626.
29. Ehrich S., Förster K.-J. On exit criteria in quadrature using Peano kernel inclusions, Part II: Exit criteria for Gauss type formulas. Z. Angew. Math. Mech. 75(SII):1995;S627-S628.
30. Ehrich S., Mastroianni G. Stieltjes polynomials and Langrange interpolation. Math. Comp. 66:1997;311-331.
31. Ehrich S., Mastroianni G. Weighted convergence of Langrange interpolation based on Gauss-Kronrod nodes. J. Comput. Anal. Appl. 2:2000;129-158.
32. Eiermann M.C. Automatic, guaranteed integration of analytic functions. BIT. 29:1989;270-282.
33. Engels H., Ley-Knieper B., Schwelm R. Kronrod-Erweiterungen Wilf'scher Quadraturformeln. Mitt. Math. Sem. Giessen. 203:1991;1-15.
34. Förster K.-J. A survey of stopping rules in quadrature based on Peano kernel methods. Suppl. Rend. Circ. Mat. Palermo, Ser. II. 33:1993;311-330.
35. Frontini M., Gautschi W., Milovanović G.V. Moment-preserving spline approximation on finite intervals. Numer. Math. 50:1987;503-518.
36. Gander W., Gautschi W. Adaptive quadrature - revisited. BIT. 40:2000;84-101.
37. Gautschi W. A survey of Gauss-Christoffel quadrature formulae. Butzer P.L., Fehér F. E.B. Christoffel. 1981;72-147 Birkhäuser, Basel.
38. Gautschi W. Discrete approximations to spherically symmetric distributions. Numer. Math. 44:1984;53-60.
39. W. Gautschi, Gauss-Kronrod quadrature - a survey, in: G.V. Milovanović (Ed.), Numerical Methods of Approximation Theory III, Univ, Niš, 1988, pp. 39-66.
40. Gautschi W., Milovanović G.V. Spline approximations to spherically symmetric distributions. Numer. Math. 49:1986;111-121.
41. Gautschi W., Notaris S.E. An algebraic study of Gauss-Kronrod quadrature formulae for Jacobi weight functions. Math. Comp. 51:1988;231-248.
42. W. Gautschi, S.E. Notaris, Gauss-Kronrod quadrature formulae for weight functions of Bernstein-Szego type, J. Comput. Appl. Math. 25 (1989) 199-224 (Errata: ibid. 27 (1989) 429).
43. W. Gautschi, S.E. Notaris, Gauss-Kronrod quadrature formulae for weight functions of Bernstein-Szego type, J. Comput. Appl. Math. 25 (1989) 199-224 (Errata: ibid. 27 (1989) 429).
44. Gautschi W., Notaris S.E. Stieltjes polynomials and related quadrature formulas for a class of weight functions. Math. Comp. 65:1996;1257-1268.
45. Gautschi W., Rivlin T.J. A family of Gauss-Kronrod quadrature formulae. Math. Comp. 51:1988;749-754.
46. Gerstner T., Griebel M. Numerical integration using sparse grids. Numer. Algorithms. 18(3,4):1998;209-232.
47. Gori L., Santi E. Moment-preserving approximations: a monospline approach. Rend. Mat. Appl. 12(7):1992;1031-1044.
48. IMSL Fortran Numerical Libraries, Version 3.0 (Visual Numerics, 1998).
49. Kahaner D.K., Monegato G. Nonexistence of extended Gauss-Laguerre and Gauss-Hermite quadrature rules with positive weights. Z. Angew. Math. Phys. 29:1978;983-986.
50. Kahaner D.K., Waldvogel J., Fullerton L.W. Addition of points to Gauss-Laguerre quadrature formulas. SIAM J. Sci. Statist. Comput. 5:1984;42-55.
51. Krogh F., Van Snyder W. Algorithm 699: A new representation of Patterson's quadrature formulae. ACM Trans. Math. Software. 17(4):1991;457-461.
52. A.R. Krommer, C.W. Ueberhuber, Numerical integration on advanced computer systems, Lecture notes on Computer Science, Vol. 848, Springer, Berlin, 1994.
53. Krommer A.R., Ueberhuber C.W. Computational Integration. 1998;SIAM, Philadelphia, PA.
54. A.S. Kronrod, Nodes and Weights for Quadrature Formulae. Sixteen Place Tables, Nauka, Moscow, 1964 (Translation by Consultants Bureau, New York, 1965).
55. Kronrod A.S. Integration with control of accuracy. Soviet Phys. Dokl. 9(1):1964;17-19.
56. Laurie D.P. Practical error estimation in numerical integration. J. Comput. Appl. Math. 12 & 13:1985;425-431.
57. Laurie D.P. Stratified sequences of nested quadrature formulas. Quaestiones Math. 15:1992;365-384.
58. Laurie D.P. Null rules and orthogonal expansions. Zahar R.V.M. Approximation and Computation, a Festschrift in Honor of Walter Gautschi, International Series Numerical Mathematics, Vol. 119. 1994;359-370 Birkhäuser, Basel.
59. Laurie D.P. Anti-Gaussian quadrature formulas. Math. Comp. 65:1996;739-747.
60. Li S. Kronrod extension of Turán formula. Studia Sci. Math. Hungar. 29:1994;71-83.
61. Li S. Kronrod extension of generalized Gauss-Radau and Gauss-Lobatto formulae. Rocky Mountain J. Math. 26:1996;1455-1472.
62. Locher F. Fehlerkontrolle bei der numerischen Quadratur. Hämmerlin G. Numerische Integration, Proceedings of Conference on Oberwolfach, International Series Numerical Mathematics, Vol. 45. 1979;198-210 Birkhäuser, Basel.
63. Lyness J. Symmetric integration rules for hypercubes III. Construction of integration rules using null rules. Math. Comp. 19:1965;625-637.
64. Matlab 5.3.1, The MathWorks, Inc., 1999.
65. Micchelli C. Monosplines and moment preserving spline approximation. Brass H., Hämmerlin G. Numerical integration III, International Series Numerical Mathematics, Vol. 85. 1998;130-139 Birkhäuser, Basel.
66. Monegato G. A note on extended Gaussian quadrature rules. Math. Comp. 30:1976;812-817.
67. Monegato G. Positivity of weights of extended Gauss-Legendre quadrature rules. Math. Comp. 32:1978;243-245.
68. Monegato G. An overview of results and questions related to Kronrod schemes. Hämmerlin G. Numerische Integration, Proceedings of Conference on Oberwolfach, International Series Numerical Mathematics, Vol. 45. 1979;231-240 Birkhäuser, Basel.
69. Monegato G. On polynomials orthogonal with respect to particular variable signed weight functions. Z. Angew. Math. Phys. 31:1980;549-555.
70. Monegato G. Stieltjes polynomials and related quadrature rules. SIAM Rev. 24:1982;137-158.
71. I.P. Mysovskih, A special case of quadrature formulae containing preassigned nodes, Vesci Akad. Navuk BSSR Ser. Fiz.-Tehn. Navuk 4 (1964) 125-127 (in Russian).
72. NAG Fortran Library, Mark 18, NAG, Inc., 1998.
73. Notaris S.E. Gauss-Kronrod quadrature formulae for weight functions of Bernstein-Szego type, II. J. Comput. Appl. Math. 29:1990;161-169.
74. Notaris S.E. Some new formulae for Stieltjes polynomials relative to classical weight functions. SIAM J. Numer. Anal. 28:1991;1196-1206.
75. Notaris S.E. An overview of results on the existence or nonexistence and the error term of Gauss-Kronrod quadrature formulae. Zahar R.V.M. Approximation and Computation, a Festschrift in Honor of Walter Gautschi, International Series Numerical Mathematics, Vol. 119. 1994;485-496 Birkhäuser, Basel.
76. T.N.L. Patterson, The optimum addition of points to quadrature formulae, Math. Comp. 22 (1968) 847-856 (Microfiche CI-CII; Errata; ibid. 23 (1969) 892).
77. T.N.L. Patterson, The optimum addition of points to quadrature formulae, Math. Comp. 22 (1968) 847-856 (Microfiche CI-CII; Errata; ibid. 23 (1969) 892).
78. Patterson T.N.L. On some Gauss and Lobatto based integration formulae. Math. Comp. 22:1968;877-881.
79. Patterson T.N.L. Modified optimal quadrature extensions. Numer. Math. 64:1993;511-520.
80. Patterson T.N.L. Stratified nested and related quadrature rules. J. Comput. Appl. Math. 112:1999;243-251.
81. Peherstorfer F. Weight functions admitting repeated positive Kronrod quadrature. BIT. 30:1990;145-151.
82. Peherstorfer F. On the asymptotic behaviour of functions of the second kind and Stieltjes polynomials and on Gauss-Kronrod quadrature formulas. J. Approx. Theory. 70:1992;156-190.
83. Peherstorfer F. Stieltjes polynomials and functions of the second kind. J. Comput. Appl. Math. 65(1-3):1995;319-338.
84. Peherstorfer F., Petras K. Ultraspherical Gauss-Kronrod quadrature is not possible for. λ >3 SIAM J. Numer. Anal. 37:2000;927-948.
85. Petras K. Asymptotic behaviour of Peano kernels of fixed order. Brass H., Hämmerlin G. Numerical Integration III, International Series Numerical Mathematics, Vol. 85. 1998;186-198 Birkhäuser, Basel.
86. Petras K. Quadrature theory of convex functions, a survey and additions. Brass H., Hämmerlin G. Numerical Integration IV, International Series Numerical Mathematics, Vol. 112. 1993;315-329 Birkhäuser, Basel.
87. Piessens R., de Doncker E., Überhuber C., Kahaner D.K. QUADPACK-a Subroutine Package for Automatic Integration, Springer Series in Computational Mathematics, Vol. 1. 1983;Springer, Berlin.
88. Rabinowitz P. The exact degree of precision of generalized Gauss-Kronrod integration rules. Math. Comp. 35:1980;1275-1283.
89. P. Rabinowitz, Gauss-Kronrod integration rules for Cauchy principal value integrals, Math. Comp. 41 (1983) 63-78 (Corrigenda: ibid. 45 (1985) 277).
90. P. Rabinowitz, Gauss-Kronrod integration rules for Cauchy principal value integrals, Math. Comp. 41 (1983) 63-78 (Corrigenda: ibid. 45 (1985) 277).
91. Rabinowitz P. On the definiteness of Gauss-Kronrod integration rules. Math. Comp. 46:1986;225-227.
92. Rabinowitz P., Kautsky J., Elhay S. Empirical mathematics: the first Patterson extension of Gauss-Kronrod rules. Internat. J. Computer Math. 36:1990;119-129.
93. S. Ramanujan, Notebooks, Vol. 2, Tata Institute of Fundamental Research, Bombay, 1957.
94. Schumaker L.L. Spline Functions: Basic Theory. 1981;Wiley-Interscience, New York.
95. Shi Y.G. Generalised Gaussian Kronrod-Turán quadrature formulas. Acta. Sci. Math. ( Szeged ) 62:1996;175-185.
96. Smith H.V. An algebraic study of an extension of a class of quadrature formulae. J. Comput. Appl. Math. 37:1991;27-33.
97. Smith H.V. An extension of a class of quadrature formulae. J. Inst. Math. Comput. Sci. Math. Ser. 4:1991;37-40.
98. Stroud A., Secrest D. Gaussian Quadrature Formulas. 1996;Prentice-Hall, Englewood Cliffs, NJ.
99. G. Szego, Über gewisse orthogonale Polynome, die zu einer oszillierenden Belegungsfunktion gehören, Math. Ann 110 (1934) 501-513 [cf. also R. Askey (Ed.), Collected Works, Vol. 2, pp. 545-558].
100. G. Szego, Über gewisse orthogonale Polynome, die zu einer oszillierenden Belegungsfunktion gehören, Math. Ann 110 (1934) 501-513 [cf. also R. Askey (Ed.), Collected Works, Vol. 2, pp. 545-558].
101. Szego G. Orthogonal polynomials, American Mathematical Society Colloquim Publ., Vol. 23. 1975;AMS, Providence, RI.