第三章 函数逼近 — 最佳平方逼近.

Slides:



Advertisements
Similar presentations
简单迭代法的概念与结论 简单迭代法又称逐次迭代法,基本思想是构造不动点 方程,以求得近似根。即由方程 f(x)=0 变换为 x=  (x), 然后建立迭代格式, 返回下一页 则称迭代格式 收敛, 否则称为发散 上一页.
Advertisements

海南省疾病预防控制中心. (一)基本情况  工作用房面积: ㎡,其中实验室使用面积为 6500 ㎡  中心定编 213 人,其中全额预算编制 193 人,自筹编制 20 人  现有在职职工 320 名,其中专业技术人员占 84.3% 。 人性化的办公场所实验室区域 一、海南省疾病预防控制中心概况.
第八章 第四节 机动 目录 上页 下页 返回 结束 一个方程所确定的隐函数 及其导数 隐函数的微分法.
第 4 章 数值微积分. 4.1 内插求积 Newton-Cotes 公式 第 4 章 数值微积分 4.1 内插求积 Newton-Cotes 公式.
1 第四章 数值积分与数值微分 — Gauss 求积公式. 2 内容提要 数值积分 数值微分 基本概念 Newton-Cotes 求积公式 复合求积公式 Gauss 求积公式 Romberg 求积公式 多重积分.
2.5 函数的微分 一、问题的提出 二、微分的定义 三、可微的条件 四、微分的几何意义 五、微分的求法 六、小结.
第二章 导数与微分. 二、 微分的几何意义 三、微分在近似计算中的应用 一、 微分的定义 2.3 微 分.
第三节 微分 3.1 、微分的概念 3.2 、微分的计算 3.3 、微分的应用. 一、问题的提出 实例 : 正方形金属薄片受热后面积的改变量.
H7N9 禽流感. H7N9 流感确诊病例主要表现 1 、起病急; 2 、病程早期均有高热 (38 ℃以上 ) ,伴咳嗽等呼 吸道感染症状,起病 5-7 天出现呼吸困难; 3 、典 型的病毒性肺炎,重症肺炎并进行性加重,部分 病例可迅速发展为急性呼吸窘迫综合症并死亡。
1 第 3 章 函数逼近与曲线拟合 函数逼近的基本概念 函数逼近与函数空间 : 1 、数值计算中经常要计算函数值,如计算机中计算 基本初等函数及其他特殊函数; 2 、当函数只在有限点集上给定函数值,要在包含该 点集的区间上用公式给出函数的简单表达式. 问题 这些都涉及到在区间.
1 第三章 函数逼近 — 正交多项式. 2 内容提要 正交多项式 正交函数族与正交多项式 Legendre 正交多项式 Chebyshev 正交多项式 Chebyshev 插值 第二类 Chebyshev 正交多项式 Laguerre 正交多项式 Hermite 正交多项式.
第三章 植物繁殖器官的结构及发育 主要内容: 花的组成;花和花序的种类;花的生理功能;发育及生殖过程;果实的结构及发育;被子植物生活史。
人感染H7N9禽流感医院感染 预防与控制技术指南
传染病预检分诊工作要求 发热门诊管理要求.
专利技术交底书的撰写方法 ——公司知识产权讲座
做好学校甲型H1N1流感防控工作 确保师生身体健康
H7N9禽流感相关知识
甘肃4班面试专项练习4 应急应变 主讲: 凌宇 时间:6月3日.
第五章 二次型. 第五章 二次型 知识点1---二次型及其矩阵表示 二次型的基本概念 1. 线性变换与合同矩阵 2.
第3节 二次型与二次型的化简 一、二次型的定义 二、二次型的化简(矩阵的合同) 下页.
18.2一元二次方程的解法 (公式法).
一、二阶行列式的引入 用消元法解二元线性方程组. 一、二阶行列式的引入 用消元法解二元线性方程组.
如何打造学习型团队 主讲:詹琼然 选送单位:重庆市长寿区妇幼保健院 0903NX《中国医院内训师高级研修班》学员.
第3章 函数逼近与快速傅里叶变换 3.1 函数逼近的基本概念 3.2 正交多项式 3.3 最佳平方逼近 3.4 曲线拟合的最小二乘法
四种命题 班级:C274 指导教师:钟志勤 任课教师:颜小娟.
第二节 微积分基本定理 一、积分上限函数及其导数 二、积分上限函数求导法则 三、微积分基本公式.
恰当方程(全微分方程) 一、概念 二、全微分方程的解法.
第五节 微积分基本公式 、变速直线运动中位置函数与速度 函数的联系 二、积分上限函数及其导数 三、牛顿—莱布尼茨公式.
一、原函数与不定积分 二、不定积分的几何意义 三、基本积分公式及积分法则 四、牛顿—莱布尼兹公式 五、小结
第四章 定积分及其应用 4.3 定积分的概念与性质 微积分基本公式 定积分的换元积分法与分部积分法 4.5 广义积分
第四章 函数的积分学 第六节 微积分的基本公式 一、变上限定积分 二、微积分的基本公式.
第四章 一元函数的积分 §4.1 不定积分的概念与性质 §4.2 换元积分法 §4.3 分部积分法 §4.4 有理函数的积分
第四章 数值积分与数值微分 — 基本概念 — Newton-Cotes 公式.
第5章 定积分及其应用 基本要求 5.1 定积分的概念与性质 5.2 微积分基本公式 5.3 定积分的换元积分法与分部积分法
微积分基本公式 在上一节我们已经看到,直接用定义计算定积分是十分繁难的,因此我们期望寻求一种计算定积分的简便而又一般的方法。我们将会发现定积分与不定积分之间有着十分密切的联系,从而可以利用不定积分来计算定积分。
§5 曲线拟合的最小二乘法 一般的最小二乘逼近(曲线拟合的最小二乘 法)的一般提法是: 对给定的一组数据 ,要求在函数类 中找
第5章 §5.3 定积分的积分法 换元积分法 不定积分 分部积分法 换元积分法 定积分 分部积分法.
高斯求积公式 引言 求积公式 高斯求积公式的系数和余项 举例.
第四章 数值积分与数值微分 — 复合求积公式 — Romberg 算法.
计算机数学基础 主讲老师: 邓辉文.
§2 求导法则 2.1 求导数的四则运算法则 下面分三部分加以证明, 并同时给出相应的推论和例题 .
多項式方程式 網頁設計規劃書 第四組 蔡瑋倫,吳柏萱,張哲誌.
第二章 函数 插值 — 分段低次插值.
线性代数 第二章 矩阵 §1 矩阵的定义 定义:m×n个数排成的数表 3) 零矩阵: 4) n阶方阵:An=[aij]n×n
概 率 统 计 主讲教师 叶宏 山东大学数学院.
5.2 常用统计分布 一、常见分布 二、概率分布的分位数 三、小结.
九年级 上册 22.3 实际问题与二次函数 (第1课时).
§4 线性方程组的解的结构.
第16讲 相似矩阵与方阵的对角化 主要内容: 1.相似矩阵 2. 方阵的对角化.
§8.3 不变因子 一、行列式因子 二、不变因子.
§6.7 子空间的直和 一、直和的定义 二、直和的判定 三、多个子空间的直和.
§2 闭区间上连续函数的性质 实数完备性理论的一个重要作用就是证 明闭区间上连续函数的性质,这些性质曾 经在第四章给出过.
第五章 相似矩阵及二次型.
第一部分:概率 产生随机样本:对分布采样 均匀分布 其他分布 伪随机数 很多统计软件包中都有此工具 如在Matlab中:rand
第二章 函 数 插 值 — 三次样条插值.
第15讲 特征值与特征向量的性质 主要内容:特征值与特征向量的性质.
正弦、余弦函数的性质 华容一中 伍立华 2017年2月24日.
§2 方阵的特征值与特征向量.
數學遊戲二 大象轉彎.
第三节 函数的微分 3.1 微分的概念 3.2 微分的计算 3.3 微分的应用.
§4 理想与商环 一、理想 定义14.13:[R;+,*]为环, 若I ,IR,关于+,*运算满足条件:
第四章 函数的 积分学 第七节 定积分的换元积分法     与分部积分法 一、定积分的换元积分法 二、定积分的分部积分法.
教学大纲(甲型,54学时 ) 教学大纲(乙型, 36学时 )
第三章 函数 逼近 — 曲线拟合的最小二乘法.
第六章 线性方程组的迭代法 — Jacobi, G-S and SOR.
数学模型实验课(二) 最小二乘法与直线拟合.
§4.5 最大公因式的矩阵求法( Ⅱ ).
离散数学─归纳与递归 南京大学计算机科学与技术系
第三章 线性方程组 §4 n维向量及其线性相关性(续7)
§2 自由代数 定义19.7:设X是集合,G是一个T-代数,为X到G的函数,若对每个T-代数A和X到A的函数,都存在唯一的G到A的同态映射,使得=,则称G(更严格的说是(G,))是生成集X上的自由T-代数。X中的元素称为生成元。 A变, 变 变, 也变 对给定的 和A,是唯一的.
Presentation transcript:

第三章 函数逼近 — 最佳平方逼近

内容提要 最佳平方逼近 最佳平方逼近函数、多项式 利用正交多项式计算最佳平方逼近多项式 Chebyshev 级数与最佳一致逼近

最佳平方逼近 什么是最佳平方逼近 设 f(x) C[a, b],0(x), 1(x), , n(x)C[a, b] 线性无关,令 求 S*(x)  ,使得 称 S*(x) 为 f(x) 在  中的 最佳平方逼近。

最佳平方逼近 如何求 S*(x) S(x) = a00(x) + a11(x) + · · · + ann(x) k = 0, 1, …, n

最佳平方逼近 即 k = 0, 1, …, n 法方程

最佳平方逼近 解的存在唯一性 S*(x) = a0* 0 + a1* 1 + · · · + an* n(x) 法方程存在唯一解 det(G)  0 0, 1, , n 线性无关 设法方程的解为: a0* , a1*, , an* , 令 S*(x) = a0* 0 + a1* 1 + · · · + an* n(x) 定理:S*(x) 是 f(x) 在  中的唯一最佳平方逼近函数,且逼近误差为 证明:板书

H 最佳平方逼近多项式 最佳平方逼近多项式 f(x) C[a, b] 在 Hn 中的最佳平方逼近,记为 设 f(x) C[0, 1],取 Hn 的一组基:1, x, x2,  , xn ,则法方程为 H Hilbert 矩阵 H 严重病态 只适合求低次最佳逼近

举例 例:(教材68页,例 6) 求 在[0, 1]上的一次最佳平方逼近多项式 解: S*(x) = 0.934 + 0.426 x

正交函数最佳逼近 用正交基求最佳平方逼近 误差 Bessel 不等式 若 0, 1, , n 正交,则法方程的解为 k = 0, 1, …, n 误差 Bessel 不等式

广义Fourier级数 广义 Fourier 级数 设 0, 1, 2,  是正交函数族,则称 为 f(x) 的 广义 Fourier 级数 其中 为广义Fourier系数

正交多项式最佳逼近 用正交多项式作最佳逼近 定理:若 0, 1, , n 是正交多项式族,Sn* (x) 为 f(x) 的 n 次最佳平方逼近多项式,则 证明:略

Legendre 最佳逼近 Legendre 多项式求最佳逼近 其中 误差 设 f(x) C[-1, 1],(x) = 1,则 f(x) 的 n 次最佳平方逼近多项式为 其中 误差

最佳平方逼近 定理:若 f(x) C2[-1, 1], 则对任意 x [-1, 1] 和   > 0 ,当 n 充分大时,有 证明:略 定理:在所有首项系数为 1 的 n 次多项式中, 在 [-1, 1] 上与零的平方逼近误差最小,即 其中 是首项系数为 1 的 n 次 Legendre 多项式 证明:板书

举例 例:(教材71页,例 7) 求 在[-1, 1]上的三次最佳平方逼近多项式 解:直接计算可得 S3*(x) = 0.1761x3 + 0.5367x2 + 0.9979x + 0.9963 误差

Legendre 最佳逼近 [a, b] [-1, 1] 一般区间上的最佳平方逼近多项式 f(x) S*(t) 设 f(x) C[a, b],(x) = 1 ,计算 f(x) 在 [a, b] 上的最佳平方逼近多项式 变量代换 [a, b] [-1, 1] f(x) S*(t)

Chebyshev 级数 Chebyshev 级数 在广义 Fourier 级数中取 k = Tk , k = 0, 1, 2, … 其中 一致收敛性:若 f ”(x) 在 [-1, 1] 上分段连续,则

Chebyshev 级数 部分和 误差 结论: 可看作是 f (x) 在 [-1, 1] 上的 n 次近似 最佳一致逼近多项式。

举例 例:(教材72页,例 8) 求 在[-1, 1]上的 Chebyshev 级数部分和 解: 直接计算可得 误差

作业 教材第 94 页:12,13,14(1),14(3),15 提示: 暂无