数值计算课件——第一章数值计算引论技术分析.pptVIP

数值计算方法;;第一章 数值计算引论; 随着计算机技术的发展和科学研究、生产实践的需要，利用计算机作为科学计算的主要工具越来越不可缺少。 科学计算（仿真）已成为和传统的科学方法—理论和实验相并列的第三种科学方法。 因而要求研究适合计算机使用的数值计算方法。 ;解决科学计算问题的过程;;解决的数学问题;数值算法特点：;3〉要有好的计算复杂性 算法的计算复杂性是指该算法的空间复杂度和时间复杂度。 空间复杂度：指算法需占用的存储空间. 时间复杂度：指算法包含的运算次数，即收敛速度。 ;计算方法中常用的一些概念;§1.2 误差的来源;大家一起猜？;§1.3 误差与有效数字;?有效数字;关于有效数字还要指出以下几点： 1)用四舍五入取准确值的前 n 位作为近似值，则必有 n位有效数字。 2) 把任何数乘以10p，等于移动该数的小数点。这样???影响其有效数字位数。 例如： 9.80 写成0.009800 3）数字末尾的0不可随意省去 0.2300有4位有效数字，而00023只有2位有效。12300如果写成0.123?105，则表示只有3位有效数字。 ⑷准确值被认为具有无穷多位有效数字 ;? 相对误差;1.4 函数的误差估计;1.4 函数的误差估计;1.5 减小运算误差的若干原则;1.5 减小运算误差的原则;算法2：先解出