非线性方程和非线性方程组的迭代解法.doc

兰州大学 硕士学位论文 非线性方程和非线性方程组的迭代解法及 姓名：尚秀丽 申请学位级别：硕士 专业：计算数学 指导教师：周宇斌６６ｌ弘乒７ 摘要（中文）／ 非线性方程和非线性方程组的求解问题一直是数学和物理学科中一类重要的问题．在科技高速发展的今天以及未来都对解决实际问题有着一定的现实意义求解这类问题常用的方法是迭代法，而迭代格式的好坏直接影响着这类问题算法的效率．因此，研究求解这类问题的好的迭代法是非常重要和必要的．本文首先在Ｎｅｗｔｏｎ法的基础之上，给出了求解非线性方程ｆ（ｘ）＝Ｏ的几个三阶收敛的预测一一校正（预测式）迭代格式：利用Ｌａｇｒａｎｇｅ三点插值多项式结合牛顿公式的变形得到一个公式，对这个公式通过应用Ｓｔｅｆｆｅｎｓｅ『ｌｉ３１速技巧获得了一个不带导数且至少二阶收敛的单步迭代格式．分析了这几个迭代格式的收敛性、收敛阶，给出了它们的算法．通过大量数值实验将这几个迭代方法与传统的Ｎｅｗｔｏｎ法、弦截法及ｍｕｌｌｅｒ法进行了对比，说明了这几个迭代公式的有效性．然后将预测式方法推广到非线性方程组Ｆ（ｘ）＝０的求解问题，对它的收敛性、收敛阶进行了分析并通过几个数值实验说明了方法的有效性．最后把这种方法应用于～个非线性偏微分方程的数值计算中得到的非线性方程组，通过其与Ｎｅｗｔｏｎ法的数值实验结果的比较，说明在这个问题的求解中该方法的计算量少，精度、速度均优于Ｎｅｗｔｏｎ法．关键词：非线性方程和非线性方程组；迭代解法；收敛阶；插值；行波解 Ａｂｓｔｒａｃｔ Ｓｏｌｖｉｎｇｎｏｎｌｉｎｅａｒｅｑｕａｔｉｏｎｏｒｎｏｎｌｉｎｅａｒｓｙｓｔｅｍｏｆｅｑｕａｔｉｏｎｓｉｓａｃｌａｓｓｏｆｉｍｐｏｒｔａｎｔｐｒｏｂｌｅｍｓｉｎｍｏｄｅｒｎｍａｔｈｅｍａｔｉｔｓａｎｄｐｈｙｓｉｃｓ，ｗｈｉｃｈｈａｓｔｈｅｐｒａｃｔｉｃａｌｓｉｇｎｉｆｉｃａｎｃｅｉｎＨｉ－Ｔｅｃｈｔｉｍｅｓ．Ｔｈｅｃｏｍｍｏｎｍｅｔｈｏｄｔｏｓｏｌｖｅｔｈｉｓｋｉｎｄｏｆｑｕｅｓｔｉｏｎｉｓｉｔｅｒａｔｉｏｎｍｅｔｈｏｄ．Ｈｏｗｅｖｅｒ，ｔｈｅｓｐｅｅｄｏｆｔｈｅｉｔｅｒａｔｉｏｎｍｅｔｈｏｄａｆｆｅｃｔｓｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅａｌｇｏｒｉｔｈｍｄｉｒｅｃｔｌｙ．ＳｏｉｔｉＳｖｅｒｙｎｅｃｅｓｓａｒｙａｎｄｉｍｐｏｒｔａｎｔｔｈａｔｗｅｓｔｕｄｙｇｏｏｄｉｔｅｒａｔｉｏｎｍｅｔｈｏｄｓｔｏｓｏｌｖｅｔｈｅｓｅｐｒｏｂｌｅｍｓ．ＩｎｔｈｉＳｔｈｅｓｉｓ，Ｆｉｒｓｔ，ｗｅｃｏｎｃｌｕｄｅｓｅｖｅｒａｌｉｔｅｒａｔｉｏｎｓｃｈｅｍｅｓｏｆｐｒｅｄｉｃｔｏｒｗｉｔｈｃｏｎｖｅｒｇｅｎｃｅｏｆｔｈｒｅｅｏｒｄｅｒｔｈａｔｂａｓｅｏｎＮｅｗｔｏｎＭｅｔｈｏｄａｎｄｏｎｅｄｅｒｉｖａｔｉｒｅ—ｆｒｅｅｉｔｅｒａｔｉｏｎｓｃｈｅｍｅｏｆｑｕａｄｒａｔｉｃｃｏｎｖｅｒｇｅｎｃｅｉｎｆｉｎｄｉｎｇｔｈｅｒｏｏｔｏｆｔｈｅｎｏｎｌｉｎｅａｒｅｑｕａｔｉｏｎ．Ｗｅａｎａｌｙｚｅｉｔｅｒａｔｉｏｎｍｅｔｈｏｄｓ’ｃｏｎｖｅｒｇｅｎｔｏｒｄｅｒａｎｄｃｏｎｃｌｕｄｅｔｈｅｉｒａｌｇｏｒｉｔｈｍｓ，ａｎｄｃｏｍｐａｒｅｔｈｅｓｅｓｅｖｅｒａｌｉｔｅｒａｔｉｏｎｍｅｔｈｏｄｓｗｉｔｈｔｈｅＴｒａｄｉｔｉｏｎａｌＮｅｗｔｏｎＭｅｔｈｏｄ，ＳｅｃａｎｔＭｅｔｈｏｄ，ａｎｄＭｕｌｌｅｒＭｅｔｈｏｄ．Ｔｈｒｏｕｇｈｎｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｓ，ｗｅｓｈｏｗｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅｓｅｍｅｔｈｏｄｓ．Ｔｈｅｎ，ｗｅｓｐｒｅａｄｔｈｉｓｍｅｔｈｏｄｏｆｐｒｅｄｉｃｔｏｒｔｏｔｈｅｓｏｌｖｉｎｇｑｕｅｓｔｉｏｎｏｆｔｈｅｎｏｎｌｉｎｅａｒｓｙｓｔｅｍｏｆｅｑｕａｔｉｏｎｓａｎｄａｎａｌｙｚｅｔｈｉＳｉｔｅｒａｔｉｏｎｍｅｔｈｏｄ１ｃｏｎｖｅｒｇｅｎｔｏｒｄｅｒ．Ｔｈｒｏｕｇｈｓｏｍｅｎｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｓ，ｗｅｅｘｐｌａｉｎｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅｍｅｔｈｏｄ．Ａｔｌａｓｔ．ｔｈｉｓｍｅｔｈｏｄｉｓｕｓｅｄｉｎｔｈｅｎｕｍｅｒｉｃａｌｃｏｍｐｕｔａｔｉｏｎｏｆａｎｏｎｌｉｎｅａｒｐａｒｔｉａｌｄｉｆｆｅｒｅｎｔｉａｌｅｑｕａｔｉｏｎ．ｗｅｃａｎｓｈｏｗｔｈａｔｔｈｅｍｅｔｈｏｄｈａｓｌｅｓｓｔｈｅｑｕａｎｔｉｔｙｏｆｃｏｍｐｕｔａｔｉｏｎａｎｄｉｓｍｏｒｅｅｆｆｅｃｔｉｖｅｉｎｔｈｅｐｒｅｃｉｓｉｏｎａｎｄｓｐｅｅｄｔｈａｎＮｅｗｔｏｎＭｅｔｈｏｄｔｈｒｏｕｇｈｃｏｍｐａｒｉｎｇｔｈｅｒｅｓｕｌｔｏｆｔｈｅｎｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｓｗｉｔｈＮｅｗｔｏｎＭｅｔｈｏｄ’ｉｎｔｈｉＳｑｕｅｓｔｉｏｎ． Ｋｅｙｗｏｒｄ：ｎｏｎｌｉｎｅａｒｅｑｕａｔｉｏｎａｎｄｎｏｎｌｉｎｅａｒｓｙｓｔｅｍｏｆｅｑｕａｔｉｏｎｓ；ｉｔｅｒａ