计算物理复习.pptxVIP

概念 运算量 一个算法所需的乘除运算总次数， 是衡量一个算法好坏的重要指标。 函数的逼近 在生产和实验中，函数 f(x)或者其表达式不便于计算, 或者无表达式而只有函数在给定点的函数值(或其导数值) ，此时我们希望建立一个简单的而便于计算的近似函数(x)，来逼近函数 f(x)。 常用的函数逼近方法有 插值法； 最小二乘法（或称均方逼近）； 一致逼近等。 插值 用给定的(未知)函数 f(x)的若干点上的函数值(或其导数值) 来构造 f (x)的近似函数(x)，要求(x)与 f(x)在给定点的函数值相等。 拟合 如果数据不能同时满足某个特定函数，而要求所求的逼近函数“最优地”靠近数据点，即向量Q与Y 的误差或距离最小。按 Q 与Y 的误差最小原则作为最优标准所构造出的函数，我们称为拟合函数。 第1页/共18页 概念 最小二乘法：按均方误差达到极小构造拟合曲线的方法。 矛盾方程组 数学定义是什么？ 迭代 收敛 数值微分 利用差商近似表示微分 数值积分 在微积分中，定积分是Riemann和的极限， 数值积分就是取定积分极限中的有限项的和。 蒙特卡洛方法 分子动力学 第2页/共18页 方法 Lagrange插值 选用代数多项式作为插值函数，选用节点上的函数值作为插值条件。 一次Lagrange插值 L1(x) = l0(x) y0 + l1(x) y1 ．称l0(x),