POV-Ray : Newsgroups : povray.pov4.discussion.general : WFP - Polynomial root finding Server Time
28 Aug 2025 18:30:12 EDT (-0400)
  WFP - Polynomial root finding (Message 1 to 5 of 5)  
From: Bald Eagle
Subject: WFP - Polynomial root finding
Date: 25 Aug 2025 14:05:00
Message: <web.68aca58017aad8c0d0f21c5825979125@news.povray.org>
Just came across this article the other day.

I just skimmed this, so don't know if this will be a big help or not:

http://codebase.cemyuksel.com/soln/using_cypolynomial.html

Hopefully it's something you can easily and productively make use of.

- BW


Post a reply to this message

From: Leroy
Subject: Re: WFP - Polynomial root finding
Date: 25 Aug 2025 15:55:00
Message: <web.68acbed7ae3f00dcf31a2c4bf712fc00@news.povray.org>
"Bald Eagle" <cre### [at] netscapenet> wrote:
> Just came across this article the other day.
>
> I just skimmed this, so don't know if this will be a big help or not:
>
> http://codebase.cemyuksel.com/soln/using_cypolynomial.html
>
> Hopefully it's something you can easily and productively make use of.
>
> - BW

Interesting. Like you I skimmed it, but I quit looking after the code got down
to  Newton. It looks like the code is for finding roots of polynomials in 1
variable.
I wonder if there is away to find roots for polynomials in n variables.

Have Fun!


Post a reply to this message

From: William F Pokorny
Subject: Re: WFP - Polynomial root finding
Date: 25 Aug 2025 22:33:31
Message: <68ad1cfb$1@news.povray.org>
On 8/25/25 14:03, Bald Eagle wrote:
> 
> Just came across this article the other day.
> 
> I just skimmed this, so don't know if this will be a big help or not:
> 
> http://codebase.cemyuksel.com/soln/using_cypolynomial.html
> 
> Hopefully it's something you can easily and productively make use of.
> 
> - BW
> 

Thanks for the reference. On the surface it looks like not much new, but 
I didn't read the referenced paper.

The yuqk fork implements new New-Raphson solvers as lambda functions to 
polish roots internal to the solve_cubic(), solve_quartic() and 
polysolve() solvers. The method long used elsewhere in the POV-Ray 
source code too. The superellipsoid shape at least & more. Been too long 
(6-7 years) since I was heavily into re-fining the solvers.

Bill P.


Post a reply to this message

From: William F Pokorny
Subject: Re: WFP - Polynomial root finding
Date: 25 Aug 2025 22:46:11
Message: <68ad1ff3$1@news.povray.org>
On 8/25/25 15:51, Leroy wrote:
> I wonder if there is away to find roots for polynomials in n variables.

Yep. :-) For example:

https://en.wikipedia.org/wiki/System_of_linear_equations

Bill P.


Post a reply to this message

From: Leroy
Subject: Re: WFP - Polynomial root finding
Date: 26 Aug 2025 16:15:00
Message: <web.68ae1565ae3f00dcae9a59ddf712fc00@news.povray.org>
William F Pokorny <ano### [at] anonymousorg> wrote:
> On 8/25/25 15:51, Leroy wrote:
> > I wonder if there is away to find roots for polynomials in n variables.
>
> Yep. :-) For example:
>
> https://en.wikipedia.org/wiki/System_of_linear_equations
>
> Bill P.

Ya I remember that System_of_linear_equations. In high school we had a problem
with 14 or more equations. But that was a long time ago. What I was thinking of
was one equation like X^2+xyz^3+... with more variables. If I was really
thinking I would not have ask that question because it was just dumb. Some times
I just don't think!

Have Fun!


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.