Does this method have a name? Function Approximation by Polynomial Sum

Click For Summary

Discussion Overview

The discussion revolves around a method for approximating functions and extending their domains from natural numbers to real numbers using polynomial sums. Participants explore whether this method has a specific name and its potential applications, while also considering its limitations and comparisons to established techniques like Taylor series.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant describes a method involving polynomial sums of increasing degree to approximate functions at integer points.
  • Another participant suggests that the method resembles Taylor series, prompting a discussion about its similarities and differences.
  • A third participant raises concerns about the method's effectiveness, particularly with functions like ##f(x) = \sin \pi x##, which results in constant zero approximations at integer points.
  • There are mentions of potential applications in digital signal processing and curve fitting, indicating that similar ideas are utilized in various numerical methods.
  • A participant expresses interest in finding a way to take limits as n approaches infinity to address some of the method's issues.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the effectiveness or utility of the proposed method. There are competing views regarding its applicability and limitations, particularly in relation to specific functions.

Contextual Notes

Limitations include the method's performance with certain functions, such as periodic functions or those with rapid growth, and the challenge of determining coefficients for specific cases like factorial functions.

Swimmingly!
Messages
43
Reaction score
0
I created a method for both approximating a function and extending a it's domain from a Natural to a Real Domain. Does this have a name already or any interesting application?
Basically. Add polynomial of degree 0, 1, 2, 3, etc. Making at the same time the approximation function equal to f(0), f(1), f(2), f(3), etc.

The approximation of function f is:
App. of f http://latex.codecogs.com/examples/a0d1659d13fd1904ffe767edc6cab6e4.gif
n is level of the approximation, the bigger the n the bigger the approximation and the more the polynomia.
http://latex.codecogs.com/examples/10d3e8addce0f1cea366f3eafcae03df.gif =f(n)-App. of f at n of level (n-1)
http://latex.codecogs.com/examples/00d8763b00aac3dd87168ec5039ec758.gif
http://latex.codecogs.com/examples/92cf5169e1dbb1a99d49de59187bc652.gif
etc.

The idea is actually very simple! Just add a constant and then a line and then a parabola, etc to make it similar to the function.
Also can anyone find a simpler way to find the coefficients. E? Maybe for f(x)=x! ?
 
Last edited by a moderator:
Physics news on Phys.org
The general idea behind this is a good one (and kudos if you thought it out for yourself) but it needs some more work to make it "useful".

For example suppose you approximate the function ##f(x) = \sin \pi x##. That is 0 at every integer point x = 1, 2, 3 ... so your approximation will always to 0.

If you plot out the successive approximations to functions like ##f(x) = 2^x## or ##f(x) = 2^{-x}## you will probably see something bad happening, as well.

But a slightly different version of this idea IS used in digital signal processing, where you are only interested in a restricted set of functions that excludes the examples I just gave. This is much too big a topic to write a summary here, but you might like to explore it on the web.

Similar ideas are also used for fitting curves through an arbitrary set of points, and in the numerical methods used in Finite Element structural mechanics, computational fluid dynamics, etc.
 
Vorde said:
Do you know about Taylor Series?: http://en.wikipedia.org/wiki/Taylor_series

It seems like you are edging towards this.

I knew about it thanks. I think I thought of this when I heard about Taylor series and I was guessing what it was.


AlephZero:

It looks bad with functions like sin(πx) and x^n; it looks too symmetric; it's limit is almost always + or - infinity; it completely ignores the negative of the function.
But some problems would maybe be partially solved if I could find a way to take the limit as n goes to infinity. Help would be appreciated if possible. This math is messy unfortunately.

I'll have a look at those other methods. Maybe they'll be helpful, thank you.
 

Similar threads

Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K