计算方法b剖析.ppt

算法的稳定性 例:计算积分 解：由微积分，有计算公式， 由上表可见，方法①中，原始步的误差，随着计算步数的增加被严重地放大，特别是竟变成负数（注意：被积函数是非负函数），而方法②则相反；这是因为方法①中，若前步有误差： ，则n步误差: ① ② 方法 准确值 .6321 .3679 2462 .2073 .1709 .1455 .1268 .1124 .1010 ① .6321 .3679 .2462 .2074 .1704 .1480 .1120 .2160 -.7280 ② .6320 .3680 .2643 .2073 .1709 .1455 .1268 .1124 .1010 说明①的误差，经一步计算后被扩大了n倍，随着n增大，误差将被大大地扩大；而通过同样的分析可知：方法②中的误差则被缩小倍 算法的数值稳定性：算法对初始误差导致的最终误差的可控性，如果最终误差被有效地控制，则称算法是稳定的，否则就是不稳定的。 因此,方法①是不稳定的,而②则是稳定的. 第1章 绪论 1.3 数值方法的分析 定义  算法是由有限个无二义性的法则组成的一个计算过程，这些法则明确规定了一串运算，以产生一个问题或者一类问题的解 算法可以使用框图、算法语言、伪代码、数学语言、自然语言来进行描述 第1章 绪论 具有的特征  算法应具有以下的特征： 正确性 有穷性 适用范围广 运算工作量少 使用资源少 逻辑结构简单 便于实现 计算结果可靠 1.3 数值方法的分析 第1章 绪论 1.3 数值方法的分析 算法SUM1(A,n,S) 将数组A中的n个数按顺序相加,并将和存放于S中 1. 0-s 2. For i=1,2,…,n 2.1 S+a[i]-S 3. 输出S 算法实例 第1章 绪论 1.3 数值方法的分析 算法SUM2(A,n,S) 将数组A中的n个数中的正数与负分别相加,并将和存放于S中 1. 0-s1;0-S2; 2. For i=1,2,…,n 2.1 if a[i] 0 then S1+a[i]-S1 else S2+a[i]-S2 3. S1+S2-S 第1章 绪论 1.3 数值方法的分析 算法SUM3(A,n,S) 将数组A中的有相同符号的n个数的和,按绝对值递增的顺序将它们求和 1. 0-s; 2. For i=1,2,…,n 2.1 max-m 2.2 for k=1,2,…,n 2.2.1 If a[k]0 and abs(a[k])m then abs(a[k])-m;k-j; 2.3 S+a[i]-s 2.4 0-a[i] 第1章 绪论 1.3 数值方法的分析 算法SUM4(A,n,S) 将数组A中的数按其符号分成两组,分别按算法SUM3求和,最后计算和S 1. 0-n1;0-n2; 2. For i=1,2,…,n 2.1 if a[i]=0 then n1+1-n1; a[i]-b[n1]; else n2+1-n2; a[i]-c[n2]; 3. 调用SUM3(B,n1,S1); 4. 调用SUM3(C,n2,S2); 5. S1+S2-S 第1章 绪论 例1： 计算 cos(1.473),已知只有 0.01 为间距的余弦的数表，试估计此余弦的准确至于数表中的近似值的误。Cos(1.47)=0.100635 “ ” “ ” 数学与统计学院 李义宝 理科楼 312 计算方法教程 《计算方法教程》凌永祥 陈明逵 西安交通大学出版社 计算方法教程 《计算方法》邓建中,西安交通大学出版社 《数值分析》李乃成,梅立泉 科学出版社 参考书 计算方法教程 课程基础 数学基础 计算机基础 高等数学 线性代数 计算机语言 数据结构 课程成绩 考试成绩 70% 上机成绩 30% 应用计算机解决问题 1.建立数学模型 2.计算问题的解 3.实验验证 《计算方法》中介绍基本的数学问题中的主要数值方法,介绍方法的思想、结构、条件、对输入数据的要求、生成数据的意义、应注意的事项等等 介绍对最常见的应用问题进行数值处理的可靠方法 在科学计算中的一些最基本的概念 第1章 绪论 什么是计算方法 1.1 数值计算 用计算机计算出数学问题的数值解 寻求、设计求解各类问题的数值方法 对数值方