Logo by kameelian - Contribute your own Logo!


it was a great time but no longer maintainable by c.Kleinhuis contact him for any data retrieval,
thanks and see you perhaps in 10 years again

this forum will stay online for reference
News: Follow us on Twitter
Welcome, Guest. Please login or register. September 20, 2021, 01:22:29 PM

Login with username, password and session length

The All New FractalForums is now in Public Beta Testing! Visit FractalForums.org and check it out!

Pages: 1 ... 4 5 [6]   Go Down
Share this topic on DiggShare this topic on FacebookShare this topic on GoogleShare this topic on RedditShare this topic on StumbleUponShare this topic on Twitter
Author Topic: The Mandelbrot Polynomial Roots Challenge  (Read 13788 times)
0 Members and 1 Guest are viewing this topic.
Fractal Iambus
Posts: 819

« Reply #75 on: December 13, 2015, 04:48:25 PM »

@ cKleinhuis:
To save storage space, I think it would be better to compute the root when the user asks for it. Given a region, the computations, to get the smallest period root inside it, would take some milliseconds, even with big precision and a java implementation. Claude's program is a good candidate for that purpose but there are cases where it fails (encoutering a zero derivative).

Here is attached a new version. I used my own implementation of complex class. Now using long double is only 3 times slower than using doubles. order 14 is computed in about 0.6s instead of 2.62s on an i7 (both multithreaded).
Moreover the difference in speed between using -O3 and -Ofast is small now.

* mandelroots.zip (6.29 KB - downloaded 112 times.)
Fractal Senior
Posts: 7044

formerly known as 'Trifox'

« Reply #76 on: December 13, 2015, 04:57:14 PM »

the idea would be to actually store roots and provide a fast reusable database for those numbers


divide and conquer - iterate and rule - chaos is No random!
Pages: 1 ... 4 5 [6]   Go Down
Jump to:  

Related Topics
Subject Started by Replies Views Last post
Rhyming challenge Fractal Humor Zedsquared 4 2096 Last post February 10, 2008, 02:42:08 PM
by David Makin
Roots of real polynomial x▓+x Mandelbrot & Julia Set stigomaster 13 2779 Last post February 09, 2010, 12:43:58 AM
by Timeroot
Polynomial Roots, degree 7, coeff {-10, -9, ..., 10} \ {0}, centered at 1i Images Showcase (Rate My Fractal) johandebock 3 1507 Last post June 23, 2010, 09:01:17 PM
by kram1032
Mandelbrot Challenge General Discussion decayer 2 2943 Last post August 17, 2011, 01:54:49 PM
by decayer
Fractal Fun: Tweet-a-Program Mandelbrot Code Challenge Competitions and Contests Geonat 0 1399 Last post November 18, 2014, 12:06:17 PM
by Geonat

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2015, Simple Machines

Valid XHTML 1.0! Valid CSS! Dilber MC Theme by HarzeM
Page created in 0.158 seconds with 26 queries. (Pretty URLs adds 0.006s, 2q)