数值计算方法总结.pptxVIP

数值计算方法总结

数值计算方法的一般概念解线性代数方程组的直接法插值法与最小二乘法数值微积分方程与方程组的迭代解法

定义1算法是指由基本算术运算及运算顺序的规定构成的完整的解题步骤.2描述3算法可以使用框图、算法语言、数学语言、自然语言来进行描述。4具有的特征5正确性、有穷性、适用范围广、运算工作量少、使用资源少、逻辑结构简单、便于实现计算结果可靠61.1算法第1章数值计算方法的一般概念

第1章数值计算方法的一般概念稳定性

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

通过增加计算量，能使近似计算解充分接近理论解

第1章数值计算方法的一般概念1.2误差定义

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

第1章数值计算方法的一般概念1.2误差绝对误差

绝对误差：是指近似值与真正值之差或差的绝对值，即设为真值,为真值的近似值绝对误差界：用一个满足的数,来表示绝对误差的大小，并记为

第1章数值计算方法的一般概念1.2误差相对误差

相对误差：是指近似值与真正值之比或比的绝对值，即相对误差界：用一个满足的数,来表示相对误差的大小，并记为相对误差界常用百分数表示

第1章数值计算方法的一般概念1.2误差准确数字

第1章数值计算方法的一般概念1.2.3数据误差影响的估计

应避免相近数相减,小除数和大乘数1.2.3数据误差影响的估计这些系数的绝对值称为求y问题的条件数，其值很大时的问题称为坏条件问题或病态问题凡是计算结果接近于零的问题往往是病态问题。0102第1章数值计算方法的一般概念

第1章数值计算方法的一般概念1.2.3数据误差影响的估计

求解n阶线性代数方程组1写成矩阵形式为2直接法指的是不计舍入误差时,通过有限次算术运算能求得准确解的方法3第2章解线性代数方程的直接法

[回代]按相反顺序求解上三角形方程组,得到方程组的解将方程组写成增广矩阵的形式,将有利于计算机实现03[消去]经过n-1步将方程组化为同解的上三角形方程组高斯消去法步骤022.1高斯消去法基本步骤01第2章解线性代数方程的直接法

回代运算量012.1高斯消去法运算量估计02消去算法运算量高斯消去法运算量估计03第2章解线性代数方程的直接法

第2章解线性代数方程的直接法logo2.1高斯消去法选主元技术

2.2三角分解法杜里特尔分解法高斯消去法的消去过程,实质上是把系数矩阵A分解为单位下三角矩阵L与上三角矩阵R的乘积,并且求解方程组Ly=b的过程,回代过程是求解上三角形方程组Rx=y第2章解线性代数方程的直接法

第2章解线性代数方程的直接法2.2三角分解法杜里特尔分解法分解A=LR,且L为单位下三角阵,R为上三角阵,称为杜里特尔(Dollittlse)分解.使用杜里特尔分解求解方程组Ax=b或L(Rx)=b,相当于求两个方程组Ly=b,Rx=y运算量

2.2三角分解法01克洛特分解法02计算公式此分解称为克洛特(Crout)分解03第2章解线性代数方程的直接法

12.2三角分解法2追赶法第2章解线性代数方程的直接法

2.2三角分解法01追赶法02第2章解线性代数方程的直接法

平方根法022.2三角分解法01第2章解线性代数方程的直接法

第2章解线性代数方程的直接法向量和矩阵的范数2.3舍入误差对解的影响

第2章解线性代数方程的直接法向量和矩阵的范数2.3舍入误差对解的影响

第2章解线性代数方程的直接法向量和矩阵的范数2.3舍入误差对解的影响

第2章解线性代数方程的直接法2.3舍入误差对解的影响舍入误差对解的影响

3.1拉格朗日插值法插值多项式的概念使用以上方法求函数近似式的方法称为插值法满足条件(3-3)的插值多项式是存在且唯一的第3章插值法与最小二乘法

3.1拉格朗日插值法01插值多项式的截断误差这种误差不考虑舍入误差，称为截断误差02第3章插值法与最小二乘法

AB拉格朗日插值多项式3.1拉格朗日插值法第3章插值法与最小二乘法

013.1拉格朗日插值法02拉格朗日插值多项式第3章插值法与最小二乘法

第3章插值法与最小二乘法3.1拉格朗日插值法拉格朗日插值多项式计算插值多项式的值若计算的插值点在