数值分析绪论 ppt-西南交通大学教材课程.pptVIP

第章 第章 W Y 第章 W Y 绪论 数值分析 一、数值分析的研究内容 数值分析，又称为计算方法，是现代数学的重要分支。然而它又是一门古典的数学分支，主要用于近似计算求近似值。如： 实际上，以前的简单数学用表如平方表、开方表，三角函数表，以及现在计算机中的函数计算、所有程序中的基本函数的计算，都是用此方法（包括计算器）。 求e x 的近似值。 求函数的近似值：对任意的x, e x的计算相当困难，因此常用： 2. 求方程近似解 迭代法：将上述方程化为等价形式： 可以某一较大的k对应的xk作为方程根的近似值，显然当k→∞时，xk→1为准确根。三次，四次方程的求解可类似设计算法求解。 求准确解较难，可设计算法，求近似解。 数值分析的研究内容（续1） 3. 求微分近似值 进而可求微分方程近似解,求积分近似值等。 4. 节省计算量，提高计算速度: 如要计算多项式： 若先算各项然后相加，需做十次乘法运算和四次加法运算。 则只需做四次乘法和四次加法（节省计算量问题后面还会谈到）。 数值分析的研究内容（续2） 关于节省计算量，提高计算速度，一般情况下，设： 若要计算p(x)|x=α，可用如下的递推公式计算： 这实际上是秦九韶算法，我国古代祖冲之，秦九韶（宋代），杨辉等在计算方面都作出了相当大的贡献，国外称此算法为Hornor算法，比秦九韵算法至少晚五个世纪，秦九韶是四川安岳县人，2000年8月报道在安岳为他塑像建馆。 数值分析的研究内容（续3） 其方法和技术已渗透到自然科学和社会科学的各个领域中，研究工作和工程设计更加离不开数值计算，它将许多领域的科学研究工作由定性阶段迅速推向定量阶段，科学计算方法实际上已发展成为与科学理论，科学实验相并的第三种科学方法。 随着科学技术的不断发展和计算方法的广泛应用，掌握好计算方法的基本理论和方法对计算机使用者来说是非常必要的。只有掌握好了各类数学问题的数值计算方法，才能更好地使用计算机，才能更有效地解决实践中各种科学计算问题，今天的计算方法就是研究能在计算机上使用的，各种数学问题的数值计算方法及相关理论，主要为计算机的计算服务，是程序设计的工具。 计算方法的发展及重要性（续2） 二、计算方法的任务 将计算机不能直接计算的运算，化成能在计算机上执行 的运算。 这是一个连续变量问题，必须通过离散化方法，将定积分离散成求运算和（将微分方程离散成差分方程），采用如下的复化梯形求积分式计算： 如计算定积分： 计算方法的任务（续1） 计算机上不能直接执行的运算较多，常见的开方运算超越函数运算，极限，微分，积分等运算都不能直接在计算机上运算，必须将它们化成能在计算机上执行的等价运算或近似等价运算，例如前面曾提到的指数函数ex的运算，可以化为近似计算（有限运算去近似无限过程）等等。 微分运算y ?(x)，可以 化为近似运算： 把一个连续型问题运用离散化方法将其化为一个离散型问题，在计算方法中对处理连续型问题是很关键的一步。离散化也是计算方法中基本的概念与方法之一。 2. 针对数值问题研究可在计算机上执行且行之有效的算法 例如要求解线性方程组 ： 虽然在线性代数中已作了较多的研究，但是由于没有考虑以计算机为工具进行计算的特点，即近似计算和计算复杂性和可执行性等，因而可能会出现线性代数中介绍的方法不能直接应用或在实际计算中出现一些意想不到的问题等。比如若用线性代数中介绍的克莱姆（Crammer）法则求解上述线性方程组： 计算方法的任务（续2） 由于每个行列式包含n!乘积，而计算每个乘积需做n-1次乘法，因此Crammer法则的乘除法次数为 An=(n+1)n!(n-1)+n。 要完成这么多次乘除法，即使是用国产大型银河I型计算机，计算速度为1亿次/每秒，也需30万年！现在已有银河II型机。10亿次/每秒，那么也需3万年，可见Crammer法则因计算量太大而在计算机上不适此例说明构造一个好的算法是多么重要，同时也说明节省计算量的重要性，因此，必须研究以计算机为工具解线性方程组的新数值方法。 计算方法的任务（续3） 而Dk是将D中第k列(a1k，a2k,…,ank)T换为方程组右端项（b1,b2,…,bn）T后得到的行列式。按Crammer法则，首先要计算上述n+1个行列式。然后再做n次除法。 3. 进行误差分析，即用研究数值问题的性态和稳定性 由于数值方法是解数值