Devilish Tricks for Sequence Acceleration

Authors

  • Rob Corless Maple Transactions

DOI:

https://doi.org/10.5206/mt.v3i1.14777

Keywords:

divergent series, sequence acceleration, evalf/Sum, Levin's u-transform, Euler summation, Euler–Maclaurin sum formula, Zeno's paradoxes, Abel summation, Cesàro summation

Abstract

The two most famous quotes about divergent series are Abel's "Divergent series are the invention of the devil, and it is shameful to base on them any demonstration whatsoever," and Heaviside's "This series is divergent, therefore we may be able to do something with it." Today a lot more is known about divergent series than in either's day, so we can say now that, on balance, Heaviside wins, and we now have plenty of license to use divergent series. This article talks about some "well-known" methods (that is, well-known to experts) to do so, and in particular talks about some of the devilishly good features of evalf/Sum, long one of my favourite tools in Maple. But Abel had a point, too, and we'll see some "shameful" things, which will give the reader some necessary caution to go along with their license.

Author Biography

Rob Corless, Maple Transactions

Robert M. Corless did his B.Sc in Mathematics and Computer Science at the University of British Columbia, his M.Math at Waterloo, and his PhD at UBC. He is Emeritus Distinguished University Professor at Western University, a member of the Rotman Institute of Philosophy, a former Scientific Director of The Ontario Research Center for Computer Algebra (www.orcca.on.ca) and an Adjunct Professor at the Cheriton School of Computer Science, the University of Waterloo.  He is the Editor-in-Chief of Maple Transactions.

A figure at left (Atalanta in the story) leaping: various trajectories are shown in blue going half-way, one quarter-way, one eighth-way and smaller.  Image by Miranche, courtesy Wikipedia

Downloads

Published

2023-02-01