How can Taylor expansion show that the one-sided formula is O(h^2)?

Click For Summary
SUMMARY

The discussion focuses on demonstrating that the one-sided formula \((f_{-2} - 4f_{-1} + 3f)/2h\) is \(O(h^2)\) using Taylor expansion. Participants clarify that Taylor expansion relates \(f(x+h)\) to powers of \(h\) and its derivatives. By substituting values such as \(-3h\) into the Taylor expansion, one can analyze the behavior of the formula as \(h\) approaches zero, confirming its order of convergence.

PREREQUISITES
  • Taylor series expansion
  • Understanding of Big O notation
  • Basic calculus, including derivatives
  • Function evaluation at specific points
NEXT STEPS
  • Study the properties of Taylor series and their applications in numerical analysis
  • Learn about Big O notation and its significance in algorithm analysis
  • Explore one-sided finite difference formulas and their convergence rates
  • Practice deriving Taylor expansions for various functions
USEFUL FOR

Students in calculus or numerical analysis, mathematicians interested in approximation methods, and anyone studying convergence of numerical formulas.

hunter55
Messages
3
Reaction score
0

Homework Statement



Using Taylor expansion, show that the one-sided formula (f_-2-4f_-1+3f)/2h is indeed O(h2). Here f-2, for example, stands for f(xo-2h), and f-1 = f(xo-h), so on.



The Attempt at a Solution



Can some1 help me get starte, I am greatly confused
 
Physics news on Phys.org
Taylors expansion let's you relate f(x+h) to powers of h and derivatives of f, right? Use it. If you have something like f(x-3h) just substitute -3h for h in the taylor expansion of f(x+h). I don't think that expression of (Oh^2). Are you sure you copied it correctly?
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
Replies
6
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
2
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
5
Views
4K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 6 ·
Replies
6
Views
4K
Replies
1
Views
4K