Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm trying to prove the error bound from the classical trapezoidal rule integral approximation, which states the error is $-(b-a)^3f''(c)/12n^2$ for some $c$ within the limits of integration.

In an attempt to prove it for a single trapezoid (and then sum up the errors to get an error for the whole integral), I tried averaging the two Taylor series expansions of $f$ at the two endpoints, and then integrating that, but the second term doesn't cancel out, so I'm left with an error based on the first derivative $f'$, not $f''$. Where am I going wrong?

I also can't find a proof of this online anywhere. It seems that everyone just states the fact and ignores the proof, or refers vaguely to costly textbooks, or (worse!) gives an incorrect proof.

share|improve this question

1 Answer 1

up vote 1 down vote accepted

Is this OK? Here is a link to the first page of a proof in Mathematics Magazine. There is also this video on YouTube. If you type

trapezoid rule error proof

into Google, you get these, and more.

share|improve this answer
1  
Is this not possible with Taylor series approximations and Lagrange errors? That seemed like the most natural way to prove it. –  JeremyKun Dec 15 '11 at 23:22
    
You asked for a proof online. I found you three, with a method for finding more. Now you have changed your mind, and you want a proof using Taylor and Lagrange. So I suggest looking at the proofs I have pointed to until you either find one that uses Taylor and Lagrange or until the absence of such proofs convinces you it's impossible (or encourages you to have another go at the problem yourself). Or maybe type trapezoid rule error proof Taylor Lagrange into Google. –  Gerry Myerson Dec 15 '11 at 23:49
    
@Bean: You'll want to look up Euler-Maclaurin. –  J. M. Dec 16 '11 at 1:58

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.