数值分析 教学课件 1-1预备知识.pptVIP

数值分析 Numerical Analysis ?《数值分析》 李庆扬 王能超 易大义 编 清华大学出版社(第5版) 一 为什么要学习数值分析？ 二、 如何学习数值分析？ 第一章绪 论 主讲教师：经玲 教授 jingling_student@163.com 教 材 《Numerical Methods for Engineering》， Steven C Chapra, Raymond P Canale. McGraw-Hill, 1998 ?《数值计算原理》 李庆阳，关治，白峰杉编著清 华大学大学出版社 ?《数值分析基础》， 关治，陆金甫 著 ，高等教育出版社 ?《科学和工程计算基础》 施妙根，顾丽珍 著 ，清华大学出版社 参考书目 微积分 ? 线性代数 ? 常微分方程 ? 算法语言 预备知识 作业：30分 书后作业、提问、考试 成 绩 考试：70分 闭卷考试 课 程 简 介 现实世界的问题可以归结为各种各样的数学问题 — 方程求根问题 — 解线性方程组的问题 — 定积分问题 — 常微分方程初值问题 — ……. 方程求根问题 在科学计算中常要遇到求解各种方程，例如： 高次代数方程 x5－3x＋7＝0 超越方程 高次线性方程和超越方程看似简单，但难于求其精确解。对于高次代数方程，由代数基本定理知多项式根的数目和方程的阶相同，但对超越方程就复杂的多，如果有解，其解可能是一个或几个，也可能是无穷多个。 解线性方程组的问题 线性方程组的一般形式 (1)当b≠0时称为非齐次线性方程组，其可能有唯一解、无解或者无穷多个解。当b=0时称为线性齐次方程组，必有零解。 (2)由线性代数知识可知：当系数矩阵A非奇异(即detA≠0)时，方程组有唯一解，可用克莱默法则求解，但它只适合于n很小的情况，而完全不适合于高次方程组。 克莱默法则 其中 例如 用克莱默法则求解一个n阶方程组，要算n+1个n阶行列式的值，总共需要 n!(n-1)(n+1) 次乘法。 当n充分大时，计算量是相当惊人的。 比如一个20阶不算太大的方程组，大约要做1021次乘法，这项计算即使每秒1万亿次浮点数乘法计算的计算机去做，也要连续工作2000万亿年才能完成。当然这是完全没有实际意义的，故需要寻找有效算法 定积分问题 对于积分 由微积分知识可知：只要找到被积函数f(x)的原函数F(x)，便有下列牛顿—莱布尼兹公式 为何要进行数值积分？ 原因之一：许多形式上很简单的函数，例如 已证明它们的原函数不能用初等函数表示成有限形式。 原因之二：有些被积函数的原函数过于复杂，例如 的一个原函数是 要计算f(x)定积分的近似值，上式就不见得方便。 原因之三：f (x)以离散数据点形式给出 yn xn … y1 y0 yi = f(xi) … x1 x0 xi 常微分方程初值问题 一阶常微分方程的初值问题，即 例 思考：常微分方程中的未知什么？ 常微分方程的一般解(解析解) 对一些典型的微分方程(可分离变量方程，一阶线性方程等等)，有可能找出它们的一般解表达式，然后用初始条件确定表达式中的任意常数，这样解即能确定。 例如 求解 解：分离变量得 dy=2xdx 积分得y=x2+c 由初值得c=0 故解为y=x2 但是对于求解 无法求出一般解！ 课 程 简 介 1.注意掌握各种方法的基本原理 2.注意各种方法的构造手法 3.重视各种方法的误差分析 4.做一定量的习题 5.注意与实际问题相联系 数 值 分 析 §1 数值分析研究的对象与特点 一、数值分析研究的对象 二、数值分析研究的特点 1.数值分析研究的对象 数值分析是计算数学的一个主要部分，计算数学是数学科学的一个分支，它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现 用计算机解决科学计算问题通常经历以下过程 实际问题 数学模型 数值计算方法 程序设计 上机计算结果 应用数学 计算数学 2.数值分析研究的内容 — 函数的数值逼近(插值与拟合) — 数值积分与数值微分 — 非线性方程数值解 — 数值线性代数 — 常微和偏微数值解，…… 数值分析又称：计算数学、数值方法、计算方法等。 计算方法的分枝有最优化方法、计算几何、计算概率统计等 数值分析实质上是以数学问题为研究对象，不像纯数学那样只研究数学本身的理论，而是把理论与计算紧密结合，着重研究数学问题的数值方法及理论。 3. 数值分析的特点 面向计