计算方法复习2011.docVIP

《计算方法》复习 绪论 考核知识点：了解绝对误差和绝对误差限、相对误差和相对误差限和有效数字等概念以及它们之间的关系。 例1．下列计算y的公式中哪一个算的准？为什么？ ?1）已知|x|1 答：b好,因为分母数值大，缩小分子误差 答：a好,因为b中有相近数相减 矩阵与线性代数方程组 考核知识点：高斯顺序消去法，列主元消去法；高斯―赛德尔迭代法，迭代解数列收敛的条件；简单/雅可比迭代法；Gauss-Seidel迭代法；LU分解（p64, 例2-4） (二)复习要求1. 知道3. 知道迭代解数列收敛性的充分条件。 LU分解（p64, 例2-4）假定我们能把矩阵A写成下列两个矩阵相乘的形式：A=LU 其中L为下三角矩阵，U为上三角矩阵。这样我们可以把线性方程组Ax=b写成Ax=（LU）x=L( U x ) = b 令U x=y,则原线性方程组Ax=b于是可首先求解向量y使 Ly=b然后求解Ux=y,从而求解线性方程组Ax=b的目的. 例1 用消去法解线性方程组 解 消元 于是有同解方程组： 回代得解： x3=－1, x2=1,x1=1。原线性方程组的解为X＝(1,1,－1)T。 例2. 给定方程组,用三角分解法（不选主元）求方程组的解。 解：= = =Q 所以， 然后由LY=B解出Y;再由UX=Y解出X,即 解出 解出 例3．已知方程组 （1）写出解此方程组的雅可比法迭代公式 （2）证明当时，雅可比迭代法收敛 （3）取,，求出。 解： （1）对，从第个方程解出，得雅可比法迭代公式为： （2）当时，A为严格对角占优矩阵，所以雅可比迭代法收敛。 （3）取， 由迭代公式计算得 ， ， ， ， 则 =（， ，） 第三章 矩阵特征值 考核知识点：乘幂法、Jacobi法；掌握计算绝对值最大的特征值的乘幂法及求解原理；掌握求对称矩阵特征值的Jacobi法及原理. 乘幂法(p90, 例3-1) 例1.用幂法求矩阵 的绝对值最大的特征值和相应的特征向量，精确到6位有效数。 取，作如下迭代： ，,,k=1,2,3,… （2分） ，， ，， ， ， ， ，， ，， ，， ，， ，， ，， 因而A的绝对值最大的特征值为7.000000,相应的特征向量为。 第四章 非线性方程与方程组 2、Jacobi法 基本思想：用一系列的初等正交变换逐步消去A的非对角线元素，对角化A。 3、QR方法 第四章 非线性方程与方程组 考核知识点：对分法；迭代法；牛顿法；弦截法。 1．知道有根区间概念，和方程f(x)=0在区间(a,b)有根的充分条件。 2. 掌握方程求根的二分法，知道其收敛性；掌握迭代法，知道其收敛性。 3. 熟练掌握牛顿法。掌握初始值的选择条件。 4. 了解弦截法。 1.求根问题包括：根的存在性、根的范围和根的精确化。 1、对分法:就是将方程的有根取间对分,然后在选择比原区间缩小一半的有根区间,如此继续下去,直到得到满足精度要求的根为止的一种简单的区间方法。 2、简单迭代法： 先将f(x)=0化成x=φ(x),然后取x0,计算 xn+1=φ(xn), n=0,1,2,…直到∣xn+1-xn∣≤ε.这时f(x)的零点ξ满足ξ=φ(ξ)。 假设φ′(x)在不动点ξ附近连续,∣φ′(ξ)∣1,则xn+1=φ(xn)在ξ附近收敛。 例1.用迭代法求f(x)=4-4x+sinx=0的零点是否收敛 解. 先化成x=1+1/4sinx,此时φ(x)=1+1/4sinx,其导数为1/4cosx,绝对值小于1,-∞＜x∞,故收敛． 3、Newton法 构造近似解的一个思路是‘以直代曲’,‘以线性函数代非线性函数’. Newton法是在初始近似x0作Taylor展开: f(x)= f(x0)+f′(x0)(x-x0)+f″(η)(x-x0)2/2 略去余项,取其零点为新近似x1, x1=x0-f(x0)/f′(x0) 一般地,对n=0,1,2,…计算 x n+1=xn-f(xn)/f′(xn) 直到∣x n+1-xn∣≤ε.这就是Newton法.几何上也就是由(x0,f(x0))作f(x)的切线,交x轴于x1.因此,Newton法也叫切线法. 例2．为求方程x3―x2―1=0在区间[1.3,1.6]内的一个根，把方程改写成下列形式，并建立相应的迭代公式，迭代公式不收敛的是( )