数值计算方法总结.pptVIP

第3章插值法与最小二乘法3.2添节点与导数的插值法3.2.1牛顿插值多项式第3章插值法与最小二乘法3.2添节点与导数的插值法3.2.1牛顿插值多项式差商表第3章插值法与最小二乘法3.2添节点与导数的插值法3.2.2逐次线性插值法第3章插值法与最小二乘法3.2添节点与导数的插值法3.2.2逐次线性插值法列维尔算法表第3章插值法与最小二乘法3.2添节点与导数的插值法3.2.3带导数的插值多项式第3章插值法与最小二乘法3.3分段插值与样条函数插值法3.3.1高次插值多项式的缺陷第3章插值法与最小二乘法3.3分段插值与样条函数插值法3.3.2分段低次插值法第3章插值法与最小二乘法3.3分段插值与样条函数插值法3.3.3三次样条函数插值法第3章插值法与最小二乘法3.3分段插值与样条函数插值法3.3.3三次样条函数插值法第3章插值法与最小二乘法3.3分段插值与样条函数插值法3.3.3三次样条函数插值法样条插值函数优点:在节点加密时,它和它的导函数能在整个插值区间上充分靠近被插函数缺点:为求M或m表达式,需形成方程组并进行求解第3章插值法与最小二乘法3.4最小二乘法第3章插值法与最小二乘法3.4最小二乘法第3章插值法与最小二乘法第4章数值微积分4.1数值积分法第4章数值微积分4.1数值积分法4.1.1近似函数积分法第4章数值微积分4.1数值积分法4.1.1近似函数积分法第4章数值微积分4.1数值积分法4.1.1近似函数积分法第4章数值微积分4.1数值积分法以上方法是取定步长h算积分的方法,称为定步长积分法4.1.2复化求积公式第4章数值微积分4.1数值积分法4.1.3变步长积分法第4章数值微积分4.1数值积分法4.1.4龙贝格积分法第4章数值微积分4.1数值积分法4.1.5待定系数法与高斯型求积公式数值计算方法总结数值计算方法的一般概念解线性代数方程组的直接法插值法与最小二乘法数值微积分方程与方程组的迭代解法第1章数值计算方法的一般概念定义

算法是指由基本算术运算及运算顺序的规定构成的完整的解题步骤.1.1算法描述

算法可以使用框图、算法语言、数学语言、自然语言来进行描述。具有的特征

正确性、有穷性、适用范围广、运算工作量少、使用资源少、逻辑结构简单、便于实现计算结果可靠第1章数值计算方法的一般概念稳定性

计算过程中的误差能得到控制，各步误差对计算结果不致产生过大的影响1.1算法计算机的计算结果通常是近似的，因此算法必有误差，并且应能估计误差。收敛性

通过增加计算量，能使近似计算解充分接近理论解第1章数值计算方法的一般概念1.2误差定义

误差是指近似值与真正值之差误差分类模型误差在建立数学模型时，忽略次要因素而造成的数据误差由于问题中的值通过观察得到的，从而产生误差截断误差通过近似替代，简化为较易求解的问题计算误差由于计算机中数的位数限制而造成的第1章数值计算方法的一般概念1.2误差绝对误差

绝对误差：是指近似值与真正值之差或差的绝对值，即设为真值,为真值的近似值绝对误差界：用一个满足的数,来表示绝对误差的大小，并记为第1章数值计算方法的一般概念1.2误差相对误差

相对误差：是指近似值与真正值之比或比的绝对值，即相对误差界：用一个满足的数,来表示相对误差的大小，并记为相对误差界常用百分数表示第1章数值计算方法的一般概念1.2误差准确数字

第1章数值计算方法的一般概念1.2.3数据误差影响的估计第1章数值计算方法的一般概念1.2.3数据误差影响的估计这些系数的绝对值称为求y问题的条件数，其值很大时的问题称为坏条件问题或病态问题凡是计算结果接近于零的问题往往是病态问题。应避免相近数相减,小除数和大乘数第1章数值计算方法的一般概念1.2.3数据误差影响的估计第2章解线性代数方程的直接法求解n阶线性代数方程组写成矩阵形式为直接法指的是不计舍入误差时,通过有限次算术运算能求得准确解的方法第2章解线性代数方程的直接法2.1高斯消去法2.1.1基本步骤高斯消去法步骤1.[消去]经过n-1步将方