原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数值计算方法;;第一章 数值计算引论; 随着计算机技术的发展和科学研究、生产实践的需要，利用计算机作为科学计算的主要工具越来越不可缺少。
科学计算（仿真）已成为和传统的科学方法—理论和实验相并列的第三种科学方法。
因而要求研究适合计算机使用的数值计算方法。
;解决科学计算问题的过程;;解决的数学问题;数值算法特点：;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：先解出
再利用;5. 选用数值稳定性好的算法。; 误差的传播与积累;例：计算;考察第n步的误差;取;考察反推一步的误差：;
了解数值计算方法的基本概念。
了解误差的来源以及截断误差和舍入误差的特点。
掌握绝对误差，相对误差和有效数字的定义
掌握分析运算误差的方法和减小运算误差的若干原则。
文档评论（0）