《1_科学与工程计算》-公开课件.pptVIP

yfnie@nwpu.edu.cn yfnie@nwpu.edu.cn 数值分析原理 主讲人： 聂 玉 峰 联系方式：yfnie@nwpu.edu.cn * yfnie@nwpu.edu.cn * 有关信息 参考材料： 数值分析典型题解析及自测题 车刚明，聂玉峰，封建湖，欧阳洁 西北工业大学出版社 数值分析导教导学导考 封建湖，聂玉峰，王振海 西北工业大学出版社 关于答疑、作业、课程、考试 * yfnie@nwpu.edu.cn * 课堂要求 手机关机； 课堂上严禁小声讨论； 上课期间，不明白可以随时提问，问问题时不需要站起来，不需要举手，只需要大声些； * yfnie@nwpu.edu.cn * 第一章 绪 论 内容提要 1 算法的概念、可靠性以及优劣评判 2 误差的度量以及传播 3 算法设计应注意的问题 * yfnie@nwpu.edu.cn * 一、科学与工程计算 提出具体问题 辨析其中的主要矛盾和次要矛盾，并在合理假设下，运用相关数学理论、工具和方法，建立起问题中不同量之间的联系 ，即得到数学模型。 提出数值问题－研究对象 数值问题是指有限个输入数据（参数、自变量数据）与有限个输出数据（待求解量）之间关系的一个明确无歧义的描述。。 Example 数学模型分析 数学模型解的存在性（模型内部没有蕴含矛盾）、惟一性（模型是完备的)以及对相关数据的连续依赖性统称为模型的适定性。 * yfnie@nwpu.edu.cn * 科学与工程计算过程（续） 设计高效可靠的算法－核心任务 定义：从程序设计的角度来讲，算法是由一个或多个进程组成； 进程：明确无歧义地描述由操作及操作对象合成的按一定顺序执行的有限序列； 所有进程能够同时执行并且协调地在有限个操作步内完成一个给定问题的求解。 操作：计算机能够完成的算术运算（加减乘除）、逻辑运算、字符运算等。 分类方法1：串行算法(一个进程)，并行算法(多个进程)。 分类方法2：从算法实现所花费的时间角度来看，可分为为数值型算法和非数值型算法。 本课程介绍串行数值算法。 * yfnie@nwpu.edu.cn * 设计高效可靠的算法（续1） 可靠性：所谓算法的可靠性包括如下几个方面：算法的收敛性、稳定性、误差估计等。 一个算法在保证可靠的大前提下再评价其优劣才是有价值的。 优劣评价：可靠算法的优劣，应该考虑其时间复杂度（计算机运行时间）、空间复杂度（占据计算机存储空间的多少）以及逻辑复杂度（影响程序开发的周期以及维护）。 * yfnie@nwpu.edu.cn * 设计高效可靠的算法（续2） 鉴于实际问题的复杂性，需将其具体地分解为一系列子问题进行研究，然后用之搭建实际问题的求解器。 本课程主要涉及如下几个方面问题的求解算法： 函数的插值和逼近 数值积分和数值微分 线性方程组求解、非线性方程（组）求解 代数特征值问题 常微分方程数值解 * yfnie@nwpu.edu.cn * 算法应用状态 数值分析研究对象以及解决问题方法的广泛适用性，著名流行软件如Maple、Matlab、Mathematica等已将其绝大多数内容设计成函数，简单调用之后便可以得到运行结果。 但由于实际问题的具体特征、复杂性, 以及算法自身的适用范围决定了应用中必须选择、设计适合于自己特定问题的算法，因而掌握数值方法的思想和内容是至关重要的。 * yfnie@nwpu.edu.cn * 科学与工程计算过程小结 提出实际问题 建立数学模型 提出数值问题 设计可靠、高效的算法 程序设计、上机实践计算结果 计算结果的可视化 计算结果分析 在具体问题的求解设计过程中，上述步骤形成一个环。 科学计算（数值模拟）已经被公认为与理论分析、实验分析并列的科学研究三大基本手段之一。End * yfnie@nwpu.edu.cn * 数值问题举例 一阶常微分方程初值问题表示的数学模型，要求无穷多个输出，因而它不是数值问题 。但要求出有限个点处函数值的近似值时，便成为一数值问题。 Return 谢谢！ * * yfnie@nwpu.edu.cn yfnie@nwpu.edu.cn * *