Our website would like to use cookies to store information on your computer. You may delete and block all cookies from this site, but parts of the site will not work as a result. Find out more about how we use cookies.

Login or Register

Powered by
Powered by Novacaster
 
Solving Polynomial Equations
by David Crowson at 14:51 10/09/04 (Blogs::Dave)
Apparently a Dutch student , Geert-Jan Uytdewilligen, has come up with an equation that determines the roots of any polynomial equation, thus conflicting with Abel's Proof
(Although an exact solution has been proven impossible for higher orders, this is not the case for numeric solutions)

The formula can be found here

Neat.

--
bombholio
<< Data anyone Google Gmail >>
View Comments (Threaded Mode) Printer Version
Solving Polynomial Equations David Crowson - 14:51 10/09/04
Re: Solving Polynomial Equations Hugo van der Sanden - 09:17 13/09/04
It is strange that in the month since he announced it on sci.math nobody has posted any mathematical opinion on the validity or relevance of the paper (on the web nor in newsgroups), nor reported it as news anywhere but in Dutch-language media; however the latter are full of it, all hailing it as the first solution to a problem plaguing us since the time of Euclid.

I find it difficult to know what to believe in such circumstances ...

Hugo

Re: Solving Polynomial Equations Bruce Ure - 09:58 13/09/04
What do you think of his proof? Is it valid? And how important do you think it is, if he's right?

:bu:

Re: Solving Polynomial Equations Hugo van der Sanden - 12:08 13/09/04
I don't actually understand what he is proving, nor how he claims to prove it.

I've now found and read the discussion on slashdot (here) - I didn't find that before because I searched on the guy's name which somehow escapes mention in the entirety of the discussion there.

The main questions are:

1. does this give an algebraic solution or a numerical solution? That is, does it give a formula to express the roots of an arbitrary polynomial in terms of elementary functions, or does it merely give an algorithm that allows you to approximate the result? There is a big difference between knowing that sqrt(2) is the answer and finding that it is about 1.41421356...

An algebraic solution would contradict Abel's impossibility theorem, generally believed to have been "rigorously proved"; such a contradiction would call into question a whole lot of group theory (apart from anything else), possibly to the extent of bringing into question most of the last 50 years of theoretical physics research (much of which revolves around symmetry groups).

The slashdot discussion is unsurprisingly not particularly clear, but there seems to be a fairly good consensus that the proof is actually presenting a numerical approach, and it is the Dutch-language media that have misinterpreted the results as being an algebraic solution.

If it is a numerical solution, Abel's theorem is not called into question, and maths survives another day.

2. If it is a numerical method, is it useful?

There already exist many different approaches for finding numerical solutions to polynomials. Comparing such approaches involves looking at applicability, complexity and convergence.

The claims of this paper score high on applicability: it claims to be applicable for every polynomial, which means using this approach a) you don't need to do extra work up front to determine whether your polynomial is solvable using this method; and b) you don't need to implement one or more fallback methods to use in the cases where it isn't applicable.

The complexity determines how much work you need to do for each step of the iteration, and the convergence determines how many iterations you need to perform to calculate roots to a given level of accuracy. I have no idea how this approach rates compared to any other approach.

3. Forget all that, is it correct? And is it new?

No idea. Slashdot isn't certain either.

HTH,

Hugo

Re: Solving Polynomial Equations Bruce Ure - 13:04 13/09/04
Very interesting. Thanks.

I kinda hope it's the algebraic solution - I like a bit of revolution, me.

:bu: