11.1杂凑函数的定义 定义11.1一个函数族:01→{1n>m}称为强无 碰撞压缩函数族,若下面两个条件成立。 (1)计算hn(x)是容易的,即存在一个多项式时间 算法F,若F的输入为10和x∈{0,1,则其输出为 hn(x). (2)给定算法F要找两个不同的消息x1≠x2(x=2D, 使得(x)=hx(x)是困难的,即对每一个多项式时 间概率算法M',每一正多项式p(n)和一切充分大 的n有Prhn))∈Cn(Un)}<1/p(n)(11.1) 其中Un表示{0,1}上的均匀分布随机变量

用均方误差最小作为度量标 准,研究函数f(x)∈Cab]的逼近多项 式,就是最佳平方逼近问题。 若存在P(x)∈H,使 f-Ppll -.[(x)-P:(x,dx=infllf-Ppl P\(x)就是f(x)在{ab]上的最佳平 方逼近多项式

工程实践中有多种振动问题,如桥梁或建筑物的振 动,机械机件、飞机机翼的振动,及一些稳定性分析和 相关分析可转化为求矩阵特征值与特征向量的问题 1已知A=(an)mn,求代数方程q(1)=det(I-A)=0 的根。φ(λ)称为舶特征多项式,一般有n个零点,称 为的特征值 2设为伯的特征值,求相应的齐次方程(4/-A)x=0 的非零解(即求Ax=λx的非零解),x称为矩阵A对应 于孔的特征向量

一、矩阵和数组运算 要求内容: (1)熟练掌握矩阵的创建。 (2)掌握矩阵运算和数组运算。 (3)学会如何使用矩阵运算函数和数组运算函数。 (4)注意区分矩阵和数组的差别,特别是运算符的差别。 (6)了解多项式的创建方法和基本运算

第八章函数逼近 拟解决的问题: 1.计算复杂的函数值 2.已知有限点集上的函数值,给出在包含该点集的区间上函数的简单表达式 函数逼近—对函数类A中给定的函数f(x),记作f∈A要求在另一类简单的便于计算的函数类B中求函数B使p(x)与f(x)的误差在某种度量意义下最小。 本章只讨论逼近函数为m次的代数多项式pm(x)的情形

要求掌握基本的定理及各种插值方法。 插值方法是数学分析中很古老的一个分支它有悠久的历史等距结点内插公 式是由我国隋朝数学家刘焯(公元544610年首先提出的而不等距结点内插公 式是由唐朝数学家张遂(公元683—727年)提出的这比西欧学者相应结果早一 千年 插值方法在数值分析的许多分支(例如,数值积分

众所周知,使用高阶多项式的插值常常产生病态的结果。目前,有多种消除病态的方 法。在这些方法中,三次样条是最常用的一种在 MATLAB中,实现基本的三次样条插值 的函数有 spline, ppval,mkpp和 unmkpp。在这些函数中,仅 spline在《MATLAB参考 指南》中有说明。下面几节,将展示在M文件函数中实现三次样条的基本特征