数值分析--绪论.pptVIP

课程学习思路 主要内容：将实际数学模型转变为可解数学模型 , 研究如何通过以实际数据参加运算得出数值近似解, 得到解析解不能处理的解 . 基础知识：微积分，线性代数 学习方法：习题＋编程 课程定位：数学课？语言课？ 掌握数值方法和结论，理解过程但不要求证明 ， 能编程并用Matlab实现 Matlab： 实验环境和数值计算工具 考试： §1.2.4 算法及其计算复杂性 算法——规定了怎样从输入数据计算出数值问题解的一个有限的基本运算序列 衡量算法优劣的标准： 1 可靠的理论基础，正确性，收敛性，数值稳定性以 及可作误差分析。 2.良好的计算复杂性，包括时间复杂性，空间复杂性 相容性 （1）矩阵范数与矩阵范数的相容:‖AB‖≤‖A‖‖B‖ * 什么是数值分析 ？ 她能够做什么？ 第一章 绪论 1.1 数值分析的研究对象 “数值分析”就是研究在计算机上解决数学问题的理论和数值方法。 ? 数值算法的构造 ? 算法的理论分析 学习和了解科学计算的桥梁 学科别名 ? 计算方法 ? 科学与工程计算 计算机解决实际问题的步骤 实际问题 数学模型 →数值分析 →编程、上机求出结果 抽象，简化，近似 我们课程的主要内容 1.2 误差 知识与算法知识 § 1.2.1 误差的来源与分类 模型误差: 从实际问题中抽象出数学模型 观测误差 : 通过测量得到模型中参数的值 截断误差（方法误差）: 求近似解 如Taylor 公式 舍入误差 : 计算机字长有限 （数值分析的特点：近似，由此产生误差，影响精确度） 截断误差： §1.2.2 绝对误差、相对误差与有效数字 绝对误差 工程上常记为 的上限记为 , 称为绝对误差限。 相对误差 x 的相对误差限 定义为 准确值 近似值 工程上 例如直尺测铅笔长度。 例1. 用最小刻度为毫米的卡尺测量两根直杆，读出长度 a＝312mm， b＝24mm，问： （1） （2）两直杆实际长度x和y在什么范围？ 例2. 设 a＝－2.18， b＝2.1200是分别由准确值 x， y 经 四舍五入得到的近似值，问： 注意：凡是由准确值经四舍五入而得到的近似值，其 绝对误差限等于该近似值末位的半个单位！ 定义：设数 a 是数 x 的近似值，如果 （1）a 的绝对误差限是它的某一位的半个单位， （2）从该位到它的第一位非零数字共有n 位。 则称用 a 近似 x 时有 n 位有效数字。 注：凡是由四舍五入得来的近似值，从最末位到第一位非零数字都是有效数字。 有效数字 例3 下列近似值的绝对误差限都是0.005， a＝1.38， b＝0.0312， c＝0.86 问各个近似值能有几位有效数字？ §1.2.3 函数求值的误差估计 对于一元函数 u＝f（x），e＝x－a 是函数值 u＝f（x） 的近似值，由Taylor公式得 问题：设有三个近似数 a＝2.31，b＝1.93，c＝2.24，它们 都有三位有效数字， （1） 计算p＝a+bc， （2） p的计算结果有几位有效数字？ 若 ，则用高阶导数。 对于多元函数： 四则运算结果的误差估计： 例4： 设有三个近似数 a＝2.31，b＝1.93，c＝2.24，它们 都有三位有效数字， （1） 计算p＝a+bc， （2） p的计算结果有几位有效数字？ 例5. 设 如果用 作为 f(x,y) 的近似值，则 能有几位有效数字？ 1.减少运算次数. 例 计算多项式的值 秦九韶算法： 设计算法时遵循的原则 算法一： 乘法计算次数1+2+…+n 乘法计算次数n 2.算法的数值稳定性－控制初始数据误差在计算中的传播问题. (此问题在后面的章节中有详细讲述） 注：一个算法若输入数据有误差，而在计