- 226
- 0
- 约3.76千字
- 约 28页
- 2018-07-06 发布于浙江
- 举报
数值分析 Numerical Analysis 教材 应用数值分析 郑咸义等 编著 (华南理工大学出版社) 计算方法 郑咸义等 编著 (华南理工大学出版社) 参考书目 ? Numerical Analysis:Mathematics of Scientific Computing (Third Edition) David Kincaid Ward Cheney(机械工业出版社) ? Numerical Analysis (Seventh Edition) Richard L. Burden J. Douglas Faires (高等教育出版社) 数值分析研究的对象 数值分析研究的对象 数值分析研究的对象 数值分析的任务 课程目的 课程主要内容 第一章 绪 论 1.计算方法中一些概念 数值问题、数值解 、算法 由一组已知数据(输入数据),求出一组结果数据(输出数据),使得这两组数据之间满足预先制定的某种关系的问题,称为数值问题。 经过计算机的计算求出的解,或由数值计算公式得出的解称为数值解。一般数值解是近似值。 由给定的已知量,经过有限次的四则运算及规定的运算顺序,求出所关心的未知量的数值解,这样所构成的整个计算步骤,称为数值算法(简称算法)。 2. 数值计算中的误差 3. 数值计算中的误差 来源及种类 --- 模型误差、参数误差、 截断误差、舍入误差。 数值计算中的误差 注 数值计算中的误差 数值计算中的误差 相对误差 relative error --- 近似数 x * 关于准确数 x 的相对误差: 数值计算中的误差 有效数字 significant digits --- 用 x * 表示 x 时准确到小数点后第 m 位: 数值计算中的误差 由准确数字通过“四舍五入”得到的近似值都为有效数字。 可以通过有效数字的位数来确定误差限。 例如:若 x*=3587.64是x的具有六位有效数字的近似值,它的绝对误差限是多少? 数值计算中的误差 有效数字与相对误差的关系(P4) --- n 位有效数字的近似数 x * 其相对误差: 例:要使 的近似值相对误差限小于0.1%, 则 要取几位有效数字? 假设取 n位有效数字。 基本的误差估计 函数计算的误差估计 1. 2. 基本的误差估计 4. 数值计算中应注意的几个问题 1.避免两个相近的数相减; 放大相对误差限,导致计算结果有较大误差。 (p12) 4. 数值计算中应注意的几个问题 2.防止大数“吃掉”小数(p13) 注:求和时从小到大相加,可使和的误差减小。 3.避免绝对值很小的数做分母 当 时, 舍入误差会扩大。 4. 数值计算中应注意的几个问题 4.尽量简化计算步骤,减少乘除运算的次数(计算量) 计算量:一个算法所需要的乘法和除法总次数称为计算量。计算量的单位为flop,表示完成一次浮点数乘或除法所需要的时间。算法的计算量可以衡量算法的优劣,因为它体现着算法的计算效率,通常算法的计算量越小,则算法的计算效率越高,因而该算法也越好。 由于计算机做加减法要比乘除法快得多,故算法的计算量可以不考虑加减法的时间。 (P11) 4. 数值计算中应注意的几个问题 5. 选用数值稳定性好的算法,以控制舍入 误差传播 在计算过程中产生的舍入误差能被控制在一定的范围内,且对最后的结果影响不大的算法称为数值稳定算法。不是数值稳定的算法称为数 值不稳定算法。 因初始数据的微小变化,导致计算结果的剧烈变化问题称为病态问题。病态问题也称为坏问题,这类问题通常是问题本身固有的。 * * 谢 波 博士 Xieb@scut.edu.cn 华南理工大学理学院 数值分析又叫数值计算方法、计算方法、数值方法等,其研究对象是各种数学问题的数值方法的设计、分析及其有关的数学理论和具体实现的一门学科,它是一个数学分支, 是科学与工程
您可能关注的文档
最近下载
- 2026年湖南高速铁路职业技术学院单招职业适应性测试题库附答案.docx VIP
- 5G网络优化:5G网络性能优化_(2).5G无线接入技术.docx VIP
- 2026年《国企时事政治试题及完整答案.docx VIP
- 山东外贸职业学院单招语文模拟试题及答案.docx VIP
- 2024CSCO头颈部肿瘤诊疗指南.pptx VIP
- 【倍福BECKHOFF】手册:TwinCAT 2 PLC入门教程V2.42.pdf VIP
- 人教版劳动教育四年级下册全册教案.pdf VIP
- (2026春新版)教科版二年级科学下册《1.1 恐龙的故事》PPT课件.pptx VIP
- 2025年烟台南山学院单招综合素质考试题库及答案一套.docx VIP
- 2026年湖南高速铁路职业技术学院高职单招职业适应性测试备考试题及答案解析.docx VIP
原创力文档

文档评论(0)