数值分析第1章(免费阅读).pptVIP

课程名称 数值分析 或计算方法 第一章 数值计算中的误差分析（绪论） 内容提要 §1.1 计算方法的任务与特点 §1.2 误差知识(误差与误差估计) §1.3 选用算法时应遵循的原则 §1.1计算方法的任务与特点 科学与工程计算过程：实际问题→数学模型 →数值问题→算法→程序→调试→结果 建立数学模型： 辨析实际问题其中的主要矛盾和次要矛盾，并在合理假设的条件下，运用各种数学理论、工具和方法，建立起问题中不同量之间的联系 ，即得到数学模型。 数值问题举例 是用一阶常微分方程初值问题表示的数学模型，要求无穷多个输出，因而它不是数值问题 。但当我们要求出有限个点处函数值的近似值时，便成为一数值问题。 设计高效可靠的算法 计算方法的任务之一就是提供求得数值问题近似解的方法—算法。 算法：指把对数学问题的解法归结为只有加、减、乘、除等基本运算，并确定运算次序的完整而准确的描述。 算法的可靠性：算法的可靠性包括算法的收敛性、稳定性、误差估计等几个方面。这些是数值分析研究的第二个任务。 一个算法在保证可靠的大前提下再评价其优劣才是有价值的。 算法的优劣评价：可靠算法的优劣，应该考虑其时间复杂度（计算机运行时间）、空间复杂度（占据计算机存储空间的多少）以及逻辑复杂度（影响程序开发的周期以及维护）。这是数值分析研究的第三个任务。 计算方法的特点 严密的科学性、操作的实践性、高度抽象性、应用的广泛性、提供算法、算法分析、兼顾计算机的特点：有效数字（精度）、运算量、存储量等。 鉴于实际问题的复杂性，通常将其具体地分解为一系列子问题进行研究，本课程主要涉及如下几个方面问题的求解算法： 函数的插值和曲线拟合 数值积分和数值微分 线性方程组求解、非线性方程（组）求解 代数特征值问题 常微分方程数值解法 §1.2 误差知识（误差与数值计算中的误差估计） 内容提要： 误差的来源及其分类 误差的度量（误差与有效数字） 数值计算的误差估计 一、误差来源及其分类 1)模型误差（描述误差） 反映实际问题有关量之间的计算公式（数学模型）通常是近似的。 3）截断误差（方法误差） 数值方法精确解与待求解模型的理论分析解之间的差异。 这是由于我们需要将无穷过程截断为有限过程，而使得算法必须在有限步内执行结束而导致的。 4）舍入误差 在实现数值方法的过程中，由于计算机表示 浮点数采用的是有限字长，因而仅能够区分有限 个信息，准确表示某些数，不能准确表示所有实 数，这样在计算机中表示的原始输入数据、中间 计算数据、以及最终输出结果必然产生误差，称 此类误差为舍入误差。 如利用计算机计算e的近似值en时，实际上 得不到en的精确值，只能得到en的近似e*；这样 e*作为e的近似包含有舍入误差和截断误差两部 分： 二、误差的度量 绝对误差 相对误差 有效数字 度量间的关系 1. 绝对误差 绝对误差定义：准确值 x 减近似值 x* 2.相对误差 Remark: 绝对误差限虽然能够刻划对同一真值不同近似的好坏，但它不能刻划对不同真值近似程度的好坏 。 3.有效数字 为了规定一种近似数的表示法，使得用它表示的近似数自身就直接指示出其误差的大小。为此需要引出有效数字和有效数的概念。 有效数：当x* 准确到末位，即n=p，则称x*为有效数。即四舍五入得到的近似数。 举例：x=π=3.1415926…, 近似数 x1*=3.14102, x2*=3.142 有效数的绝对误差限、相对误差限 有效数x*=1.234,则 E(x*)=0.0005 若x*= 29×102，则 E(x*)=50 若x*= 2900，则 E(x*)=0.5 若x*= 29×10-2，则 E(x*)=0.005 2900=29.00×102≠ 29×102 教材第6页中间： 若近似数x*的绝对误差限不超过某一位的半个单位，则称其精确到这一位，且从该位到x*的第一位非零数字共有n位，则称近似数x*具有n位有效数字。（返回前两页例题） Remark1: 有效数的误差限是末位数单位的一半，可见有效数本身就体现了误差界。 Remark2: 对真值进行四舍五入得到有效数。 Remark3:准确数字有无穷多位有效数字。 Remark4: 从实验仪器所读的近似数（最后一为是估计位）不是有效数，估计最后一位是为了确保对最后一位进行四舍五入得到有效数。 例 从最小刻度为厘米的标尺读得的数据123.4cm是为了得到有效数123.cm,读得数据156.7cm是为了得到有效数157.cm。 4.误差度量间的联系 绝对误差与相对误差 定理证明 Remark