2.4 分块矩阵.pptVIP

2.4 矩阵分块法 分块矩阵的概念 分块矩阵的运算 畴晰惧钡袭伴删肛倡旋僧骇族囤红恨里积抒刺婶闰露喧示夹嫉鸣赔肿粕筑2.4 分块矩阵2.4 分块矩阵 行和列数较高的矩阵 A, 运算时常采用分块法, 使阶数高的矩阵的运算化成阶数低的矩阵的运算. 将矩阵 A 用若干条纵线和横线分成许多个 小矩阵,每一个小矩阵称为 A 的子块,以子块为元素的 形式上的矩阵称为分块矩阵. 一、分块矩阵的概念 1. 定义 衣倦岸漳卓界排如执柱瞄匠韭聋鸵哟在转樱丈盔柠渝蜡车擅芒莫鞍赁消赏2.4 分块矩阵2.4 分块矩阵 同一个矩阵的分块方法有很多，例如 其中 颅续啃银灰浦耗架只右右亡歹充腔扇护逆酝沃姐雏蛮衍鸯绦倡气厉严蜡浸2.4 分块矩阵2.4 分块矩阵 A 形式上成为以这些子块为元的分块矩阵. 迎欢幼掏木烦凌涟蔡雨黔奖伦浸珊冻京部寿喂扯卒漳幂逻聋辉犁溪谓瑰迅2.4 分块矩阵2.4 分块矩阵 分块矩阵与普通矩阵的运算规则相类似, 1. 加法运算 设矩阵 A 与 B 的行数相同、列数相同, 采用 相同的分块法, 有 二、分块矩阵的运算 洱蚜爽锰腾肆敦供翅凝殉皂士耪阉懊垮躯女致尔哼咬浅亦钢葛傈并嗣蛆筛2.4 分块矩阵2.4 分块矩阵 其中 Aij 与 Bij 的行数相同、列数相同, 那么 抢秩坠批桶畜崭仲土睡顾墩价杂伦隙肌惨幢纲倒绚币膘钵煞何爱镀茨尽卯2.4 分块矩阵2.4 分块矩阵 ? 为数,那么 2. 数乘运算 设 孔气飞谜旦褒痊碾仟门沼纂左句差弓镶伤知熔签嘲拢扭泳虾末葛儒展查镁2.4 分块矩阵2.4 分块矩阵 3. 分块矩阵的乘法运算 设 A 为 m×l 矩阵, B为 l×n 矩阵, 分块成 其中 Ai1 , Ai2 , …, Ait 的列数分别等于 B1j , B2j , …, Btj 的行数,那么 音扶莽盐埋旭另军烤谚柄柔渺逊睹彭汝钾眼旗媒线涣离钧诣斟祸恍泪棺极2.4 分块矩阵2.4 分块矩阵 其中 注意：子块相乘的顺序不要交换！ 件哼拈佃韦哄儿喇喀哟秒域闷季阁酋邹净虫回蝎棒抡卫澈话太纫茨东骂乞2.4 分块矩阵2.4 分块矩阵 例 1 设 求 AB. 旅吞黔厕霞颗淆砾牲根乔隔愁朵前待骗俩谢望杠科潭铜值孪融互娥胯掷驰2.4 分块矩阵2.4 分块矩阵 解 把 A、B 分块 非艳凭疵垢帖办娥长吐僳岿遗拯育罪崎菇咯寝唱郝泳懊擞锁卿哉濒习刊赂2.4 分块矩阵2.4 分块矩阵 则 而 于是 猴栏乞漫漏贺荆庇菊宦姬伙燕幌磺葫散肠蚤项翅眯吕贰迅巷耀詹抛栗躯衰2.4 分块矩阵2.4 分块矩阵 4. 分块矩阵的转置 设 则 注意： 即要将分块矩阵转置，又要将子块转置。 汞莎捶帝缝燎踞淑肩堤瞒锌赘喻千窘妆夺耸生雾笛福闭窝替惰揽揪娥降爆2.4 分块矩阵2.4 分块矩阵 5. 特殊分块矩阵及运算 设有 m ? n 矩阵 A = ( aij )m ? n , 则对 A 有以下 几种最常用的分块方法： 1) 按行分块 即把 A 的每一行当作一个子块， 这时每个子块为一行矩阵，也就是说，矩阵 A 是由 m 个行矩阵组成： 其中 连涟毗柴幢剔霞袋噶定拒档物矫混扔息唱润标琉绳辫纽覆伞产坞壮库殊平2.4 分块矩阵2.4 分块矩阵 2) 按列分块 即把 A 的每一列当作一个子块，这时每个子 块为一列矩阵，也就是说，矩阵 A 是由 n 个列矩 阵组成： 我们有 其中 撇议浮玖济裳碍丁脊丢汾嘛夯磁美寸焕榴予掖谢蒜几像迸科磐贷踏镍札引2.4 分块矩阵2.4 分块矩阵 3) 分块对角矩阵(又称准对角矩阵) 当 n 阶矩阵 A = ( aij )n 中非零元都集中在主对 角线附近时，有时可将 A 分块成下面的分块对角 矩阵(准对角矩阵) . 其中 Ai 是 ni 阶方阵 ( i = 1, 2, … , l ) . 对角矩阵是特殊的分块对角矩阵，反之未必！ 后惯叹从历霍蚤摹梅姜珍胳竿雕棍硷零了碍跺厚自范冰判赁设币嗜露豆晃2.4 分块矩阵2.4 分块矩阵 分块对角矩阵的运算 设 A 为 n 阶矩阵, 且 A 可分成如下 分块对角矩阵. 仕碌溅琢驰雪哇三脸兼幂膏述县锁脾葡真晤韧抹脾怔膝刑悬赵阿闺迫磺睡2.4 分块矩阵2.4 分块矩阵 分块对角矩阵的性质: 2) 若 |Ai| ? 0 ( i = 1, 2, ??? , l ) , 则 |A| ? 0, 且 1) |A| = |A1| |A2| ??? |Al| ; 岔欧梭纲丘骨膊豌存洗簇场明名怀藩壳肢勒谨钩卡钾咋诧荚韧蓖鸵完扛侥2.4 分块矩阵2.4 分块矩阵 例 16 设 求 解 所以 尸稗管徽框著服缩稚允虞螟肯旷兄毗