Numerical Integration: Understanding Error, Big Oh and Taylor Expansion

Click For Summary
SUMMARY

This discussion focuses on numerical integration, specifically addressing error analysis when using Taylor expansions and understanding the concept of Big Oh notation. Big Oh notation is defined as f(x) = O(g(x)) in the vicinity of x approaching x0, indicating that the ratio |f(x)/g(x)| is bounded by a constant M. The conversation also touches on the need for clarity regarding the meaning of theta notation in the context of algorithmic complexity. Participants are encouraged to seek additional resources for a deeper understanding of these mathematical concepts.

PREREQUISITES
  • Understanding of numerical integration techniques
  • Familiarity with Taylor series expansions
  • Knowledge of algorithmic complexity, specifically Big Oh notation
  • Basic grasp of mathematical limits and neighborhoods
NEXT STEPS
  • Research the implications of Taylor expansions in numerical integration
  • Study the formal definitions and applications of Big Oh and theta notations
  • Explore error analysis techniques in numerical methods
  • Review online resources or textbooks focused on numerical analysis
USEFUL FOR

Students and educators in mathematics or engineering, particularly those studying numerical methods and algorithm analysis, will benefit from this discussion.

Feldoh
Messages
1,336
Reaction score
3
We've covering numerical integration in one of my classes this semester, however I'm sort of at a loss as to how to deal with error in when using a taylor expansion for numerical integration, and also order of method (Big Oh?) and what exactly it means and was wondering if anyone could explain some of this to me or suggest some websites which covers this type of material?
 
Last edited:
Physics news on Phys.org
Be more specific, big O means that in a neighbourhood of x->x0 f(x)=O(g(x)) iff there exists M>0 s.t |f(x)/g(x)|<=M.
I forgot what theta means, but searching the web shouldn't be a problem for you is it?
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
10K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K