Hybrid Gauss-trapezoidal quadrature rules

SIAM Journal of Scientific Computing

Volumn 20, Issue 5, 1999, Pages 1551-1584

  Alpert, Bradley K ^a  

^a NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; INTEGRATION; MATHEMATICAL OPERATORS;

EULER-MACLAURIN FORMULA; GAUSSIAN QUADRATURE; QUADRATURE RULES;

INTEGRAL EQUATIONS;

EID: 0033293734     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827597325141     Document Type: Article

References (25)

1. V. ROKHLIN, Rapid solution of integral equations of classical potential theory, J. Comput. Phys., 60 (1983), pp. 187-207.
2. V. ROKHLIN, Diagonal forms of translation operators for the Helmholtz equation in three dimensions, Appl. Comput. Harmon. Anal., 1 (1993), pp. 82-93.
3. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
4. W. HACKBUSCH AND Z. NOWAK, On the fast matrix multiplication in the boundary element method by panel clustering, Numer. Math., 54 (1989), pp. 463-491.
5. G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Fast wavelet transforms and numerical algorithmsI, Comm. Pure Appl. Math., XLIV (1991), pp. 141-183.
6. B. ALPERT, G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Wavelet-like bases for the fast solution of second-kind integral equations, SIAM J. Sci. Comput., 14 (1993), pp. 159-184.
7. C. T. KELLEY, A fast multilevel algorithm for integral equations, SIAM J. Numer. Anal., 32 (1995), pp. 501-513.
8. I. NAVOT, An extension of the Euler-Maclaurin summation formula to functions with a branch singularity, J. Math. Phys., 40 (1961), pp. 271-276.
9. V. ROKHLIN, End-point corrected trapezoidal quadrature rules for singular functions, Comput. Math. Appl., 20 (1990), pp. 51-62.
10. H. P. STARR, On the Numerical Solution of One-Dimensional Integral and Differential Equations, Ph.D. thesis, Yale University, New Haven, CT, 1991.
11. B. ALPERT, High-order quadratures for integral operators with singular kernels, J. Comput. Appl. Math., 60 (1995), pp. 367-378.
12. R. KRESS, A Nyström method for boundary integral equations in domains with corners, Numer. Math., 58 (1990), pp. 145-161.
13. S. KAPUR AND V. ROKHLIN, High-order corrected trapezoidal rules for singular functions, SIAM J. Numer. Anal., 34 (1997), pp. 1331-1356.
14. J. MA, V. ROKHLIN, AND S. WANDZURA, Generalized Gaussian quadrature rules for systems of arbitrary functions, SIAM J. Numer. Anal., 33 (1996), pp. 971-996.
15. M. ABRAMOWITZ AND I. A. STEGUN, EDS., Handbook of Mathematical Functions (10th printing), Applied Mathematics Series 55, National Bureau of Standards, 1972.
16. A. ERDÉLYI, ED., Higher Transcendental Functions, Vol. 1, Krieger, Malabar, FL, 1985.
17. C. M. BENDER AND S. A. ORSZAG, Advanced Mathematical Methods for Scientists and Engineers, McGraw-Hill, New York, 1978.
18. J. STOER AND R. BULIRSCH, Introduction to Numerical Analysis, Springer-Verlag, Berlin, 1980.
19. G. SZEGÖ, Orthogonal Polynomials, American Mathematical Society, Providence, RI, 1939.
20. J. N. LYNESS, Finite-part integrals and the Euler-Maclaurin expansion, in Approximation and Computation, Internat. Ser. Numer. Math. 119, R. V. M. Zahar, ed., Birkhäuser Verlag, Basel, Boston, Berlin, 1994, pp. 397-407.
21. S. KARLIN AND W. STUDDEN, Tchebycheff Systems with Applications in Analysis and Statistics, John Wiley, New York, 1966.
22. P. BORWEIN AND T. ERDÉLYI, Polynomials and Polynomial Inequalities, Springer-Verlag, New York, 1995.
23. C. BATUT, D. BERNARDI, H. COHEN, AND M. OLIVIER, User's Guide to PARI-GP, Technical report, Laboratoire A2X, Université Bordeaux, I, 1995. Available via ftp from megrez.math.u-bordeaux.fr.
24. W. GAUTSCHI, On the construction of Gaussian quadrature rules from modified moments, Math. Comput., 24 (1970), pp. 245-260.
25. G. H. GOLUB AND J. H. WELSCH, Calculation of Gaussian quadrature rules, Math. Comput., 23 (1969), pp. 221-230.