Richardson's Extrapolation for Derivative Estimation

  • Context: MHB 
  • Thread starter Thread starter CaptainBlack
  • Start date Start date
  • Tags Tags
    Extrapolation
Click For Summary
SUMMARY

This discussion focuses on applying Richardson's extrapolation using a centered difference scheme to estimate the first derivative of the function y=(x^3)sin(x) at x=2. The estimates were calculated using step sizes h1=0.5 and h2=0.25, resulting in derivative approximations of approximately 7.17838 and 7.48111, respectively. The final Richardson extrapolated value is approximately 7.58202. The discussion emphasizes the importance of calculating the actual derivative and the percentage error for accuracy assessment.

PREREQUISITES
  • Understanding of Richardson's extrapolation
  • Familiarity with centered difference schemes
  • Basic knowledge of calculus, specifically derivatives
  • Proficiency in evaluating functions, particularly y=(x^3)sin(x)
NEXT STEPS
  • Learn how to implement Richardson's extrapolation in Python using NumPy
  • Study the concept of error analysis in numerical methods
  • Explore higher-order finite difference methods for derivative estimation
  • Investigate the application of Richardson's extrapolation in solving differential equations
USEFUL FOR

Mathematicians, engineering students, and professionals involved in numerical analysis or computational mathematics who seek to enhance their understanding of derivative estimation techniques.

CaptainBlack
Messages
801
Reaction score
0
From Randy Blythe's Yahoo Answers Question:

Use Richardson’s extrapolation, using a centred difference scheme for the initial estimates, to estimate the first derivative of y=(x^3)sinx at x=2 with step sizes h1=0.5 and h2=0.25. Calculate the actual derivative and the percentage error
 
Physics news on Phys.org
CaptainBlack said:
From Randy Blythe's Yahoo Answers Question:

Use Richardson’s extrapolation, using a centred difference scheme for the initial estimates, to estimate the first derivative of y=(x^3)sinx at x=2 with step sizes h1=0.5 and h2=0.25. Calculate the actual derivative and the percentage error

First you need to find the central difference estimate of \(y'(2)\) with \(h=0.5\) and \(h=0.25\).

As the central difference estimate of the derivative at \(x\) with step size \(h\) is:

\[y'_h(x)= \frac{y(x+h/2)-y(x-h/2)}{h}\]

we heve

\[y'_{0.5}(2) = \frac{ y(2+0.25) - y(2-0.25) }{ 0.5} \approx 7.17838 \]

and

\[y'_{0.25}(2) = \frac{ y(2+0.125) - y(2-0.125) }{ 0.25} \approx 7.48111 \]Now we know that the central differences approximation for the derivative is or order \(h^2\), so our Richardson extrapolation \(y'_R(x)\) for \(\lim_{h\to 0} y'_h(x)\) is:

\[y'_R(x)= \frac{ 2^n y'_{h/2}(x) - y'_{h}(x) }{ 2^n-1 } \]

with \(n=2\).

Hence:

\[ y'_R(2) = \frac{ 2^2 y'_{0.25}(2) - y'_{0.5}(2) }{ 2^2-1 } \approx 7.58202\]

I will leave the last part, the comparison with the true value to you.

CB
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 65 ·
3
Replies
65
Views
8K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K