迭代法的收敛条件ppt课件.ppt

上传人:晟*** 文档编号:10489224 上传时间:2022-01-16 格式:PPT 页数:43 大小:2.20MB
下载 相关 举报
迭代法的收敛条件ppt课件.ppt_第1页
第1页 / 共43页
迭代法的收敛条件ppt课件.ppt_第2页
第2页 / 共43页
迭代法的收敛条件ppt课件.ppt_第3页
第3页 / 共43页
迭代法的收敛条件ppt课件.ppt_第4页
第4页 / 共43页
迭代法的收敛条件ppt课件.ppt_第5页
第5页 / 共43页
点击查看更多>>
资源描述

1解线性方程组的迭代法3.5 迭代法的收敛条件3.5.1 矩阵的谱半径迭代法的收敛性与迭代矩阵的特征值有关。定义3.3 设A为n阶方阵, 为A的特征值,称特征值模的最大值为矩阵A的谱半径,记为称为矩阵 A 的谱.2解线性方程组的迭代法由特征值的定义容易得出,矩阵矩阵的谱半径与范数有以下关系。的谱是 因而3解线性方程组的迭代法定理3.3 设A为任意n阶方阵,为任意由向量范数诱导出的矩阵范数,则证明 对的任一特征值 及相应的特征向量都有因为 为非零向量,于是有由 的任意性即得4解线性方程组的迭代法定理3.4设A为n阶方阵,则对任意正数存在一种矩阵范数 使得证明参看 .对任意n 阶方阵 A,一般不存在矩阵范数使得 但若A为对称矩阵,则下面的结论对建立迭代法的收敛性条件非常重要。5解线性方程组的迭代法定理3.5 设 A 为n阶方阵,则证明必要性.若而于是由极限存在准则,有由定义3.2得的充要条件为所以6解线性方程组的迭代法充分性.若 取由定理3.4存在一种存在一种 使得所以而于是7解线性方程组的迭代法3.5.2迭代法的收敛条件定理. 对任意初始向量 和右端项由迭代格式产生的向量序列 收敛的充要

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 演示文稿

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。