北京科技大学计算方法课件.pptVIP

北京科技大学数理学院 卫宏儒 weihr168@ 公用邮箱： whr83@ 密码：lhl213 课程性质和计划 第一章 计算方法概论 简要地介绍计算数学的一些基本概念。包括计算数学的对象、应用和发展，计算机中数的浮点运算，误差的基本概念、问题的性态以及算法的数值稳定性等 ； 1、计算数学引论 计算数学的对象； 计算数学的应用与发展； 2、算法及其效率 算法； 算法的计算量 3、机器数系 4、误差的基本概念 误差的来源 模型误差；观测误差；截断误差；舍入误差。 误差与有效数字 误差（绝对误差）；误差限；相对误差；相对误差限；有效数字。 和、差、积、商的误差； 数据的机器浮点数 浮点数的算术运算 5、问题的性态与算法的数值稳定性 良态与病态问题 算法的数值稳定性 数值计算中值得注意的事项 6、应用实例与Matlab 数值分析研究的对象 研究数值方法的设计、分析和有关理论基础与软件实现。 计算方法的内容 连续系统的离散化 离散性方程的数值求解 有效数字 如果|e| = |x* - x|? 0.5 ?10-k 称近似数x准确到小数点后第k位,从这小数点后第k位数字直到最左边非零数字之间的所有数字都称为有效数字. 第二章 数值计算的理论基础 泛函分析这门现代数学学科，虽然起源于１９世纪，但形成一门系统的数学却是２０世纪的事；它从早期数学的许多分枝中抽取精华，并且不断地加以系统化成为更一般的抽象形式。而数值计算却是一门实用学科，主要以来自实际的数值问题为研究对象，虽然计算中用了非常复杂的现代工具，但本质上只是数的四则运算。表面上看来这两门学科没有什么联系，但事实上数值计算发生革命性变化的原因之一，正是运用了泛函分析。 本章介绍泛函分析中的一些基本概念。这一方面有利于后面各章中对数值问题的讨论；另一方面，通过数值问题导出泛函分析的一些概念，也有利于我们理解泛函分析的一些内容。这样可以培养我们建立和运用现代数学知识的意识。 极限 微积分中的极限描述的是一组变元的变化趋势，其本质是通过“充分靠近”某个固定量引入的，而体现“靠近”的描述正是距离的意思。因此，可以在距离空间中引入极限概念。 2、压缩映射 3、内积 (1)线性空间 通常集合中的元素并非是没有任何联系的一堆“东西”，有些集合的元素之间可以进行运算，例如实数集Ｒ中的元素就有加法和乘法等运算，当把Ｒ看成是一般的集合，并抽取实数上的某些运算性质，就得到比集合更为丰富的内容——线性空间。 具体定义见P29页。例2-8；2-9；2-10。 （2）内积空间与元素的夹角 定义：设X是实数域R上的线性空间，如果任取ｘ，ｙ∈ X，都对应着一个实数（ｘ，ｙ）满足条件： （１）对称性：（ｘ，ｙ）＝（ｙ，ｘ） （２）齐次可加性：（αｘ＋βｙ，ｚ）＝α（ｘ，ｚ）＋β（ｙ，ｚ） α，β∈R，ｚ∈X　 （３）正定性：对任何ｘ∈X，有（ｘ，ｘ）≥０，且（ｘ，ｘ）＝０当且仅当ｘ＝０， 则称（ｘ，ｙ）是X中的内积。称定义了内积的线性空间为内积空间。 定理中的不等式称为ＣａｕｃｈｙＳｃｈｗａｒｚ不等式。 按例2-13中所定义的向量空间和函数空间上的内积 ，可以得到两个重要不等式。 见P31：２－２－４；２－２－５ 4、范数 范数是与距离相类似的概念，不过范数是定义在线性空间上的，它利用了线性空间的代数结构，范数的本质是描述线性空间中元素的“长度”或“大小”，它也能表示元素之间的距离。在误差估计和迭代法的收敛性研究中具有很重要的作用。 几个基本概念及性质 1. 向量范数： 对任一向量X，按一定规则确定一个实数与其相对应，该实数记为||X||，若||X||满足下面三个性质： （1）||X||?0，||X||=0当且仅当X=0。 （2）对任意实数? ，|| ? X||=| ? | ||X||。 （3）对任意向量Y?Rn， ||X+Y||?||X||+||Y||。 则称该实数||X||为向量X的范数. 2 .矩阵范数： 矩阵范数的性质： 谱半径： 设 n?n 阶矩阵A的特征值为?i(i=1,2,3……n),则称 ?(A)=MAX | ?i|