Numerical Analysis - Richardson Extrapolation on Riemann Sum

Click For Summary
SUMMARY

The discussion centers on the application of Richardson Extrapolation to Riemann Sums, specifically comparing its results to the Trapezoidal Rule for approximating the integral of sin(x) over the interval [0,1]. The user reports discrepancies in results, noting that while both methods share a convergence order of 2, they do not yield identical values. The key takeaway is that identical convergence orders do not guarantee equivalent results at intermediate steps, highlighting the importance of understanding the nuances of numerical methods.

PREREQUISITES
  • Understanding of numerical integration techniques, specifically Riemann Sums and the Trapezoidal Rule.
  • Familiarity with Richardson Extrapolation and its application in improving numerical estimates.
  • Basic knowledge of calculus, particularly the properties of integrals and convergence.
  • Proficiency in using mathematical software or programming languages for numerical analysis, such as R or Python.
NEXT STEPS
  • Study the principles of Richardson Extrapolation in detail, focusing on its implementation in numerical methods.
  • Explore the differences between various numerical integration techniques, including Simpson's Rule and their convergence properties.
  • Learn how to implement Riemann Sums and the Trapezoidal Rule in R or Python for practical applications.
  • Investigate error analysis in numerical integration to understand how convergence rates affect accuracy.
USEFUL FOR

Mathematicians, data scientists, and engineers involved in numerical analysis and computational methods who seek to enhance their understanding of integration techniques and their convergence behaviors.

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: 167
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   Reactions: Graham87 and Delta2

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K