- 1、本文档共92页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
函数逼近与快速傅立叶变换 问题的提出 在实际问题中,函数解析式未知,函数往往通过实验观测得到的一组数据,即仅仅已知某个区间[a,b]上的一系列点的函数值。 数值逼近(Approximation) 函数插值存在的问题: 3.2 正交多项式 3.2.3 切比雪夫多项式 3.3.2 用正交函数族作最佳平方逼近 3.4.2 用正交多项式做最小二乘拟合 作业 (1) P94 4(1), 5,6 (2) P94 7,8,11 (3) P94 12,13,15 (4) P94 16 解 得方程组 例4 设 求 上的一次最佳平方 逼近多项式. 解之 故 平方误差 最大误差 设 若 是满足条件(2.2)的正交函数族, 而 故法方程(3.3)的系数矩阵 则 为非奇异对角阵, (3.8) 最佳平方逼近函数 (3.9) 且方程(3.3)的解为 均方误差 (3.10) 贝塞尔(Bessel)不等式 (3.11) 定理8 设 的最佳平方逼近多项式, 是由(3.9)给出的 其中 是正交多项式族, 则有 收敛性 用Legendre多项式求最佳平方逼近多项式 由 正交化得到的正交多项式 (3.13) 由(3.8),(3.9)可得 勒让德多项式 其中 (3.14) 考虑函数 (3.15) 平方误差 由定理8 定理9 则对任意 和 当 充分大时有 设 由(3.13)给出, 求 在 上的三次最佳平方逼近多项式. 例5 解 先计算 又 代入 得三次最佳平方逼近多项式 最大误差 均方误差 如果 求 上的最佳平方逼近多项式, 做变换 于是 在 上可用勒让德多项式做最佳平方逼近多项式 从而得到区间 上的最佳平方逼近多项式 首项系数为1的勒让德多项式 , 证明 定理10 勒让德多项式 在 上与零的平方误差最小. 在所有最高次项系数为1的 次多项式中, 设 是任意一个最高次项系数为1的 次多项式 可表示为 于是 当且仅当 时等号才成立, 即当 时平方误差最小. 若 , 按正交函数族 展开, (3.12) 称这个级数为 的广义傅里叶(Foureir)级数, 得级数 系数 按(3.8)计算, 系数 称为广义傅里叶系数. f(x)的广义傅氏展开 练习 求函数 在[0,1]上的一次最佳平方逼近多项式。 3.3.3 切比雪夫级数 如果 ,按 展成广义傅里叶级数, 由(3.12)可得级数 (3.16) 其中系数 (3.17) 这里 级数(3.16)称为 在 上的切比雪夫级数. 根据傅里叶级数理论,只要 在 上分段连续,则 在 上的切比雪夫级数(3.16)一致收敛于 . 从而 (3.19) (3.20) 取部分和 其误差为 在 上 是均匀分布的,它的最大值 最小,因此 可作为 在 上的近似最佳一致 逼近多项式. 函数 在内积空间 中的最佳平方逼近。 对 ,用契比雪夫多项式构造的最佳平方逼近多项式是其近似的最佳一致逼近多项式。 总结 例6 求 在 上的切比雪夫部分和 . 解 利用第4章的数值积分法得 由 及 由 得 及 的表达式 得 3.4 曲线拟合的最小二乘法 3.4.1 最小二乘法及其计算 最小二乘法的背景和实例 最小二乘法起源于以测量和观测为基础的天文学。 Gauss在1794年用最小二乘法解决了多余观测问题,当 时他只有17岁。 7
您可能关注的文档
- 几何图形--立体图形和平面图形探究.ppt
- 几何综合之辅助圆的应用探究.ppt
- 几种常见的磁场(完美版)探究.ppt
- 海洋重力测量案例.ppt
- 海藻糖米饭应用案例.ppt
- 氦质谱检漏技术案例.ppt
- 哈尔滨理工大学本科计算机科学与技术专业毕业论文学案.doc
- 含铬不锈钢渣案例.ppt
- 几种常见的磁场探究.ppt
- 含油气盆地数值模拟案例.ppt
- 2024年05月山东交通职业学院招考聘用博士研究生50人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽芜湖市弋江区老年学校(大学)工作人员特设岗位公开招聘2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东东营河口区教育类事业单位招考聘用22人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东交通职业学院招考聘用100人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东威海职业学院招考聘用高层次人才2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽石台县事业单位工作人员33人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东滨州市博兴县事业单位公开招聘考察笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽蚌埠固镇县湖沟镇选聘村级后备干部7人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东省安丘市教育和体育局所属事业单位学校公开2024年招考232名工作人员笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东临沂临港经济开发区工作人员(5人)笔试历年典型题及考点剖析附带答案含详解.docx
文档评论(0)