MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Hi, I'm new here, and not a mathematician at all :-(

I am looking for an algorithm to find the roots (in the complex domain) of a polynom of several variables.

Thanks for any light you could bring to me.

share|cite|improve this question

closed as off-topic by Peter LeFanu Lumsdaine, Federico Poloni, Alex Degtyarev, Wolfgang, Anton Jan 30 at 10:10

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "This question does not appear to be about research level mathematics within the scope defined in the help center." – Peter LeFanu Lumsdaine, Federico Poloni, Alex Degtyarev, Wolfgang, Anton
If this question can be reworded to fit the rules in the help center, please edit the question.

The study zeros of polynomials is a vast and sophisticated subject called algebraic geometry. Usually the set of zeros is a curve or surface of some sort, called a variety ( One of the basic insights of algebraic geometry is that varieties correspond to algebraic objects called ideals (see the same wiki page). In practice these algebraic objects are what is used to perform computations on varieties... – Steve Huntsman Jun 18 '10 at 17:40
...If you truly need to learn about this stuff in any generality at all, a good way to start would be (to first acquaint yourself with the basic notions of abstract algebra like [groups], rings, fields, and ideals and then) check out this book: – Steve Huntsman Jun 18 '10 at 17:42
I second Steve Huntsman's book recommendation. I'm afraid the question as it stands is a bit broad for MathOverflow - since the set of roots forms a complex hypersurface, it is difficult to algorithmically "find" all of them, except by descriptive means (e.g., using the polynomial itself, or computing interesting invariants of the zero set). – S. Carnahan Jun 18 '10 at 17:58
It makes a big difference whether the coefficients are arbitrary approximately known reals, or simple constants that are known exactly. If you give more detail on this, and the type of polynomials, this might possibly turn into an MO question that gets modded up. – Dan Piponi Jun 18 '10 at 20:22
Many thanks for your kind answers. I now understand that the question is too broad, and its solutions are far beyond my skills. I will work at narrowing my question, and come back here if I cannot find a solution by myself. Tnaks again, Olivier – Olivier Jun 20 '10 at 15:24

To add a little to the previous answer, the zeros of a polynomial in more than one variable will not typically form a discrete set: consider the example of $f(x,y)=y-x^2$. The points in the plane which satisfy the equation $f(x,y)=0$ describe a parabola. Your request for an 'algorithm' is too broad to answer here, but many mathematical software packages will plot the zeros for you. In Mathematica, try ContourPlot[f[x,y]==0., ...

share|cite|improve this answer

There will be infinitely many. You need as many polynomials as variables to have a finite number. (There is much, much more to say.)

share|cite|improve this answer

Not the answer you're looking for? Browse other questions tagged or ask your own question.