Math 2.0

Numerical analysis Definition

Levin-type transformations

Builds on SeriesPartial sumBinomial coefficientSeries acceleration

Definition

Let ∑j≥0aj\sum_{j \ge 0} a_j be a series with partial sums sn=∑j=0najs_n = \sum_{j=0}^{n} a_j. Let (ωn)(\omega_n) be a sequence of nonzero numbers, the remainder estimates, let β>0\beta > 0, and let k≥1k \ge 1 be an integer. The Levin transformation is ℒk(n)=∑j=0k(−1)j(kj)(β+n+j)k−1sn+jωn+j∑j=0k(−1)j(kj)(β+n+j)k−11ωn+j,\mathcal{L}_k^{(n)} = \frac{\displaystyle\sum_{j=0}^{k} (-1)^j \binom{k}{j} (\beta + n + j)^{k-1} \frac{s_{n+j}}{\omega_{n+j}}}{\displaystyle\sum_{j=0}^{k} (-1)^j \binom{k}{j} (\beta + n + j)^{k-1} \frac{1}{\omega_{n+j}}}, defined when the denominator is not 00. The choice ωn=an\omega_n = a_n gives Levin's tt-transformation, and ωn=(β+n)an\omega_n = (\beta + n) a_n gives Levin's uu-transformation. Transformations of the same construction with other choices of remainder estimates or of the factors (β+n+j)k−1(\beta + n + j)^{k-1} are called Levin-type transformations.

Remarks

The formula is exact for the model sequences sn=s+ωn∑i=0k−1ci(β+n)i.s_n = s + \omega_n \sum_{i=0}^{k-1} \frac{c_i}{(\beta + n)^i}. Indeed, (β+n)k−1(sn−s)/ωn(\beta + n)^{k-1}(s_n - s)/\omega_n is then a polynomial in nn of degree at most k−1k - 1, so its kk-th difference vanishes. Solving this for ss gives ℒk(n)=s\mathcal{L}_k^{(n)} = s. Example: for aj=xja_j = x^j with x≠0,1x \ne 0, 1, one has sn−11−x=an⋅−x1−xs_n - \frac{1}{1-x} = a_n \cdot \frac{-x}{1 - x}, so the tt-transformation with k=1k = 1 returns 11−x\frac{1}{1-x} for every nn. Non-example: if some term an+ja_{n+j} is 00, the remainder estimate ωn+j=an+j\omega_{n+j} = a_{n+j} is 00 and the tt-transformation is not defined there.

Reading path

To understand this page from the ground up, read these 8 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Binomial coefficient definition
  2. Sequence definition
  3. Real sequence definition
  4. Limit of a sequence definition
  5. Series definition
  6. Partial sum definition
  7. Series acceleration definition
  8. Levin-type transformations definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Series_acceleration
About this page
Tag827RWYT7Q6
URIm2://827RWYT7Q6
Kinddefinition
WritingW0 stub
MSC65B10, 65B05, 40A25
DefinesLevin-type transformations
UsesSeries, Partial sum, Binomial coefficient, Series acceleration
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.