Logo by lycium - Contribute your own Logo!

END OF AN ERA, FRACTALFORUMS.COM IS CONTINUED ON FRACTALFORUMS.ORG

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: Visit us on facebook
 
*
Welcome, Guest. Please login or register. September 16, 2019, 11:17:02 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
  Print  
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 11104 times)
0 Members and 1 Guest are viewing this topic.
knighty
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 95 times.)
Logged
cKleinhuis
Administrator
Fractal Senior
*******
Posts: 7044


formerly known as 'Trifox'


WWW
« 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
Logged

---

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

Related Topics
Subject Started by Replies Views Last post
Rhyming challenge Fractal Humor Zedsquared 4 1941 Last post February 10, 2008, 02:42:08 PM
by David Makin
Roots of real polynomial x▓+x Mandelbrot & Julia Set stigomaster 13 2546 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 1364 Last post June 23, 2010, 09:01:17 PM
by kram1032
Mandelbrot Challenge General Discussion decayer 2 2693 Last post August 17, 2011, 01:54:49 PM
by decayer
Fractal Fun: Tweet-a-Program Mandelbrot Code Challenge Competitions and Contests Geonat 0 1021 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.094 seconds with 29 queries. (Pretty URLs adds 0.009s, 2q)