Newton方法与推广的Newton方法构造分形图及其Java语言的实现研究.pdfVIP

Newton方法与推广的Newton方法构造分形图 及其Java语言的实现申 刘向东① 焉德军 罗 阳 廖 欣 (东北大学计算中心，沈阳 110006) 摘 要 Newtoi、及推广的Newton方法一直是构造棍沌分形图有利方便的工具，并被闰内外许多浪沌分形研究者 所研究 本文利用Java语言在5四工作站上由一系列不同的N ‘唯佣迭代力法构造了其对应的混沌分形图并由此对 不同算法的特性进行了深人的分析，并形成软件供网上研究便用 关匆询Newton方法、棍沌分形图、推广的Newton法迭代 分类号 TP 301.5 Newton法是一种计算方程入x卜。与方程组根的非常有效数值方法，美国数学家哈伯特在 利用这一方法求解Z3-1=。的根时发现一r这一方法对初值的敏感依赖关系，开创了利用这一方 法构造混沌分形的先河。通过一系列不同的算法构造混沌分形图，不仅从艺术上，而且从理 论上可以对算法有一个更加深人的分析，使得这一方法为国内外混饨分形学者所瞩目。 DavidJohnWalter对只有有限个单根的简单情况进行了分析(1]，在此基础上，William J.Gilbert对有重根的情况进行了分析.并通过两个不同的改进方法进行了对比分析f21』进而 许多学者对有无穷多个单根的情况进行了分析，MieezyslawSzyszleowtcz、JohnDewey Jones和DavidWalter对割线方法进行了分析3(41.MarkA.Motyka和CliffordA.Reiter对二 元简单的方程组(无重根，只有单根的简单情况)进行了分析(5(。本文通过对一系列不同的算 法，在构造混沌分形图的基础上，分析比较了各个算法之间的联系与差异，对其不同的特性 进行了深人的分析，井利用Java语言在局域网上形成了比较通用的软件，提供了一个方便的 算法研究分析与混沌分形图构造工具 ，便于计算机实验数学的分析。 1Newton法简单修正法构造混沌分形图 Newton法的简单修正法是一种为简化导数计算的Newton方法的改进算法，在计算导数 值后连续用其迭代一定的次数后，再重新计算新的导数值，其迭代公式为: xk.l=xkA-xk)f(XJk()) 拭幻为比k小的自然数，P(k)的不同取法对应P不同的修tF方案，对方程z-1=0应用该方 法并将P(k)取为两次一计算，其构造分形图的迭代公式: Zk.2-Zk}(Zk9-1)+}(Z.i^(Zk3-l)/3Zk213-1}13Z,,2 以屏幕窗口点的坐标变换得实际复空间的初始点坐标，然后利用公式迭代50次，5o次 后迭代点收敛到Z3-1=。的某个根的附近(距离0.001)，根据收敛到不同的根画出不同的颜色 户本课题得到国家博士点学科专项科研革金及辽宁省自然科学从叙962177)1O目资助 ① 刘向东，1967年生 博上研R生，讲师 主要研究领域为秘沌分形计算机证明与构造 179一 1 | | 就得到对应算法的分形图。由图1可以看出这一方法在整个复平面上除不可运算的点都可收 敛到原方程的某个根上，算法本身并没有增加新的吸引根 对单根的情况收敛速度比较快， 每个根的吸引域与标准的Newton迭代吸引域差别不大 对有重根的情况与Newton方法也差 | 别不大，这时的收敛速度近似线性的，通过[21中的分析可知，该方法对有重根的情况也不理 想。