2005数学摸型代数方程模型生活shenghuo_第1页
2005数学摸型代数方程模型生活shenghuo_第2页
2005数学摸型代数方程模型生活shenghuo_第3页
2005数学摸型代数方程模型生活shenghuo_第4页
2005数学摸型代数方程模型生活shenghuo_第5页
已阅读5页,还剩26页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第3章:代数方程模型第一次: 个人住房抵押贷款和其他金融问题及非线性方程近似解宋海洲七:非线性方程近似解:0:引言: (1)5次以以上代数方程无公式解。 含sin(x)ln(x)的超越方程也无公式解。 (n=2)次代数方程、超越方程通称非线性方程。 (2)用MATLAB等软件的图形功能能帮助我们判断方程有没有根,并且确定根的近似位置。 (3)目的:找较为精确的近似解。1:求解非线性方程近似解方法1:二分法 (1)原理:如果ab;且f(a)f(b) 0 则f(x)在(a,b)内至少有一零点。 (2)步骤:取(a,b)的中点 (3)优缺点: 根,但收敛速度慢。2:迭代法: (1):原理:将方程f(

2、x)=0改写成x=(x); 取初值x0; 取迭代公式x k+1= (x k),k=0,1,2, 得到x0,x1,x n,。 If x nx*,则x* = (x*)即x*即是解。 (2)问题: x nx*的快慢? (3)例:三种迭代格式: 2 2 x= 1(x)=14x ,迭代公式x k+1 =14x k; x= 2(x)= 14/(x+1), 迭代公式x k+1 = 14/(x k+1); 2 x= 3(x)= x(x +x14)/(2x+1), 2 迭代公式x k+1 = x k(x k +x k14)/(2x k+1)。(6)收敛性及速度: if y=(x)在ax b内连续,且ay b,如

3、存在L1使得|(x)| L,则x=(x)在ax b有唯一解x*,且 对于x0(a,b),迭代公式x k+1 =(x k)(k=0,1,2,)产生的序列x k 收敛于x*。 k |x k+1 x * |L|x kx * |, |x xx * | L (x 1x 0 )/(1L)。7:收敛的阶: p 记e k =|x xx *| ,if Lim e k+1/ e k =c0(其中p为一正数)称序列x k p阶收敛。p越大收敛越快。 例 x=2(x)是一阶的。 x=3(x)是二阶的。 如何选择(x)的迭代格式,对于收敛速度至关重要。 :阶的判定: (p-1) (p) if (x*) = = (x*) =0, (x*)0则x k p阶收敛。3:牛顿法: (1)切线法: 迭代公式x k+1 = x kf(x k)/f (x k) ; 收敛速度是二阶的; x=3(x)就是切线法。 (2)割线法: (f(x k )f(x k-1 )/(x k x k-1 )代替f (x k ) 得迭代公式: x k+1 = x kf(x k)(x k x k-1 ) / (f(x k )f(x k-

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论