Numerical quadrature and nonlinear sequence transformations; unified rules for efficient computation of integrals with algebraic and logarithmic endpoint singularities

Author:
Avram Sidi

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

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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.

**[G]**George A. Baker Jr.,*Essentials of Padé approximants*, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR**0454459****[P]**Philip Davis,*On a problem in the theory of mechanical quadratures*, Pacific. J. Math.**5**(1955), 669–674. MR**0072258****[P]**Philip J. Davis and Philip Rabinowitz,*Methods of numerical integration*, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers] New York-London, 1975. Computer Science and Applied Mathematics. MR**0448814****[W]**Walter Gautschi,*Construction of Gauss-Christoffel quadrature formulas*, Math. Comp.**22**(1968), 251–270. MR**0228171**, https://doi.org/10.1090/S0025-5718-1968-0228171-0**[W]**Walter Gautschi,*On the construction of Gaussian quadrature rules from modified moments.*, Math. Comp.**24**(1970), 245–260. MR**0285117**, https://doi.org/10.1090/S0025-5718-1970-0285117-6

Walter Gautschi,*Tables of Gaussian quadrature rules for the calculation of Fourier coefficients*, Math. Comp.**24**(1970), no. 110, loose microfiche suppl., A-D. MR**0285118**, https://doi.org/10.2307/2004475**[G]**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**, https://doi.org/10.1090/S0025-5718-69-99647-1**[D]**David Levin,*Development of non-linear transformations of improving convergence of sequences*, Internat. J. Comput. Math.**3**(1973), 371–388. MR**0359261**, https://doi.org/10.1080/00207167308803075**[D]**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**, https://doi.org/10.1016/0096-3003(81)90028-X**[I]**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]**F. W. J. Olver,*Asymptotics and special functions*, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London, 1974. Computer Science and Applied Mathematics. MR**0435697****[G]**G. Pólya,*Über die Konvergenz von Quadraturverfahren*, Math. Z.**37**(1933), no. 1, 264–286 (German). MR**1545394**, https://doi.org/10.1007/BF01474574**[D]**Daniel Shanks,*Non-linear transformations of divergent and slowly convergent sequences*, J. Math. and Phys.**34**(1955), 1–42. MR**0068901**, https://doi.org/10.1002/sapm19553411**[A]**Avram Sidi,*Convergence properties of some nonlinear sequence transformations*, Math. Comp.**33**(1979), no. 145, 315–326. MR**514827**, https://doi.org/10.1090/S0025-5718-1979-0514827-6

Retrieve articles in *Mathematics of Computation*
with MSC:
65D30,
41A55

Retrieve articles in all journals with MSC: 65D30, 41A55

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1980-0572861-2

Article copyright:
© Copyright 1980
American Mathematical Society