Math 2.0

Numerical analysis Definition

Van Wijngaarden transformation

Builds on Alternating seriesPartial sum

Definition

Let ∑k≥0(−1)kak\sum_{k \ge 0} (-1)^k a_k be an alternating series with partial sums sk=∑i=0k(−1)iais_k = \sum_{i=0}^{k} (-1)^i a_i. The van Wijngaarden transformation builds the table (sj,k)j,k≥0(s_{j,k})_{j, k \ge 0} by s0,k=sk,sj+1,k=sj,k+sj,k+12.s_{0,k} = s_k, \qquad s_{j+1,k} = \frac{s_{j,k} + s_{j,k+1}}{2}. The entries sj,ks_{j,k} with j≥1j \ge 1 serve as approximations of the sum of the series.

Remarks

By induction, sj,k=2−j∑i=0j(ji)sk+is_{j,k} = 2^{-j} \sum_{i=0}^{j} \binom{j}{i} s_{k+i}, a binomially weighted mean of j+1j + 1 consecutive partial sums. Example: for the Leibniz series, s0,…,s3s_0, \dots, s_3 are 1,0.6667,0.8667,0.72381, 0.6667, 0.8667, 0.7238. The next rows are 0.8333,0.7667,0.79520.8333, 0.7667, 0.7952, then 0.8000,0.78100.8000, 0.7810, then 0.79050.7905, which is within 0.0060.006 of π4≈0.7854\frac{\pi}{4} \approx 0.7854. Non-example: the series ∑2−k\sum 2^{-k} is not alternating, and its partial sums 1,1.5,1.751, 1.5, 1.75 give the averages 1.25,1.6251.25, 1.625. These are worse than the last partial sum; the method relies on the alternation of signs.

Reading path

To understand this page from the ground up, read these 6 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. Sequence definition
  2. Real sequence definition
  3. Series definition
  4. Alternating series definition
  5. Partial sum definition
  6. Van Wijngaarden transformation definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Van_Wijngaarden_transformation
About this page
TagA93A03C5XR
URIm2://A93A03C5XR
Kinddefinition
WritingW0 stub
MSC65B10, 40A25
DefinesVan Wijngaarden transformation
UsesAlternating series, Partial sum
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.