数学建模讲座1资料分析.doc

数学建模讲座（刘平） 本本讲座主要目的: 通过对一些简单的数学建模过程的分析,使队员了解数学建模的基本过程,掌握数学建模的基本知识和一些简单常用的数学基础知识. 近期主要任务: 1 熟悉计算机 2 学会查阅资料,积累相应的数学与数学建模知识. 数值计算的基本方法 一数值微分 1差商代替微商 利用差商代替微商的求导公式通常有 向前差商公式 向后差商公式 中心差商公式 由泰勒公式很容易得到它们的余项分别为O（h），O（h），O（h2），h越小近似程度越高，但是又会因有效数字损失而导致误差增大。 2插值型数值微分公式 （1）两点公式 n=1，过两节点，的拉格朗日插值多项式为 则 截断误差为 （2）三点公式 n=2 ，，拉格朗日插值多项式为 =＋＋ 两端求导得 分别代入，（i=0，1，2）得三点公式 截断误差为 i=0，1，2 求二阶导数的三点公式为： i=0，1，2 3 利用样条函数求数值微分 由于三次样条函数具有很好的性质，因此用三次样条插值函数的导数近似函数的导数不仅可靠性好而且可计算非节点处导数的近似值。 即 k=1，2，3，… 其截断误差为 如以二阶导数为参数的三次样条插值函数可得数值微分公式 其中 Mi－1= Mi= i=1，2，…，n 二 数值积分 在积分区间[a,b]取一系列点 (k=0,1,…,n)，设用被积函数f(x)在这些点的函数值f()的线性组合作为积分近似值 称为数值求积公式，其中n+1个点 (k=0,1,…,n)成为节点， ( k=0,1,…,n)称为求积系数。 记 称R[f]为求积公式(5.1)的截断误差。 构造数值求积公式的方法很多，常用的一个方法就是利用插值多项式来构造求积公式 (5.2) 称为插值型求积公式。 梯形公式 辛浦生公式 3复化梯形公式 复化梯形公式的截断误差为 4复化辛浦生公式 复化辛浦生公式的截断误差 6逐次分半求积法 其中。 龙贝格求积公式 k 区间等分数 梯形序列 辛浦生序列 柯特斯序列 龙贝格序列 0 1 2 3 4 5 厖 斯 厖 厖 厖 厖 厖 用的一个三 非线性方程求根 1二 分 法 2 迭 代 法首先需要将此方程转化为等价的方程 将转化为等价方程(2.1)的方法是很多的 定义：（迭代法）设方程为。 （1）选取方程根的一个初始近似，且按下述逐次代入法，构造一近似解序列： 这种方法称为迭代法（或称为单点迭代法）。称为迭代函数。 （2）如果由迭代法产生的序列有极限存在，即，则称为收敛或称迭代过程收敛。否则称不收敛。 设为连续函数，且 ，则有，即为方程的解（称为函数的不动点）。 事实上，由迭代过程两边取极限，则有 显然，在由方程转化为等价的方程时，选择不同的迭代函数，就会产生不同的序列（即使初始值选择一样），且这些序列的收敛情况也不会相同。 定理 设有方程 （1） 设于一阶导数存在； （2） 当时，有； （3） 当时，满足条件：。 则 （1） 在上有唯一解； （2） 对任意选取初始值，迭代过程收敛，即； （3）； （4）误差估计 定理 （迭代法的局部收敛性）设给定方程 （1）设为方程的解； （2）设在的邻近连续可微且有 则对任意取初值，迭代过程（）收敛于（称迭代过程具有局部收敛性）。 3牛顿迭代法 设有非线性方程 其中，假设在上一阶连续可微，且 ；又设是的一个零