数值计算方法22_第1页
数值计算方法22_第2页
数值计算方法22_第3页
数值计算方法22_第4页
数值计算方法22_第5页
已阅读5页,还剩13页未读 继续免费阅读

下载本文档

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

文档简介

1、Gauss型数值求积公式正交多项式及其零点数值微分方法数值积分与数值微分应用数值分析 22 高斯型数值求积公式 考虑两点插值型求积公式 为使代数精度尽可能高,取 f(x)=1, x, x2, x3(1) (2) (3) (4)(4)-(2)x02x12= x02(3)-(1) x02x02=1/32/18显然,A0=1,A1=1.代数精度为3的数值求积公式为 对于a, b区间上的定积分,构造变换t-1, 13/18定义 如果求积结点x0, x1,xn,使插值型求积公式的代数精度为2n+1,则称该求积公式为Gauss型求积公式. 称这些求积结点为Gauss点. 定理7.2 如果多项式wn+1(x

2、)=(x x0) (x x1)(x xn)与任意的不超过n次的多项式P(x) 正交,即则, wn+1(x)的所有零点x0, x1 , xn 是Gauss点 证明: 设f (x)是任意(2n+1)次多项式 , 由多项式除法4/18构造插值型求积公式,有 由于 Q(xk)= Q(xk)+wk+1(xk)P(xk) = f (xk) 其中,P(x) ,Q(x) 均为n次多项式. 两端积分,得其中,所以插值结点为wn+1(x)的零点5/18例 证明多项式 是1,1上正交多项式. 证: 显然两点Gauss公式得Gauss点插值公式:6/18三点Gauss数值求积公式Legendre多项式递推式 7/18

3、例.用两点Gauss公式计算解:作变换 x = 0.5( t + 1 ), 则取= 0.9460411MATLAB函数: sinint(1)=0.9460830703671838/18例.测得一个运动物体的距离D(t)数据如下t 8.0 9.0 10.0 11.0 12.0D(t) 17.45 21.46 25.75 30.30 35.08用数值微分求速率v(10)9/18Tylor展开 方法一阶向前差商一阶向后差商10/18二阶中心差商一阶中心差商11/18隐式方法: 设 xk= a + k h ,( k =0,1,n) 值令 mk = f (xk) ( k=0,1,n)k=1,2,n-112/18Lagrange插值函数方法 xk = x0 + kh (k=0,1,2) 13/1814/18外推算法15/18拉普拉斯方程边值问题 O1x1y xi = i h,( i = 0,1,n) yj = j h,(j = 0,1,n)取 h = 1/n16/18O1x1y( i, j = 1,n-1)n2 102202 402 外推k(次) 152542 1985 694T(秒) 0.219 3.187 47.89 4.344误差 0.0028 7.1e-004 1.76e-004 6.52e-00617/18体积或表面积计算18/18x 0= ( x1 + x2 + x3 + x4

温馨提示

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

评论

0/150

提交评论