Printable Version of Topic
Click here to view this topic in its original format
Hamara Forums _ Education World _ HELPPPPPPPPP!!!!!
Posted by: Chitralekha Aug 28 2004, 07:24 AM
How do I find a 4th degree polynomial passing through 1000 points (x,y) format??
Any methods to use? Vandermonde matrix doesn't work 
Mathematics experts please help!!!!
Posted by: myawan Aug 28 2004, 07:42 AM
needs elaboration.
Posted by: Chitralekha Aug 28 2004, 08:08 AM
See in this example, the red line passes through the points, I want to make a 4th degree polynomial like that.
function of a form y = ax^4 + bx^3 + cx^2 + dx + e
Attached image(s)
Posted by: Chitralekha Aug 28 2004, 08:10 AM
Something very much like this.
How do I do that?
Attached image(s)
Posted by: myawan Aug 28 2004, 08:18 AM
still unable to understand, first image is of a first degree polynomial i.e. equation of a straight line but the second image is not of a fourth degree. What do you mean by passing through 1000 points, ofcourse a line passes through unlimited number of points.
Posted by: Chitralekha Aug 28 2004, 08:31 AM
The points are scattered in 2D plane. You there is only one possible fourth degree polynomial that would pass through the scatter.
Am I not explaining it right?
Posted by: myawan Aug 28 2004, 08:37 AM
You mean that you have been given the points and you have to find the equation of that curve, isn't it?
Posted by: Chitralekha Aug 28 2004, 08:52 AM
| QUOTE (myawan @ Aug 27 2004, 08:07 PM) |
| You mean that you have been given the points and you have to find the equation of that curve, isn't it? |
Precisely!
Posted by: anurag Aug 28 2004, 03:42 PM
| QUOTE (Chitralekha @ Aug 28 2004, 07:24 AM) |
| How do I find a 4th degree polynomial passing through 1000 points (x,y) format?? Any methods to use? Vandermonde matrix doesn't work Mathematics experts please help!!!! |
use a 4th degree B-Spline function to interpolate -- will also ensure at least C^2 continuity at all intermediate points.
There is recursice deboor-cox formula that you can use to evaluate interpolating functions.
Posted by: Chitralekha Sep 5 2004, 02:48 AM
Any methods to use? Vandermonde matrix doesn't work
Mathematics experts please help!!!!
use a 4th degree B-Spline function to interpolate -- will also ensure at least C^2 continuity at all intermediate points.
There is recursice deboor-cox formula that you can use to evaluate interpolating functions.
Anurag, the data is equidistant. No interpolation needed. I couldnt understand the B-spilne functions. I need to find an example of it to understand and no sites have it.
Thanks for your efforts.
Posted by: unni Sep 5 2004, 04:20 AM
C'lekha:
[/quote]
Anurag, the data is equidistant. No interpolation needed. I couldnt understand the B-spilne functions. I need to find an example of it to understand and no sites have it.
Thanks for your efforts.
[/quote]
Neither does the "Beastiality" site have thine picture. Hurry up, no?
Posted by: anurag Sep 5 2004, 07:15 AM
Chitra, check your PM.
anurag
Posted by: Wehshee Sep 14 2004, 11:59 PM
good shot uni ! 
Posted by: vivekpm Sep 15 2004, 09:07 PM
Do share the solution if you have got it by now... If not can you give any 5 points out of 1000 available points? I am assuming you have set of points with you...
Cheers,
Posted by: Chitralekha Sep 17 2004, 08:28 AM
Cheers,
No solution found yet. I dont know how to find the first derivative (for the B-spline). Attaching a file with those 1000 points. Let me know if you can find a solution.
Thanks.
Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)