1数值分析.pptVIP

研究计算结果的误差是否满足精度要求就是误差估计问题，由上述误差的来源得知误差是不可避免的，误差分析和估计是数值计算过程中的重要内容．在数值分析中主要讨论截断误差和舍入误差． （二）误差估计的四则运算（自学。作业4） 例6 设有三个近似数 a=2.31, b=1.93, c=2.24 它们都有三位有效数字,试计算 并问:p的计算结果能有几位有效数字? 教材例4 解 P=2.31+1.93×2.24=6.6332 =0.005+0.005(1.3+2.24) =0.02585 p的计算结果至少有2位有效数字 四、算法的计算复杂性 ★算法：有步骤地完成解数值问题的过程。规定了怎样从 输入数据计算出数值问题解的一个有限的基本运算序列。 ★好算法的标准： （1）有可靠的理论基础，包括正确性、收敛性、数值 稳定性以及可作误差分析。 （2）有良好的计算复杂性。 ★计算复杂性： 时间复杂性： 达到给定精度所需计算次数。 空间复杂性： 所占的内存空间。 例10 计算多项式 的值,输入数据为 和x,输出数据为 的值. 算法一： 加法次数： n 乘法次数： 算法二： 加法次数： n 乘法次数： n 我国古代数学家秦九韶（1202-1261）在1247年首次提出。 秦九韶算法 五、数值运算中的一些原则 1、要有数值稳定性 （即能控制舍入误