非线性方程组的加速迭代解法.pdf

1、申请上海交通大学理学硕士学位论文非非非线线线性性性方方方程程程组组组的的的加加加速速速迭迭迭代代代解解解法法法Severalacceleratediterativemethodsfnonlinearequations硕士生:秦小军导师:范金燕副教授所在院系:理学院数学系所学专业:计算数学研究方向:最优化理论与方法上海交通大学理学院数学系二零一零年一月上海交通大学硕士学位论文非非非线线线性性性方方方程程程组组组的的的加加加速速速迭迭迭代代

2、代解解解法法法摘摘摘要要要在科学计算中，许多实际问题经过数学模型化后导出的方程组往往是非线性的，非线性方程组问题在各个领域中占有相当重要的地位。因此，如何快速求解这些非线性方程组是我们计算数学研究的一个重要课题。本论文研究的主要内容是非线性方程组的加速迭代解法，全文共分为四章。第一章，简单介绍了非线性方程组的一些常用数值迭代解法。第二章我们首先介绍了求解非线性方程的Adomian级数法。由于级数收敛速度很快，在实际中只需要选取级数形式解

3、的前几项来近似方程的解即可，所取的项数不同，可得到不同收敛阶的迭代格式。我们对于非线性方程的耦合形式，给出了其非线性部分在另一种分解形式下的迭代格式，得到了求解非线性方程的五阶收敛的迭代方法。另外，我们还将Adomian级数法推广到了高维的情形，给出了求解非线性方程组的两个四阶收敛的迭代方法，数值结果表明新方法很有效。第三章我们介绍了基于数值积分的非线性方程组的迭代方法。利用牛顿―柯特斯（NewtonCotes）公式，可得到一系列三阶收

4、敛的迭代序列，并且基于反函数，可得到相应的迭代格式，进一步推广到求解非线性方程组的情形。利用组合技巧，我们用三阶收敛的迭代序列代替Newton步，在NewtonCotes公式的求积系数满足一定条件下，得到了求解非线性方程组的一个四阶收敛的迭代方法。第四章我们将割线法和Newton法相结合，得到了求解非线性方程的一个超三阶收敛的迭代方法，并利用差商代替导数，得到了一个七阶收敛的三步迭代方法。关关关键键键词词词:非线性方程组迭代法收敛阶数值