代数系列讲座矩阵乘法周忠国.pptVIP

矩阵乘法 简单而又神奇的运算 周忠国 2012/03/08 内容提要 有用乎？无用乎？ 谢谢大家！ * * 矩阵乘法的定义与性质 矩阵乘法与方程组 矩阵乘法与坐标变换 矩阵乘法的更多应用 矩阵乘法的定义 则 C 的行数= A 的行数 C 的列数= B 的列数. 矩阵乘法的性质 矩阵乘法出现了新情况，不再交换，这也是令人高兴的情况。 有没有问:什么时候可交换?什么时候可消去? 小试牛刀(一) 的充要条件是什么？ 分析: 充要条件是: 小试牛刀(二) 分析: 方程组用矩阵乘法如何看(一) 方程组如果有两个不同的解，就一定有无穷多解。 分析: 方程组用矩阵乘法如何看(二) 一列列的看 方程组有没有解就看后面的向量能否用前两个表示出来。 特殊的矩阵相乘(一) 则 A 乘上坐标向量= A 的某一列. 特殊的矩阵相乘(二) 从另一角度看矩阵乘法(一) 即 C 的第1列= A 乘以 B 的第1列 C 的第2列= A 乘以 B 的第2列. 从另一角度看矩阵乘法(二) 分析: 从另一角度看矩阵乘法(二) 分析: 若存在二阶非零矩阵 B ，满足 AB=O，t=？ 矩阵乘法与图形变换 拉伸 旋转 原图 矩阵乘法与旋转变换(一) 平面上一点 A(x,y) 绕原点旋转30度变为B(x’,y’)=? 先考虑最简单的情况: 坐标向量旋转后变为什么? 矩阵乘法与旋转变换(二) 矩阵乘法与反射(一) 平面上一点 A(x,y)关于一条过原点的直线的对称点？ 先考虑最简单的情况: 和直线垂直、平行的向量。 哪些向量关于直线的反射比较简单? 矩阵乘法与反射(二) 先旋转变换再关于直线对称 平面上一点 A(x,y) 先绕原点旋转30度，得到 B(x’,y’)，再关于直线对称，变为 C(x”,y”)=? 矩阵乘法与坐标变换(变量代换) 经过坐标变换: 矩阵乘法与路线 矩阵乘法与复数 矩阵的集合 两个矩阵的加、减、乘得到的矩阵仍在此集合中。 复数可用矩阵表示，实实在在，不再是虚幻的！ 矩阵乘法不那么简单(一) 好像需要做4次乘法才能得到两个复数的乘积。 高斯告诉我们只要3次就够了!!! 好像需要做8次乘法才能得到两个矩阵的乘积。 Strassen告诉我们只要7次就够了!!! 矩阵乘法不那么简单(二) 两个n阶矩阵相乘，一般的乘法需要做 8次乘法减为7次的好处。 修改后的乘法需要做 人们猜想乘法实际上只需要做 矩阵乘法不那么简单(三) 先考虑简单的情形: 矩阵乘法与Fibonacci数列 矩阵乘法不那么简单(四) 并行计算：为缩短时间，如何让几台计算机同时计算两矩阵相乘? …… * * *