数值法,也称为数值分析,是研究分析用计算机求解数学计算问题的数值计算方法及其理论的学科,是数学的一个分支,它以
数字计算机求解数学问题的理论和方法为研究对象,为
计算数学的主体部分。
迭代法是通过从一个初始估计出发寻找一系列近似解来解决问题的数学过程。和直接法不同,用迭代法求解问题时,其步骤没有固定的次数,而且只能求得问题的近似解,所找到的一系列近似解会
收敛到问题的精确解。会利用审敛法来判别所得到的近似解是否会收敛。一般而言,即使使用无限精度算术的计算方式,迭代法也无法在有限次数内得到问题的精确解。直接法利用固定次数的步骤求出问题的解。这些方式包括求解
线性方程组的
高斯消去法及QR算法,求解
线性规划的
单纯形法等。若利用无限精度算术的计算方式,有些问题可以得到其精确的解。不过有些问题不存在
解析解(如
五次方程),也就无法用直接法求解。在电脑中会使用
浮点数进行运算,在假设运算方式
稳定的前提下,所求得的结果可以视为是精确解的近似值。
在数值分析中用到迭代法的情形会比直接法要多。例如像牛顿法、二分法、雅可比法、广义最小残量方法(GMRES)及
共轭梯度法等。在计算矩阵代数中,大型的问题一般会需要用迭代法来求解。
许多时候需要将连续模型的问题转换为一个离散形式的问题,而离散形式的解可以近似原来的连续模型的解,此转换过程称为
离散化。例如求一个函数的积分是一个连续模型的问题,也就是求一曲线以下的面积若将其离散化变成
数值积分,就变成将上述面积用许多较简单的形状(如长方形、梯形)近似,因此只要求出这些形状的面积再相加即可。
利用离散化的方式,可以假设赛车在0:00到0:40之间的速度、0:40到1:20之间的速度及1:20到2:00之间的速度分别为三个定值,因此前40分钟的总位移可近似为(2/3h×140km/h)=93.3公里。可依此方式近似二小时内的总位移为93.3公里 + 100公里 + 120公里 = 313.3公里。位移是速度的
积分,而上述的作法是用
黎曼和进行数值积分的一个例子。