数值分析 (-) 第章 引言.pptVIP

结束 1.3.2 算法中应避免的问题 1）避免相近数相减 由公式(1.11) 当 x1 和 x2 十分相近时， x1-x2接近零， 将很大，所以 和 从直观上看，相近数相减会造成有效数位的减少， 本章例6就是一个例子.有时，通过改变算法可以避 免相近数相减. 大很多，即相对误差将显著扩大. 将比 结束 结束 例8: 解方程 x 2-18 x +1=0，假定用4位浮点计算. 解: 用公式解法 可见第二个根只有两位有效数字,精度较差.若第二个根 改为用韦达定理计算 可得较好结果。 如 等等,都可以得到比直接计算好的结果。 可改为 如 可改为 结束 结束 若 则 这时 将比 扩大很多。 3)防止小数被大数“吃掉” 在大量数据的累加运算中，由 于加法必须进行对位，有可能出现小数被大数“吃掉”. 2)避免除法中除数的数量级远小于被除数 由公式(1.13) 结束 如用六位浮点数计算某市的工业总产值，原始数据是各企业 的工业产值，当加法进行到一定程度，部分和超过100亿元 （0.1×1011），再加产值不足10万元的小企业产值，将再也加 不进去.而这部分企业可能为数不少，合计产值相当大.这种情 况应将小数先分别加成大数，然后相加，结果才比较正确. 这个例子告诉我们，在计算机数系中，加法的交换律和结合律 可能不成立，这是在大规模数据处理时应注意的问题. 4)注意运算步骤的简化　减少算术运算的次数以减少误差的积 累效应。 * 结束 实际问题 模型设计 算法设计 问题的解 上机计算 程序设计 第一章 绪论 数值分析是计算数学的一个主要部分，方法解决科学研究或工程技术问题，一般按如下途径进行： 其中算法设计是数值分析课程的主要内容. 数值分析课程研究常见的基本数学问题的数值解法.包含了数值代数(线性方程组的解法、非线性方程的解法、矩阵求逆、矩阵特征值计算等)、数值逼近、数值微分与数值积分、常微分方程及偏微分方程的数值解法等.它的基本理论和研究方法建立在数学理论基础之上，研究对象是数学问题，因此它是数学的分支之一. 但它又与计算机科学有密切的关系.我们在考虑算法时，往往要同时考虑计算机的特性，如计算速度、存贮量、字长等技术指标，考虑程序设计时的可行性和复杂性.如果我们具备了一定的计算机基础知识和程序设计方法，学习数值分析的理论和方法就会更深刻、更实际，选择或设计的算法也会更合理、更实用. 结束 在科学研究、工程实践和经济管理等工作中，存在大量的科学计算、数据处理等问题.应用计算机解决数值计算问题是理工科研究生应当具备的基本能力. 解决某类数学问题的数值方法称为算法.为使算法能在计算机上实现，它必须将一个数学问题分解为有限次的+、-、×、÷运算和一些简单的基本函数运算. 结束 §1.1 算法 1、用数学公式和文字说明描述，这种方式符合人们的理解习惯，和算法的推证相衔接，易于学习接受，但离上机应用距离较大. 2、用框图描述，这种方式描述计算过程流向清楚，易于编制程序，但对初学者有一个习惯过程.此外框图描述格式不很统一，详略难以掌握. 1.1.1 算法的表述形式 算法的表述形式是多种多样的. 3、算法描述语言，它是表述算法的一种通用语言。有特定的表述程序和语句。可以很容易地转化为某种计算机语言，同时也具有一定的可读性。 结束 4、算法程序，即用计算机语言描述的算法，它是面对计算机的算法。我们以后讨论的算法，都有现成的程序文本和软件可资利用. 但从学习算法的角度看，这种描述方式并不有利. 结束 我们将采用前三种方式表述各种算法 1.1.2 算法的基本特点 1算法常表现为一个无穷过程的截断： 例1 计算 sin x的值， 根据sin x 的无穷级数 ( 1.1) 这是一个无穷级数，我们只能在适当的地方“截断”，使计算量不太大，而精度又能满足要求. 如计算 sin 0.5，取n=3 结束 据泰勒余项公式，它的误差应为 ( 1.2) 可见结果是相当精确的.实际上结果的六位数字都是正确的. 2算法常表现为一个连续过程的离散化 例2 计算积分值 结束 将［0，1］分为4等分，分别计算4个小曲边梯形的面积的近似值，然后加起来作为积分的近似值(如图1-1).记被积函数为 f(x) ，即 结束 图1-1 计算有：I≈0.697 024，与精确值0.693 147比较，可知结果不够精确，如进一步细分区间，精度可以提高. 3、算法常表现为“迭代”形式.迭代是指某一简单算法的多次重复，后一次使用前一次的结果.这种形式易于在计算程序中实现，在程序中表现为“循环”过程. 例3 多项式求值。 结束 用tk表示 xk