数值分析4-5(高斯公式).ppt_第1页
数值分析4-5(高斯公式).ppt_第2页
数值分析4-5(高斯公式).ppt_第3页
数值分析4-5(高斯公式).ppt_第4页
数值分析4-5(高斯公式).ppt_第5页
已阅读5页,还剩16页未读 继续免费阅读

下载本文档

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

文档简介

一 高斯点 定义 高斯公式 机械求积公式 含有2n 2个待定参数 若适当选择这些参数使求积公式具有2n 1次代数精度 则这类公式称为高斯公式 4 1 请回答 以前学过的梯形公式 辛甫生公式 柯特斯公式 中矩形公式是高斯公式吗 答 除中矩形公式外都不是 定义 高斯点 高斯公式的求积节点称为高斯点 举例 求 a b 上的一点和二点高斯公式 解 设一点高斯公式为 则其代数精度应为 即 解得 中矩形公式 再设两点高斯公式为 则其代数精度应为 即 这是关于四个未知数的非线性方程 难于求解 高斯点具有以下性质 定理 对于插值型求积公式 4 1 其节点 是高斯点的充要条件是 以这些点为零点的多项式 与任意次数不超过n的多项式P x 均正交 即 启发 如何求高斯公式 证明 先证必要性 即 是高斯点 设P x 是任意次数不超过n的多项式 则 P x x 的次数不超过2n 1 因此应准确成立 但 故 再证充分性 即 是高斯点 对于任意给定的次数不超过2n 1的多项式f x 用除f x 记商为P x 余式为Q x 即 2n 1 n 1 n n 由已知条件 x 与P x 正交 得 由于所给求积公式 4 1 是插值型的 它至少具有n次代数精度 故对Q x 能准确成立 再注意到 xk 0 知Q xk f xk 从而有 于是由前面的推导知 这说明公式对一切次数不超过2n 1的多项式均能准确成立 故xk是高斯点 定理给我们的启发 1 求出 a b 上与所有次数不超过n的多项式都正交的多项式 n 1 x 2 求出 n 1 x 的n 1个零点就是高斯点 请回答 1 1 上与所有次数不超过0的多项式都正交的多项式 1 x 解 设P0 x C 1 x x x0 由于 即 展开 得 则一个点的高斯公式为 中矩形公式 二 高斯 勒让得公式 特别地 取 a b 1 1 其上高斯公式为 下面求对应的高斯点 由于勒让得多项式是 1 1 上的正交多项式 因此勒让得多项式Pn 1 x 的零点就是高斯点 特殊地若取P1 x x的零点x0 0作节点构造求积公式 令它对f x 1准确成立 即可定出A0 2 即一点高斯公式为 中矩形公式 令它对f x 1 x准确成立 即可定出A0 A1 可得两点高斯 勒让得公式为 再取的零点作节点构造求积公式 注 其它的高阶公式详见书 请回答 高斯 勒让得公式仅适用于求积区间是 1 1 那么对于任意求积区间 a b 如何求 解 作变换 可以化到区间 1 1 上 这时 三 带权的高斯公式 定义 带权的高斯公式 求积公式 若该公式具有2n 1次代数精度 则称这类公式为带权的高斯公式 上述 x 0是权函数 高斯点 定理 是高斯点的充要条件是 是区间 a b 上关于 x 的正交多项式 特殊的 若 a b 1 1 权函数是 所建立的高斯公式为 切比雪夫 高斯公式 xk是切比雪夫多项式的零点 注意 运用正交多项式的零点构造高斯求积公式 这种方法只是针对某些特殊的权

温馨提示

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

评论

0/150

提交评论