由高斯消元法的定义可知,高斯消元法需要掌握矩阵、增广矩阵、行阶梯阵相关的知识
一、矩阵的概念
由m×n个数排成m行n列的数表,记为。
二、特殊矩阵
1)同型矩阵
2)n阶矩阵(方阵) 当m=n时,称作n阶矩阵或方阵,记作,题目中的方程系数组成的矩阵就是3阶方阵
3)行(列)矩阵 当m=1时时,称作行矩阵或行向量,当n=1时时,称作列矩阵或列向量,题目中的方程常数项组成的矩阵就是列向量
4)零矩阵 即所有元素皆为0的矩阵
5)对角矩阵 对角矩阵是一个主对角线(只有方阵才有对角线)之外的元素皆为0的矩阵。对角线上的元素可以为0或其他值。n阶零矩阵(方阵),也属于对角矩阵。
对角线上元素相等的对角矩阵称为数量矩阵;
对角线上元素全为1的对角矩阵称为单位矩阵。
6)单位矩阵 是方阵,且从左上角到右下角的对角线(称为主对角线)上的元素均为1,除此以外全都为0 。如:,可见单位矩阵下,方程组的解就是方程的常数。
三、矩阵的运算
1)矩阵的相等 同型矩阵
2)加减法 同型矩阵
3)数乘
4)矩阵的乘法
矩阵对应二维数组或者交错数组,几乎所有相关的算法题都是线性代数中的矩阵题,其中矩阵的乘法和转置是最常见的题目。
设A为m×p的矩阵,B为p×n的矩阵,那么称m×n的矩阵C为矩阵A与B的乘积
即;
记作C=AB,其中矩阵C中的第i行第j列元素可以表示为
为A的第i行所有元素与B的第j列所有元素相乘后相加。
例题:实现矩阵相乘函数 void matrix_multiply(int* A,int *B,int *C,int m,int p,int n)。
解:。
5)方阵的幂
① ② ③
例题:给定一个N阶矩阵A,输出A的M次幂(M是非负整数)
6)转置
设A为m×n阶矩阵(即m行n列),第i 行j 列的元素是a(i,j),即: 把m×n矩阵A的行换成同序数的列得到一个n×m矩阵,此矩阵叫做A的转置矩阵,记做或 或者
例题:给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。
①
②
③
④