Back
to top
Is it possible to form an equation, given any points
Watch this threadPage 1 of 1
Go to first unread
Skip to page:
Bigflakes
Badges:
15
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#1
This isn't part of any specific exam question, lets say there are two or more points given, I was just wondering if it is possible to form an equation that goes thought the all given points?
Does anyone know if this has been done before? Or how I would go about making an algorithm that does this?
Does anyone know if this has been done before? Or how I would go about making an algorithm that does this?
0
reply
mqb2766
Badges:
19
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#2
Report
#2
(Original post by Bigflakes)
This isn't part of any specific exam question, lets say there are two or more points given, I was just wondering if it is possible to form an equation that goes thought the all given points?
Does anyone know if this has been done before? Or how I would go about making an algorithm that does this?
This isn't part of any specific exam question, lets say there are two or more points given, I was just wondering if it is possible to form an equation that goes thought the all given points?
Does anyone know if this has been done before? Or how I would go about making an algorithm that does this?
y(x) = y1(x-x2)(x-x3)/((x1-x2)(x1-x3)) + y2(x-x1)(x-x3)/((x2-x1)(x2-x3)) + y3(x-x1)(x-x2)/((x3-x1)(x3-x2))
will interpolate the data. The extension to 4 or more points should be obvious? However, its not necessarily a good interpolant, though that depends on why youre using it.
Last edited by mqb2766; 4 weeks ago
0
reply
DataVenia
Badges:
20
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#3
Report
#3
You say "two or more points". With two points, one can always find the equation of the straight line between them.
It's the "or more" where things get tricky. Imagine one million points at random locations. There might, by complete chance, be an equation which connects them. But it's much, much more likely that there is not.
So, the answer to your question is, "No".
It's the "or more" where things get tricky. Imagine one million points at random locations. There might, by complete chance, be an equation which connects them. But it's much, much more likely that there is not.
So, the answer to your question is, "No".
1
reply
superharrydude09
Badges:
13
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#4
Report
#4
(Original post by DataVenia)
You say "two or more points". With two points, one can always find the equation of the straight line between them.
It's the "or more" where things get tricky. Imagine one million points at random locations. There might, by complete chance, be an equation which connects them. But it's much, much more likely that there is not.
So, the answer to your question is, "No".
You say "two or more points". With two points, one can always find the equation of the straight line between them.
It's the "or more" where things get tricky. Imagine one million points at random locations. There might, by complete chance, be an equation which connects them. But it's much, much more likely that there is not.
So, the answer to your question is, "No".
0
reply
mqb2766
Badges:
19
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#5
Report
#5
(Original post by superharrydude09)
Is there a proof that there isn’t an equation for most sets of points on the plane?
Is there a proof that there isn’t an equation for most sets of points on the plane?
0
reply
skylark2
Badges:
18
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#6
Report
#6
How many dimensions are we in?
If it's two, then...
for two points, there's always an equation which is a straight line
for three points, there's always an equation which is a quadratic
for four points, there's always an equation which is a cubic
for five points, there's always an equation which is a quartic
So no, there's no proof that there isn't an equation for most sets of points on the plane, because the opposite is true: there is a polynomial which goes through any number of points on the plane.
(Not sure how it works in more than two dimensions.)
If it's two, then...
for two points, there's always an equation which is a straight line
for three points, there's always an equation which is a quadratic
for four points, there's always an equation which is a cubic
for five points, there's always an equation which is a quartic
So no, there's no proof that there isn't an equation for most sets of points on the plane, because the opposite is true: there is a polynomial which goes through any number of points on the plane.
(Not sure how it works in more than two dimensions.)
0
reply
superharrydude09
Badges:
13
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#7
Report
#7
(Original post by mqb2766)
What do you mean by points on the plane? There are a reasonable number of multivariable algorithms which interpolate arbitrary (unique) data points in any dimension.
What do you mean by points on the plane? There are a reasonable number of multivariable algorithms which interpolate arbitrary (unique) data points in any dimension.
0
reply
mqb2766
Badges:
19
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#8
Report
#8
(Original post by superharrydude09)
I was just responding to the other guy who said there isn’t an equation for any set of points, although I see how your formula would suggest there is. Just one question though, would what you suggest hold for a set of points which includes (x1,y1) and (x2,y2), where x1=x2 and y1 doesn’t equal y2?
I was just responding to the other guy who said there isn’t an equation for any set of points, although I see how your formula would suggest there is. Just one question though, would what you suggest hold for a set of points which includes (x1,y1) and (x2,y2), where x1=x2 and y1 doesn’t equal y2?
Last edited by mqb2766; 4 weeks ago
0
reply
DataVenia
Badges:
20
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#9
Report
#9
(Original post by superharrydude09)
Is there a proof that there isn’t an equation for most sets of points on the plane?
Is there a proof that there isn’t an equation for most sets of points on the plane?
0
reply
Bigflakes
Badges:
15
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#10
(Original post by mqb2766)
If you have 3 points (x1,y1), (x2,y2), (x3,y3), then the quadratic
y(x) = y1(x-x2)(x-x3)/((x1-x2)(x1-x3)) + y2(x-x1)(x-x3)/((x2-x1)(x2-x3)) + y3(x-x1)(x-x2)/((x3-x1)(x3-x2))
will interpolate the data. The extension to 4 or more points should be obvious? However, its not necessarily a good interpolant, though that depends on why youre using it.
If you have 3 points (x1,y1), (x2,y2), (x3,y3), then the quadratic
y(x) = y1(x-x2)(x-x3)/((x1-x2)(x1-x3)) + y2(x-x1)(x-x3)/((x2-x1)(x2-x3)) + y3(x-x1)(x-x2)/((x3-x1)(x3-x2))
will interpolate the data. The extension to 4 or more points should be obvious? However, its not necessarily a good interpolant, though that depends on why youre using it.
0
reply
Bigflakes
Badges:
15
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#11
(Original post by mqb2766)
If you have 3 points (x1,y1), (x2,y2), (x3,y3), then the quadratic
y(x) = y1(x-x2)(x-x3)/((x1-x2)(x1-x3)) + y2(x-x1)(x-x3)/((x2-x1)(x2-x3)) + y3(x-x1)(x-x2)/((x3-x1)(x3-x2))
will interpolate the data. The extension to 4 or more points should be obvious? However, its not necessarily a good interpolant, though that depends on why youre using it.
If you have 3 points (x1,y1), (x2,y2), (x3,y3), then the quadratic
y(x) = y1(x-x2)(x-x3)/((x1-x2)(x1-x3)) + y2(x-x1)(x-x3)/((x2-x1)(x2-x3)) + y3(x-x1)(x-x2)/((x3-x1)(x3-x2))
will interpolate the data. The extension to 4 or more points should be obvious? However, its not necessarily a good interpolant, though that depends on why youre using it.
0
reply
mqb2766
Badges:
19
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#12
Report
#12
(Original post by Bigflakes)
Are there ones that use e/logs or trig functions, or even combine these to make more complex curves? I’ve had a look and I think that curve-fitting and interpolation is what I’m looking for?
Are there ones that use e/logs or trig functions, or even combine these to make more complex curves? I’ve had a look and I think that curve-fitting and interpolation is what I’m looking for?
If you desribe your problem a bit more it would help in being able to offer advice.
Last edited by mqb2766; 4 weeks ago
0
reply
Bigflakes
Badges:
15
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#13
(Original post by mqb2766)
Yes. Arguably the simplest one would be to place Gaussian bell curves centered on each data point (so use e^...) and calculate the corresponding weights which combine them by solving the resulting linear equations. There are a wide class of similar nonlinear transformations that could be used instead of a Gaussian bell.
If you desribe your problem a bit more it would help in being able to offer advice.
Yes. Arguably the simplest one would be to place Gaussian bell curves centered on each data point (so use e^...) and calculate the corresponding weights which combine them by solving the resulting linear equations. There are a wide class of similar nonlinear transformations that could be used instead of a Gaussian bell.
If you desribe your problem a bit more it would help in being able to offer advice.
Last edited by Bigflakes; 4 weeks ago
0
reply
mqb2766
Badges:
19
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#14
Report
#14
(Original post by Bigflakes)
Well I’m planning on making a program where the user has to enter a start and end coordinate and then is able to enter as many points between those two coordinates, and my program would form an equation that is as close/accurate as possible at modelling a curve to fit those points. I just didn’t know where to start in creating an algorithm like this?
Well I’m planning on making a program where the user has to enter a start and end coordinate and then is able to enter as many points between those two coordinates, and my program would form an equation that is as close/accurate as possible at modelling a curve to fit those points. I just didn’t know where to start in creating an algorithm like this?
These look reasonably introductory/descriptive
https://www.physicsforums.com/attach...lv2-pdf.12898/
https://cs.adelaide.edu.au/~ianr/Tea...pGeom/lec4.pdf
but there are quite a few descriptions/videos, just google something like
parametric cubic splines
Last edited by mqb2766; 4 weeks ago
0
reply
Bigflakes
Badges:
15
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#15
(Original post by mqb2766)
If its some form of "route" fitting, Id probably look at cubic splines. Ill dig out a couple of refs and edit the post.
These look reasonably introductory/descriptive
https://www.physicsforums.com/attach...lv2-pdf.12898/
https://cs.adelaide.edu.au/~ianr/Tea...pGeom/lec4.pdf
but there are quite a few descriptions/videos, just google something like
parametric cubic splines
If its some form of "route" fitting, Id probably look at cubic splines. Ill dig out a couple of refs and edit the post.
These look reasonably introductory/descriptive
https://www.physicsforums.com/attach...lv2-pdf.12898/
https://cs.adelaide.edu.au/~ianr/Tea...pGeom/lec4.pdf
but there are quite a few descriptions/videos, just google something like
parametric cubic splines
0
reply
X
Page 1 of 1
Go to first unread
Skip to page:
Quick Reply
