Euler-Maclaurin Summation Formula
Euler-Maclaurin Summation Formula
The Euler–Maclaurin summation formula transforms a sum over the values of a function to a sum over the derivatives of a function. Its main advantage is that the new sum usually converges much more quickly than original. One must be careful, though, as the error term may not go to zero as more and more terms in the series are taken, as is shown by .
ln(1+k)
The blue line represents the value of the sum to terms in the series. The red line represents the progression of the sum after terms. The green line represents the progression of the Euler–Maclaurin sum after terms.
n
n
n