数值计算在计算机图形学领域的作用非同小可,关于建模方面以及图形变形中,很多解析式的计算需要通过数值计算中的方法来解决。
数值方法主要用于解决不可能得到解析解的数学问题。通过数值方法可以得到一个相对更准确的答案。
通过以下几个方面反映数值计算中的误差的产生以及计算过程中的不稳定性:
1. 有效数字
先了解数值的有效数字的定义:
二种情况:
(1).没有小数点的数:它的有效数字表示从左边起第一个非零数字到右边最后一个非零数字中的所有数字,表示它的有效数字,如25060的有效数字是4位。
(2).有小数点的数:它的有效数字表示从左边起第一个非零数字到右边的最后一个数字(不管是零非零)。如0.02340它的有效数字是4位。
数值有效数字的取决不同,产生的效果可以相差很大。比如Hilbert矩阵,表示如下:
针对这个矩阵,如果1/3的有效数字取值不同,得到的结果也是不一样的,比如对1/3取二位与四位有效数字的结果相差很大,对于这样的矩阵称为坏条件矩阵。可见,有效数字的取值不同,产生的结果相差很大。
2. 误差定义
3. 舍入误差
4. 数值运算的有效数字规则
5. 级数的截断误差(truncation error)
6. 误差的传播与计算不稳定性
7. 病态系统