第一篇数值逼近介绍.ppt

第一篇. 数值逼近;数学中的逼近论;源由：1，实际问题中的函数关系.仅通过实验与 观测得到某一定区间上的离散点的值,而没 有明确表达式，希望用简单表达式 给出整 体描述。;实现插值与拟合逼近的一般步骤;第一章 插值法与数值微分;多项式插值问题解的存在唯一性; 插值基函数方法; 为了具体进行理论研究和实际计算的方便,　我们要寻找其他形式的 Bn 的基底:  Lagrange基函数：　在表达式中突出已知函数值{yi}而便于理论研究.  Newton基函数：　便于随次数n不断增加而减少计算量的形式.;只要存在并找到 n+1 个基函数 lk(?),使满足(3), 则(2)的 ?n(?) 就是一般插值问题的解,且称Lagrange插值多项式;; n 次 Lagrange 插值多项式表达式;例1.线性Lagrange插值(直线近似代替曲线); 例2.二次插值或抛物插值(二次曲线近似代替曲线);;§2. n次插值多项式的余项.;插值误差的“事后估计”;利用两个插值多项式之差来估计逼近误差.;§3. 差商—作为微商的近似。;在n+1个节点处各阶差商的计算方法;Newton插值多项式;;;;§4. 分段线性插值;分段线性插值问题的基函数;分段线性插值函数的余项;小节;坐标系→基函数：方法与思想;§5. Hermite插值;三次Hermite插值基函数;;x;x1;三次 Hermite 多项式及余额;n+1个节点的Hermite多项式;基函数与Hermite多项式存在唯一;Hermite插值多项式余项;§6. 分段三次Hermite插值; 插值基函数hi(?)的显式与几何图象 ;;o; 插值基函数 Hi(?) 的显式与几何图象;y;;分段三次 Hermite 插值多项式及余项; 对随机拓扑空间 X 中的一个随机函数 f(t) 可以定义 微笑 G(f(t))=0 和烦恼 G(f(t))=1 两种状态。关于随 机函数 I(t) 的状态有如下的判定定理： 当在t时刻的一个随机函数 y(t) 属于随机函数 I(t)的 邻域且G(y(t))=0 时必有G(I(t))=1,只要存在另一个随机 函数 S(.) 和时刻 Tt ,使在时刻 T 时，S(T) 属于 I(T) 的邻域且 G(S(T))=0.;§7. 样条插值函数;构造含待定参数的分段三次Hermite插值多项式;;;样条插值的边界条件;;自然边界条件的线性方程组;解 mi 的具体方法;;计算三次样条算法;三次样条的收敛性;自然边界条件的线性方程组;§.8 数值微分;两点式;三点式;;第二章. 数据拟合法;求解a，ｂ的正规方程组;§2. 多变量数据拟合;最小二乘法;简化计算符号;;正规方程组;§3. 非线性曲线的数据拟合.;§4. 一般的数据拟合法;测试数据的影响不相等而引入：;正规方程组;正交多项式族;Legendre多项式;例. 化学反应时间与生成物浓度;第四章. 快速 Fourier 变换;（1.2）是无穷多个不同频率 w 的复振动[F(w)dw]e2πiwt 的迭加,积分 F(w) 称为谱密度函数,f(t) 称谱表示.;离散Fourier变换DFT(1);DFT(2);DFT(3);三角函数插值（1）;三角函数插值（2）;三角函数插值（3）;导出 DFT 公式;§2. 单变元FFT算法;DFT的矩阵表示;客观世界模型化方向： 数学 物理 化学 生物 社会科学 前面学科可以模型后面的学科,反之不行!?;DNA序列={A、T、C、G}+结构 （序结构？…） DNA的数学模型—数学生物学。 DNA Computing—生物数学。;Bourbaki 的讣文（1968年冬） Cantor（康托尔）、Hilbert（希尔伯特）、Noether（诺特）诸家族，Cartan、Weil、Dieudonné、 Chevalley，诸家族 Bruhat（布里阿）、Dixmier（荻思米埃）、Godement（古德曼）、Samuel（萨姆埃尔）、Schwartz （施瓦尔兹）诸家族 ， Demazure （德马祖尔）、Douady（杜阿第）、Giraud（吉劳）、Verdier（费荻耶）诸家族， 还有其他家族以及Abéle 和Idéle小姐： ;悲哀地奉告Nicolas Bourbaki老爷于11月11日在Nancago自己的庄圆中逝世。 兹订于1968年11月23日星期六15时在随机函数公墓（Markov及G?del地下铁路车站）安葬。仪式在Koszul（广）场，