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), 851874
MSC:
Primary 65D30; Secondary 41A55
MathSciNet review:
572861
Fulltext 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
YorkLondon, 1975. MR 0454459
(56 #12710)
 [P]
Philip
Davis, On a problem in the theory of mechanical quadratures,
Pacific. J. Math. 5 (1955), 669–674. MR 0072258
(17,255f)
 [P]
Philip
J. Davis and Philip
Rabinowitz, Methods of numerical integration, Academic Press
[A subsidiary of Harcourt Brace Jovanovich, Publishers]\ New YorkLondon,
1975. Computer Science and Applied Mathematics. MR 0448814
(56 #7119)
 [W]
Walter
Gautschi, Construction of GaussChristoffel
quadrature formulas, Math. Comp. 22 (1968), 251–270. MR 0228171
(37 #3755), http://dx.doi.org/10.1090/S00255718196802281710
 [W]
Walter
Gautschi, On the construction of Gaussian
quadrature rules from modified moments., Math.
Comp. 24 (1970),
245–260. MR 0285117
(44 #2341a), http://dx.doi.org/10.1090/S00255718197002851176
 [G]
Gene
H. Golub and John
H. Welsch, Calculation of Gauss quadrature
rules, Math. Comp. 23 (1969), 221230;
addendum, ibid. 23 (1969), no. 106, loose microfiche suppl,
A1–A10. MR
0245201 (39 #6513), http://dx.doi.org/10.1090/S0025571869996471
 [D]
David
Levin, Development of nonlinear transformations of improving
convergence of sequences, Internat. J. Comput. Math.
3 (1973), 371–388. MR 0359261
(50 #11716)
 [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
(83d:65010), http://dx.doi.org/10.1016/00963003(81)90028X
 [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. 429440.
 [F]
F.
W. J. Olver, Asymptotics and special functions, Academic Press
[A subsidiary of Harcourt Brace Jovanovich, Publishers], New YorkLondon,
1974. Computer Science and Applied Mathematics. MR 0435697
(55 #8655)
 [G]
G.
Pólya, Über die Konvergenz von Quadraturverfahren,
Math. Z. 37 (1933), no. 1, 264–286 (German). MR
1545394, http://dx.doi.org/10.1007/BF01474574
 [D]
Daniel
Shanks, Nonlinear transformations of divergent and slowly
convergent sequences, J. Math. and Phys. 34 (1955),
1–42. MR
0068901 (16,961e)
 [A]
Avram
Sidi, Convergence properties of some
nonlinear sequence transformations, Math.
Comp. 33 (1979), no. 145, 315–326. MR 514827
(81h:65003), http://dx.doi.org/10.1090/S00255718197905148276
 [G]
 BAKER, JR. (1975), Essentials of Padé Approximants, Academic Press, New York. J. P. BOUJOT & P. MARONI (1968), Algorithme Général de Construction de Tables de Gauss pour les Problèmes de Quadratures, Institut Blaise Pascal, publication No. MMX/8.1.8/AI. MR 0454459 (56:12710)
 [P]
 J. DAVIS (1955), "On a problem in the theory of mechanical quadratures," Pacific J. Math., v. 5, pp. 669674. MR 0072258 (17:255f)
 [P]
 J. DAVIS & P. RABINOWITZ (1975), Methods of Numerical Integration, Academic Press, New York. MR 0448814 (56:7119)
 [W]
 GAUTSCHI (1968), "Construction of GaussChristoffel quadrature formulas," Math. Comp., v. 22, pp. 251270. MR 0228171 (37:3755)
 [W]
 GAUTSCHI (1970), "On the construction of Gaussian quadrature rules from modified moments," Math. Comp., v. 24, pp. 245260. MR 0285117 (44:2341a)
 [G]
 H. GOLUB & J. H. WELSCH (1969), "Calculation of Gauss quadrature rules," Math. Comp., v. 23, pp. 221230. MR 0245201 (39:6513)
 [D]
 LEVIN (1973), "Development of nonlinear transformations for improving convergence of sequences," Internat. J. Comput. Math., v. B3, pp. 371388. MR 0359261 (50:11716)
 [D]
 LEVIN & A. SIDI (1975), "Two new classes of nonlinear transformations for accelerating the convergence of infinite integrals and series," Appl. Math. Comput. (To appear.) MR 650681 (83d:65010)
 [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. 429440.
 [F]
 W. J. OLVER (1974), Asymptotics and Special Functions, Academic Press, New York. MR 0435697 (55:8655)
 [G]
 PÓLYA (1933), "Über die Konvergenz von Quadraturverfahren," Math. Z., v. 37, pp. 264286. MR 1545394
 [D]
 SHANKS (1955), "Nonlinear transformations of divergent and slowly convergent sequences," J. Math. and Phys., v. 34, pp. 142. MR 0068901 (16:961e)
 [A]
 SIDI (1979), "Convergence properties of some nonlinear sequence transformations," Math. Comp., v. 33, pp. 315326. MR 514827 (81h:65003)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
65D30,
41A55
Retrieve articles in all journals
with MSC:
65D30,
41A55
Additional Information
DOI:
http://dx.doi.org/10.1090/S00255718198005728612
PII:
S 00255718(1980)05728612
Article copyright:
© Copyright 1980
American Mathematical Society
