![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性代数
文章平均质量分 81
seh_sjlj
一个热爱数学证明的大学牲
展开
-
【线性代数/机器学习】矩阵的奇异值与奇异值分解(SVD)
上面介绍了奇异值,下面介绍如何利用奇异值对矩阵进行分解。设AAA是一个m×nm\times nm×n矩阵,σ1≥σ2≥⋯≥σn≥0σ1≥σ2≥⋯≥σn≥0是它的奇异值。令rrr为AAA的秩,也就是AAA非零奇异值的个数。定义5AAAAUΣVTAUΣVT其中UUU是一个m×mm\times mm×m正交矩阵;VVV是一个n×nn\times nn×n正交矩阵;Σ。原创 2023-09-01 13:47:50 · 1447 阅读 · 0 评论 -
【线性代数笔记】线性代数知识点总结、概念之间关系总结
Axλx⟹λAxλx⟹λ是特征值,x≠0x0是特征向量。关于λ\lambdaλ的一元nnnfλ∣A−λI∣fλ∣A−λI∣称为特征多项式;fλ0fλ0称为特征方程;特征值是特征方程的根;特征空间是线性方程组A−λIx0A−λIx0的解空间。若λi\lambda_iλi是特征方程的kkk重根,则kkk是λi\lambda_iλi的代数重数;A−λi。原创 2023-05-22 16:51:11 · 3152 阅读 · 0 评论 -
【线性代数笔记】幂等矩阵的性质
1. 幂等矩阵一定可以对角化;2. 幂等矩阵的特征值一定是0或1;3. 幂等矩阵满足r(A)+r(I-A)=n。原创 2022-02-20 14:45:58 · 6774 阅读 · 0 评论 -
【线性代数/计算复杂性理论】积和式的指数时间算法:Ryser算法
积和式(permanent)是一种和行列式长得很像的矩阵函数。在介绍积和式之前,我们先看看行列式(determinant)的定义。首先需要引入“排列”(permutation)的概念。对于集合S12⋯nS12⋯n,它的一个排列σ\sigmaσ就是对SSS中元素的一个重排。σ\sigmaσ的第iii个元素记作σi\sigma_iσi。例如,对于n5n=5n5,我们令σ25143σ25143,则σ31\sigma_3=1。原创 2023-02-26 13:37:44 · 1135 阅读 · 3 评论 -
【线性代数笔记】矩阵的特征值和特征向量在哪些变换过程中变化?
前置知识:定理1 设AAA为nnn阶方阵,若∃\exists∃可逆矩阵PPP使得P−1AP=ΛP^{-1}AP=\LambdaP−1AP=Λ(其中Λ\LambdaΛ为对角矩阵),则相似变换矩阵PPP的每一列为AAA的特征向量。证明:将PPP按列分块得P=[x1,x2,⋯ ,xn]P=[x_1,x_2,\cdots,x_n]P=[x1,x2,⋯,xn]。P−1AP=Λ⟺AP=PΛ⟺A[x1,x2,…,xn]=[x1,x2,⋯ ,xn][λ1λ2⋱λn]⟺[Ax1,Ax2,⋯ ,Axn]=[λ1x1原创 2022-02-17 11:22:58 · 3893 阅读 · 0 评论 -
【线性代数笔记】正交矩阵的性质
定义 设nnn阶矩阵AAA满足AAT=ATA=IAA^T=A^TA=IAAT=ATA=I,则称AAA为正交矩阵。定理1 设AAA,BBB是同阶正交矩阵,则:(1) det(A)=±1\det(A)=\pm1det(A)=±1;(2) AT,A−1,A∗A^T,A^{-1},A^*AT,A−1,A∗均为正交矩阵;(3) ABABAB为正交矩阵。定理2 实方阵AAA为正交矩阵⟺\Longleftrightarrow⟺AAA的列/行向量组为标准正交向量组。证明提要:将AAA按列分块,考察ATA=I原创 2022-02-17 11:01:44 · 24868 阅读 · 5 评论 -
【线性代数笔记】秩为1的矩阵的性质
定理1 设矩阵An×mA_{n\times m}An×m的秩为111⟺\Longleftrightarrow⟺A=αβTA=\alpha\beta^TA=αβT,其中α,β\alpha, \betaα,β分别为n,mn,mn,m维非零列向量。证明:必要性:由等价标准型定理知存在可逆矩阵P,QP,QP,Q使得A=P[1OOO]QA=P\begin{bmatrix}1&O\\O&O\end{bmatrix}QA=P[1OOO]Q,其中[1OOO]=[1O]n×1[1O]1×m\b.原创 2022-01-07 16:50:41 · 7185 阅读 · 0 评论 -
【线性代数笔记】矩阵的合同关系
定义 设A,BA,BA,B为nnn阶矩阵,如果∃n\exists n∃n阶可逆矩阵CCC,使得CTAC=BC^TAC=BCTAC=B,则称矩阵AAA与BBB合同,并称由AAA到B=CTACB=C^TACB=CTAC的变换为合同变换。性质 自反性、对称性、传递性。定理1 若AAA与BBB合同,则r(A)=r(B)r(A)=r(B)r(A)=r(B)。定理2(惯性定理) 将二次型化为标准型不改变其正惯性指数和负惯性指数。定义 若一个二次型经由合同变换化为另一个二次型,则称这两个二次型是等价.原创 2021-12-20 16:43:28 · 6647 阅读 · 6 评论 -
【线性代数笔记】正定矩阵及其性质
本文介绍正定矩阵的五个判别方法以及例题,干货满满~原创 2021-12-20 13:13:20 · 2723 阅读 · 0 评论 -
【线性代数笔记】关于两个矩阵相乘等于零矩阵(AB=O)
定理 设Am×nA_{m\times n}Am×n,Bn×sB_{n\times s}Bn×s满足AB=OAB=OAB=O,则(1) BBB的各列均为齐次线性方程组Ax=0A\bm{x}=\bm{0}Ax=0的解;(2) r(A)+r(B)≤nr(A)+r(B)\le nr(A)+r(B)≤n。证明:(1) 将BBB按列分块,得B=(b1,b2,…,bn)B=(b_1, b_2, \dots,b_n)B=(b1,b2,…,bn),其中bib_ibi是nnn维列向量,则AB=A(b1,.原创 2021-12-16 19:01:35 · 37068 阅读 · 5 评论