3
<title>Series Acceleration - GNU Scientific Library -- Reference Manual</title>
4
<meta http-equiv="Content-Type" content="text/html">
5
<meta name="description" content="GNU Scientific Library -- Reference Manual">
6
<meta name="generator" content="makeinfo 4.8">
7
<link title="Top" rel="start" href="index.html#Top">
8
<link rel="prev" href="Chebyshev-Approximations.html#Chebyshev-Approximations" title="Chebyshev Approximations">
9
<link rel="next" href="Wavelet-Transforms.html#Wavelet-Transforms" title="Wavelet Transforms">
10
<link href="http://www.gnu.org/software/texinfo/" rel="generator-home" title="Texinfo Homepage">
12
Copyright (C) 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006 The GSL Team.
14
Permission is granted to copy, distribute and/or modify this document
15
under the terms of the GNU Free Documentation License, Version 1.2 or
16
any later version published by the Free Software Foundation; with the
17
Invariant Sections being ``GNU General Public License'' and ``Free Software
18
Needs Free Documentation'', the Front-Cover text being ``A GNU Manual'',
19
and with the Back-Cover Text being (a) (see below). A copy of the
20
license is included in the section entitled ``GNU Free Documentation
23
(a) The Back-Cover Text is: ``You have freedom to copy and modify this
24
GNU Manual, like GNU software.''-->
25
<meta http-equiv="Content-Style-Type" content="text/css">
26
<style type="text/css"><!--
27
pre.display { font-family:inherit }
28
pre.format { font-family:inherit }
29
pre.smalldisplay { font-family:inherit; font-size:smaller }
30
pre.smallformat { font-family:inherit; font-size:smaller }
31
pre.smallexample { font-size:smaller }
32
pre.smalllisp { font-size:smaller }
33
span.sc { font-variant:small-caps }
34
span.roman { font-family:serif; font-weight:normal; }
35
span.sansserif { font-family:sans-serif; font-weight:normal; }
41
<a name="Series-Acceleration"></a>
42
Next: <a rel="next" accesskey="n" href="Wavelet-Transforms.html#Wavelet-Transforms">Wavelet Transforms</a>,
43
Previous: <a rel="previous" accesskey="p" href="Chebyshev-Approximations.html#Chebyshev-Approximations">Chebyshev Approximations</a>,
44
Up: <a rel="up" accesskey="u" href="index.html#Top">Top</a>
48
<h2 class="chapter">29 Series Acceleration</h2>
50
<p><a name="index-acceleration-of-series-2031"></a><a name="index-summation_002c-acceleration-2032"></a><a name="index-series_002c-acceleration-2033"></a><a name="index-u_002dtransform-for-series-2034"></a><a name="index-Levin-u_002dtransform-2035"></a><a name="index-convergence_002c-accelerating-a-series-2036"></a>
51
The functions described in this chapter accelerate the convergence of a
52
series using the Levin u-transform. This method takes a small number of
53
terms from the start of a series and uses a systematic approximation to
54
compute an extrapolated value and an estimate of its error. The
55
u-transform works for both convergent and divergent series, including
58
<p>These functions are declared in the header file <samp><span class="file">gsl_sum.h</span></samp>.
61
<li><a accesskey="1" href="Acceleration-functions.html#Acceleration-functions">Acceleration functions</a>
62
<li><a accesskey="2" href="Acceleration-functions-without-error-estimation.html#Acceleration-functions-without-error-estimation">Acceleration functions without error estimation</a>
63
<li><a accesskey="3" href="Example-of-accelerating-a-series.html#Example-of-accelerating-a-series">Example of accelerating a series</a>
64
<li><a accesskey="4" href="Series-Acceleration-References.html#Series-Acceleration-References">Series Acceleration References</a>