|
New convergence results on the generalized Richardson extrapolation process GREP for logarithmic sequences
Author(s):
Avram
Sidi.
Journal:
Math. Comp.
71
(2002),
1569-1596.
MSC (2000):
Primary 65B05, 65B10, 40A05, 41A60
Posted:
November 28, 2001
MathSciNet review:
1933045
Retrieve article in:
PDF
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
Let as , where and are known for for some , but and the are not known. The generalized Richardson extrapolation process GREP is used in obtaining good approximations to , the limit or antilimit of as . The approximations to obtained via GREP are defined by the linear systems , , where is a decreasing positive sequence with limit zero. The study of GREP for slowly varying functions was begun in two recent papers by the author. For such we have as with possibly complex and . In the present work we continue to study the convergence and stability of GREP as it is applied to such with different sets of collocation points that have been used in practical situations. In particular, we consider the cases in which (i) are arbitrary, (ii) , (iii) as for some , (iv) for all , (v) , and (vi) for all .
References:
- [A]
- K.E. Atkinson, An Introduction to Numerical Analysis, Wiley, New York, 1978. MR 80a:65001
- [B]
- C. Brezinski, Accélération de suites à convergence logarithmique, C. R. Acad. Sci. Paris 273A (1971), pp. A727-730. MR 46:4674
- [BS]
- R. Bulirsch and J. Stoer, Fehlerabschätzungen und Extrapolation mit rationalen Funktionen bei Verfahren vom Richardson-Typus, Numer. Math., 6 (1964), pp. 413-427. MR 31:861
- [FS]
- W.F. Ford and A. Sidi, An algorithm for a generalization of the Richardson extrapolation process, SIAM J. Numer. Anal., 24 (1987), pp. 1212-1232. MR 89a:65006
- [H]
- G.H. Hardy, Divergent Series, Clarendon Press, New York, 1949. MR 11:25a
- [Laure]
- P.-J. Laurent, Un théorème de convergence pour le procédé d'extrapolation de Richardson, C.R. Acad. Sci. Paris, 256 (1963), pp. 1435-1437. MR 26:4467
- [Lauri]
- D.P. Laurie, Propagation of initial rounding error in Romberg-like quadrature, BIT, 15 (1975), pp. 277-282. MR 52:15970
- [Le]
- D. Levin, Development of non-linear transformations for improving convergence of sequences, Int. J. Comput. Math., B3 (1973), pp. 371-388. MR 50:11716
- [LS]
- D. Levin and A. Sidi, Two new classes of non-linear transformations for accelerating the convergence of infinite integrals and series, Appl. Math. Comput., 9 (1981), pp. 175-215. MR 83d:65010
- [PS]
- R.E. Powell and S.M. Shah, Summability Theory and Its Applications, Van Nostrand Rheinhold, London, 1972.
- [Si1]
- A. Sidi, Some properties of a generalization of the Richardson extrapolation process, J. Inst. Math. Applics., 24 (1979), pp. 327-346. MR 81a:65011
- [Si2]
- A. Sidi, Convergence properties of some nonlinear sequence transformations, Math. Comp., 33 (1979), pp. 315-326. MR 81h:65003
- [Si3]
- A. Sidi, Analysis of convergence of the T-transformation for power series, Math. Comp., 35 (1980), pp. 833-850. MR 83d:41039
- [Si4]
- A. Sidi, An algorithm for a special case of a generalization of the Richardson extrapolation process, Numer. Math., 38 (1982), pp. 299-307. MR 83d:65012
- [Si5]
- A. Sidi, On a generalization of the Richardson extrapolation process, Numer. Math., 57 (1990), pp. 365-377. MR 91j:65004
- [Si6]
- A. 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), pp. 1627-1657. MR 96a:65009 - [Si7]
- A. Sidi, Further convergence and stability results for the generalized Richardson extrapolation process GREP
with an application to the -transformation for infinite integrals, J. Comp. Appl. Math., 112 (1999), pp. 269-290. (Special issue on numerical evaluation of integrals.) MR 2000k:65045 - [Si8]
- A. Sidi, The Richardson extrapolation process with a harmonic sequence of collocation points, SIAM J. Numer. Anal., 37 (2000), pp. 1729-1746. MR 2001e:65007
- [SF1]
- D.A. Smith and W.F. Ford, Acceleration of convergence of linear and logarithmic convergence, SIAM J. Numer. Anal., 16 (1979), pp. 223-240. MR 82a:65012
- [SF2]
- D.A. Smith and W.F. Ford, Numerical comparisons of nonlinear convergence accelerators, Math. Comp., 38 (1982), pp. 481-499. MR 83d:65014
- [T]
- T.N. Thiele, Interpolationsrechnung, Teubner, Leipzig, 1909.
- [V]
- A.H. Van Tuyl, Acceleration of convergence of a family of logarithmically convergent sequences, Math. Comp., 63 (1994), pp. 229-246. MR 94i:40001
- [W]
- P. Wynn, On a procrustean technique for the numerical transformation of slowly convergent sequences and series, Proc. Cambridge Philos. Soc., 52 (1956), pp. 663-671. MR 18:478c
Similar Articles:
Retrieve articles in Mathematics of Computation
with
MSC (2000):
65B05, 65B10, 40A05, 41A60
Retrieve articles in all Journals with
MSC (2000):
65B05, 65B10, 40A05, 41A60
Additional Information:
Avram
Sidi
Affiliation:
Computer Science Department, Technion---Israel Institute of Technology, Haifa 32000, Israel
Email:
asidi@cs.technion.ac.il
DOI:
10.1090/S0025-5718-01-01384-9
PII:
S 0025-5718(01)01384-9
Received by editor(s):
October 3, 2000
Posted:
November 28, 2001
Copyright of article:
Copyright
2001,
American Mathematical Society
|