第0章绪论计算方法.pptVIP

结束 * 定义 设n阶方阵A的特征值为λj (j=1,2,…,n),则 称为A的谱半径. 0.4.3 谱半径 证: 设λi是A的任一特征值,xi为对应的特征向量 Axi= λixi 两边取范数,用矩阵范数性质(5)有 |λi|×‖x i‖≤‖A‖×‖x i‖ 因为 x i ≠ 0,所以‖x i‖0 所以 |λi |≤‖A‖ i=1,2,…,n, 所以 ρ(A)=max|λi |≤‖A‖. 定理 方阵谱半径和方阵范数有如下关系: 结束 例 求‖A‖1, ‖A‖2 , ‖A‖∞ , ‖A‖F ， ρ(A). * 解: 显然‖A‖1 =4, ‖A‖∞=4 结束 这里，我们指出，对于实对称矩阵A，有 * * * * * * * * * * * * * * * * * * * * * 计 算 方 法 课 件 第0章 绪论 运用数学方法解决科学研究或工程技术问题，一般按如下途径进行： 实际问题 模型设计 算法设计 程序设计 上机计算 问题的解 其中算法设计是计算方法课程的主要内容. 结束 * 计算方法又称数值分析、数值计算方法，是研究并解决数学问题的数值近似解方法，是在计算机上使用的解数学问题的方法。它是计算数学的重要组成部分。 §0.1 数值计算方法与算法 结束 * 0.1.1 计算方法的任务 计算方法课程研究常见的基本数学问题的数值解法.包含了数值代数(线性方程组的解法、非线性方程的解法、矩阵求逆、矩阵特征值计算等)、数值逼近、数值微分与数值积分、常微分方程及偏微分方程的数值解法等. 0.1.2 算法 进行科学计算，需要构造确定型数值算法，确定型算法可定义为：从给定的已知量出发，按指定的运算顺序，经过有限次的四则运算及逻辑运算，可求出给定问题的数值解的完整的计算步骤。 结束 * 0.1.2 算法的效率 算法的计算量简化为该算法所需要的乘法和除法运算的总次数。计算量越小，计算效率就越高。 0.1.3 算法的表述形式 算法的表述形式是多种多样的. 1 用数学公式和文字说明描述，这种方式符合人们的理解习惯，和算法的推证相衔接，易于学习接受，但离上机应用距离较大. 2 用框图描述，这种方式描述计算过程流向清楚，易于编制程序 ，详略难以掌握. 3 算法描述语言，它是表述算法的一种通用语言。有特定的表述程序和语句。可以很容易地转化为某种计算机语言，同时也具有一定的可读性。 4 算法程序，即用计算机语言描述的算法，它是面对计算机的算法。我们以后讨论的算法，都有现成的程序文本和软件可资利用. 但从学习算法的角度看，这种描述方式并不有利. 结束 * 0.1.4 算法的基本特点 1 算法常表现为一个无穷过程的截断： 例1 计算 sin x的值， 根据sin x 的无穷级数 ( 0.1) 这是一个无穷级数，我们只能在适当的地方“截断”，使计算量不太大，而精度又能满足要求. 如计算 sin 0.5，取n=3 结束 * 据泰勒余项公式，它的误差应为 ( 0.2) 可见结果是相当精确的.实际上结果的六位数字都是正确的. 2 算法常表现为一个连续过程的离散化 例2 计算积分值. 将［0，1］分为4等分，分别计算4个小曲边梯形的面积的近似值，然后加起来作为积分的近似值(如图1-1).记被积函数为 f(x) ，即 结束 * 0 1 1 y x 图1-1 计算有：I≈0.697 024，与精确值0.693 147比较，可知结果不够精确，如进一步细分区间，精度可以提高. 迭代是指某一简单算法的多次重复，后一次使用前一次的结果.这种形式易于在计算程序中实现，在程序中表现为“循环”过程. 例3 多项式求值. 结束 * 3 算法常表现为“迭代”形式. 用tk表示xk，uk表示(0.3)式前k+1项之和.作为初值令： (0.4) (0.3) 对k=1,2,…,n，反复执行： (0.5) 显然Pn(x)=un，而(0.5)式是一种简单算法的多次循环. 令