矩阵的分块.pptVIP

下载本文档

4
0
约1.4千字
约 26页
2017-02-12 发布于北京
举报
版权申诉

矩阵的分块.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

矩阵的分块.ppt

§5 矩阵的分块一、矩阵分块法二、分块矩阵的运算 * 主要内容矩阵分块法分块矩阵的运算目录下页返回结束对于行数和列数较高的矩阵 A, 运算时常采用分块法, 使大矩阵的运算化成小矩阵的运算. 我们将矩阵 A 用若干条纵线和横线分成许多个小矩阵,每一个小矩阵称为 A 的子块,以子块为元素的形式上的矩阵称为分块矩阵. 1. 定义例如首页上页下页返回结束则A可以看作是四个小矩阵组成的, 其中为一个分块矩阵. 称给了一个矩阵, 可以有各种不同的分块方法. 例如将 3×4 矩阵首页上页下页返回结束分成子块的分法很多, 下面举出三种分块形式: 分法 (1) 可记为首页上页下页返回结束其中即 A11, A12, A21, A22 为 A 的子块,而 A 形式上成为以这些子块为元素的分块矩阵. 分法 (2) 及 (3) 的分块矩阵可类似写出. 首页上页下页返回结束 2. 常用的分块法设有 s ? n 矩阵 A = ( aij )sn , 则对 A 有以下三种最常用的分块方法： 1) 按行分块即把 A 的每一行当作一个子块, 这时每个子块为一行向量, 也就是说, 矩阵 A 是由一个行向量组组成：首页上页下页返回结束 2) 按列分块即把 A 的每一列当作一个子块，这时每个子块为一列向量，也就是说，矩阵 A 是由一个列向量组组成： 3) 分块对角矩阵(又称准对角矩阵) 当 n 级矩阵 A = ( aij )n 中非零元素都集中在主对角线附近时, 有时可将 A 分块成下面的分块对角矩阵(准对角矩阵) . 首页上页下页返回结束其中 Ai 是 ni 级方阵 ( i = 1, 2, … , l ) . A称为分块对角阵. 首页上页下页返回结束设A,B是两个m×n矩阵,并且对A和B都用相同的分法来分块，即首页上页下页返回结束是一个数对应小块相加首页上页下页返回结束 λ乘以各小块首页上页下页返回结束首页上页下页返回结束首页上页下页返回结束而左矩阵行数与右矩阵列数可根据具体需要划分. 注:分块矩阵之间的乘法,必须满足条件:左矩阵列数的划分必须等于右矩阵行数的相应划分. 首页上页下页返回结束整个分块阵转置,每个小块也转置首页上页下页返回结束例 1 设解把 A、B 分块成求 AB. 首页上页下页返回结束其中则首页上页下页返回结束而于是首页上页下页返回结束 5. 分块对角矩阵的运算设首页上页下页返回结束分块对角矩阵的性质: 设A是分块对角阵首页上页下页返回结束 * * *