Line 5: | Line 5: | ||
Suppose that <math>f(x)</math> is a continuously differentiable function on | Suppose that <math>f(x)</math> is a continuously differentiable function on | ||
<math>[a,b]</math>. Let <math>N</math> be a positive integer and let | <math>[a,b]</math>. Let <math>N</math> be a positive integer and let | ||
− | <math>M=\text{Max}\ |f'(x)|: a\le x\le b\}</math>. Define <math>R_N</math> | + | <math>M=\text{Max}\ \{ |f'(x)|: a\le x\le b\}</math>. Define <math>R_N</math> |
to the the ''right endpoint'' Riemann Sum | to the the ''right endpoint'' Riemann Sum | ||
Revision as of 02:30, 16 September 2008
The basic estimate for the rectangle method
Suppose that $ f(x) $ is a continuously differentiable function on $ [a,b] $. Let $ N $ be a positive integer and let $ M=\text{Max}\ \{ |f'(x)|: a\le x\le b\} $. Define $ R_N $ to the the right endpoint Riemann Sum
$ R_N = \sum_{n=1}^N f(a+n\Delta x)\Delta x $
where $ \Delta x = (b-a)/N $, and let
$ I=\int_a^b f(x)\ dx $.
We shall prove that the error, $ E=|R_N-I| $ satisfies the estimate,
$ E\le \frac{M(b-a)^2}{N} $.