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 .[more]
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.[less]
The Euler–Maclaurin formula reads , where is the Bernoulli number and is a remainder term. The power of the Euler–Maclaurin summation formula lies in how quickly the new sum converges, even if the error term is unbounded.