算法与程序设计课件.pptxVIP

§1-1误差的种类及来源; ; ; ;定义5：;定理1：;但如果利用递推公式;2、高效性 编写程序时，尽量选用高效率的算法，即选用 复杂性低的算法。; ;本章主要阐明了误差理论的基本概念，误差在近似值 运算中的传播规律及其估算方法，以及数值稳定性的概念，使学生了解． 1.误差的来源以及舍入误差、截断误差的定义； 2.绝对误差、相对误差、误差限和有效数字的定义和相互 关系； 3.函数计算的误差估计和提高计算稳定性的一般规律． ;定义行乘数;且;;;二、回代过程;三、高斯消去法的计算量;于是Gauss消去法的乘除法运算总的次数为;四、高斯消去算法;S2;回代后得到;回代后得到;二、列主元素法; 如此至多经过n-1步,就得到与之同解的上三角形方 程组的增广矩阵,再用回代过程即可得方程组的解.; S1 对 k=1,2,…,n-1 做 S11~S14;S3;第k次消元相当于用矩阵;故;二、矩阵的三角分解;;;因此可以推导出;三、直接三角分解法;再由;直接三角分解的Doolittle法可以用以下过程表示:;该过程称为紧凑格式的Doolittle法;例1. 用紧凑格式的Doolittle法解方程组;;所以;有一类方程组, 形式为:;二、解三对角线性方程组的追赶法;得;得;显然;并且由于;例1.求下列向量的各种常用范数;定义2. ;根据向量的常用范数可以得到常用的矩阵范数;例2.;特征方程为;定义3. ;三、误差分析;所以;如果假设;且;定义4. ;根据定义4的定义有;实验项目二： 编写程序用追赶法求解线性方程组;基本要求;输入;定理1：;迭代法求根算法：;三、Newton法的几何意义;四、Newton法的收敛性;五、Newton迭代算法;例 ;实验项目一：;基本要求;可得向量序列;二、Jacobi迭代的矩阵形式;二、Seidel迭代的矩阵形式;三、赛德尔迭代算法;二、松弛法的矩阵形式;三、松弛法算法;实验项目一： 分别用简单迭代法和赛德尔迭代法解线性方程组;基本要求;于是;所以;由此可得：;所以;同理;二、幂法算法;S44;§5-2 原点平移法;速收敛的方法称为原点平移法;即任给初始向量;二、幂法算法;实验项目一： 用逆幂法求矩阵;基本要求;则满足插值条件;二、抛物线插值;三、n阶Lagrange插值;（3）;四、Lagrange插值算法;五、Lagrange插值多项式的截断误差;二、二次Newton插值;三、n次Newton插值;显然;);性质2 差商具有对称性,即任意调换节点的次序,差商 的值不变;定义2 称;例1 作一不高于4阶的Newton插值多项式，使得;四、 Newton基本插值公式的算法设计;五、带多重节点的Newton插值多项式系数计算;由此知该四阶Newton插值多项式为;实验项目一：;基本要求;称式(1)或式(2)为数值积分公式.;三、代数精确度;;四、复合梯形公式;为复合梯形公式的近似值;五、复合梯形公式算法;二、Simpson公式几何意义;四、复合Simpson公式;为复合Simpson公式的截断误差;这种等距节点的插值型求积公式(2)称为牛顿—柯特斯公式;Cotes系数为;于是;二、Newton-Cotes公式的稳定性分析;记;实验项目一： 编写程序用复合梯形公式计算积分;实验项目二： 编写程序用复合Simpson公式计算积分;称(4)式为欧拉法的差分格式;二、欧拉法算法;三、欧拉法的局部截断误差;二、预估—校正法;三、预估—校正算法;S3;称上式为n阶泰勒法;二、二阶龙格—库塔法;公式(8)、(9)、(10)三式是三种常见的二阶龙格—库塔公式;三、三、四阶龙格—库塔法;四阶龙格—库塔法;实验项目二： 用预估—校正法求初值问题;基本要求