Van Wijngaardenova transformace

Van Wijngaardenova transformace je v matematice a numerické matematice varianta Eulerovy transformace používané pro zrychlení konvergence alternujících řad.

Jeden z algoritmů pro výpočet Eulerovy transformace funguje takto:

Vypočítá řádek částečných součtů a vytváří řádky průměrů mezi sousedy První sloupec pak obsahuje částečné součty z Eulerovy transformace.

Přínos Adriaana van Wijngaardena spočívá v tom, že upozornil, že je lepší neprovádět tento postup až do úplného konce, ale zastavit jej ve dvou třetinách.[1] Pokud jsou známy členy , pak je skoro vždy lepší aproximací součtu než . V mnoha případech diagonální členy v jednom cyklu nekonvergují, takže průměrování je třeba zopakovat s diagonálními členy umístěnými do řádku. (To bude potřebné v geometrické řadě s kvocientem .) Tento proces opakovaného průměrování částečných součtů může být nahrazen použitím vzorce pro výpočet diagonálního členu.

Příklad

Jednoduchým příkladem je Leibnizův vzorec pro výpočet čísla pí

 

 

 

 

(1)

Výše popsaný algoritmus vytvoří následující tabulku:

Výpočet Eulerovy transformace (1);[2] zvýrazněné hodnoty jsou závěrečné výsledky
1.000000000.666666670.866666670.723809520.834920630.744011540.820934620.754267950.813091480.760459900.808078950.764600690.80460069
0.833333330.766666670.795238100.779365080.789466090.782473080.787601290.783679720.786775690.784269430.786339820.78460069
0.800000000.780952380.787301590.784415580.785969590.785037190.785640500.785227710.785522560.785304630.78547026
0.790476190.784126980.785858590.785192590.785503390.785338840.785434100.785375130.785413590.78538744
0.787301590.784992780.785525590.785347990.785421110.785386470.785404620.785394360.78540052
0.786147190.785259190.785436790.785384550.785403790.785395550.785399490.78539744
0.785703190.785347990.785410670.785394170.785399670.785397520.78539847
0.785525590.785379330.785402420.785396920.785398600.78539799
0.785452460.785390870.785399670.785397760.78539829
0.785421660.785395270.785398710.78539803
0.785408470.785396990.78539837
0.785402730.78539768
0.78540021

To odpovídá následujícím výstupům:

Přesnost výsledku
AlgoritmusPoužitý členHodnota Relativní chyba
Naivní částečné součty0.8046006...+2,4%
Eulerova transformace0.7854002...+2,6×10−6
van Wijngaardenova transformace0.7853982...+4,7×10−8

Odkazy

Reference

V tomto článku byl použit překlad textu z článku Van Wijngaarden transformation na anglické Wikipedii.

  1. van Wijngaarden 1965, s. 51-60.
  2. Hodnoty spočítané v jazyce J z výrazu 'b11.8'8!:2-:&(}:+}.)^:n+/\(_1^n)*%1+2*n=.i.13

Litaratura

  • VAN WIJNGAARDEN, Adriaan. Cursus: Wetenschappelijk Rekenen B, Proces Analyse. Amsterdam: Stichting Mathematisch Centrum, 1965. (nizozemsky) 

Související články