Finding intersection of two algebraic curves

Click For Summary
SUMMARY

The discussion focuses on finding the intersection points of two algebraic curves defined by the equations f1(z,w) and f2(z,w). While brute force methods work for low-degree polynomials, such as quadratics and cubics, the challenge increases significantly for higher degrees, specifically 10 or 12. The Abel-Ruffini theorem confirms that quintic equations do not have solutions expressible in radicals. Participants suggest using the resultant of the two polynomials as a potential numeric approach to determine intersections, particularly for complex cases involving real and imaginary sheets of the curves.

PREREQUISITES
  • Understanding of algebraic curves and polynomial equations
  • Familiarity with the Abel-Ruffini theorem
  • Knowledge of resultant in polynomial algebra
  • Basic skills in numerical methods for solving equations
NEXT STEPS
  • Research the concept of the resultant in polynomial algebra
  • Explore numerical methods for solving high-degree polynomial equations
  • Study algebraic geometry and its applications in curve intersections
  • Examine case studies involving intersections of real and imaginary sheets of algebraic curves
USEFUL FOR

Mathematicians, algebraic geometers, and anyone interested in computational methods for solving polynomial equations and analyzing algebraic curves.

aheight
Messages
318
Reaction score
108
TL;DR
Is there a standard numeric approach to finding the intersection of two algebraic curves?
Given two algebraic curves:

##f_1(z,w)=a_0(z)+a_1(z)w+\cdots+a_n(z)w^n=0##
##f_2(z,w)=b_0(z)+b_1(z)w+\cdots+b_k(z)w^k=0##

Is there a general, numeric approach to finding where the first curve ##w_1(z)## intersects the second curve ##w_2(z)##? I know for low degree like quadratic or cubics can find the intersection by brute force but was wondering if there is a more general approach for higher degrees say 10 or 12 each?
 
Mathematics news on Phys.org
Not expressed with radicals, at least.
If there would be then quintic equations would have such a solution. They do not in general: Abel-Ruffini theorem
 
  • Like
Likes   Reactions: aheight
mfb said:
Not expressed with radicals, at least.
If there would be then quintic equations would have such a solution. They do not in general: Abel-Ruffini theorem

It appears to be a difficult problem even numerically. Was just wondering how others might approach it (numerically).
 
@aheight -- You should look at the resultant of the two polynomials. See the Resultant - Wikipedia article for more information, especially the section on Algebraic Geometry. HTH
 
  • Like
Likes   Reactions: mathwonk
Petek said:
@aheight -- You should look at the resultant of the two polynomials. See the Resultant - Wikipedia article for more information, especially the section on Algebraic Geometry. HTH
Thanks for that. However, perhaps I should have stated above I'm interested in computing the intersections of the real and imaginary sheets of both algebraic curves. Consider a simple case I'm working on:

$$
\begin{align*}
f1(z,w)&=(-6z/5-2z^2+z^4)+(2/5-2 z^2/5)w+1/25 w^2=0\\
f2(z,w)&=(-1+z^2)-6/5 w=0
\end{align*}
$$
If I plot the real sheets of ##w_1## from f1 as the yellow and red surfaces and the real sheet of ##w_2## from f2 as the orange surface in the plot below, I obtain their intersections as the white curves. The white curves I computed by solving simple simultaneous equations for this simple case which I would not be able to do with higher degree curves and was wondering if there is a systematic way to find the intersections for the higher degree cases.

Guess I mean I don't see how the resultant can be used to find the white curves.
intersectionPlot.jpg
 
Last edited:

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
1K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
7K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K