数值分析总复习-定理证明.pptVIP

5.4.3牛顿迭代法的收敛性*定理5.1设函数在[a,b]上具有连续的一阶导数,且满足：（1）对所有的x∈[a,b]有∈[a,b]（2）存在0L1,使所有的x∈[a,b]有≤L则方程在[a,b]上的解存在且唯一。由连续函数介值定理知,必有∈[a,b],使：所以有解存在,即：假设有两个解和,,∈[a,b]，则有：证:构造函数由条件①，对任意的x∈[a,b]，∈[a,b]有：由微分中值定理有：

其中ξ是介于x*和之间的点，从而有ξ∈[a,b]，进而有：由条件(2)有1,所以即，解唯一。定理5.3设迭代过程为，若在所求根的邻域连续且则迭代过程在邻域是p阶收敛的。证:由于，即在邻域,所以有局部收敛性。将在处泰勒展开，有：根据已知条件得：由迭代公式：及有由定义5.2，迭代过程在邻域是p阶收敛的。故有：定理5.4设是方程的单根,且f(x)在的某邻域内有连续的二阶导数,则牛顿法在附近局部收敛，且至少二阶收敛,并有：证:与牛顿迭代公式对应的迭代函数为：若是方程的单根，则有：从而有：由定理5.2知,牛顿迭代法在附近局部收敛。又由定理5.3知,迭代公式至少具有二阶收敛速度。利用泰勒公式:所以定理6.1方程组系数矩阵的顺序主子式全不为零，则高斯消去法能实现方程组的求解。证明：上三角形方程组是从原方程组出发，通过逐次进行“一行乘一数加到另一行”而得出的，该变换不改变系数矩阵顺序主子式的值。设方程组系数矩阵，其顺序主子式：（m=1,2,…，n）经变换得到的上三角形方程组的顺序主子式：，所以能实现高斯消去法求解。（m=1,2,…，n）定理6.7对于任意向量x,有证:∵∴即当p→∞，∴∵定理6.12设A为n阶方阵,则对任意矩阵范数都有证:设为A的特征值，x是对应于的特征向量,则x=Ax。两端取范数并依据其性质得：由于x≠0，故，所以*