《数值计算方法》课程设计 非线性方程(组)的解法
问题的提出
分析比较Newton法、Newton法的变形格式。然后分别用Newton 法、简化Newton 法、选取不同的初值求解下面方程组,对于相同的精度要求,比较这两种方法的运行时间。 f1(x1,x2) x1 2x2 3 0 22f(x,x) 2x x 5 012 212
背景分析
牛顿法是一种重要迭代法,他是逐步线性化方法的典型代表,牛顿法的特点是每一步都需要计算f(x(k))以及f'(x(k)),其计算量比较大,为了减少计算量,提出简化牛顿法。 算法思想
1、牛顿法
设有非线性方程组 F(x) 0
其中 F(x) (f1(x),f2(x),...,fk(x))T
由fi(x)偏导数作成的矩阵记为J(x),称为F(x)的雅克比矩阵 1(x) f1(x) f(x ... 1 x1 x2 xn
J(x) f2(x) f2(x) f(x) ... 2 x1 x2 xn
... ... ...
fn(x) fn(x) f(x) ... n x1 x2 xn
k)设x为F(x) 0的解,且设x(k) (x1(k),x2(k),...,xn()为x的近似解。现利用多元函数**
fi(x)在x(k)点的泰勒公式有
fi(x) fi(x) (x1 x(k)(k)
1(k) fi(x(k)))1n 2fi(Ci) (k) fi(x(k)(k)) ... (xn xn) (xj xj)(xl xl) Pi(x) R(i 1,2,...,n) x1 xn2j,l 1 xj xl
其中,Ci在x(k)与x的所连的线段内。
数值计算方法课程设计_理学_高等教育_教育专区。成绩: 重庆邮电大学数理学院 《数值计算方法》课程设计题 目:___小 行星轨道问题___ 组 员:___1191301、徐 _ ...
《数值计算方法》课程设计 数值计算方法》 设计题目: 非线性方程( 设计题目: 非线性方程(组)的解法 设计时间: 设计时间: 2010-6-11 至 2010-6-18 姓名 学号...
数值计算方法课程设计1_电脑基础知识_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 数值计算方法课程设计1_电脑基础知识_IT/计算机_专业资料。成绩: ...
数值计算数值计算隐藏>> 《数据分析方法》 数据分析方法》 课程实验报告 项目名称: 项目名称: 学生姓名: 学生姓名: 学生学号: 学生学号: 指导教师: 指导教师: 完...
刘显全 --《数值计算方法》课程设计题目 一、非线性方程(组)的数值解法(1)研究迭代法的收敛性问题 一、非线性方程(组)的数值解法 (2)不同迭代法的收敛速度比...
数值计算方法课程设计题目数值计算方法课程设计题目隐藏>> 《计算方法课程设计》题目 1、用直接三角分解法求解线性方程组 设计要求:分析三角分解法的算法理论,编写相应...
数值计算方法课程设计 姓名 学号 班级 实验要求 1. 2. 应用自己熟悉的算法语言编写程序,使之尽可能具有通用性。 上机前充分准备,复习有关算法,写出计算步骤,反复...
数值计算方法 课程设计报告 非线性方程组数值计算方法 课程设计报告 非线性方程组隐藏>> 数值计算方法课程设计报告 课程设计名称: 年级专业: 数值计算方法 课程设计题...
湖南工业大学课 程设计 资理 课程名称 学生姓名 算科学 1002 班题成目绩 数值计算方法 专业班级 学号学生姓名 料指导教师 袋 2 副教授 专业班级 学号 信息与...
热门文档