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

举例 1。求下列方程的根或零点： * 教材 (Text Book) 现代数值分析 蔺小林、蒋耀林 编著（国防工业出版社） 参考书目 (Reference) ? Numerical Analysis:Mathematics of Scientific Computing (Third Edition) 数值分析 （英文版 第3版 ） David Kincaid Ward Cheney（机械工业出版社) ? Numerical Analysis (Seventh Edition) 数值分析 （第七版 影印版） Richard L. Burden J. Douglas Faires （高等教育出版社） 工程数值分析 王立秋等编著（山东大学出版社） 工程数值分析题解 学习方法 1.注意掌握各种方法的基本原理 2.注意各种方法的构造手法 3.重视各种方法的误差分析 4.做一定量的习题 5.注意与实际问题相联系 Introduction 研究使用计算机求解各种数学问题的数值方法（近似方法），对求得的解的精度进行评估，以及如何在计算机上实现求解等 数值分析 能够做什么？ 一、 计算机解决实际问题的步骤 建立数学模型 选择数值方法 编写程序 上机计算 ? 现代数值分析是一门内容丰富、研究方法 深刻、实用性较强的数学课程。 ? 研究对象：从科学与工程问题中抽象归纳出来的数学问题。 通信卫星覆盖地球面积 数学模型 实际问题 获取数据 数值方法、程序 数据结果 将地球考虑成 一个球体, 设 R为地球半 径,h为卫星高 度,D为覆盖面 在平面的投影 （第四章的内容：非线性方程的数值解法） Can you solve： Can you solve： 2。怎么求解下列积分？ （第八章的内容：数值积分） 三种常用的技术: （1）求未知数据的迭代计算技术 （2）连续模型离散化处理技术 （3）离散数据的连续化处理技术 Def : (算法) 为了用计算机解决数学问题而构造的 能够用数值计算的实施方法。即把对数学问题的解 法归结为只有加、减、乘、除等基本运算，并有确 定运算次序的完整而准确的描述。 算法的特点： 构造性 能够通过数值演算 一种实施方法 算法的可用性（算法的稳定性）： 理论上很完美的算法，在计算机上未必可用。 例1：Gramer 法则解线性方程组：n 阶方程组需计 算 n + 1 个行列式的值，每一个行列式的值需 次乘法，共需 次 乘法。 例2：如建立 的递推公式并作实际计算。 解: (1) 易知 所以 (方法不可用) (2) 因为 当 n = 9 时，有 取 算法的优劣： 评价标准：(1) 计算量的大小 例：计算 直接计算：需 n ( n +1)/2 次乘法和 n 次加法。 迭代计算： 按下列迭代公式计算 只需 n 次乘法和 n 次加法。 (2) 存储量的多少 (3) 逻辑结构是否简单 二、数值分析的特点 1. 近似：由此产生“误差” 在计算数学和应用数学中一个有趣的问题：什么是零？ 原点附近 在纯数学中，认为此矩阵为满秩矩阵， 但在计算数学中，它却是降秩矩阵。 ？ 2. 与计算机不能分离：上机实习（掌握一门语言：C语言，会用Matlab） 1.2 误差 ( Error ) §1 误差的背景介绍 ( Introduction ) 1. 来源与分类 ( Source Classification ) 模型误差 ( Modeling Error ): 从实际问题中抽象出数学模型 观测误差 ( Measurement Error ): 通过测量得到模型中参数的值 方法误差 (截断误差 Truncation Error）: 求近似解。求解数学模型时，用简单代替复杂,或者用有限过程代替无限过程所引起的误差 舍入误差 ( Roundoff Error ): 机器字长有限，通常用四舍五入的办法取近似值，由此引起的误差. §1.2.4 误差与有效数字 (Error and Significant Digits) 绝对误差 ( absolute error ) 其中 x*为精确值，x为x*的近似值。 例如： 工程上常记为 的上限记为 , 称为绝对误差限( accuracy )