数值计算部分概念

解误差

中文名称:解误差

外文名称:error of solution

正文内容:又称总离散误差。是真解与数值解之间的误差。

1
2
3
X为数值解
Xn为真解
解误差:|X-Xn|

残差

残差在数理统计中是指实际观察值与估计值(拟合值)之间的差。

1
2
例如对于:Ax = b
残差为: |AX1-b|

舍入误差

舍入误差(英语:round-off error),是指运算得到的近似值和精确值之间的差异。 比如当用有限位数的浮点数来表示实数的时候(理论上存在无限位数的浮点数)就会产生舍入误差。

截断误差

由实际问题建立起来的数学模型,在很多情况下要得到准确解是困难的,通常要用数值方法求它的近似解,例如常把无限的计算过程用有限的计算过程代替,这种模型的准确解和由数值方法求出的近似解之间的误差称为截断误差。 因为截断误差是数值计算方法固有的,因此又称方法误差。

超定方程组

超定方程组是指方程个数大于未知量个数的方程组。

欠定方程组

方程个数小于未知量个数的方程组。

恰定方程组

方程数等于未知数个数

LU分解

在线性代数与数值分析中,LU分解是矩阵分解的一种,将一个矩阵分解为一个下三角矩阵和一个上三角矩阵的乘积,有时需要再乘上一个置换矩阵。 LU分解可以被视为高斯消去法的矩阵形式。在数值计算上,LU分解经常被用来 解线性方程组、且在求反矩阵和计算行列式 中都是一个关键的步骤。

Donate? comment?