mdbtxt1
mdbtxt2
Proceed to Safety

Common-Ancestors Method    

Robert P. Munafo, 1993 Dec 21.



%%not finished yet A method of optimizing the evaluation of Julia Sets, which exploits the fact that if two points Z1 and Z2 have a common iterate

Z1n = Z2m, then all subsequent iterates of these two points will be the same:

Z1n+d = Z2n+d for all 0 <= d <= inf .

The common-ancestors method is one type of orbit-based optimization. See that heading for references to others; see also speed improvements.

It is important to note that this does not apply to Mandelbrot images, because the two points Z1 and Z2 have different parameters C1 and C2 and thus their iterates will diverge. For the Mandelbrot Set, the closest approximation to the Common-Ancestors method is the synchronous-orbit algorithm.




From the Mandelbrot Set Glossary and Encyclopedia, by Robert Munafo, (c) 1987-2024.

Mu-ency main pageindexrecent changesDEMZ


Robert Munafo's home pages on AWS    © 1996-2024 Robert P. Munafo.    about    contact
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. Details here.

This page was written in the "embarrassingly readable" markup language RHTF, and was last updated on 2011 Jul 28. s.27