Numerical Analysis - Richardson Extrapolation on Riemann Sum

Graham87
Messages
72
Reaction score
16
Homework Statement
Apply Richardson Extrapolation on a definite integral using Riemann sum.
Then prove that it has the same order of convergence as Trapezoidal rule.
Relevant Equations
Richardson Extrapolation
Riemann Sum
I got something like this, but I'm not sure it is correct, because if it has the same order of convergence as trapezoidal rule which is 2, it should yield the same result as trapezoidal rule but mine doesn't (?).

For example sin(x) for [0,1], n with trapezoidal rule = 0.420735...
With my own formula I get 0 or much above 0.4207.Cheers!
 

Attachments

  • 1.jpg
    1.jpg
    22.4 KB · Views: 152
Physics news on Phys.org
Having the same order of convergence does not mean that they will necessarily give the same result. Those are two different things. They should converge to the same value and at the same rate, but may not agree along the way.
 
Last edited:
  • Informative
  • Like
Likes Graham87 and Delta2
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top