首页> 外文期刊>International Journal of Computational Mathematics >On the Dynamics of Laguerre’s Iteration Method for Finding thenth Roots of Unity
【24h】

On the Dynamics of Laguerre’s Iteration Method for Finding thenth Roots of Unity

机译:Laguerre迭代法求根的统一性的动力学

获取原文
           

摘要

Previous analyses of Laguerre’s iteration method have provided results on the behavior of this popular method when applied to the polynomialspn(z)=zn-1,n∈N. In this paper, we summarize known analytical results and provide new results. In particular, we study symmetry properties of the Laguerre iteration function and clarify the dynamics of the method. We show analytically and demonstrate computationally that for eachn≥5the basin of attraction to the roots is a subset of an annulus that contains the unit circle and whose Lebesgue measure shrinks to zero asn→∞. We obtain a good estimate of the size of the bounding annulus. We show that the boundary of the basin of convergence exhibits fractal nature and quasi self-similarity. We also discuss the connectedness of the basin for large values ofn. We also numerically find some short finite cycles on the boundary of the basin of convergence forn=5,...,8. Finally, we demonstrate that when using the floating point arithmetic and the general formulation of the method, convergence occurs even from starting values outside of the basin of convergence due to the loss of significance during the evaluation of the iteration function.
机译:先前对Laguerre迭代方法的分析提供了这种流行方法应用于多项式pn(z)= zn-1,n∈N时的行为的结果。在本文中,我们总结了已知的分析结果并提供了新的结果。特别是,我们研究了Laguerre迭代函数的对称性质,并阐明了该方法的动态性。我们通过分析表明并通过计算证明,对于每n≥5,对根的吸引盆是包含单位圆且Lebesgue度量缩小为零的圆环的子集asn→∞。我们对边界环的大小获得了很好的估计。我们表明,收敛盆地的边界表现出分形性质和准自相似性。我们还讨论了大n值盆地的连通性。我们还从数值上在收敛盆地的边界上找到了一些短的有限周期,n = 5,...,8。最后,我们证明了,当使用浮点算法和方法的一般公式时,由于在迭代函数的评估过程中失去了显着性,即使收敛池外的起始值也会发生收敛。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号