.数值分析_第1章.pptVIP

数值分析（计算方法） 教材：《数值分析》，袁东锦编著， 南京师范大学出版社，2004年 教师：江山 五．数的近似表示 注意舍入法与切断法的区别。 大多数情况下，多采用舍入少采用切断。 算法设计好坏的标准： 1）运算量 2）存贮量 3）逻辑结构 4）控制误差的传播 §4 设计算法的注意事项 一．减少运算次数 * * ● Numerical Analysis, ~Methods ● 计算数学研究: 数值解，近似解 ● 纯数学研究: 解析解，精确解 ● 理论→公式(方法)→收敛否→ 敛速→误差→方法比较 学习内容： 1）数值代数 2）数值逼近 3）微分方程数值解 学习要求： 1）重视课堂教与学 2）及时复习、独立作业 3）认真上机实践 第一章 绪论 §1 数值计算的任务与算法的概念 §2 浮点数 §3 误差问题 §4 设计算法的注意事项 科学计算已与理论研究、科学试验并列成为当今科学活动的三大主要方式。 科学计算的步骤： 1. 实际问题数学化； 2. 数学问题计算化； 3. 计算问题公式化； 4. 公式问题程序化； 5. 上机计算自动化。 §1 数值计算的任务与算法的概念 2. 主要任务：数学问题计算化 是程序设计和分析误差的依据和基础。 3. 算法：用基本运算（如＋、－、×、÷等） 来解决数学问题的完整而又准确的描述。 1. 研究数值方法的必要性： 很多理论上非常漂亮的结果应用于实际计算往往是行不通的。 一．定点数： 小数点位置固定、位数有限的数。 例： §2 浮点数 二．浮点数 1．十进制 2．r 进制 三．计算机中的数系 ●实数系R：无限、稠密、连续 ●机器数系F：有限、分布不均匀、离散 ●表示： 否则溢出 ●性质： 1）F中数为有理数，个数有限，不连续。 2）整体地，F中数分布不均匀， 3）零： 局部地，对于相同的阶数，分布均匀。 一．误差的来源 4. 舍入误差. §3 误差问题 1. 描述误差；2. 观测误差； 3. 截断误差: 二．误差限 1．绝对误差限 误差 2．相对误差限 三．有效数字 如果近似值 的绝对误差限不超过 的某一位上的半个单位，则从该位起到 的第一位非零数字为止的所有数字 称为 的有效数字。 （关心有效数字的位数） 数学语言描述： 上述说明了有效数字与误差之间的关系。 表明当 一定时， 有效位数越多，则绝对误差越小。 对同一个数 而言， 有效位数越多的近似值，其相对误差越小。 若采用相对误差来描述： 按此定义， 的绝对值增大，误差限也相应放宽。 四. 近似数的算术运算