Register to reply 
Can a polynomial model any continuous function? 
Share this thread: 
#1
Oct1713, 12:10 AM

P: 202

If I could use any polynomial up to degree ∞, then can I get a close fit to any continuous function?
I know that with a 4th degree polynomial you can get a pretty close fit to the sine function between 0 and 2pi (http://en.wikipedia.org/wiki/Curve_f...to_data_points) So is it also true that you can fit a polynomial to any function if you use enough exponents? 


#2
Oct1713, 12:14 AM

P: 772

You might look at the StoneWeierstrss theorem, which says that any continuous function on a closed interval can be approximated by a polynomial function. I'm not sure about the general case offhand, but I strongly suspect that a bump function would provide a counterexample.



#3
Oct1713, 12:57 AM

Sci Advisor
P: 834

Edit: I just noticed you said "close fit" and not equal. Disregard what I said above. ##f(x)p(x)<\epsilon## for all ##x\in [a,b]##. That is, provided you are willing to specify a fixed error, there always is a polynomial that is close enough. Note how the theorem says nothing about exponents. 


#4
Oct1713, 02:39 PM

P: 202

Can a polynomial model any continuous function?
Thankyou both for your answers, they have been very helpful. The reason I needed to know this is I am programming a neural network, which will take an input vector in ℝ[itex]^{6}[/itex] (or a higher dimension) and find a function that will map this input to a vector in ℝ[itex]^{3}[/itex].
I just wanted to make sure that this function can be a polynomial, as I have to pre define the form of this function and its degree. The neural network will use a learning algorithm and hopefully find coefficients that will create a function that correctly maps the input to the output. Thanks again, this website never fails to provide help! 


#5
Oct1713, 03:30 PM

P: 202

Also, I might as well ask before this thread closes:
Do you know a general "rule of thumb" for how many exponents I will need? I've searched all over the web and there are no papers or resources that I can find, apart from this howtochoosethedegree... each of the elements in the input vector is related to the output vector by the inverses square law. Each element in the input vector represents the reading of a sensor. These sensors will be placed around a radioactive source. The closer the source is to a sensor the larger its value will be. This value is inversely proportional to the square of the distance from the radiation. With an array of these sensors there will be a function that maps the input from all of the sensors to a specific location in 3d space. hence a 6+ dimensional input vector and a 3 dimensional output vector. There is probably an analytical solution to this problem that I could calculate, however a machine learning approach will be better as the readings on the sensors won't actually be exactly proportional, and a machine learning approach allows for other insights into the source. So my question, for this problem, what is an approximate number of exponents I might need? I know this is a very specific question and its a bit off topic for this forum, but I really have no clue where to start. Do these things usually have a range of 4 to 10 exponents? 10 to 100? I'm going to use trial and error to find the best function but I just don't know the range these things usually are in. 


#6
Oct1713, 04:21 PM

Mentor
P: 7,320

Use the lowest degree possible. Note that if you have n points a n1 deg polynomial can be cooked up to hit every point EXACTLY... however what happens between the points will not be what you want.
Also be aware that you cannot extrapolate polynomial fits, you must stay within the defined range. Outside of fit range anything can happen. Most likely it will not be what you want. 


#7
Oct1713, 05:42 PM

Sci Advisor
P: 834




Register to reply 
Related Discussions  
Calculate a polynomial function from other polynomial functions  Calculus & Beyond Homework  3  
Continuous Model  Beyond the Standard Model  4  
Linear function F continuous somewhere, to prove continuous everywhere  Calculus & Beyond Homework  5  
Is the antiderivative of a continuous function continuous?  Calculus  13  
Continuous limited function, thus uniformly continuous  Calculus & Beyond Homework  0 