牛顿分形
維基百科,自由的 encyclopedia
牛顿分形(英語:Newton fractal)是将牛顿法应用于一给定多项式p(Z) ∈ ℂ[Z]或超越函数而得到的复平面上的一个边界集。它是由牛顿法所定义的亚纯函数z ↦ z − p(z)/p′(z)的朱利亚集。当不存在吸引循环(阶数大于1)时,它将复平面划分为不同的区域Gk,每个区域与多项式的根ζk相关联,其中k = 1, …, deg(p)。此时牛顿分形类似于曼德博集合,并且与其他分形一样,它将简单的数学描述变成了非常繁复的图像。从数值分析的角度而言,牛顿分形表现出牛顿法在二次收敛区域之外对于初始点的选择非常敏感。
将复平面上的某一点作为牛顿法迭代zn + 1 := zn − p(zn)/p'(zn)的初始点z0,可以通过迭代得到一个点序列z1, z2, …,。如果这一序列收敛于根ζk,则将z0划入区域Gk。如此便能将复平面上的这一点与多项式的某一个根相对应。不过值得注意的是,对于二次以上的多项式,都存在一些点会使得牛顿迭代无法收敛到任何根上,例如不同根的吸引域的边界。甚至存在一些多项式,某些开集中的任意初始点都无法收敛到任何根上。一个简单的例子是z3 − 2z + 2,某些点会被吸引到循环0、1、0、1……中,而不被任何根所吸引。
如果以一个开集中的任意点为初始点,迭代最终都收敛于某一根或循环,则该集合是这一牛顿迭代的法图集。一个法图集对应于一个根或循环。所有这些法图集的并集与朱利亚集为互补集。这一朱利亚集即是法图集的共同边界。因此,朱利亚集中的每个点都是每个法图集的一个聚点。正是由于这一性质导致了朱利亚集的分形结构(当多项式的次数大于2时)。
为了绘制一个牛顿分形图像,可以首先选择指定数量d的复点(ζ1, …, ζd)并计算多项式的系数(p1, …, pd)
- .
于是,对于复平面上的一个矩形网格
找到每个点(m,n)对应的根ζk(m,n)的编号k(m,n),并通过为每一点分配一个颜色fk(m,n)来填充这一M × N网格。另外,颜色可以取决于距离D(m,n)。对于某一固定的小ε > 0,距离D可以定义为第一个使得|zD − ζk(m,n)| < ε成立的D值。