Java教程

线性代数(Linear Algebra)

本文主要是介绍线性代数(Linear Algebra),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

线性代数(Linear Algebra)

行列式

余子式与代数余子式

在 n n n 阶行列式中,把 ( i , j ) (i,j) (i,j) 元 a i j a_{ij} aij​ 所在的第 i i i 行和第 j j j 列划去后,留下来的 n − 1 n-1 n−1 阶行列式叫做 ( i , j ) (i,j) (i,j) 元 a i j a_{ij} aij​ 的余子式,记作 M i j M_{ij} Mij​ ;记
A i j = ( − 1 ) i + j M i j A_{ij} = (-1)^{i+j}M_{ij} Aij​=(−1)i+jMij​
A i j A_{ij} Aij​ 叫做 ( i , j ) (i, j) (i,j) 元 a i j a_{ij} aij​ 的代数余子式
M 32 = ∣ a 11 a 13 a 14 a 21 a 23 a 24 a 41 a 43 a 44 ∣ M_{32} = \left| \begin{matrix} a_{11}&a_{13}&a_{14}\\ a_{21}&a_{23}&a_{24}\\ a_{41}&a_{43}&a_{44} \end{matrix} \right| M32​=∣∣∣∣∣∣​a11​a21​a41​​a13​a23​a43​​a14​a24​a44​​∣∣∣∣∣∣​

A 32 = ( − 1 ) 3 + 2 M 32 = − M 32 A_{32} = (-1)^{3+2}M_{32} = -M_{32} A32​=(−1)3+2M32​=−M32​

代数余子式的重要性质:
∑ k = 1 n a k i A k i = D \sum_{k =1}^{n}a_{ki}A_{ki} = D k=1∑n​aki​Aki​=D

线性方程组和矩阵

线性方程组

n元非齐次线性方程组:方程的常数项不都为零

n元齐次线性方程组:方程常数项都为零

伴随矩阵

行列式 ∣ A ∣ |A| ∣A∣ 的各个元素的代数余子式 A i j A_{ij} Aij​ 所构成的如下的矩阵
A ∗ = [ A 11 A 21 . . . A n 1 A 12 A 22 . . . A n 2 ⋮ ⋮ ⋮ A 1 n A 2 n . . . A n n ] A^* = \left[ \begin{matrix} A_{11} & A_{21} &...& A_{n1}\\ A_{12} & A_{22} &...& A_{n2}\\ \vdots& \vdots & & \vdots\\ A_{1n} & A_{2n} &...& A_{nn}\\ \end{matrix} \right] A∗=⎣⎢⎢⎢⎡​A11​A12​⋮A1n​​A21​A22​⋮A2n​​.........​An1​An2​⋮Ann​​⎦⎥⎥⎥⎤​
称为矩阵 A A A 的伴随矩阵
A A ∗ = A ∗ A = ∣ A ∣ E AA^*=A^*A=|A|E AA∗=A∗A=∣A∣E

逆矩阵

对于 n n n 阶矩阵 A A A ,如果有一个 n n n 阶矩阵 B B B ,使
A B = B A = E AB = BA = E AB=BA=E
则说矩阵 A A A 是可逆的,并把矩阵 B B B 称为 A A A 的逆矩阵

定理1:若矩阵 A A A 可逆,则 ∣ A ∣ ≠ 0 |A| \not = 0 ∣A∣​=0

定理2:若 ∣ A ∣ ≠ 0 |A|\not=0 ∣A∣​=0 ,则矩阵 A A A 可逆,且
A − 1 = 1 ∣ A ∣ A ∗ A^{-1} = \cfrac{1}{|A|}A^* A−1=∣A∣1​A∗
其中 A ∗ A^* A∗ 为矩阵 A A A 的伴随矩阵

奇异矩阵与非奇异矩阵

当 ∣ A ∣ = 0 |A| = 0 ∣A∣=0 时,A称为奇异矩阵,否则为非奇异矩阵

A A A 是可逆矩阵的充分必要条件是 ∣ A ∣ ≠ 0 |A|\not=0 ∣A∣​=0 ,即可逆矩阵就是非奇异矩阵

克拉默法则

如果线性方程组的系数矩阵 A A A 的行列式不等于零,即 ∣ A ∣ ≠ 0 |A|\not=0 ∣A∣​=0 ,那么方程组有唯一解
x 1 = ∣ A 1 ∣ ∣ A ∣ , x 2 = ∣ A 2 ∣ ∣ A ∣ , . . . , x n = ∣ A n ∣ ∣ A ∣ x_1 =\cfrac{|A_1|}{|A|},x_2 =\cfrac{|A_2|}{|A|},...,x_n =\cfrac{|A_n|}{|A|} x1​=∣A∣∣A1​∣​,x2​=∣A∣∣A2​∣​,...,xn​=∣A∣∣An​∣​
其中 A j ( j = 1 , 2 , . . . , n ) A_j(j=1,2,...,n) Aj​(j=1,2,...,n) 是把系数矩阵 A A A 中第 j j j 列的元素用方程组右端的常数项代替后所得到的 n n n 阶矩阵

矩阵初等变换与线性方程组

矩阵初等变换

  • 对换两行(列)
  • 以数 k ≠ 0 k\not=0 k​=0 乘某一行(列)中的所有元
  • 把某一行(列)所有元的 k k k 倍加到另一行(列)对应的元上去

由单位矩阵 E E E 经过一次初等变换得到的矩阵称为初等矩阵

矩阵的秩

设在矩阵 A A A 中有一个不等于 0 的 r r r 阶子式 D D D,且所有 r + 1 r+1 r+1 阶子式(如果存在的话)全等于0,那么 D D D 称为矩阵 A A A 的最高阶非零子式,数 r r r 称为矩阵 A A A 的秩,记作 R ( A ) R(A) R(A) ;并规定零矩阵的秩等于0

可逆矩阵又称满秩矩阵,不可逆矩阵(奇异矩阵)又称降秩矩阵

线性方程组的解

系数矩阵 A A A 和增广矩阵 B = ( A , b ) B=(A, b) B=(A,b) ,对于 n n n 元线性方程组 A x = b Ax=b Ax=b

  1. 无解的充分必要条件是 R ( A ) < R ( A , b ) R(A)<R(A,b) R(A)<R(A,b)
  2. 有唯一解的充分必要条件是 R ( A ) = R ( A , b ) = n R(A)=R(A, b)=n R(A)=R(A,b)=n
  3. 有无限多解的充分必要条件是 R ( A ) = R ( A , b ) < n R(A)=R(A,b)<n R(A)=R(A,b)<n

n n n 元其次线性方程组 A x = 0 Ax=0 Ax=0 有非零解的充分必要条件是 R ( A ) < n R(A)<n R(A)<n

矩阵方程 A X = B AX=B AX=B 有解的充分必要条件是 R ( A ) = R ( A , B ) R(A)=R(A,B) R(A)=R(A,B)

向量组的线性相关性

给定向量组 A : a 1 , a 2 , … , a m A:a_1,a_2,…,a_m A:a1​,a2​,…,am​ ,如果存在不全为零的数 k 1 , k 2 , … , k m k_1, k_2,…,k_m k1​,k2​,…,km​,使
k 1 a 1 + k 2 a 2 + . . . + k m a m = 0 k_1a_1 + k_2a_2 +...+k_ma_m=0 k1​a1​+k2​a2​+...+km​am​=0
则称向量组 A A A 是线性相关的,否则称它线性无关


向量组 A : a 1 , a 2 , … , a m A:a_1,a_2,…,a_m A:a1​,a2​,…,am​ 线性相关的充分必要条件是它所构成的矩阵 A = ( a 1 , a 2 , . . . , a m ) A=(a_1,a_2,...,a_m) A=(a1​,a2​,...,am​) 的秩小于向量个数 m m m ;向量组 A A A 线性无关的充分必要条件是 R ( A ) = m R(A)=m R(A)=m

向量组的秩

设有向量组 A A A ,如果在 A A A 中能选出 r r r 向量 a 1 , a 2 , . . . , a r a_1,a_2,...,a_r a1​,a2​,...,ar​ ,满足

  • 向量组 A 0 : a 1 , a 2 , . . . , a r A_0: a_1,a_2,...,a_r A0​:a1​,a2​,...,ar​ 线性无关
  • 向量组 A A A 中任意 r + 1 r+1 r+1 个向量(如果 A A A 中有 r + 1 r+1 r+1 个向量的话)都线性相关

那么称向量组 A 0 A_0 A0​ 是向量组 A A A 的一个最大线性无关向量组(简称量大无关组),最大无关组所含向量个数 r r r 称为向量组 A A A 的秩,记作 R A R_A RA​

矩阵的秩等于它的列向量组的秩,也等于它的行向量组的秩

线性方程组的解的结构

如果能求得解集 S S S 的一个最大无关组 S 0 : ξ 1 , ξ 2 , . . . , ξ t S_0:ξ_1,ξ_2,...,ξ_t S0​:ξ1​,ξ2​,...,ξt​ ,那么方程 A x = 0 Ax=0 Ax=0 的任一解都可由最大无关组 S 0 S_0 S0​ 线性表示;最大无关组 S 0 S_0 S0​ 的任何线性组合:
x = k 1 ξ 1 + k 2 ξ 2 + . . . + k t ξ t ( k 1 , k 2 , . . . , k t 为 任 意 实 数 ) x=k_1ξ_1+k_2ξ_2+...+k_tξ_t(k_1,k_2,...,k_t为任意实数) x=k1​ξ1​+k2​ξ2​+...+kt​ξt​(k1​,k2​,...,kt​为任意实数)
都是 A x = 0 Ax=0 Ax=0 的解,因此上式便是 A x = 0 Ax=0 Ax=0 的通解

齐次线性方程组的解集的最大无关组称为该齐次线性方程组的基础解系


设 m × n m×n m×n 矩阵 A A A 的秩 R ( A ) = r R(A)=r R(A)=r ,则 n n n 元齐次线性方程组 A x = 0 Ax=0 Ax=0 的解集 S S S 的秩 R S = n − r R_S=n-r RS​=n−r

  • 当 R ( A ) = n R(A)=n R(A)=n 时,只有零解,没有基础解析
  • 当 R ( A ) = r < n R(A)=r<n R(A)=r<n 时,基础解系含 n − r n-r n−r 个向量,任何 n − r n-r n−r 个线性无关的解都可以构成方程的基础解系

如果求得方程 A x = b Ax=b Ax=b 的一个解 η ∗ η^* η∗(称为特解),那么 A x = b Ax=b Ax=b 的通解为
x = k 1 ξ 1 + k 2 ξ 2 + . . . + k t ξ t + η ∗ ( k 1 , k 2 , . . . , k t 为 任 意 实 数 ) x=k_1ξ_1+k_2ξ_2+...+k_tξ_t+η^*(k_1,k_2,...,k_t为任意实数) x=k1​ξ1​+k2​ξ2​+...+kt​ξt​+η∗(k1​,k2​,...,kt​为任意实数)
其中 ξ 1 , ξ 2 , . . . , ξ t ξ_1,ξ_2,...,ξ_t ξ1​,ξ2​,...,ξt​ 是方程 A x = 0 Ax=0 Ax=0 基础解系

向量空间

定义:设 V V V 为 n n n 维向量的集合,如果集合 V V V 非空,且集合 V V V 对于向量的加法及数乘两种运算封闭,那么就称集合 V V V 为向量空间

相似矩阵及二次型

正交矩阵

A T A = A A T = E   ( 即 A − 1 = A T ) A^TA=AA^T=E~(即A^{-1}=A^T) ATA=AAT=E (即A−1=AT)

其中 A A A 为正交矩阵

方阵 A A A 为正交矩阵的充分必要条件是 A A A 的列(行)向量都是单位向量,且两两正交

方阵的特征值与特征向量

设 A A A 是 n n n 阶矩阵,如果数 λ \lambda λ 和 n n n 维非零列向量 x x x 使关系式
A x = λ x Ax=\lambda x Ax=λx
成立,那么,这样的数 λ \lambda λ 称为矩阵 A A A 的特征值,非零向量 x x x 称为 A A A 的对应于特征值 λ \lambda λ 的特征向量


将公式(14)写成 ( A − λ E ) x = 0 (A-\lambda E)x=0 (A−λE)x=0 的齐次线性方程组,那么他有非零解的充分必要条件是系数行列式
∣ A − λ E ∣ = 0 |A-\lambda E|=0 ∣A−λE∣=0
公式(15)为矩阵 A A A 的特征方程,左端为 λ \lambda λ 的 n n n 次多项式,记作 f ( λ ) f(\lambda) f(λ) ,称为矩阵 A A A 的特征多项式。 A A A 的特征值就是特征方程的解。特征方程在复数范围内恒有解,其个数为方程的次数(重根按重数计算),因此, n n n 阶矩阵 A A A 在复数范围内有 n n n 个特征值

性质:

  • λ 1 + λ 2 + . . . + λ n = a 11 + a 22 + . . . + a n n \lambda_1+\lambda_2+...+\lambda_n=a_{11}+a_{22}+...+a_{nn} λ1​+λ2​+...+λn​=a11​+a22​+...+ann​

  • λ 1 + λ 2 . . . λ n = ∣ A ∣ \lambda_1 + \lambda_2 ... \lambda_n = |A| λ1​+λ2​...λn​=∣A∣

  • 特征值不相等那么特征向量线性无关

相似矩阵

设 A A A 、 B B B 都是 n n n 阶矩阵,若有可逆矩阵 P P P ,使
P − 1 A P = B P^{-1}AP=B P−1AP=B
则称 B B B 是 A A A 的相似矩阵,或者说矩阵 A A A 与 B B B 相似。对 A A A 进行的运算称为对 A A A 进行相似变换

若 n n n 阶矩阵 A A A 与 B B B 相似,则 A A A 与 B B B 的特征多项式相同,从而 A A A 与 B B B 的特征值亦相同


对 n n n 阶矩阵 A A A ,寻求相似变换矩阵 P P P ,使 P − 1 A P = Λ P^{-1}AP=Λ P−1AP=Λ 为对角矩阵,这就称为把矩阵 A A A 对角化

  • n n n 阶矩阵 A A A 与对角矩阵相似(即 A A A 能对角化)的充分必要条件是 A A A 有 n n n 个线性无关的特征向量
  • 如果 n n n 阶矩阵 A A A 的 n n n 个特征值互不相等,则 A A A 与对角矩阵相似

对称矩阵

  • 对称矩阵 A A A 的特征值为实数
  • 设 λ 1 , λ 2 \lambda_1,\lambda_2 λ1​,λ2​ 是对称矩阵 A A A 的两个特征值, p 1 , p 2 p_1,p_2 p1​,p2​ 是对应的特征向量。若 λ 1 ≠ λ 2 \lambda_1 \not= \lambda_2 λ1​​=λ2​ ,则 p 1 p_1 p1​ 与 p 2 p_2 p2​ 正交
  • 必有正交矩阵 P P P ,使 P − 1 A P = P A P − 1 = Λ P^{-1}AP=PAP^{-1}=Λ P−1AP=PAP−1=Λ

实二次型

含有 n n n 个变量 x 1 , x 2 , … , x n x_1,x_2,…,x_n x1​,x2​,…,xn​ 的二次齐次函数
f ( x 1 , x 2 , . . . x n ) = a 11 x 1 2 + a 22 x 2 2 + . . . a n n x n 2 + 2 a 12 x 1 x 2 + 2 a 13 x 1 x 3 + . . . + 2 a n − 1 , n x n − 1 x n f(x_1, x_2, ...x_n)=a_{11}x_1^2+a_{22}x_2^2+...a_{nn}x_n^2+2a_{12}x_1x_2+2a_{13}x_1x_3+...+2a_{n-1,n}x_{n-1}x_n f(x1​,x2​,...xn​)=a11​x12​+a22​x22​+...ann​xn2​+2a12​x1​x2​+2a13​x1​x3​+...+2an−1,n​xn−1​xn​
称为二次型

  • 只含平方项的二次型,称为二次型的标准形

  • 系数只在 1,-1,0 三个数中取值,称为二次型的规范形

  • 当 a i j a_{ij} aij​ 为复数时, f f f 称为复二次型;当 a i j a_{ij} aij​ 为实数时, f f f 称为实二次型


利用矩阵二次型可以表示为:
f = [ x 1 , x 2 , . . . , x n ] [ a 11 a 12 . . . a 1 n a 11 a 12 . . . a 1 n ⋮ ⋮ ⋮ a 11 a 12 . . . a 1 n ] [ x 1 x 2 ⋮ x n ] f =\left[ \begin{matrix} x_1,x_2,...,x_n \end{matrix} \right] \left[ \begin{matrix} a_{11} & a_{12} & ... & a_{1n}\\ a_{11} & a_{12} & ... & a_{1n}\\ \vdots&\vdots& &\vdots&\\ a_{11} & a_{12} & ... & a_{1n} \end{matrix} \right] \left[ \begin{matrix} x_1\\ x_2\\ \vdots\\ x_n \end{matrix} \right] f=[x1​,x2​,...,xn​​]⎣⎢⎢⎢⎡​a11​a11​⋮a11​​a12​a12​⋮a12​​.........​a1n​a1n​⋮a1n​​​⎦⎥⎥⎥⎤​⎣⎢⎢⎢⎡​x1​x2​⋮xn​​⎦⎥⎥⎥⎤​
记作:
f = x T A x f=x^TAx f=xTAx
其中 A A A 为对称矩阵

二次型 f = x 2 − 3 z 2 − 4 x y + y z f=x^2-3z^2-4xy+yz f=x2−3z2−4xy+yz 用矩阵表示就是
f = [ x , y , z ] [ 1 − 2 0 − 2 0 1 / 2 0 1 / 2 − 3 ] [ x y z ] f =\left[ \begin{matrix} x,y,z \end{matrix} \right] \left[ \begin{matrix} 1 & -2 & 0\\ -2 & 0 & 1/2\\ 0 & 1/2 & -3 \end{matrix} \right] \left[ \begin{matrix} x\\ y\\ z \end{matrix} \right] f=[x,y,z​]⎣⎡​1−20​−201/2​01/2−3​⎦⎤​⎣⎡​xyz​⎦⎤​

未完待续

这篇关于线性代数(Linear Algebra)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!