求重根的一类三阶迭代法.pdfVIP

第３８卷第４期 浙江师范大学学报（自然科学版） Ｖｏｌ．３８，Ｎｏ．４ ２０１５年１１月 　　　　　　ＪｏｕｒｎａｌｏｆＺｈｅｊｉａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ（Ｎａｔ．Ｓｃｉ．）　　　　　　 Ｎｏｖ．２０１５  　　ＤＯＩ：１０．１６２１８／ｊ．ｉｓｓｎ．１００１５０５１．２０１５．０４．００２ 求重根的一类三阶迭代法  潘云兰 （浙江师范大学数理与信息工程学院，浙江金华　３２１００４） 摘　要：给出了求非线性方程重根的一类迭代法，证明了这类方法的三阶收敛性，获得了迭代误差，指出了这 个类的广泛性，即它包含了一些已知的方法．通过数值例子与一些已知方法进行比较，说明了新方法的有效 性，即在某些情形下，新方法比一些已知方法收敛快，且在其他方法发散的情况下新方法还是以很快的速度收 敛． 关键词：迭代法；收敛阶；三阶收敛性；重根 中图分类号：Ｏ２４１　　　　文献标识码：Ａ　　　　文章编号：１００１５０５１（２０１５）０４０３６６０６ Ａｆａｍｉｌｙｏｆｍｕｌｔｉｐｌｅｒｏｏｔｆｉｎｄｉｎｇｍｅｔｈｏｄｓｗｉｔｈｃｕｂｉｃａｌｃｏｎｖｅｒｇｅｎｃｅ ＰＡＮＹｕｎｌａｎ （ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓ，ＰｈｙｓｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＺｈｅｊｉａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，ＪｉｎｈｕａＺｈｅｊｉａｎｇ　３２１００４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｎｅｗｆａｍｉｌｙｏｆｉｔｅｒａｔｉｖｅｍｅｔｈｏｄｓｔｏｆｉｎｄｍｕｌｔｉｐｌｅｒｏｏｔｓｏｆａｎｏｎｌｉｎｅａｒｅｑｕａｔｉｏｎｗａｓｏｂｔａｉｎｅｄ．Ｔｈｉｒｄ ｏｒｄｅｒｃｏｎｖｅｒｇｅｎｃｅｗａｓｐｒｏｖｅｄｆｏｒｔｈｅｓｅｍｅｔｈｏｄｓａｎｄｉｔｅｒａｔｉｏｎｅｒｒｏｒｓｗｅｒｅｇｉｖｅｎ．Ｔｈｅｇｅｎｅｒａｌｉｔｙｏｆｔｈｅｆａｍｉｌｙ ｗａｓｐｒｅｓｅｎｔｅｄ：ｔｈｅｆａｍｉｌｙｉｎｃｌｕｄｅｓ，ａｓｐａｒｔｉｃｕｌａｒｃａｓｅｓ，ｓｅｖｅｒａｌｗｅｌｌｋｎｏｗｎｆａｍｉｌｉｅｓａｎｄｍｅｔｈｏｄｓ．Ｂｙｃｏｍｐａ ｒｉｎｇｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄｓｗｉｔｈｓｏｍｅｏｔｈｅｒｍｅｔｈｏｄｓｔｈｒｏｕｇｈｎｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｓ，ｔｈｅｒｏｂｕｓｔｎｅｓｓａｎｄｅｆｆｉ ｃｉｅｎｃｙｏｆｔｈｅｎｅｗｍｅｔｈｏｄｓｗｅｒｅｓｈｏｗｎ．Ｉｔｗａｓｓｈｏｗｅｄｔｈａｔｔｈｅｐｒｅｓｅｎｔｅｄｍｅｔｈｏｄｓｃｏｎｖｅｒｇｅｆａｓｔｅｒｔｈａｎｓｏｍｅ ｏｔｈｅｒｍｅｔｈｏｄｓａｎｄｅｖｅｎｃｏｎｖｅｒｇｅｖｅｒｙｆａｓｔａｔｓｏｍｅｃａｓｅｓｗｈｉｌｅｔｈｅｏｔｈｅｒｍｅｔｈｏｄｓｄｉｖｅｒｇｅ． Ｋｅｙｗｏｒｄｓ：ｉｔｅｒａｔｉｖｅｍｅｔｈｏｄ；ｃｏｎｖｅｒｇｅｎｃｅｏｒｄｅｒ；ｃｕｂｉｃａｌｃｏｎｖｅｒｇｅｎｃｅ；ｍｕｌｔｉｐｌｅｒｏｏｔ ０　引　言 近似求解非线性方程ｆ（ｘ）＝０在数学、物理和其他科学领域中具有非常重要的应用．除少数特例 外，一般都通过迭代法求解这类问题，即从某个或某几个初始点开始，产生一个逼近方程ｆ（ｘ）＝０解的 迭代序列．Ｎｅｗｔｏｎ法是最著名的方法之一，其公式为 ｆ（ｘ） ｘ ＝ｘ－ ｎ ． （１） ｎ＋１ ｎ ｆ′（ｘ） ｎ （ｊ） 这个方法具有２阶收敛性，但它无法用于求重根．设非线性方程ｆ（ｘ）＝０有ｍ重根 ，即ｆ （）＝０，ｊ＝