华科数值分析绪论.pptVIP

任课教师：覃婷婷 华中科技大学 数学与统计学院 Email：tingtingqin@hust.edu.cn 数值分析 (Numerical Analysis) 数值分析 (Numerical Analysis) 考试方式：闭卷 考试成绩：数值实验报告占 20%，考试占 80% 有关数值实验报告的几点说明： 1) 题目范围：教材每章后面的数值实验题（自选三题） 2) 提交时间：最后一次课 第13周 周三上午3-4节（C12-S204） 3) 要求： 利用所学知识，并严格按照题目要求完成所选题目 报告中必须包含详细的算法代码（C/C++或Matlab）、数值结果（图形、表格）以及必要的结果描述与分析 A4纸双面打印、首页（单面）须包含姓名、院系、学号等基本信息 注：作业必须独立完成，若出现雷同，将视情况酌情扣分 参考书目 (Reference) ? 数值分析 李庆扬、王能超、易大义编著 （清华大学出版社） ? Numerical Analysis (Seventh Edition) 数值分析 （第七版 影印版） Richard L. Burden J. Douglas Faires （高等教育出版社） ? Introduction to Numerical Analysis (Second Edition) 数值分析导论 （第二版 影印版） J. Stoer R. Bulirsch （世界图书出版公司） ? 数值分析学习辅导 李红、徐长发编著 （华工出版社） 教材 (Text Book) 数值分析（第二版）李 红 编著 （华中科技大学出版社） 绪 论 数值分析概括为用计算机求解数学问题的数值方法和理论。 在工程计算和科学实验中会遇到诸如线性方程组的求解、微分、积分、微分方程的求解等常见的数学问题。 求解数学问题思维方式： (1) 利用数学方法求出（或推导出）结果的解析表达式（又称解析解） (2) 若实际中结果的解析表达式难以给出，例如满足某个微分方程的函数不易求得，采用数学理论与计算机相结合，寻求(设计)合适的算法以期得到问题的近似数值解——数值分析研究的主要问题。 下面是两种思维过程的对比： 通常解决数学问题的思维方式 实际问题 数学模型 解析表达式 结果 实际问题 数学模型 算法设计 编程计算结果 后者也正是利用计算机进行科学计算的过程。 数值分析的思维方式 科学计算 = 数值方法 + 计算机 事实上，电子计算机实质上只会做有限次的加、减、乘、除等基本运算，研究怎样通过计算机所能执行的基本运算，求得各类数学问题的数值解或近似解就是数值计算（科学计算）的根本课题。由基本运算及运算顺序的规定所构成的完整的解题步骤，称为算法。数值计算的根本任务就是研究算法。 通过编制程序我们就可以计算sinx的近似值。事实上，计算机语言(C/C++, Matlab，Mathematica软件等)常用的数学运算的标准函数也可用这种方法写成。 例：计算任意角的三角函数，如sinx。不调用库函数，计算机是不能直接计算sinx的。根据微分学的Taylor公式，我们有： 等式的右端就只是乘法与加法的循环运算。取 ?算法1：按原形计算： 需做 次乘法、 次加法 例：计算多项式 的值（给定任一x的值）。 十 四 ?算法2；上述多项式化为 则需做 次乘法、 次加法。 四 四 ?算法3；上述多项式化为 则需做 次乘法、 次加法。 三 五 思考：一般的n次多项式值的计算至少需要多少次乘法？ 例：解线性方程组（唯一解） 按Cramer法则求解，即 其中 是把D中第k列 换为 这要计算 个行列式，做 次除法。 n+1 n 而每个行列式包含 个乘积，每个乘积 n! n-1 需做 次乘法.这样共需做 次乘除法。 当n=20时， 这意味 着在每秒做一亿次乘除法的计算机上，要做 多万年！ 因此，在构造算法时，还应考虑如何 计算, 才能既快又省。比如，高斯消元法 提问：数值分析是做什么用的？ 数值 分析 输入复杂问题或运算 ? ? ? ? 计算机 近似解 学习数值分析课程的基本要求 掌握算法(数值方法)的基本思想和原理 注意方法处理