The transformation for infinite double series and the transformation for infinite double integrals
Authors:
Chen Greif and David Levin
Journal:
Math. Comp. 67 (1998), 695714
MSC (1991):
Primary 65B10; Secondary 40B05, 65D30
MathSciNet review:
1464144
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: New transformations for accelerating the convergence of infinite double series and infinite double integrals are presented. These transformations are generalizations of the univariate  and transformations. The transformation for infinite double integrals is efficient if the integrand satisfies a p.d.e. of a certain type. Similarly, the transformation for double series works well for series whose terms satisfy a difference equation of a certain type. In both cases, the application of the transformation does not require an explicit knowledge of the differential or the difference equation. Asymptotic expansions for the remainders in the infinite double integrals and series are derived, and nonlinear transformations based upon these expansions are presented. Finally, numerical examples which demonstrate the efficiency of these transformations are given.
 1.
J.
S. R. Chisholm, Rational approximants defined from
double power series, Math. Comp. 27 (1973), 841–848. MR 0382928
(52 #3810), http://dx.doi.org/10.1090/S00255718197303829286
 2.
Annie
Cuyt, Padé approximants for operators: theory and
applications, Lecture Notes in Mathematics, vol. 1065,
SpringerVerlag, Berlin, 1984. MR 750977
(86c:41010)
 3.
Annie
Cuyt, Multivariate Padé approximants revisited, BIT
26 (1986), no. 1, 71–79. MR 833832
(87f:41031), http://dx.doi.org/10.1007/BF01939363
 4.
A.
Cuyt, Extension of: “A multivariate convergence theorem of
the ‘de Montessus de Ballore’ type” to multipoles [J.\
Comput.\ Appl.\ Math.\ {32} (1990), no.\ 12, 47–57; MR1091774
(92b:65015)], J. Comput. Appl. Math. 41 (1992),
no. 3, 323–330. MR 1187668
(93h:65012), http://dx.doi.org/10.1016/03770427(92)90139O
 5.
C. Greif, 1994 Singularity detection and bivariate generalization of the and transformations, M.Sc. Thesis, Tel Aviv Univ.
 6.
D. Levin, 1971 Development of nonlinear transformations of series and sequences to increase rate and domain of convergence, and their use for computing results from formal solutions to applied math. problems, M.Sc. Thesis, Tel Aviv Univ.
 7.
David
Levin, Development of nonlinear transformations of improving
convergence of sequences, Internat. J. Comput. Math.
3 (1973), 371–388. MR 0359261
(50 #11716)
 8.
, 1975 Methods for accelerating convergence of infinite series and integrals, Ph.D. Thesis, Tel Aviv Univ.
 9.
D.
Levin, General order Padétype rational approximants defined
from double power series, J. Inst. Math. Appl. 18
(1976), no. 1, 1–8. MR 0433087
(55 #6066)
 10.
David
Levin, On accelerating the convergence of
infinite double series and integrals, Math.
Comp. 35 (1980), no. 152, 1331–1345. MR 583511
(82b:65003), http://dx.doi.org/10.1090/S00255718198005835113
 11.
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
 12.
Avram
Sidi and David
Levin, Rational approximations from the
𝑑transformation, IMA J. Numer. Anal. 2
(1982), no. 2, 153–167. MR 668590
(83j:65012), http://dx.doi.org/10.1093/imanum/2.2.153
 13.
A. Sidi, 1977 Exponential function approximation to Laplace transform inversion and development of nonlinear methods for accelerating the convergence of infinite integrals and series, Ph.D. Thesis, Tel Aviv Univ.
 14.
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
 15.
A.
Sidi, Some properties of a generalization of the Richardson
extrapolation process, J. Inst. Math. Appl. 24
(1979), no. 3, 327–346. MR 550478
(81a:65011)
 16.
Avram
Sidi, Analysis of convergence of the
𝑇transformation for power series, Math. Comp. 35 (1980), no. 151, 833–850. MR 572860
(83d:41039), http://dx.doi.org/10.1090/S00255718198005728600
 17.
Avram
Sidi, Convergence analysis for a generalized
Richardson extrapolation process with an application to the
𝑑⁽¹⁾transformation on convergent and divergent
logarithmic sequences, Math. Comp.
64 (1995), no. 212, 1627–1657. MR 1312099
(96a:65009), http://dx.doi.org/10.1090/S00255718199513120995
 18.
P.
Wynn, On a device for computing the
𝑒_{𝑚}(𝑆_{𝑛}) tranformation, Math. Tables Aids Comput. 10 (1956), 91–96. MR 0084056
(18,801e), http://dx.doi.org/10.1090/S00255718195600840566
 1.
 J. S. R. Chisholm, 1973 Rational approximants defined from double power series, Math. Comp., 27 841848. MR 52:3810
 2.
 A. Cuyt, 1984 Padé Approximants for operators: Theory and Applications, Lecture Notes in Mathematics, Vol. 1065, Springer, Berlin. MR 86c:41010
 3.
 , 1986 Multivariate Padé approximants revisited, BIT, 26 7179. MR 87f:41031
 4.
 , 1990 A multivariate convergence theorem of the ``de Montessus de Ballore type'' to multipoles, J. Comp. Appl. Math., 32, 4757. MR 93h:65012
 5.
 C. Greif, 1994 Singularity detection and bivariate generalization of the and transformations, M.Sc. Thesis, Tel Aviv Univ.
 6.
 D. Levin, 1971 Development of nonlinear transformations of series and sequences to increase rate and domain of convergence, and their use for computing results from formal solutions to applied math. problems, M.Sc. Thesis, Tel Aviv Univ.
 7.
 , 1973 Development of nonlinear transformations for improving convergence of sequences, Internat. J. Comput. Math. B3 371388. MR 50:11716
 8.
 , 1975 Methods for accelerating convergence of infinite series and integrals, Ph.D. Thesis, Tel Aviv Univ.
 9.
 , 1976 General order Padétype rational approximants defined from double power series J. Inst. Maths Applics. 18 18. MR 55:6066
 10.
 , 1980 On accelerating the convergence of infinite double series and integrals, Maths. Comput. 35, 13311345. MR 82b:65003
 11.
 D. Levin and A. Sidi, 1981 Two new classes of nonlinear transformations for accelerating the convergence of infinite integrals and series, Appl. Math. Comput. 9, 175215. MR 83d:65010
 12.
 , 1982 Rational approximations from the transformation, IMA J. Numer. Anal. 2 153167. MR 83j:65012
 13.
 A. Sidi, 1977 Exponential function approximation to Laplace transform inversion and development of nonlinear methods for accelerating the convergence of infinite integrals and series, Ph.D. Thesis, Tel Aviv Univ.
 14.
 , 1979 Convergence properties of some nonlinear sequence transformations, Maths. Comput. 33, 315326. MR 81h:65003
 15.
 1979 Some properties of a generalization of the Richardson extrapolation process, J. Inst. Maths Applics 24, 327346. MR 81a:65011
 16.
 1980 Analysis of convergence of the transformation for power series, Maths. Comput. 35, 833850. MR 83d:41039
 17.
 , 1995 Convergence analysis for a generalized Richardson extrapolation process with an application to the transformation on convergent and divergent logarithmic sequences, Maths. Comput. 64, no. 212, 16271657. MR 96a:65009
 18.
 P. Wynn, 1956 On a device for computing the transformation, Math. Tables Aids Comput. 10 9196. MR 18:801e
Similar Articles
Retrieve articles in Mathematics of Computation of the American Mathematical Society
with MSC (1991):
65B10,
40B05,
65D30
Retrieve articles in all journals
with MSC (1991):
65B10,
40B05,
65D30
Additional Information
Chen Greif
Affiliation:
School of Mathematical Sciences, TelAviv University, TelAviv 69978, Israel
Address at time of publication:
Department of Mathematics, University of British Columbia, Vancouver, B.C., Canada V6T1Z2
Email:
greif@math.ubc.ca
David Levin
Affiliation:
School of Mathematical Sciences, TelAviv University, TelAviv 69978, Israel
Email:
levin@math.tau.ac.il
DOI:
http://dx.doi.org/10.1090/S0025571898009557
PII:
S 00255718(98)009557
Received by editor(s):
November 21, 1995
Received by editor(s) in revised form:
July 19, 1996, and January 8, 1997
Article copyright:
© Copyright 1998
American Mathematical Society
