A new technique of selection between sequence transformations

DOI10.1016/S0168-9274(97)00042-1MaRDI QIDQ1369206zbMATH OpenFDO

Publication date 18 June 1998

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0168-9274(97)00042-1

alternating series convergence convergence acceleration extrapolation linear convergence logarithmic convergence numerical experiments selection method sequence transformation methods superlinear convergence

Mathematics Subject Classification ID

Extrapolation to the limit, deferred corrections (65B05)

Review text

There are now many methods for acceleration of the convergence of sequences. However, given a slowly convergent sequence, it can be difficult to determine which convergence acceleration method will be effective. This paper describes a new method for automatically comparing results from different sequence acceleration methods and selecting the best method. The author proves exactness, acceleration, improvement and contraction theorems for the method. Many convergence acceleration methods provide a table of approximations to the sequence limit, where the columns or diagonals of such a table provide infinite families of sequence transformation methods. The author shows how the new selection method can be used for infinite families of methods. The paper concludes with a report about results from several numerical experiments. Example sequences with superlinear convergence, linear convergence, logarithmic convergence and alternating series convergence are used with nine different sequence transformation methods to illustrate the effectiveness of the new transformation selection method.

Recommendations

Cites work

Cited in

(4)

This page was built for publication: A new technique of selection between sequence transformations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1369206)