Numerical quadrature and nonlinear sequence transformations; unified rules for efficient computation of integrals with algebraic and logarithmic endpoint singularities
HTML articles powered by AMS MathViewer
- by Avram Sidi PDF
- Math. Comp. 35 (1980), 851-874 Request permission
Abstract:
Some nonlinear transformations for accelerating the convergence of infinite sequences due to Levin are reviewed, and new results of practical importance in applications are given. Using these results, the transformations of Levin are modified and used to obtain new numerical integration formulas for weight functions with algebraic and logarithmic endpoint singularities, which are simpler to compute and practically as efficient as the corresponding Gaussian formulas. They also have the additional advantage that different weight functions of a certain type can have the same set of abscissas associated with them. It is shown that the formulas obtained are of interpolatory type. Furthermore, for some cases it is proved that the abscissas are in the interval of integration, although numerical results indicate that this is so in all cases and that the weights are all positive. Several numerical examples that illustrate the high accuracy and convenience of the new formulas are appended.References
- George A. Baker Jr., Essentials of Padé approximants, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0454459
- Philip Davis, On a problem in the theory of mechanical quadratures, Pacific J. Math. 5 (1955), 669–674. MR 72258
- Philip J. Davis and Philip Rabinowitz, Methods of numerical integration, Computer Science and Applied Mathematics, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0448814
- Walter Gautschi, Construction of Gauss-Christoffel quadrature formulas, Math. Comp. 22 (1968), 251–270. MR 228171, DOI 10.1090/S0025-5718-1968-0228171-0
- Walter Gautschi, On the construction of Gaussian quadrature rules from modified moments, Math. Comp. 24 (1970), 245–260. MR 285117, DOI 10.1090/S0025-5718-1970-0285117-6
- 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, DOI 10.1090/S0025-5718-69-99647-1
- David Levin, Development of non-linear transformations of improving convergence of sequences, Internat. J. Comput. Math. 3 (1973), 371–388. MR 359261, DOI 10.1080/00207167308803075
- David Levin and Avram Sidi, Two new classes of nonlinear transformations for accelerating the convergence of infinite integrals and series, Appl. Math. Comput. 9 (1981), no. 3, 175–215. MR 650681, DOI 10.1016/0096-3003(81)90028-X M. LONGMAN (1973), "On the generation of rational approximations for Laplace transform inversion with an application to viscoelasticity," SIAM J. Appl. Math., v. 24, pp. 429-440.
- F. W. J. Olver, Asymptotics and special functions, Computer Science and Applied Mathematics, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1974. MR 0435697
- G. Pólya, Über die Konvergenz von Quadraturverfahren, Math. Z. 37 (1933), no. 1, 264–286 (German). MR 1545394, DOI 10.1007/BF01474574
- Daniel Shanks, Non-linear transformations of divergent and slowly convergent sequences, J. Math. and Phys. 34 (1955), 1–42. MR 68901, DOI 10.1002/sapm19553411
- Avram Sidi, Convergence properties of some nonlinear sequence transformations, Math. Comp. 33 (1979), no. 145, 315–326. MR 514827, DOI 10.1090/S0025-5718-1979-0514827-6
Additional Information
- © Copyright 1980 American Mathematical Society
- Journal: Math. Comp. 35 (1980), 851-874
- MSC: Primary 65D30; Secondary 41A55
- DOI: https://doi.org/10.1090/S0025-5718-1980-0572861-2
- MathSciNet review: 572861