Help - Search - Members - Calendar
Full Version: HELPPPPPPPPP!!!!!
Hamara Forums > General > Education World
Chitralekha
How do I find a 4th degree polynomial passing through 1000 points (x,y) format??

Any methods to use? Vandermonde matrix doesn't work sad1.gif

Mathematics experts please help!!!!
myawan
needs elaboration.
Chitralekha
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
Chitralekha
Something very much like this.

How do I do that?
myawan
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.
Chitralekha
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?

sad1.gif
myawan
You mean that you have been given the points and you have to find the equation of that curve, isn't it?
Chitralekha
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!
anurag
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 sad1.gif

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.

Chitralekha
QUOTE(anurag @ Aug 28 2004, 03:12 AM)
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 sad1.gif

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. sad1.gif

Thanks for your efforts.
unni
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. sad1.gif

Thanks for your efforts.
*

[/quote]

Neither does the "Beastiality" site have thine picture. Hurry up, no?
anurag
QUOTE(Chitralekha @ Sep 4 2004, 05:18 PM)
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. sad1.gif



Chitra, check your PM.

anurag
Wehshee
good shot uni ! thumbs-up.gif
vivekpm
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,
Chitralekha
QUOTE(vivekpm @ Sep 15 2004, 08:37 AM)
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,
*



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.
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Invision Power Board © 2001-2024 Invision Power Services, Inc.