矩阵及其应用.ppt

矩阵的初等变换计算矩阵的秩计算方阵的逆矩阵解线性方程组第31页，共57页，星期日，2025年，2月5日高斯消元已知线性方程组：写出它的增广矩阵：第32页，共57页，星期日，2025年，2月5日高斯消元第k次消元前：第33页，共57页，星期日，2025年，2月5日高斯消元第k次消元：找到最大的aik，其中k≤i≤n。交换矩阵的第i行与第k行。（为什么这样做？）将矩阵第k行下面的每一行（假设是第j行）减去第k行的ajk/akk倍。第34页，共57页，星期日，2025年，2月5日高斯消元最后得到矩阵：回带即可得到方程组的解。第35页，共57页，星期日，2025年，2月5日高斯消元方程组无解的情况：在消元过程中，某一行的系数全变为0，而常数项不为0。方程组有无穷多组解的情况：在消元过程中，某一行的系数和常数项全变为0。第36页，共57页，星期日，2025年，2月5日开关游戏有n×m盏灯排成一个矩形，如果要手动改变其中一盏灯的状态（开→关或关→开），那么这盏灯周围的四盏（如果在边上是三盏，角上是两盏）灯的状态也会同时被自动改变。现给出每盏灯的初始状态和目标状态，问需要手动改变那些灯的状态，才能达到目标。第37页，共57页，星期日，2025年，2月5日开关游戏第38页，共57页，星期日，2025年，2月5日线性空间设X是一个非空集合，K是数域。若存在一个X上的二元映射（称为加法运算，记为“+”），使得对任意的x,y∈X，都有x+y∈X，且满足性质：交换律：x+y=y+x；结合律：(x+y)+z=x+(y+z)；零元存在：0+x=x；负元存在：x+(-x)=0；结合律：a?(b?x)=(a?b)?x；单位元：1?x=x；数乘对加法的分配率：a?(x+y)=a?x+a?y；分配率：(a+b)?x=a?x+b?x。第39页，共57页，星期日，2025年，2月5日线性空间的例子例一：n维实向量是实数域R上的一个线性空间，加法运算用向量加法来定义，数乘运算用向量的数乘运算来定义。例二：R[a,b]表示闭区间[a,b]上的实值连续函数的全体组成的集合，那么按照函数的加法与数乘定义其上的线性运算，构成一个实数域R上的线性空间。第40页，共57页，星期日，2025年，2月5日关于矩阵及其应用第1页，共57页，星期日，2025年，2月5日内容线性方程组矩阵运算矩阵的初等变换线性空间及线性变换矩阵的特征值和特征向量广义逆矩阵第2页，共57页，星期日，2025年，2月5日线性方程组第3页，共57页，星期日，2025年，2月5日矩阵因为线性方程组的解只与系数有关，而与变量的名称无关，所以我们可以把无关的因素去掉，把全体系数排成一个长方形的表：第4页，共57页，星期日，2025年，2月5日矩阵这种表被称为矩阵（对于上述方程组来说，被称为方程组的系数矩阵），通常用符号A={aij}来表示，为了运算时方便，通常用一个大写字母来表示。数aij被称为矩阵的元素。矩阵的几种比较重要的特殊情形有：由一列数组成的矩阵，叫做列向量；由一行数组成的矩阵，叫做行向量；行数和列数相等的矩阵，叫做方阵。第5页，共57页，星期日，2025年，2月5日矩阵运算矩阵加法矩阵乘法第6页，共57页，星期日，2025年，2月5日矩阵加法设有如下两个方程组：和第7页，共57页，星期日，2025年，2月5日矩阵加法第8页，共57页，星期日，2025年，2月5日矩阵加法由新的方程组所得到的矩阵，自然可以看做原来两个方程组的矩阵的和。第9页，共57页，星期日，2025年，2月5日数乘矩阵类似地，矩阵与数c相乘定义为cy1,...,cym的系数所对应的矩阵：第10页，共57页，星期日，2025年，2月5日矩阵乘法设有如下两个方程组：和第11页，共57页，星期日，2025年，2月5日矩阵乘法将第二个方程组带入到第一个方程组中，得到z1,...,zk的通过x1,...,xn表示的方程组。第12页，共57页，星期日，2025年，2月5日矩阵乘法通常把z关于x的方程组的系数矩阵称为z关于y的方程组的系数矩阵与y关于x的系数矩阵的乘积：第13页，共57页，星期日，2025年，2月5日矩阵乘法的计算方法两个矩阵乘积中第i行第j列的元素等于第一个因子的第i行诸元素与第二个因子的第j列诸对应元素乘积之和。计算矩阵乘法的时间复杂度O(kmn)，方阵相乘的复杂度O(n3)。第14页，共57页，星期日，2025年，2月5日矩阵运算的条件加法运算只对具有同样行数和同样列数的两个矩阵有意义。得到的也是一个具有相同行数