Machine Learning

线性代数

2015-09-01  本文已影响251人  阳光下的蚂蚁

考研复习笔记-线性代数

作者 创建时间 复习1 复习2 复习3 复习4 林加贤 2015-08-31

复习时修改笔记,并添加相应考题类型

考纲

行列式

矩阵

向量组

线性方程组

二次型


行列式

定义

性质

展开定理

特殊行列式


矩阵

定义:m*n数表

运算

逆矩阵

性质

分块矩阵

等价矩阵

矩阵的秩

方阵的特征值和特征向量

特殊矩阵(及相应线性变换)


向量

内积

  • 长度
    • 定义:\|x\|=\sqrt{[x,x]}=\sqrt{\sum_{i=1}^{n} x_i}
    • 性质:\|x\|\geq 0;~\|\lambda x\|=|\lambda|\|x\|;~\|x+y\|\leq \|x\|+\|y\|
  • 夹角 \theta=\text{arccos}\frac{[x,y]}{\|x\|\|y\|}
  • 正交[x,y]=0
  • 向量组

    1. 定义:A=(a_1,a_2,\cdots,a_m)
    2. 线性表示
      • 向量线性表示:b=\lambda_1 a_1+ \lambda_2 a_2+\cdots+\lambda_m a_m A的线性组合
        • 充要条件:R(A)=R(A,b)
      • 向量组线性表示:B的列向量B_i能由A线性表示
        • 充要条件:R(A)=R(A,B)
        • A线性表示B \Rightarrow R(B)\leq R(A)
      • 向量组等价
        • 定义:相互线性表示
        • 充要条件:R(A)=R(B)=R(A,B)
    3. 线性相关性
      • 定义:
        • 线性相关:\exists 不全为零的 k_1,k_2,\cdots,k_m, 使 k_1a_1+k_2a_2+\cdots+k_ma_m=0
          • 充要条件:$R(A)
      • 线性无关:不存在不全为零的 k_1,k_2,\cdots,k_m, 使 k_1a_1+k_2a_2+\cdots+k_ma_m=0
        • 充要条件:R(A)=m
      • 定理
        • A线性相关,则B=(A,b)也线性相关;B线性无关,则A也线性无关;
    4. 向量组的秩
      • 定义:最大线性无关向量组
      • 定理
        • 向量组的秩等于矩阵的秩
          • 最大线性无关组等价定义
    5. 向量组正交性
      • 两两正交
      • 两两正交且非零,则线性无关
    6. 向量空间
      • 定义:加法、数乘封闭的向量集合
      • 基:相当于向量组最大无关向量组
        • 基变换公式,过度矩阵
        • 规范正交基:两两正交且为单位向量
        • 施密特正交化
          • 正交化:b_r=a_r-\sum_{i=1}^{r-1}\frac{[b_i-a_r]}{[b_i,b_i]}b_{i}
          • 单位化:e_i=\frac{1}{\|b_i\|}b_i
      • 维:相当于向量组的秩


    线性方程组

    1. 克拉默法则
      • A_{n*n}x=b,|A|=D\neq 0 ,有唯一解 ~x=A^{-1}b=\frac{1}{|A|}A^*b,~x_i=\frac{D_i}{D}
    2. A_{m*n}x=b
      • 无解:$R(A)
      • 唯一解:R(A)=R(A,b)=n
      • 无限多解:$r=R(A)=R(A,b)
    3. 矩阵方程AX=B
      • 有解充要条件:R(A)=R(A,B)
    4. 解的结构
      • 齐次方程组
        • 基础解系:解集的最大无关向量组如何求解基础解系
        • R(A)=r,则解集S的秩Rs=n-r
        • x_1,x_2为Ax=0的解,则x_1+x_2,k*x1也是Ax=0的解
      • 非齐次方程组
        • x_1,x_2为非齐次的解,则x_1-x_2为齐次的解
        • x_1为非齐次的解,x_0为齐次的解,则x_0+x_1为非齐次的解


    二次型

    1. 定义:二次齐次函数
      • f(x_1,x_2,\cdots,x_n)=\sum_{i,j=1}^{n}a_{ij}x_ix_j(a_{ij}=a_{ji})=x^T A x(A为对称阵)二次型与对称矩阵一一对应
      • 标准形:只含平方项
      • 规范形:系数为-1,0,1的标准形
    2. 标准化
      • 合同对角化
        1. f=x^T A xA正交对角化P^T A P=\Lambda
        2. x=Py \Rightarrow f=y^T \Lambda y (标准形)
        3. K=diag(\frac{1}{\sqrt{\lambda_1}},\frac{1}{\sqrt{\lambda_2}},\cdots,\frac{1}{\sqrt{\lambda_n}}),y=Kz(规范形)
      • 拉格朗日配方法
        • 有平方项直接配方
        • 无平方项令x_i=y_1+y_2,x_j=y_1-y_2构造平方项
    3. 正定二次型
      • 定义:x\neq 0,f(x)>0
      • 定理:
        • 正定\Leftrightarrow惯性指数为n标准化正系数个数不变,称为正惯性指数
        • 正定\Leftrightarrow特征值全为正
        • 正定\LeftrightarrowA的各阶主子式全为正

    上一篇下一篇

    猜你喜欢

    热点阅读