Eulers transform

Från testwiki
Hoppa till navigering Hoppa till sök

Eulers transform, uppkallad efter Leonhard Euler, är inom matematik en metod för att förbättra konvergensen hos alternerande serier. En konvergent alternerande serie

s=k=0(1)kak=a0a1+a2

transformeras med denna metod till

s=k=0(1)kΔka02k+1

där Δ är en differensoperator sådan att

Δka0=m=0k(1)m(km)akm.

Eulers transform är en speciell tillämpning av binomialtransformen.

Exempel

Den långsamt konvergerande alternerande harmoniska serien

s=k=1(1)k+1k=1112+13

med summan s = ln 2 omvandlas med Eulers transform till

12+18+124+164+1160+=k=11k2k

som konvergerar betydligt snabbare.

Källor

  • Milton Abramowitz & Irene A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, s. 16
  • Lennart Råde & Bertil Westergren, Mathematics Handbook for Science and Engineering, Studentlitteratur 2004, s. 421