-
April 16th, 2011, 11:46 AM
#1
Intersection of 2 Polynomials
I have a problem where I want to find where 2 1 dimension polynomials intersect.
Any ideas on a good algorithm to perform this task?
Thanks,
-
April 19th, 2011, 03:35 AM
#2
Re: Intersection of 2 Polynomials
Polynomial 1: y = ax^2 + bx + c
Polynomial 2: y = dx^2 + ex + f
Intersect at equality:
ax^2+bx+c = dx^2 + ex + f
Rearrange:
(a-d)x^2 + (b-e)x + (c-f) = 0
Solve with quadratic equation!
If this wasn't quadratic (and thus can be solved analytically), a good strategy would still be to subtract one from the other and then use Newton's method to do root finding.
Hope that helps.
Best Regards,
BioPhysEngr
http://blog.biophysengr.net
--
All advice is offered in good faith only. You are ultimately responsible for effects of your programs and the integrity of the machines they run on.
-
April 19th, 2011, 03:54 AM
#3
Re: Intersection of 2 Polynomials
Originally Posted by BioPhysEngr
If this wasn't quadratic (and thus ...
just wanted to note that there exist analytical formulas for polynomial roots up to and including degree 4 ...
Tags for this Thread
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|