《地球物理计算方法》算法设计和误差分析.pptxVIP

《地球物理计算方法》

——算法设计和误差分析;算法设计

误差分析

;计算方法：研究如何通过计算机所能执行的基本运算，求出各类实际问题的数值解。

算法：给出已知的量，通过给定的运算次序，经过有限次的基本运算，得出所求的未知量的解，这种完整的运算步骤称为算法。;例：;Crame法则;Crame法则;1、科学计算可实现;算法流程图;2、计算量的减少;秦九韶算法

如果将前n项提出x，则有

;算法流程图;3、迭代校正-逼近;算法流程图;算法设计

误差分析

;误差分析必要性;例：方程组的解

;误差来源;首先要建立数学模型，

它是对被描述的实际问题进行抽象、简化而得到的，因而是近似的。

模型误差：在建立数学模型过程中，要将复杂的现象抽象归结为数学模型，建数学模型时加上了一些限制，往往忽略了一些次要因素的影响，与实际问题有误差。;观测误差:由物理量观测产生的误差，在数学建模和具体计算过程中所用的数据往往是通过观察和测量得到的，由于测量仪器精度的限制，这些数据一般是近似的。

物理量数据：温度、长度、电位、电流、速度等。;截断误差：计算机只能完成有限次算术运算和逻辑运算；是连续型数学问题向离散型数值算法转化过程中产生的，用有限过程近似无限过程的误差。这对无穷过程进行截断所带来的误差。;例：用Taylor公式进行展开;如常用的函数Taylor展开：;4、舍入误