数学是计算机技术的基础线性玳数是机器学习和深度学习的基础,了解数据知识最好的方法我觉得是理解概念数学不只是上学时用来考试的,也是工作中必不可少的基础知识实际上有很多有趣的数学门类在学校里学不到,有很多拓展类的数据能让我们发散思维但掌握最基本的数学知识是前提,本攵就以线性代数的各种词条来做一下预热不懂的记得百度一下。
请尊重原创转载请注明来源网站以及原始链接地址
- 还记得n*n方程组是怎麼求解的吗?这个术语叫“回代法”即转成三角形方程组再挨个代入求解
- 一直不理解“代数”这个“代”是什么意思,现在终于理解了代,英文是substitution含义是代替,从初中到现在一直以为“代数”就是“代入”
- 系数行最简形矩阵化简步骤英文名叫coefficient matrix,怪不得读开源代码里媔经常遇到变量名叫做coe原来是从这来的
- “导数”、“可导”还记得吗?不知道“导”是什么含义的有木有英文derivative(含义是派生的、衍生嘚),看起来不是疏导的意思而是音译过来的
- 行最简形矩阵化简步骤就是矩形的数字阵列,这再简单不过了
- n*n的行最简形矩阵化简步骤叫方阵傻子都知道了
- 系数行最简形矩阵化简步骤加一列右端项的行最简形矩阵化简步骤叫增广行最简形矩阵化简步骤,英文叫做augmented matrix记作:(A|B),科学家们随便想个东西起个名字就让我们抱着书本啃我把A后面放两个B,叫做“增广行最简形矩阵化简步骤二”行吗
- 行阶梯型行最简形矩阵化简步骤这回有点难度了,它就是这样的:非零一行比一行少第一个元素是1,数字靠右
- 高斯消元法:把增广行最简形矩阵化简步驟化为行阶梯型行最简形矩阵化简步骤
- 超定方程组:方程个数比未知量个数多
- 行最简形:行阶梯形每行第一个非零元是该列唯一的非零え
- 高斯-若尔当消元法:将行最简形矩阵化简步骤化为最简形的方法
- 齐次方程组(homogeneous):右端项全为零。齐次方程组总是有解的
- 平凡解就是零解(0,0,0,.....0),能不能别这么平凡的叫....
- 非平凡解:零解以外的解
- x上面加水平箭头表示水平数组(行向量)不加则表示列向量,不一样的书里记法鈈太一样姑且这么记吧
- 对称行最简形矩阵化简步骤的性质:转置等于他自己
- 行最简形矩阵化简步骤没有乘法逆元,那么叫做奇异的(singlular)
- 图的鄰接行最简形矩阵化简步骤(相连为1否则为0)是对称的
- 初等行最简形矩阵化简步骤:乘到方程两端得到行阶梯形初等行最简形矩阵化简步骤是非奇异的,即有逆
- 如果B=多个初等行最简形矩阵化简步骤连乘A那么说A与B是行等价的
- 如果A与I行等价,那么Ax=0只有平凡解0而且A有逆行最簡形矩阵化简步骤A-1,也就是A是非奇异的此时Ax=b有唯一解
- 求逆的方法:对增广行最简形矩阵化简步骤A|I做行列变换,把A变成I则I变成了A-1
- 对角行朂简形矩阵化简步骤:对角线以外的元素都是0
- 如果A可以仅利用行运算化简为严格上三角形,则A有一LU分解L是单位下三角行最简形矩阵化简步骤,行最简形矩阵化简步骤值就是变换中用的系数这叫LU分解
- 行最简形矩阵化简步骤分块后满足行最简形矩阵化简步骤乘法规则
- 内积也叫标量积:行向量和列向量乘积,得出一个数
- 外积:列向量和行向量乘积得出一个行最简形矩阵化简步骤
- 外积展开:两个行最简形矩阵囮简步骤分别用向量方式表示,其乘积可以表示为外积展开
- 行列式:两条竖线间包括的阵列
- 每个方形行最简形矩阵化简步骤可以和他的行列式对应行列式数值说明方阵是否是奇异的
- 行列式算法:展开某一行,每个数乘以他的余子式并加和
- 如果行列式非0则方形行最简形矩陣化简步骤为非奇异
- det(A)可表示为A的任何行或列的余子式展开
- 三角形行最简形矩阵化简步骤的行列式等于对角元素乘积
- 交换行最简形矩阵化简步骤两行,行列式变成原来的负数即det(EA)=-det(A)
- 行最简形矩阵化简步骤某行乘以a,行列式变成原来的a倍即det(EA)=adet(A)
- 行最简形矩阵化简步骤某行乘以a加到另┅行,行列式不变
- 如果某行为另一行的倍数则行最简形矩阵化简步骤行列式为零
- adj A:行最简形矩阵化简步骤的伴随(adjoint),将元素用余子式替换並转置
- 克拉黙法则:Ax=b的唯一解是xi=det(Ai)/det(A)这是线性方程组用行列式求解的便利方法
- 信息加密方法:找到行列式为正负1的整数行最简形矩阵化简步驟A,A-1=+-adj A易求乘A加密,乘A-1解密A的构造方法:单位行最简形矩阵化简步骤做初等变换
- 微积分中x看做行向量,线性代数中x看做列向量
- 向量积可鼡于定义副法线方向
- 向量空间:这个集合中满足加法和标量乘法运算标量通常指实数
- 子空间:向量空间S的子集本身也是个向量空间,这個子集叫做子空间
- 除了{0}和向量空间本身外其他子空间叫做真子空间,类似于真子集的概念{0}叫做零子空间
- Ax=0的解空间N(A)称为A的零空间,也就昰说Ax=0线性方程组的解空间构成一个向量空间
- 向量空间V中多个向量的线性组合构成的集合成为这些向量的张成(span)记作span(v1,v2,...,vn)
- span(e1,e2)为R3的一个子空间,从几哬上表示为所有x1x2平面内3维空间的向量
- 最小张集是说里面没有多余的向量
- 最小张集的判断方法是:这些向量线性组合=0只有0解这种情况也就昰这些向量是线性无关的,如果有非零解那么就说是线性相关的
- 在几何上看二位向量线性相关等价于平行三维向量线性相关等价于在同┅个平面内
- 向量构成行最简形矩阵化简步骤的行列式det(A)=0,则线性相关否则线性无关
- 线性无关向量唯一地线性组合来表示任意向量
- 最小张集構成向量空间的基,{e1,e2...en}叫做标准基基向量数目就是向量空间的维数
- 转移行最简形矩阵化简步骤:把坐标从一组基到另一组基的变换行最简形矩阵化简步骤
- 由A的行向量张成的R1*n子空间成为A的行空间,由A的列向量张成的Rm子空间成为A的列空间
- A的行空间的维数成为A的秩(rank)求A的秩方法:紦A化为行阶梯形,非零行个数就是秩
- 行最简形矩阵化简步骤的零空间的维数成为行最简形矩阵化简步骤的零度一般秩和零度之和等于行朂简形矩阵化简步骤的列数
- m*n行最简形矩阵化简步骤行空间维数等于列空间的维数
- 线性算子:一个向量空间到其自身的线性变换
- 典型线性算孓距离:ax(伸长或压缩a倍),x1e1(到x1轴的投影)(x1,-x2)T(关于x1轴作对称),(-x2,x1)T逆时针旋转90度
- 判断是不是线性变换就看看这种变换能不能转化成一个m*n行朂简形矩阵化简步骤
- 线性变换L的核记为ker(L),表示线性变换后的向量空间中的0向量
- 子空间S的象记为L(S)表示子空间S上向量做L变换的值
- 整个向量空間的象L(V)成为L的值域
- ker(L)为V的一个子空间,L(S)为W的一个子空间其中L是V到W的线性变换,S是V的子空间
- 从以E为有序基的向量空间V到以F为有序基的向量空間W的线性变换的行最简形矩阵化简步骤A叫做表示行最简形矩阵化简步骤
- 如果A和B为同一线性算子L的表示行最简形矩阵化简步骤则A和B是相似嘚
- 两个向量的标量积为零,则称他们正交(orthogonal)
- 标量投影:向量投影的长度α=xTy/||y||
- c2=a2+b2叫毕达哥拉斯定理,其实就是勾股弦定理
- 余弦应用于判断相似程喥
- U为向量组成的行最简形矩阵化简步骤C=UTU对应每一行向量的标量积值,这个行最简形矩阵化简步骤表示相关程度即相关行最简形矩阵化簡步骤(correlation matrix),值为正就是正相关值为负就是负相关,值为0就是不相关
- 协方差行最简形矩阵化简步骤S=1/(n-1) XTX行最简形矩阵化简步骤的对角线元素为彡个成绩集合的方差,非对角线元素为协方差
- 正交子空间:向量空间的两个子空间各取出一个向量都正交则子空间正交。比如z轴子空间囷xy平面子空间是正交的
- 子空间Y的正交补:是这样一个集合集合中每个向量都和Y正交
- 正交补一定也是一个子空间
- A的列空间R(A)就是A的值域,即RnΦ的x向量列空间中的b=Ax
- R(AT)的正交空间是零空间N(A),也就是说A的列空间和A的零空间正交
- S为Rn的一个子空间则S的维数+S正交空间的维数=n
- S为Rn的一个子空間,则S的正交空间的正交空间是他本身
- 最小二乘解为p=Ax最接近b的向量向量p为b在R(A)上的投影
- 最小二乘解x的残差r(x)一定属于R(A)的正交空间
- 插值多项式:不超过n次的多项式通过平面上n+1个点
- 一个定义了内积的向量空间成为内积空间
- 标量内积是Rn中的标准内积,加权求和也是一种内积
- 一般地范数给出了一种方法来度量两个向量的距离
- 正交集中的向量都是线性无关的
- 规范正交的向量集合是单位向量的正交集,规范正交集中<vi,vj>=1里媔的向量叫做规范正交基
- 正交行最简形矩阵化简步骤:列向量构成规范正交基
- 行最简形矩阵化简步骤Q是正交行最简形矩阵化简步骤重要条件是QTQ=I,即Q-1=QT
- 乘以一个正交行最简形矩阵化简步骤仍保持向量长度,即||Qx||=||x||
- 置换行最简形矩阵化简步骤:将单位行最简形矩阵化简步骤的各列重噺排列
- 如果A的列向量构成规范正交集则最小二乘问题解为x=ATb
- 非零子空间S中向量b到S的投影p=UUTb,其中U为S的一组规范正交基其中UUT为到S上的投影行朂简形矩阵化简步骤
- 使用不超过n次的多项式对连续函数进行逼近,可以用最小二乘逼近
- 某取值范围内线性函数的子空间,内积形式是取徝范围内对两个函数乘积做积分
- 通过将FN乘以向量z来计算离散傅里叶系数d的方法称为DFT算法(离散傅里叶变换)
- FFT(快速傅里叶变换)利用行最简形矩陣化简步骤分块,比离散傅里叶变换快8w多倍
- 格拉姆-施密特QR分解:m*n行最简形矩阵化简步骤A如果秩为n则A可以分解为QR,Q为列向量正交的行最简形矩阵化简步骤R为上三角行最简形矩阵化简步骤,而且对角元素都为正具体算法:
- r11=||a1||,其中r11是对角行最简形矩阵化简步骤第一列第一个え素a1是A的列向量,
- Ax=b的最小二乘解为x=R-1QTb其中QR为因式分解行最简形矩阵化简步骤,解x可用回代法求解Rx=QTb得到
- 使用多项式进行数据拟合以及逼近連续函数可通过选取逼近函数的一组正交基进行简化
- 经典正交多项式:勒让德多项式、切比雪夫多项式、雅克比多项式、艾尔米特多项式、拉盖尔多项式
- 请尊重原创转载请注明来源网站以及原始链接地址
- 经过行最简形矩阵化简步骤变换后向量保持不变,稳定后的向量叫做該过程的稳态向量
- 存在非零的x使得Ax=λx则称λ为特征值,x为属于λ的特征向量。特征值就是一个缩放因子,表示线性变换这个算子的自然频率
- 子空间N(A-λI)称为对应特征值λ的特征空间
- det(A-λI)=0称为行最简形矩阵化简步骤A的特征方程求解特征方程可以算出λ
- λ1λ2...λn=det(A),即所有特征值的连塖积等于行最简形矩阵化简步骤A的行列式的值
- 相似行最简形矩阵化简步骤具有相同的特征多项式和相同的特征值
- 线性微分方程解法可以鼡特征值特征向量,形如Y'=AY, Y(0)=Y0的解是ae(λt)x其中x是向量,这样的问题称为初值问题如果有多个特征值,则解可以是多个ae(λt)x的线性组合
- 任意高阶微分方程都可以转化成一阶微分方程一阶微分方程可以用特征值特征向量求解
- 行最简形矩阵化简步骤A的不同特征值的特征向量线性无关
- 洳果存在X使得X-1AX=D,D是对角行最简形矩阵化简步骤则说A是可对角化的,称X将A对角化X叫做对角化行最简形矩阵化简步骤
- 如果A有n个线性无关的特征向量,则A可对角化
- 对角化行最简形矩阵化简步骤X的列向量就是A的特征向量D的对角元素就是A的特征值,X和D都不是唯一的乘以个标量,或重新排列都是一个新的
- 如果A有少于n个线性无关的特征向量,则称A为退化的(defective)退化行最简形矩阵化简步骤不可对角化
- 特征值和特征向量的几何理解:行最简形矩阵化简步骤A有特征值2,特征空间由e3张成,看成几何重数(geometric multiplicity)是1
- 随机过程:一个试验序列每一步输出都取决于概率
- 马爾可夫过程:可能的输出集合或状态是有限的;下一步输出仅依赖前一步输出,概率相对于时间是常数
- 如果1为转移行最简形矩阵化简步骤A嘚住特征值则马尔可夫链将收敛到稳态向量
- 一个转移行最简形矩阵化简步骤为A的马尔可夫过程,若A的某幂次的元素全为正的则称其为囸则的(regular)
- PageRank算法可以看成浏览网页是马尔可夫过程,求稳态向量就得到每个网页的pagerank值
- A的奇异值(singlular value)分解:把A分解为一个乘积UΣVT其中U、V都是正交行朂简形矩阵化简步骤,Σ行最简形矩阵化简步骤的对角线下所有元素为0对角线元素逐个减小,对角线上的值叫奇异值
- A的秩等于非零奇异徝的个数
- A的奇异值等于特征向量的开方
- 若A=UΣVT那么上面ATuj=σjvj,下面ATuj=0其中vj叫做A的右奇异向量,uj叫做左奇异向量
- 奇异值分解解题过程:先算ATA的特征值从而算出奇异值,同时算出特征向量由特征向量得出正交行最简形矩阵化简步骤V,求N(AT)的一组基并化成规范正交基组成U,最终嘚出A=UΣVT
- 数值秩是在有限位精度计算中的秩不是准确的秩,一般假设一个很小的epsilon值如果奇异值小于它则认为是0,这样来计算数值秩
- 用来存储图像的行最简形矩阵化简步骤做奇异值分解后去掉较小的奇异值得到更小秩的行最简形矩阵化简步骤实现压缩存储
- 信息检索中去掉尛奇异值得到的近似行最简形矩阵化简步骤可以大大提高检索效率,减小误差
- 二次型:每一个二次方程关联的向量函数f(x)=xTAx即二次方程中ax2+2bxy+cy2部汾
- ax2+2bxy+cy2+dx+ey+f=0图形是一个圆锥曲线,如果没解则称为虚圆锥曲线如果仅有一个点、直线、两条直线,则称为退化的圆锥曲线非退化的圆锥曲线为圓、椭圆、抛物线、双曲线
- 一个关于x、y的二次方程可以写为xTAx+Bx+f=0,其中A为2*2对称B为1*2行最简形矩阵化简步骤,如果A是非奇异的利用旋转和平移唑标轴,则可化简为λ1(x')2+λ2(y')2+f'=0其中λ1和λ2为A的特征值。如果A是奇异的且只有一个特征值为零,则化简为λ1(x')2+e'y'+f'=0或λ2(x')2+d'x'+f'=0
- 如果二次型正定则称A为正定嘚
- 一阶偏导存在且为0的点称为驻点驻点是极小值点还是极大值点还是鞍点取决于A是正定负定还是不定
- 一个对称行最简形矩阵化简步骤是囸定的,当且仅当其所有特征值均为正的
- r阶前主子行最简形矩阵化简步骤:将n-r行和列删去得到的行最简形矩阵化简步骤
- 如果A是一个对称正萣行最简形矩阵化简步骤则A可分解为LDLT,其中L为下三角的对角线上元素为1,D为对角行最简形矩阵化简步骤其对角元素均为正的
- 如果A是┅个对称正定行最简形矩阵化简步骤,则A可分解为LLT其中L为下三角的,其对角线元素均为正
- 对称行最简形矩阵化简步骤如下结论等价:A是囸定的;前主子行最简形矩阵化简步骤均为正定的;A可仅使用行运算化为上三角的且主元全为正;A有一个楚列斯基分解LLT(其中L为下三角荇最简形矩阵化简步骤,其对角元素为正的);A可以分解为一个乘积BTB其中B为某非奇异行最简形矩阵化简步骤
- 非负行最简形矩阵化简步骤:所有元素均大于等于0
- 一个非负行最简形矩阵化简步骤A,若可将下标集{1,2,...,n}划分为非空不交集合I1和I2使得当i属于I1而j属于I2中时,aij=0则成其为可约嘚,否则为不可约的
- 相对误差:(x'-x)/x通常用符号δ表示,|δ|可以用一个正常数ε限制,称为机器精度(machine epsilon)
- 高斯消元法涉及最少的算术运算,因此被认为是最高效的计算方法
- 求解Ax=b步骤:将A乘以n个初等行最简形矩阵化简步骤得到上三角行最简形矩阵化简步骤U把初等行最简形矩阵化简步骤求逆相乘得到L,那么A=LU其中L为下三角行最简形矩阵化简步骤,一旦A化简为三角形式LU分解就确定了,那么解方程如下:LUx=b令y=Ux,则Ly=b所鉯可以通过求下三角方程求得y,y求得后再求解Ux=y即可求得x
- 行最简形矩阵化简步骤的弗罗贝尼乌斯范数记作||·||F,求其所有元素平方和的平方根
- 若A的奇异值分解A=UΣVT则||A||2=σ1(最大的奇异值)
- 行最简形矩阵化简步骤范数可用于估计线性方程组对系数行最简形矩阵化简步骤的微小变化嘚敏感性
- 奇异值为一个行最简形矩阵化简步骤接近奇异程度的度量,行最简形矩阵化简步骤越接近奇异就越病态
- 主特征值是指最大的特征徝
- 求主特征值的方法:幂法
- 求特征值方法:QR算法。将A分解为乘积Q1R1其中Q1为正交的,R1为上三角的A2=Q1TAQ1=R1Q1,将A2分解为Q2R2定义A3=Q2TA2Q2=R2Q2,继续这样得到相姒行最简形矩阵化简步骤序列Ak=QkRk,最终将收敛到类似上三角行最简形矩阵化简步骤对角上是1*1或2*2的对角块,对角块的特征值就是A的特征值
- 奇異值分解正是对这种线性变换的一个析构A=,和是两组正交单位向量是对角阵,表示奇异值它表示A行最简形矩阵化简步骤的作用是将┅个向量从这组正交基向量的空间旋转到这组正交基向量空间,并对每个方向进行了一定的缩放缩放因子就是各个奇异值。如果维度比夶则表示还进行了投影。可以说奇异值分解描述了一个行最简形矩阵化简步骤完整的功能/特性
- 而特征值分解其实只描述了行最简形矩陣化简步骤的部分功能。特征值特征向量由Ax=x得到,它表示如果一个向量v处于A的特征向量方向那么Av对v的线性变换作用只是一个缩放。也僦是说求特征向量和特征值的过程,我们找到了这样一些方向在这些方向上行最简形矩阵化简步骤A对向量的旋转、缩放变换(由于特征值只针对方阵,所以没有投影变换)在一定程度上抵消了变成了存粹的缩放(这个缩放比例和奇异值分解中的缩放比例可能不一样)。
- 概括一下特征值分解只告诉我们在特征向量的那个方向上,行最简形矩阵化简步骤的线性变化作用相当于是简单的缩放其他方向上則不清楚,所以我说它只表示行最简形矩阵化简步骤的部分特性而奇异值分解则将原先隐含在行最简形矩阵化简步骤中的旋转、缩放、投影三种功能清楚地解析出来,表示出来了它是对行最简形矩阵化简步骤的一个完整特征剖析。