《数值计算方法》课程设计--非线性方程（组）的数值解法-求解非线性方程组的几种方法.docVIP

《数值计算方法》课程设计 设计题目： 非线性方程（组）的解法 设计时间： 2010-6-11至2010-6-18 姓名 学号 成绩 指导教师： 题目 非线性方程（组）的数值解法 --求解非线性方程组的几种方法 问题的提出 分析比较Newton法、Newton法的变形格式。然后分别用Newton 法、简化Newton 法、选取不同的初值求解下面方程组，对于相同的精度要求，比较这两种方法的运行时间。 背景分析 牛顿法是一种重要迭代法，他是逐步线性化方法的典型代表，牛顿法的特点是每一步都需要计算以及，其计算量比较大，为了减少计算量，提出简化牛顿法。 算法思想 1、牛顿法 设有非线性方程组 其中 由偏导数作成的矩阵记为，称为的雅克比矩阵 设为的解，且设为的近似解。现利用多元函数在点的泰勒公式有 其中，在与的所连的线段内。 如果用上式中的线性函数近似替代，并将线性方程组 …..(1) 的解作为的第次近似解记为 将（1）式写成矩阵形式，即 为非奇异矩阵,则牛顿迭代公式： ……………………………(2 ) 求解