数值计算实验课件.pptVIP

算法设计原则 收敛性 计算精度——可靠性 数值稳定性 计算量 —时 计算速度——算法的效率 存储量—空 注意事项 ＊ 保证算法具有收敛性和较高的收敛速度 ＊ 保证算法的数值稳定性 ＊ 注意影响收敛速度的细节 减少运算次数， 利用耗时少的运算， 充分利用存储空间 ＊ 注意影响数值稳定性的细节 防止大数吃小数， 避免两个相近数相减 避免小数作除数和大数作乘数 不要做实数相等的比较 实验报告内容 实验题目——子标题 算法设计或算法分析 算法实现(步骤) 源程序代码 运算结果 误差分析 总结心得体会 实验内容： 北方民族大学 北方民族大学 * 实验一 数值计算误差 绪 论 实验目的： 理解算法的数值稳定性及误差分析。 程序设计的基本原则及各注意事项意义。 传播与积累 例：蝴蝶效应 —— 纽约的一只蝴蝶翅膀一拍，风和日丽的北京就刮起台风来了？！ NY BJ 以上是一个病态问题 /* ill-posed problem*/ 关于本身是病态的问题，我们还是留给数学家去头痛吧！ 例：计算 ? 公式一： 注意此公式精确成立 记为 则初始误差 ? ?? ? ! ! ! What happened?! 考察第n步的误差 我们有责任改变。 造成这种情况的是不稳定的算法 /* unstable algorithm */ 迅速积累，误差呈递增走势。 可见初始的小扰动 ?公式二： 注意此公式与公式一 在理论上等价。 方法：先估计一个IN ,再反推要求的In ( n N )。 可取 §1 Introduction: Spread Accumulation 考察反推一步的误差： 以此类推，对 n N 有： 误差逐步递减, 这样的算法称为稳定的算法 /* stable algorithm */ 在我们今后的讨论中，误差将不可回避， 算法的稳定性会是一个非常重要的话题。 建立数学模型 选择数值方法 编写程序 上机计算 计算机解决实际问题的步骤 模型误差 观测误差 截断误差 舍入误差 误差来源 一个好的算法是又准又快的算法 对于积分 ，有下面两个算法。 算法1： 算法2： ， 分别利用以上两算法计算I15 并对两算法进行误差与算法的数值稳定性分析。