计算物理复习.ppt

计算物理总复习

2011年12月

概念运算量一个算法所需的乘除运算总次数，是衡量一个算法好坏的重要指标。函数的逼近在生产和实验中，函数f(x)或者其表达式不便于计算,或者无表达式而只有函数在给定点的函数值(或其导数值)，此时我们希望建立一个简单的而便于计算的近似函数?(x)，来逼近函数f(x)。常用的函数逼近方法有插值法；最小二乘法（或称均方逼近）；一致逼近等。插值用给定的(未知)函数f(x)的若干点上的函数值(或其导数值)来构造f(x)的近似函数?(x)，要求?(x)与f(x)在给定点的函数值相等。拟合如果数据不能同时满足某个特定函数，而要求所求的逼近函数“最优地”靠近数据点，即向量Q与Y的误差或距离最小。按Q与Y的误差最小原则作为最优标准所构造出的函数，我们称为拟合函数。

概念最小二乘法：按均方误差达到极小构造拟合曲线的方法。矛盾方程组数学定义是什么？迭代收敛数值微分利用差商近似表示微分数值积分在微积分中，定积分是Riemann和的极限，数值积分就是取定积分极限中的有限项的和。蒙特卡洛方法分子动力学

方法Lagrange插值选用代数多项式作为插值函数，选用节点上的函数值作为插值条件。一次Lagrange插值L1(x)=l0(x)y0+l1(x)y1．

称l0(x),l1(x)分别为x0,x