Rate of convergence for functions

Click For Summary
SUMMARY

The discussion centers on defining the rate of convergence for functions, particularly in the context of numerical analysis. The user seeks clarification on how to express the convergence rate of a function F: I -> O approximated by a set of functions G: I X R+ -> O, where G converges to F as k approaches 0. The key takeaway is that the rate of convergence is determined by how quickly the difference |G(x,p(k)) - F(x)| approaches 0 as k decreases, necessitating the definition of a suitable norm, such as the maximum norm over all x.

PREREQUISITES
  • Understanding of numerical analysis concepts, particularly convergence rates.
  • Familiarity with function approximation techniques.
  • Knowledge of norms in mathematical analysis, such as the maximum norm.
  • Basic comprehension of monotonic functions and their properties.
NEXT STEPS
  • Research the definition and properties of convergence rates in numerical analysis.
  • Study function approximation methods and their applications in numerical methods.
  • Learn about different types of norms used in analysis, focusing on the maximum norm.
  • Explore the implications of infinite convergence rates and their significance in mathematical contexts.
USEFUL FOR

Mathematicians, numerical analysts, and students studying numerical methods who are interested in understanding convergence rates for functions and their applications in approximation theory.

user11
Messages
1
Reaction score
0
I am not very familiar with terms from numerical analysis, thus I do understand the definition for convergence rate from http://en.wikipedia.org/wiki/Rate_of_convergence" . Still, here the definition appears only for sequences.

Which is the definition for rate of convergence for functions? For instance: for I closed and bounded set, and for O discrete set, a function F:I->O, x-> F(x) is approximated by a set of functions G: I X R+ ->O , (x,p(k)) ->G(x,p(k)), where p: R+->R+, k ->p(k) is a monotonic decreasing function, and R+ denotes the positive real numbers. The set of functions G converge towards F, i.e. lim_{k->0} G(x,p(k))=F(x). Which is the convergence rate for G?
Any idea on how rate of convergence would be defined in this way? What does it mean if the rate of convergence is infinity in this case?

Thank you very much for your help.
 
Last edited by a moderator:
Physics news on Phys.org
The rate of convergence would be how fast |G(x,p(k))-F(x)| -> 0 as a function of k. Since we are dealing with functions, you need to define a norm, for example max over all x.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K