Analyzing Pole Effects on Interpolated Runge Function

  • Context: Graduate 
  • Thread starter Thread starter leon1127
  • Start date Start date
  • Tags Tags
    Effects Function Pole
Click For Summary
SUMMARY

The discussion centers on the analysis of the Runge function, specifically 1/(1+x^2), and its interpolation using Lagrange polynomials at uniformly spaced points in the interval [-1, 1]. The presence of poles at i and -i significantly influences the oscillation behavior of the interpolating polynomial, p_n(x). The Taylor series expansion around x=0 has a radius of convergence of 1 due to these poles, which restricts the interpolation's effectiveness. The comparison with the function exp(-10x^2) highlights the increased oscillation near the endpoints of the interval when using polynomial interpolation.

PREREQUISITES
  • Understanding of Lagrange interpolation and polynomial degree limitations
  • Familiarity with the concept of poles in complex analysis
  • Knowledge of Taylor series and radius of convergence
  • Basic principles of oscillation in polynomial functions
NEXT STEPS
  • Study the properties of poles and their impact on interpolation methods
  • Explore advanced topics in complex analysis related to convergence
  • Investigate the behavior of polynomial interpolation near endpoints
  • Learn about alternative interpolation techniques, such as Chebyshev interpolation
USEFUL FOR

Mathematicians, students in numerical analysis, and anyone interested in the effects of interpolation methods on function approximation, particularly in the context of complex functions and oscillatory behavior.

leon1127
Messages
484
Reaction score
0
My teacher asked a very interesting question. so given a runge function 1/(1+x^2) and i interpolate it on uniformly spaced point in the inteval -1 and 1 by p_n(x)
How does the pole -i and i contribute to the oscillation of p_n(x)? I never thought pole would come into play.
 
Physics news on Phys.org
What exactly do you mean by "interpolate it ... by p_n(x)". A polynomial at n points?

Slightly different but you might think about this: The Taylor's series for 1/(1+x2), around x=0, has "radius of convergence" equal to 1 precisely because it has poles at i and -i. In the complex plane, the radius of convergence really is a "radius". It can't go beyond i or -i, both at distance 1 from 0, because they are poles.
 
so i have x0 = {-1, -0.9, -0.8,..., 0.9, 1} equidistant point. Then by lagrange polynomial there exists a polynomial, degree <= cardinal[x0] - 1, that will interpolate the ordered pair (x0, f(x0)}.

more specifially my teacher showed the comparison between runge(x) and exp(-10x^2) on the same set of point. The polynomial has very large oscillation near the end point of the interval. I can see how taylor diverges but now we are interpolating n+1 point instead of its derivative.. so i don't know.
 
Last edited:

Similar threads

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