线性代数
线性代数课本课件
最小二乘法的计算实例
直线拟合的计算实例
通过最小二乘法拟合一组数据点,得到最佳 直线方程。
多项式拟合的计算实例
通过最小二乘法拟合一组数据点,得到最佳 多项式方程。
非线性拟合的计算实例
通过最小二乘法结合适当的变换,拟合非线 性模型。
THANKS FOR WATCHING
感谢您的观看
04 特征值与特征向量
特征值与特征向量的概念
特征值
设A是n阶方阵,如果存在数λ和 非零n维列向量x,使得Ax=λx成
立,则称λ是A的特征值。
特征向量
对应于特征值λ的满足Ax=λx的非 零向量x称为A的对应于特征值λ的 特征向量。
特征空间
对应于同一特征值的所有特征向量 (包括零向量)的集合,加上零向 量后构成的线性子空间称为特征空 间。
线性方程组的应用举例
线性规划问题
图像处理
线性方程组可用于描述和解决线性规划问 题,如资源分配、生产计划等。
在计算机图像处理中,线性方程组可用于 图像滤波、图像恢复等任务。
机器学习
电路分析
在机器学习领域,线性方程组常用于线性 回归、逻辑回归等模型的参数求解。
在电路分析中,线性方程组可用于描述电路 中的电流、电压等物理量之间的关系,从而 进行电路分析和设计。
向量的线性组合关系不变。
线性变换的性质
02
线性变换具有保持线性组合、保持线性相关等性质,同时线性
变换的核与像也是重要的概念。
线性变换的运算
03
线性变换之间可以进行加法和数量乘法运算,同时线性变换的
逆变换和复合变换也是常见的运算。
线性空间的基与维数
基的概念
线性空间中的一组线性无关的向量,可以表示该空间中的任意向 量,称为该线性空间的基。
线性代数
第1章 矩阵与行列式
>> AB=A*B 运行结果: AB = 6 2 6 1 8 -1 >> D=6*A 运行结果: D= 18 6 12 6 6 12
-2 0 2
6 12 18
第1章 矩阵与行列式
>> sym c; >> cA=c*A 运行结果: cA = [ 3*c, c, c] [ 2*c, c, 2*c] [ c, 2*c, 3*c] >> F=A' 运行结果: F= 3 2 1 1 1 2
第1章 矩阵与行列式
【矩阵与行列式简介】
在计算机日益发展的今天,线性代数起着越 来越重要的作用。线性代数起源于解线性方程组 的问题,而利用矩阵来求解线性方程组的Gauss消 元法至今仍是十分有效的计算机求解线性方程组 的方法。矩阵是数学研究和应用的一个重要工具 ,利用矩阵的运算及初等变换可以解决求解线性 方程组等问题。特殊的矩阵方阵的数字特征之一 是方阵的行列式,使用行列式可以描述方阵的一 些重要的性质。通过计算行列式可求逆矩阵,n个
第1章 矩阵与行列式
>>C=A(2:end,[1,4]) 运行结果: C= 5 8 9 12 13 16 3.>> A=[0 1 2;1 1 4;2 -1 0]; >>E=eye(3); >>B=[A,E] 运行结果: B= 0 1 2 1 1 1 4 0 2 -1 0 0
0 1 0
0 0 1
第1章 矩阵与行列式
;
2 x1 4 x 2 x3 x 4 5 (2) x1 2 x2 2 x3 x 4 4 . x 2x x 2x 1 2 3 4 1
线性代数课件PPT
目录 CONTENT
• 线性代数简介 • 线性方程组 • 向量与矩阵 • 特征值与特征向量 • 行列式与矩阵的逆 • 线性变换与空间几何
01
线性代数简介
线性代数的定义和重要性
1
线性代数是数学的一个重要分支,主要研究线性 方程组、向量空间、矩阵等对象和性质。
2
线性代数在科学、工程、技术等领域有着广泛的 应用,如物理、计算机科学、经济学等。
逆矩阵来求解特征多项式和特征向量等。
06
线性变换与空间几何
线性变换的定义和性质
线性变换的定义
线性变换是向量空间中的一种变换, 它将向量空间中的每一个向量映射到 另一个向量空间中,保持向量的加法 和标量乘法的性质。
线性变换的性质
线性变换具有一些重要的性质,如线 性变换是连续的、可逆的、有逆变换 等。这些性质在解决实际问题中具有 广泛的应用。
特征值与特征向量的应用
总结词
特征值和特征向量的应用非常广泛,包括物理、工程、经济等领域。
详细描述
在物理领域,特征值和特征向量可以描述振动、波动等现象,如振动模态分析、波动分析等。在工程 领域,特征值和特征向量可以用于结构分析、控制系统设计等。在经济领域,特征值和特征向量可以 用于主成分分析、风险评估等。此外,在机器学习、图像处理等领域也有广泛的应用。
经济应用
线性方程组可用于解决经济问题,如投入产出分析、 经济预测等。
03
向量与矩阵
向量的基本概念
向量的模
表示向量的长度或大小,记作|向量|。
ቤተ መጻሕፍቲ ባይዱ
向量的方向
由起点指向终点的方向,可以通过箭头表示。
向量的分量
表示向量在各个坐标轴上的投影,记作x、y、 z等。
线性代数知识点总结
大学线性代数知识点总结第一章 行列式 二三阶行列式N 阶行列式:行列式中所有不同行、不同列的n 个元素的乘积的和 n nn nj j j j j j j j j n ij a a a a ...)1(21212121)..(∑-=τ奇偶排列、逆序数、对换行列式的性质:①行列式行列互换,其值不变.转置行列式T D D = ②行列式中某两行列互换,行列式变号.推论:若行列式中某两行列对应元素相等,则行列式等于零. ③常数k 乘以行列式的某一行列,等于k 乘以此行列式. 推论:若行列式中两行列成比例,则行列式值为零; 推论:行列式中某一行列元素全为零,行列式为零. ④行列式具有分行列可加性⑤将行列式某一行列的k 倍加到另一行列上,值不变 行列式依行列展开:余子式ij M 、代数余子式ij j i ij M A +-=)1(定理:行列式中某一行的元素与另一行元素对应余子式乘积之和为零.克莱姆法则:非齐次线性方程组 :当系数行列式0≠D 时,有唯一解:)21(n j DD x j j ⋯⋯==、齐次线性方程组 :当系数行列式01≠=D 时,则只有零解逆否:若方程组存在非零解,则D 等于零特殊行列式:①转置行列式:332313322212312111333231232221131211a a a a a a a a a a a a a a a a a a → ②对称行列式:ji ij a a =③反对称行列式:ji ij a a -= 奇数阶的反对称行列式值为零④三线性行列式:3331222113121100a a a a a a a 方法:用221a k 把21a 化为零,..化为三角形行列式⑤上下三角形行列式: 行列式运算常用方法主要行列式定义法二三阶或零元素多的 化零法比例化三角形行列式法、降阶法、升阶法、归纳法、第二章 矩阵矩阵的概念:n m A *零矩阵、负矩阵、行矩阵、列矩阵、n 阶方阵、相等矩阵矩阵的运算:加法同型矩阵---------交换、结合律 数乘n m ij ka kA *)(=---------分配、结合律乘法nm lkj ik n l kj l m ik b a b a B A *1**)()(*)(*∑==注意什么时候有意义一般AB=BA,不满足消去律;由AB=0,不能得A=0或B=0转置A A T T =)( T T T B A B A +=+)( T T kA kA =)( T T T A B AB =)(反序定理 方幂:2121k k k k A A A +=2121)(k k k kA A +=几种特殊的矩阵:对角矩阵:若AB 都是N 阶对角阵,k 是数,则kA 、A+B 、 AB 都是n 阶对角阵 数量矩阵:相当于一个数若…… 单位矩阵、上下三角形矩阵若…… 对称矩阵 反对称矩阵阶梯型矩阵:每一非零行左数第一个非零元素所在列的下方 都是0 分块矩阵:加法,数乘,乘法:类似,转置:每块转置并且每个子块也要转置注:把分出来的小块矩阵看成是元素逆矩阵:设A 是N 阶方阵,若存在N 阶矩阵B 的AB=BA=I 则称A 是可逆的, B A =-1非奇异矩阵、奇异矩阵|A|=0、伴随矩阵 初等变换1、交换两行列 2.、非零k 乘某一行列3、将某行列的K 倍加到另一行列初等变换不改变矩阵的可逆性 初等矩阵都可逆初等矩阵:单位矩阵经过一次初等变换得到的对换阵 倍乘阵 倍加阵等价标准形矩阵⎪⎪⎭⎫⎝⎛=O O O I D r r矩阵的秩rA :满秩矩阵 降秩矩阵 若A 可逆,则满秩 若A 是非奇异矩阵,则rAB=rB 初等变换不改变矩阵的秩求法:1定义2转化为标准式或阶梯形矩阵与行列式的联系与区别:都是数表;行列式行数列数一样,矩阵不一样;行列式最终是一个数,只要值相等,就相等,矩阵是一个数表,对应元素相等才相等;矩阵n ij n ij a k ka )()(=,行列式n ij nn ij a k ka =逆矩阵注:①AB=BA=I 则A 与B 一定是方阵 ②BA=AB=I 则A 与B 一定互逆;③不是所有的方阵都存在逆矩阵;④若A 可逆,则其逆矩阵是唯一的.矩阵的逆矩阵满足的运算律:1、可逆矩阵A 的逆矩阵也是可逆的,且A A =--11)(2、可逆矩阵A 的数乘矩阵kA 也是可逆的,且111)(--=A kkA 3、可逆矩阵A 的转置T A 也是可逆的,且T T A A )()(11--=4、两个可逆矩阵A 与B 的乘积AB 也是可逆的,且111)(---=A B AB 但是两个可逆矩阵A 与B 的和A+B 不一定可逆,即使可逆,但11)(--+≠+B A B AA 为N 阶方阵,若|A|=0,则称A 为奇异矩阵,否则为非奇异矩阵. 5、若A 可逆,则11--=A A伴随矩阵:A 为N 阶方阵,伴随矩阵:⎪⎪⎭⎫⎝⎛=22211211*A A A A A 代数余子式 特殊矩阵的逆矩阵:对1和2,前提是每个矩阵都可逆1、分块矩阵⎪⎪⎭⎫ ⎝⎛=C O B A D 则⎪⎪⎭⎫ ⎝⎛-=-----11111C O BC A AD 2、准对角矩阵⎪⎪⎪⎪⎪⎭⎫⎝⎛=4321A A A A A , 则⎪⎪⎪⎪⎪⎭⎫⎝⎛=-----141312111A A A A A 3、 I A A A AA ==** 4、1*-=A A A A 可逆 5、1*-=n A A 6、()()A AA A 1*11*==--A 可逆7、()()**T TA A = 8、()***AB AB =判断矩阵是否可逆:充要条件是0≠A ,此时*11A AA =- 求逆矩阵的方法:定义法I AA =-1伴随矩阵法AA A *1=-初等变换法()()1||-=A I I A n n 只能是行变换初等矩阵与矩阵乘法的关系: 设()nm ij aA *=是mn 阶矩阵,则对A 的行实行一次初等变换得到的矩阵,等于用同等的m 阶初等矩阵左乘以A :对A 的列实行一次初等变换得到的矩阵,等于用同种n 阶初等矩阵右乘以A 行变左乘,列变右乘第三章 线性方程组消元法 非齐次线性方程组:增广矩阵→简化阶梯型矩阵rAB=rB=r 当r=n 时,有唯一解;当n r ≠时,有无穷多解 rAB ≠rB,无解齐次线性方程组:仅有零解充要rA=n 有非零解充要rA<n 当齐次线性方程组方程个数<未知量个数,一定有非零解 当齐次线性方程组方程个数=未知量个数,有非零解充要|A|=0齐次线性方程组若有零解,一定是无穷多个N 维向量:由n 个实数组成的n 元有序数组.希腊字母表示加法数乘 特殊的向量:行列向量,零向量θ,负向量,相等向量,转置向量 向量间的线性关系: 线性组合或线性表示向量组间的线性相关无:定义179P向量组的秩:极大无关组定义P188定理:如果rj j j ααα,.....,21是向量组s ααα,.....,21的线性无关的部分组,则它是 极大无关组的充要条件是:s ααα,.....,21中的每一个向量都可由rj j j ααα,.....,21线性表出.秩:极大无关组中所含的向量个数.定理:设A 为mn 矩阵,则r A r =)(的充要条件是:A 的列行秩为r.现性方程组解的结构:齐次非齐次、基础解系线性组合或线性表示注:两个向量αβ,若βαk =则α是β线性组合单位向量组任意向量都是单位向量组的线性组合 零向量是任意向量组的线性组合任意向量组中的一个都是他本身的线性组合 向量组间的线性相关无注: n 个n 维单位向量组一定是线性无关 一个非零向量是线性无关,零向量是线性相关 含有零向量的向量组一定是线性相关 若两个向量成比例,则他们一定线性相关向量β可由n ααα,..,21线性表示的充要条件是)...()...(2121T Tn TTTnTTr r βαααααα=判断是否为线性相关的方法:1、定义法:设n k k k ....21,求n k k k ....21适合维数低的2、向量间关系法183P :部分相关则整体相关,整体无关则部分无关3、分量法n 个m 维向量组180P :线性相关充要n r Tn T T <⇒)....(21ααα 线性无关充要n r T n T T =⇒)....(21ααα推论①当m=n 时,相关,则0321=T T T ααα;无关,则0321≠T T T ααα ②当m<n 时,线性相关推广:若向量s ααα,...,21组线性无关,则当s 为奇数时,向量组13221,...,αααααα+++s 也线性无关;当s 为偶数时,向量组也线性相关.定理:如果向量组βααα,,...,21s 线性相关,则向量β可由向量组s ααα,...,21线性表出,且 表示法唯一的充分必要条件是s ααα,...,21线性无关. 极大无关组注:向量组的极大无关组不是唯一的,但他们所含向量的个数是确定的;不全为零的向量组的极大无关组一定存在; 无关的向量组的极大无关组是其本身; 向量组与其极大无关组是等价的. 齐次线性方程组I 解的结构:解为...,21αα I 的两个解的和21αα+仍是它的解; I 解的任意倍数αk 还是它的解;I 解的线性组合s s c c c ααα+++....2211也是它的解,s c c c ,...,21是任意常数.非齐次线性方程组II 解的结构:解为...,21μμII 的两个解的差21μμ-仍是它的解;若μ是非齐次线性方程组AX=B 的一个解,v 是其导出组AX=O 的一个解,则u+v 是II 的一个解. 定理:如果齐次线性方程组的系数矩阵A 的秩n r A r <=)(,则该方程组的基础解系存在,且在每个基础解系中,恰含有n-r 个解.若μ是非齐次线性方程组AX=B 的一个解,v 是其导出组AX=O 的全部解,则u+v 是II 的全部解.第四章 向量空间向量的内积 实向量定义:α,β=n n T b a b a b a +++=....2211αβ 性质:非负性、对称性、线性性 α,k β=k α,β; k α,k β=2k α,β;α+β,δγ+=α,γ+α,δ+β,γ+β,δ;),(),(1111j i sj j ri i j sj j ri i i l k l k βαβα∑∑∑∑===== n R ∈δγβα,,,,向量的长度),(ααα=0=α的充要条件是α=0;α是单位向量的充要条件是α,α=1单位化 向量的夹角正交向量:αβ是正交向量的充要条件是α,β=0 正交的向量组必定线性无关 正交矩阵:n阶矩阵A I A A AA T T ==性质:1、若A 为正交矩阵,则A可逆,且T A A =-1,且1-A 也是正交矩阵;2、若A 为正交矩阵,则1±=A ;3、若A 、B为同阶正交矩阵,则AB也是正交矩阵; 4、n阶矩阵A=ij a 是正交矩阵的充要条件是A的列行向量组是 标准正交向量;第五章 矩阵的特征值和特征向量 特征值、特征向量A 是N 阶方阵,若数λ使AX=λX,即λI-A=0有非零解,则称λ为A 的一 个特征值,此时,非零解称为A 的属于特征值λ的特征向量. |A|=n λλλ...**21 注: 1、AX=λX2、求特征值、特征向量的方法0=-A I λ 求i λ 将i λ代入λI-AX=0求出所有非零解 3、对于不同的矩阵,有重根、单根、复根、实根主要学习的特殊:n I )(λ的特征向量为任意N 阶非零向量或)(21不全为零i n c c c c ⎪⎪⎪⎭⎫ ⎝⎛4、特征值: 若)0(≠λλ是A 的特征值则1-A --------λ1 则m A --------m λ则kA --------λk若2A =A 则-----------λ=0或1若2A =I 则-----------λ=-1或1若k A =O 则----------λ=0迹trA :迹A=nn a a a +⋯⋯++2211性质:1、N 阶方阵可逆的充要条件是A 的特征值全是非零的2、A 与1-A 有相同的特征值3、N 阶方阵A 的不同特征值所对应的特征向量线性无关4、5、P281相似矩阵定义P283:A 、B 是N 阶矩阵,若存在可逆矩阵P,满足B AP P =-1,则矩阵A 与B 相似,记作A~B性质1、自身性:A~A,P=I2、对称性:若A~B 则B~A B AP P =-1 1-=PBP A A BP P =---111)(3、传递性:若A~B 、B~C 则A~C B AP P =-111 C BP P =-212---C P P A P P =-)()(211214、若AB,则A 与B 同不可逆5、若A~B,则11~--B A B AP P =-1两边同取逆,111---=B P A P6、若A~B,则它们有相同的特征值. 特征值相同的矩阵不一定相似7、若A~B,则)()(B r A r = 初等变换不改变矩阵的秩例子:B AP P =-1则1100100-=P PB AO AP P =-1 A=OI AP P =-1 A=II AP P λ=-1 A=I λ矩阵对角化定理:N 阶矩阵A 与N 阶对角形矩阵相似的充要条件是A 有N 个线性无关的特征向量注:1、P 与^中的i i x λ与顺序一致2、A~^,则^与P 不是唯一的推论:若n 阶方阵A 有n 个互异的特征值,则~^A P281定理:n 阶方阵~^A 的充要条件是对于每一个i K 重特征根i λ,都有i i K n A I r -=-)(λ注:三角形矩阵、数量矩阵I λ的特征值为主对角线.约当形矩阵约当块:形如⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=λλλλ111J 的n 阶矩阵称为n 阶约当块; 约当形矩阵:由若干个约当块组成的对角分块矩阵⎪⎪⎪⎭⎫ ⎝⎛=n J J J J 21i J 是约当块称为约当形矩阵. 定理:任何矩阵A 都相似于一个约当形矩阵,即存在n 阶可逆矩阵J AP P =-1.第六章 二次型二次型与对称矩阵只含有二次项的n 元多项式f 称为一个n 元二次型,简称二次型. 标准型:形如 的二次型,称为标准型.规范型:形如 的二次型,称为规范型.线性变换矩阵的合同:设AB 是n 阶方阵,若存在一个n 阶可逆矩阵C,使得 则称A 与B 是合同的,记作A B.合同的性质:反身性、对称性、传递性、秩、化二次型为标准型:配方法、做变换二次型中不含有平方项。
线性代数
系数行列式
二阶行列式. 二阶行列式.
13
二. 三阶行列式 类似地, 类似地 为讨论三元线性方程组
a11 x 1 + a 12 x 2 + a13 x 3 = b1 a 21 x 1 + a 22 x 2 + a 23 x 3 = b2 a x + a x + a x = b 32 2 33 3 3 31 1
经 济 数 学 基 础
1
课程的作用
线性代数( 线性代数(Linear Algebra)是代数学的一个分 这一词在我国出现较晚, 支,“Algebra”这一词在我国出现较晚,清代著名的数 学家、翻译家李善兰将它翻译成代数学,一直沿用至今。 学家、翻译家李善兰将它翻译成代数学,一直沿用至今。 线性代数是一门非常重要的基础课。 线性代数是一门非常重要的基础课。线性代数主要 处理线性关系的问题,其含义不断扩大, 处理线性关系的问题,其含义不断扩大,它的理论不仅 渗透到了数学的许多分支中,而且还在国民经济、工程 渗透到了数学的许多分支中,而且还在国民经济、 技术、理论物理、理论化学、航天、 技术、理论物理、理论化学、航天、航海等领域中都有 广泛的应用。 广泛的应用。 该课程对于培养学生的逻辑推理和抽象思维能力, 该课程对于培养学生的逻辑推理和抽象思维能力,空 间想象能力具有重要作用。通过线性代数的学习, 间想象能力具有重要作用。通过线性代数的学习,能使 学生获得应用学科中常用的矩阵、线性方程组等理论, 学生获得应用学科中常用的矩阵、线性方程组等理论, 具有熟练的矩阵运算能力和用矩阵方法解决实际问题的 能力。 能力。
a11 D = a21 a31 a12 a22 a32 a13 a23 a33
记
a11 b1 a13 D2 = a21 b2 a23 a31 b3 a33
线性代数简介
序 言1.什么是线性代数:线性代数名曰代数,是代数学乃至整个数学的一个非常重要的学科,顾名思义,它是研究线性问题的代数理论,具体来说是讨论矩阵理论、与矩阵结合的有限维向量空间及其线性变换理论的一门学科。
1.1 那么什么是代数呢?代数英文是Algebra ,源于阿拉伯语,其本意是“结合在一起”的意思。
也就是说代数的功能是把许多看似不相关的事物“结合在一起”,也就是进行抽象。
抽象的目的不是为了显示某些人智商高,而是为了解决问题的方便,为了提高效率,把许多看似不相关的问题化归为一类问题。
比如线性代数中的一个重要的抽象概念是线性空间(对所谓的要满足“加法”和“数乘”等八条公理的元素的集合),而其元素被称为向量。
也就是说,只要某个集合里的元素满足那么几条公理,元素之间的变化满足这些规律,我们就可以对这个集合(现在可以改名为线性空间了)进行一系列线性化处理和分析,这个陌生的集合的性质和结构特点我们一下子就全知道了,因为宇宙间的所有的线性空间类的集合的性质都一样,地球人都知道(如果地球人都学了线性代数的话)。
多么深刻而美妙的结论!这就是代数的一个抽象特性。
1.2 那么线性问题又是什么样的问题呢?在大家的科技实践中,从实际中来的数学问题无非分为两类:一类线性问题,一类非线性问题。
线性问题是研究最久、理论最完善的;而非线性问题则可以在一定基础上转化为线性问题求解。
因此遇到一个具体的问题,首先判断是线性还是上非线性的;其次若是线性问题如何处理,若是非线性问题如何转化为线性问题。
下面我们通过介绍一个重要的概念来逐渐的把握线性这个核心意思。
“线性”的意义线性代数里面的线性主要的意思就是线性空间里的线性变换。
线性变换或线性映射是把中学的线性函数概念进行了重新定义,强调了函数的变量之间的变换的意义。
线性函数的概念线性函数的概念在初等数学和高等数学中含义不尽相同(高等数学常常把初等数学的关键概念进行推广或进一步抽象化,初等数学的概念就变成了高等数学概念的一个特例)。
(完整版)线性代数笔记
等行变换,则得到的是 。
对于第二类的可先转化为第一类的 ,即由
两边转置得
按上例的方法求出 进而求出 X
二.初等变换的性质
定理 2.5.1 设线性方程组的增广矩阵 经有限次的初等行变换化为 ,则以 与
为增广矩阵的方程组同解。 定理 2.5.2 任何矩阵都可以经有限次初等行变换化成行最简形式,经有限次初等变换 (包括行及列)化成等价标准形。且其标准形由原矩阵惟一确定,而与所做的初等变换无
3、矩阵的乘法 设 A=(aij)m×n,B=(bjk)n×l,则 A*B=C=(cik)m×l 其中 C=Σaijbjk(j=1,n) 注意;两个矩阵相乘必须第一个矩阵的列数等于第二个矩阵的行数;矩阵乘法不满足交换 律,即 AB 不一定等于 BA;矩阵乘法有零因子,即 A≠0(零矩阵),B≠0(零矩阵),但 有可能 A*B=0(零矩阵) 矩阵的乘法适合以下法则: (1)结合律:(AB)C=A(BC) (2)分配律(A+B)C=AC+BC
hing at a time and All things in their being are good for somethin
此处 0 表示与 A 同型的零矩阵,即 A=(aij)m×n ,0=0m×n (4)矩阵 A=(aij)m×n,规定-A=(-aij)m×n,(称之为 A 的负矩阵),则有 A+(-A)=(A)+A=0
如果 n 个未知数,n 个方程的线性方程组的系数行列式 D≠0,则方程组
定理 1.4.3 如果 n 个未知数 n 个方程的齐次方程组的系数行列式 D≠0,则该方程组只有零 解,没有非零解。 推论 如果齐次方程组有非零解,则必有系数行列式 D=0。
第二章 矩阵
一、矩阵的运算
线性代数知识点归纳,超详细
线性代数知识点归纳,超详细线性代数复习要点第⼀部分⾏列式1. 排列的逆序数2. ⾏列式按⾏(列)展开法则3. ⾏列式的性质及⾏列式的计算⾏列式的定义1.⾏列式的计算:①(定义法)②(降阶法)⾏列式按⾏(列)展开定理:⾏列式等于它的任⼀⾏(列)的各元素与其对应的代数余⼦式的乘积之和.推论:⾏列式某⼀⾏(列)的元素与另⼀⾏(列)的对应元素的代数余⼦式乘积之和等于零.③(化为三⾓型⾏列式)上三⾓、下三⾓、主对⾓⾏列式等于主对⾓线上元素的乘积.④若都是⽅阵(不必同阶),则⑤关于副对⾓线:⑥范德蒙德⾏列式:证明⽤从第n⾏开始,⾃下⽽上依次的由下⼀⾏减去它上⼀⾏的倍,按第⼀列展开,重复上述操作即可。
⑦型公式:⑧(升阶法)在原⾏列式中增加⼀⾏⼀列,保持原⾏列式不变的⽅法.⑨(递推公式法) 对阶⾏列式找出与或,之间的⼀种关系——称为递推公式,其中,,等结构相同,再由递推公式求出的⽅法称为递推公式法.(拆分法) 把某⼀⾏(或列)的元素写成两数和的形式,再利⽤⾏列式的性质将原⾏列式写成两⾏列式之和,使问题简化以例计算.⑩(数学归纳法)2. 对于阶⾏列式,恒有:,其中为阶主⼦式;3. 证明的⽅法:①、;②、反证法;③、构造齐次⽅程组,证明其有⾮零解;④、利⽤秩,证明;⑤、证明0是其特征值.4. 代数余⼦式和余⼦式的关系:第⼆部分矩阵1.矩阵的运算性质2.矩阵求逆3.矩阵的秩的性质4.矩阵⽅程的求解1.矩阵的定义由个数排成的⾏列的表称为矩阵.记作:或①同型矩阵:两个矩阵的⾏数相等、列数也相等.②矩阵相等: 两个矩阵同型,且对应元素相等.③矩阵运算a. 矩阵加(减)法:两个同型矩阵,对应元素相加(减).b. 数与矩阵相乘:数与矩阵的乘积记作或,规定为.c. 矩阵与矩阵相乘:设, ,则,其中注:矩阵乘法不满⾜:交换律、消去律, 即公式不成⽴.a. 分块对⾓阵相乘:,b. ⽤对⾓矩阵○左乘⼀个矩阵,相当于⽤的对⾓线上的各元素依次乘此矩阵的○⾏向量;c. ⽤对⾓矩阵○右乘⼀个矩阵,相当于⽤的对⾓线上的各元素依次乘此矩阵的○列向量.d. 两个同阶对⾓矩阵相乘只⽤把对⾓线上的对应元素相乘.④⽅阵的幂的性质:,⑤矩阵的转置:把矩阵的⾏换成同序数的列得到的新矩阵,叫做的转置矩阵,记作.a. 对称矩阵和反对称矩阵:是对称矩阵.是反对称矩阵.b. 分块矩阵的转置矩阵:⑥伴随矩阵:,为中各个元素的代数余⼦式.,, .分块对⾓阵的伴随矩阵:,矩阵转置的性质:矩阵可逆的性质:伴随矩阵的性质:r(A)与r(A*)的关系若r(A)=n,则不等于0,A*=可逆,推出r(A*)=n。
线性代数
1线性方程组1. 三种行初等变换倍加变换(某一行的倍数加到另一行)对换变换(两行交换)倍乘变换(某一行所有元素乘以同一个非零数)2. 行等价一个矩阵可经过一系列初等行变换成为另一个矩阵。
行变换可逆。
3. 若两个线性方程组的增广矩阵行等价,则它们有相同的解集。
4. 简化行阶梯矩阵a) 非零行的先导元素为0b) 先导元素1是该元素所在列的唯一非零元素一个矩阵的简化行阶梯矩阵唯一。
5. 对应于主元列的变量称基本变量,其他变量称自由变量。
6. 向量的平行四边形法则若R2中的向量u,v用平面上的点表示,则u+v对应于u,v,0为三个顶点的平行四边形的第四个顶点。
[思考:即使u,v不是R2而是R3甚至R n中的向量,上述结论是否仍然成立?]7. 向量方程x1a1+x2a2+...+x n a n=b和增广矩阵如下的线性方程组[a1 a2 ... a n b]和矩阵方程Ax=b有相同的解集。
8. 方程Ax=b有解的条件:b是A的各列的线性组合。
9. 设A为mxn矩阵,以下命题等价:a) 对R m中每个b,Ax=b有解b) R m中的每个b都是A的列的一个线性组合c) A的各列生成R m(R m = Span{A各列})d) A在每一行都有一个主元位置(注意是A的每一行,*不*是A的增广矩阵的每一行)10. 方程Ax=0有非平凡解的条件:至少有一个自由变量。
11. 如果非齐次方程有多个解,其解可表示为一个向量(这个向量也是非齐次方程的特解)加上相应的齐次方程的解。
或者说:非齐次方程解=该方程特解+对应的齐次方程的通解12. 若一组向量v1,v2,...,v n组成的向量方程x1v1+x2v2+...+x n v n = 0仅有平凡解,则这些向量线性无关;否则这些向量线性相关。
同样,仅当矩阵方程Ax=0仅有平凡解,A的各列线性无关。
13. 单个的零向量线性相关,因为0x=0有非平凡解;同理,单个的非零向量线性无关。
线性代数详细知识点
线性代数 第一章 行列式§1 二阶和三阶行列式一、二元一次线性方程组与二阶行列式结论:如果112212210a a a a -≠,则二元线性方程组 11112212112222a x a xb a x a x b +=⎧⎨+=⎩的解为122122*********b a a b x a a a a -=-,1121212112121a b b a x a b b a -=-。
定义:设11122122,,,a a a a ,记11221221a a a a -为11122122a a a a 。
称11122122a a a a 为二阶行列式有了行列式的符号,二元线性方程组的求解公式可以改写为112222111122122b a b a x a a a a =,111122211122122a b a b x a a a a =二、三阶行列式与三元一次线性方程组定义:111213212223313233a a a a a a a a a 112233122331132132132231122133112332a a a a a a a a a a a a a a a a a a =++---定理:如果1112132122233132330a a a D a a a a a a =≠,则***123(,,)x x x 是下面的三元线性方程组的解111122133121122223323113223333a x a x a xb a x a x a x b a x a x a x b ++=⎧⎪++=⎨⎪++=⎩当且仅当*1x =112132222333233/b a a b a a D b a a ,*2x =111132122331333/a b a a b a D a b a ,*3x =111212122231323/a a b a a b D a a b 其中111213212223313233a a a a a a a a a 为系数行列式。
线性代数目录
线性代数目录前言
第1章行列式
1 二阶与三阶行列式
2 全排列和对换
3 n 阶行列式的定义
4 行列式的性质
5 行列式按行(列)展开
习题一
第2章矩阵及其运算
1 线性方程组和矩阵
2 矩阵的运算
3 逆矩阵
4 克拉默法则
5 矩阵分块法
习题二
第3章矩阵的初等变换与线性方程组
1 矩阵的初等变换
2 矩阵的秩
3 线性方程组的解
习题三
第4章向量组的线性相关性
1 向量组及其线性组合
2 向量组的线性相关性
3 向量组的秩
4 线性方程组的解的结构
5 向量空间
习题四
第5章相似矩阵及二次型
1 向量的内积、长度及正交性
2 方阵的特征值与特征向量
3 相似矩阵
4 对称矩阵的对角化
5 二次型及其标准形
6 用配方法化二次型成标准形
7 正定二次型
习题五
∗第6章线性空间与线性变换
1 线性空间的定义与性质
2 维数、基与坐标
3 基变换与坐标变换
4 线性变换
5 线性变换的矩阵表示式
习题六
部分习题答案。
线性代数
九章算术线性代数作为一个独立的分支在20世纪才形成,然而它的历史却非常久远。“鸡兔同笼”问题实际 上就是一个简单的线性方程组求解的问题。最古老的线性问题是线性方程组的解法,在中国古代的数学著作《九 章算术·方程》章中,已经作了比较完整的叙述,其中所述方法实质上相当于现代的对方程组的增广矩阵的行施 行初等变换,消去未知量的方法。
凯莱矩阵论始于凯莱,在十九世纪下半叶,因若当的工作而达到了它的顶点。1888年,皮亚诺以公理的方式 定义了有限维或无限维线性空间。托普利茨将线性代数的主要定理推广到任意体(domain)上的最一般的向量空 间中。线性映射的概念在大多数情况下能够摆脱矩阵计算而不依赖于基的选择。
学术地位
线性代数在数学、物理学和技术学科中有各种重要应用,因而它在各种代数分支中占居首要地位。在计算机 广泛应用的今天,计算机图形学、计算机辅助设计、密码学、虚拟现实等技术无不以线性代数为其理论和算法基 础的一部分。线性代数所体现的几何观念与代数方法之间的联系,从具体概念抽象出来的公理化方法以及严谨的 逻辑推证、巧妙的归纳综合等,对于强化人们的数学训练,增益科学智能是非常有用的。随着科学的发展,我们 不仅要研究单个变量之间的关系,还要进一步研究多个变量之间的关系,各种实际问题在大多数情况下可以线性 化,而由于计算机的发展,线性化了的问题又可以被计算出来,线性代数正是解决这些问题的有力工具。线性代 数的计算方法也是计算数学里一个很重要的内容。
所谓“线性”,指的就是如下的数学关系:。其中,f叫线性算子或线性映射。所谓“代数”,指的就是用符 号代替元素和运算,也就是说:我们不关心上面的x,y是实数还是函数,也不关心f是多项式还是微分,我们统 一把他们都抽象成一个记号,或是一类矩阵。合在一起,线性代数研究的就是:满足线性关系的线性算子f都有哪 几类,以及他们分别都有什么性质。
线性代数知识点全归纳
线性代数知识点1、行列式1.n 行列式共有2n 个元素,展开后有!n 项,可分解为2n 行列式;2.代数余子式的性质:①、ij A 和ij a 的大小无关;②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3.代数余子式和余子式的关系:(1)(1)i j i j ij ijij ijM A A M ++=-=-4.设n 行列式D :将D 上、下翻转或左右翻转,所得行列式为1D ,则(1)21(1)n n D D -=-; 将D 顺时针或逆时针旋转90o,所得行列式为2D ,则(1)22(1)n n D D -=-;将D 主对角线翻转后(转置),所得行列式为3D ,则3D D =;将D 主副角线翻转后,所得行列式为4D ,则4D D =; 5.行列式的重要公式:①、主对角行列式:主对角元素的乘积;②、副对角行列式:副对角元素的乘积(1)2(1)n n -⨯ -;③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2(1)n n -⨯ -;⑤、拉普拉斯展开式:A O A C AB CB O B==、(1)m n CA OA AB B OB C==-g⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值;6.对于n 阶行列式A ,恒有:1(1)nnk n k k k E A S λλλ-=-=+-∑,其中k S 为k 阶主子式;7.证明0A =的方法:①、A A =-; ②、反证法;③、构造齐次方程组0Ax =,证明其有非零解; ④、利用秩,证明()r A n <; ⑤、证明0是其特征值;2、矩阵1.A 是n 阶可逆矩阵:⇔0A ≠(是非奇异矩阵);⇔()r A n =(是满秩矩阵) ⇔A 的行(列)向量组线性无关;⇔齐次方程组0Ax =有非零解; ⇔n b R ∀∈,Ax b =总有唯一解; ⇔A 与E 等价;⇔A 可表示成若干个初等矩阵的乘积; ⇔A 的特征值全不为0; ⇔T A A 是正定矩阵;⇔A 的行(列)向量组是n R 的一组基; ⇔A 是n R 中某两组基的过渡矩阵;2.对于n 阶矩阵A :**AA A A A E == 无条件恒成立;3.1**111**()()()()()()T T T T A A A A A A ----===4.矩阵是表格,推导符号为波浪号或箭头;行列式是数值,可求代数和;5.关于分块矩阵的重要结论,其中均A 、B 可逆:若12s A A A A ⎛⎫ ⎪⎪= ⎪ ⎪⎝⎭O,则: Ⅰ、12s A A A A =L ;Ⅱ、111121s A A A A ----⎛⎫⎪⎪= ⎪ ⎪ ⎪⎝⎭O; ②、111A O A O O B O B ---⎛⎫⎛⎫=⎪ ⎪⎝⎭⎝⎭;(主对角分块) ③、111O A O B B O A O ---⎛⎫⎛⎫= ⎪ ⎪⎝⎭⎝⎭;(副对角分块) ④、11111A C A A CB O B OB -----⎛⎫-⎛⎫=⎪ ⎪⎝⎭⎝⎭;(拉普拉斯) ⑤、11111A O A O C B B CAB -----⎛⎫⎛⎫= ⎪ ⎪-⎝⎭⎝⎭;(拉普拉斯) 3、矩阵的初等变换与线性方程组1.一个m n ⨯矩阵A ,总可经过初等变换化为标准形,其标准形是唯一确定的:rm nEO F OO ⨯⎛⎫= ⎪⎝⎭; 等价类:所有与A 等价的矩阵组成的一个集合,称为一个等价类;标准形为其形状最简单的矩阵; 对于同型矩阵A 、B ,若()()r A r B A B = ⇔ :; 2.行最简形矩阵:①、只能通过初等行变换获得;②、每行首个非0元素必须为1;③、每行首个非0元素所在列的其他元素必须为0;3.初等行变换的应用:(初等列变换类似,或转置后采用初等行变换)①、若(,)(,)rA E E X :,则A 可逆,且1X A -=;②、对矩阵(,)A B 做初等行变化,当A 变为E 时,B 就变成1A B -,即:1(,)(,)cA B E A B - ~ ;③、求解线形方程组:对于n 个未知数n 个方程Ax b =,如果(,)(,)rA b E x :,则A 可逆,且1x A b -=; 1. 初等矩阵和对角矩阵的概念:①、初等矩阵是行变换还是列变换,由其位置决定:左乘为初等行矩阵、右乘为初等列矩阵;②、12n ⎛⎫⎪⎪Λ= ⎪ ⎪⎝⎭Oλλλ,左乘矩阵A ,i λ乘A 的各行元素;右乘,iλ乘A 的各列元素;③、对调两行或两列,符号(,)E i j ,且1(,)(,)E i j E i j -=,例如:1111111-⎛⎫⎛⎫ ⎪ ⎪= ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭;④、倍乘某行或某列,符号(())E i k ,且11(())(())E i k E i k-=,例如:1111(0)11kk k -⎛⎫⎛⎫⎪⎪⎪=≠ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭; ⑤、倍加某行或某列,符号(())E ij k ,且1(())(())E ij k E ij k -=-,如:11111(0)11k k k --⎛⎫⎛⎫ ⎪ ⎪=≠ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭;2. 矩阵秩的基本性质:①、0()min(,)m n r A m n ⨯≤≤;②、()()T r A r A =;③、若A B :,则()()r A r B =;④、若P 、Q 可逆,则()()()()r A r PA r AQ r PAQ ===;(可逆矩阵不影响矩阵的秩) ⑤、max((),())(,)()()r A r B r A B r A r B ≤≤+;(※) ⑥、()()()r A B r A r B +≤+;(※) ⑦、()min((),())r AB r A r B ≤;(※)⑧、如果A 是m n ⨯矩阵,B 是n s ⨯矩阵,且0AB =,则:(※) Ⅰ、B 的列向量全部是齐次方程组0AX =解(转置运算后的结论);Ⅱ、()()r A r B n +≤⑨、若A 、B 均为n 阶方阵,则()()()r AB r A r B n ≥+-;3. 三种特殊矩阵的方幂:①、秩为1的矩阵:一定可以分解为列矩阵(向量)⨯行矩阵(向量)的形式,再采用结合律;②、型如101001a c b ⎛⎫ ⎪⎪ ⎪⎝⎭的矩阵:利用二项展开式;二项展开式:01111110()nnnn m n mmn n n nm m n mnnnnnn m a b C a C a b C a b Ca bC b C a b -----=+=++++++=∑L L ;注:Ⅰ、()n a b +展开后有1n +项;Ⅱ、0(1)(1)!1123!()!--+====-L L g g g L g m nn n n n n n m n C C C m m n mⅢ、组合的性质:111102---+-===+==∑nm n mm m m rnr r n n n n nnn n r C C C C C CrC nC ;③、利用特征值和相似对角化: 4. 伴随矩阵:①、伴随矩阵的秩:*()()1()10()1nr A n r A r A n r A n = ⎧⎪==-⎨⎪<-⎩; ②、伴随矩阵的特征值:*1*(,)AAAX X A A A A X X λλλ- == ⇒ =;③、*1A A A -=、1*n A A-=5. 关于A 矩阵秩的描述:①、()r A n =,A 中有n 阶子式不为0,1n +阶子式全部为0;(两句话)②、()r A n <,A 中有n 阶子式全部为0; ③、()r A n ≥,A 中有n 阶子式不为0;6. 线性方程组:Ax b =,其中A 为m n ⨯矩阵,则:①、m 与方程的个数相同,即方程组Ax b =有m 个方程;②、n 与方程组得未知数个数相同,方程组Ax b =为n 元方程; 7. 线性方程组Ax b =的求解:①、对增广矩阵B 进行初等行变换(只能使用初等行变换);②、齐次解为对应齐次方程组的解; ③、特解:自由变量赋初值后求得;8. 由n 个未知数m 个方程的方程组构成n 元线性方程:①、11112211211222221122n n n n m m nm n na x a x a xb a x a x a x b a x a x a x b +++= ⎧⎪+++= ⎪⎨⎪⎪+++=⎩L L L L L L L L L L L L L L ; ②、1112111212222212n n m m mn m m a a a x b a a a x b Ax b a a a x b ⎛⎫⎛⎫⎛⎫⎪⎪ ⎪ ⎪⎪ ⎪=⇔= ⎪⎪ ⎪⎪⎪ ⎪⎝⎭⎝⎭⎝⎭L L M M O M M M L(向量方程,A 为m n ⨯矩阵,m 个方程,n 个未知数)③、()1212n n x x aa a x β⎛⎫⎪ ⎪= ⎪⎪⎝⎭LM (全部按列分块,其中12n b b b β⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭M ); ④、1122n n a x a x a x β+++=L (线性表出)⑤、有解的充要条件:()(,)r A r A n β=≤(n 为未知数的个数或维数)4、向量组的线性相关性1.m 个n 维列向量所组成的向量组A :12,,,m αααL 构成n m ⨯矩阵12(,,,)m A =L ααα;m 个n 维行向量所组成的向量组B :12,,,T T Tm βββL 构成m n ⨯矩阵12T T T m B βββ⎛⎫⎪ ⎪= ⎪ ⎪ ⎪⎝⎭M ;含有有限个向量的有序向量组与矩阵一一对应;2. ①、向量组的线性相关、无关 0Ax ⇔=有、无非零解;(齐次线性方程组)②、向量的线性表出 Ax b ⇔=是否有解;(线性方程组) ③、向量组的相互线性表示 AX B ⇔=是否有解;(矩阵方程) 3. 矩阵m n A ⨯与l n B ⨯行向量组等价的充分必要条件是:齐次方程组0Ax =和0Bx =同解;(101P 例14) 4. ()()T r A A r A =;(101P 例15) 5.n 维向量线性相关的几何意义:①、α线性相关 ⇔0α=;②、,αβ线性相关⇔,αβ坐标成比例或共线(平行);③、,,αβγ线性相关 ⇔,,αβγ共面;6. 线性相关与无关的两套定理:若12,,,s αααL 线性相关,则121,,,,s s αααα+L 必线性相关;若12,,,s αααL 线性无关,则121,,,s ααα-L 必线性无关;(向量的个数加加减减,二者为对偶) 若r 维向量组A 的每个向量上添上n r -个分量,构成n 维向量组B :若A 线性无关,则B 也线性无关;反之若B 线性相关,则A 也线性相关;(向量组的维数加加减减) 简言之:无关组延长后仍无关,反之,不确定;7. 向量组A (个数为r )能由向量组B (个数为s )线性表示,且A 线性无关,则r s ≤; 向量组A 能由向量组B 线性表示,则()()r A r B ≤; 向量组A 能由向量组B 线性表示AX B ⇔=有解; ()(,)r A r A B ⇔=向量组A 能由向量组B 等价()()(,)r A r B r A B ⇔ ==8. 方阵A 可逆⇔存在有限个初等矩阵12,,,l P P P L ,使12l A P P P =L ;①、矩阵行等价:~rA B PA B ⇔=(左乘,P 可逆)0Ax ⇔=与0Bx =同解 ②、矩阵列等价:~c A B AQ B ⇔=(右乘,Q 可逆); ③、矩阵等价:~A B PAQ B ⇔=(P 、Q 可逆); 9. 对于矩阵m n A ⨯与l n B ⨯:①、若A 与B 行等价,则A 与B 的行秩相等;②、若A 与B 行等价,则0Ax =与0Bx =同解,A 与B 的任何对应的列向量组有相同的线性相关性; ③、矩阵的初等变换不改变矩阵的秩; ④、矩阵A 的行秩等于列秩; 10. 若m s s n m n A B C ⨯⨯⨯=,则:①、C 的列向量组能由A 的列向量组线性表示,B 为系数矩阵;②、C 的行向量组能由B 的行向量组线性表示,T A 为系数矩阵;(转置) 11. 齐次方程组0Bx =的解一定是0ABx =的解,【考试中可以直接作为定理使用,而无需证明】①、0ABx = 只有零解0Bx ⇒ =只有零解;②、0Bx = 有非零解0ABx ⇒ =一定存在非零解;12. 设向量组12:,,,n r r B b b b ⨯L 可由向量组12:,,,n s s A a a a ⨯L 线性表示为:1212(,,,)(,,,)r s b b b a a a K =L L (B AK =)其中K 为s r ⨯,且A 线性无关,则B 组线性无关()r K r ⇔=;(B 与K 的列向量组具有相同线性相关性)(必要性:()()(),(),()r r B r AK r K r K r r K r ==≤≤∴=Q ;充分性:反证法) 注:当r s =时,K 为方阵,可当作定理使用;13. ①、对矩阵m n A ⨯,存在n m Q ⨯,m AQ E = ()r A m ⇔=、Q 的列向量线性无关;②、对矩阵m n A ⨯,存在n m P ⨯,n PA E = ()r A n ⇔=、P 的行向量线性无关; 14. 12,,,s αααL 线性相关⇔存在一组不全为0的数12,,,s k k k L ,使得11220s s k k k ααα+++=L 成立;(定义)⇔1212(,,,)0ss x x x ααα⎛⎫ ⎪⎪= ⎪ ⎪⎝⎭L M 有非零解,即0Ax =有非零解;⇔12(,,,)s r s ααα<L ,系数矩阵的秩小于未知数的个数;15. 设m n ⨯的矩阵A 的秩为r ,则n 元齐次线性方程组0Ax =的解集S 的秩为:()r S n r =-; 16. 若*η为Ax b =的一个解,12,,,n r ξξξ-L 为0Ax =的一个基础解系,则*12,,,,n r ηξξξ-L 线性无关;5、相似矩阵和二次型1. 正交矩阵T A A E ⇔=或1T A A -=(定义),性质:①、A 的列向量都是单位向量,且两两正交,即1(,1,2,)0T i j i j a a i j n i j=⎧==⎨≠⎩L ;②、若A 为正交矩阵,则1T A A -=也为正交阵,且1A =±; ③、若A 、B 正交阵,则AB 也是正交阵; 注意:求解正交阵,千万不要忘记施密特正交化和单位化; 2. 施密特正交化:12(,,,)r a a a L11b a =;1222111[,][,]b a b a b b b =-g L L L 121121112211[,][,][,][,][,][,]r r r r r r r r r b a b a b a b a b b b b b b b b b ----=----g g L g ; 3. 对于普通方阵,不同特征值对应的特征向量线性无关;对于实对称阵,不同特征值对应的特征向量正交; 4. ①、A 与B 等价 ⇔A 经过初等变换得到B ;⇔=PAQ B ,P 、Q 可逆; ()()⇔=r A r B ,A 、B 同型;②、A 与B 合同 ⇔=T C AC B ,其中可逆; ⇔T x Ax 与T x Bx 有相同的正、负惯性指数; ③、A 与B 相似 1-⇔=P AP B ; 5. 相似一定合同、合同未必相似;若C 为正交矩阵,则T C AC B =⇒A B :,(合同、相似的约束条件不同,相似的更严格); 6. A 为对称阵,则A 为二次型矩阵; 7. n 元二次型T x Ax 为正定:A ⇔的正惯性指数为n ;A ⇔与E 合同,即存在可逆矩阵C ,使T C AC E =; A ⇔的所有特征值均为正数; A ⇔的各阶顺序主子式均大于0;0,0ii a A ⇒>>;(必要条件)第一章 随机事件互斥对立加减功,条件独立乘除清; 全概逆概百分比,二项分布是核心;必然事件随便用,选择先试不可能。
什么是线性代数
什么是线性代数
1.把三维的世界转换为⼆维的世界,再把⼆维的世界转换为⼀维的世界,这只是它的⼀个⽅⾯,很⼩很⼩的⼀个⽅⾯;
2.笼统的说,线性代数是⼀门将m维世界与n维世界联系起来的学科;
3.线性代数,⾸先要知道什么是线性,如何描述线性;
4.线性代数⾥,⾸先要知道数,数表(即矩阵),为了更好的分析矩阵,需要认别向量,然后⾛向线性代数的两个概念⾼峰:线性映射(很多国内材料上叫线性变换)和特征值与特征向量;
5.线性代数⼏乎没有⽤,准确的说,⼏乎在很多现实问题中没有⽤,除了数学即理科⼈员和部分⼯科⼈员需要这个基础,其他⼈员的确是⼏乎⽤不到线性代数;
6.如同厨师苦练切菜的⼿艺是为了将来能够独当⼀⾯⽽打好基础⼀样,理⼯科⼈员学习线性代数也是为了将来能够展翅⾼飞,在各⾃的学科领导⾥⾃由的⾏动;
7.学好线性代数的确需要⼤量⽽且复杂的计算和证明,但理解线性代数确实是⼀件⾮常简单的事情.
8.如下的四种情形,其实更让⼈欣慰是的A和C,但对于⼤学⽣来说,可以AB才是最关键的,知识不能改变命运,但知识的确能改变⼈的眼界.
A在线性代数的考试中得⾼分,并且已经理解了线性变换;
B在线性代数的考试中得⾼分,但是并不理解了线性变换;
C在线性代数的考试中得低分,可是已经理解了线性变换;
D在线性代数的考试中得低分,且还没有理解了线性变换;
即从长远来看,C⽐B的效果好,因为B易造成"只见树⽬不见森林"的局⾯,⽽C只能说明参加考试的⼈没有努⼒做练习,⽽不是没有努⼒学习.
现在来看⾃⼰从前的学习,觉得⾃⼰就是B类⼈。
线性代数超强的总结
线性代数超强总结()0A r A n A Ax A A οο⎧⎪<⎪⎪=⇔=⎨⎪⎪⎪⎩不可逆 有非零解是的特征值的列(行)向量线性相关 12()0,,T s i nA r A n Ax A A A A A A A p p p p Ax οββ⎧⎪=⎪⎪=⎪⎪⎪≠⇔⎨⎪⎪⎪⎪=⋅⋅⋅⎪⎪∀∈=⎩可逆 只有零解 的特征值全不为零 的列(行)向量线性无关 是正定矩阵 与同阶单位阵等价 是初等阵总有唯一解R⎫⎪−−−→⎬⎪⎭具有向量组等价相似矩阵反身性、对称性、传递性矩阵合同 √ 关于12,,,n e e e ⋅⋅⋅:①称为n的标准基,n中的自然基,单位坐标向量;②12,,,n e e e ⋅⋅⋅线性无关; ③12,,,1n e e e ⋅⋅⋅=; tr(E )=n n 1e ,2e ,⋅⋅,⋅n e④;⑤任意一个维向量都可以用线性表示.√ 行列式的计算:① 若A B 与都是方阵(不必同阶),则(1)mn A A A A BBBBAA B B οοοοο*===**=-②上三角、下三角行列式等于主对角线上元素的乘积.③关于副对角线:(1)211212112111(1)n n nnn n n n n n n a a a a a a a a a οοο---*==-√ 逆矩阵的求法:①1A A A*-=②1()()A E E A -−−−−→初等行变换③11a b d b c d c a ad bc --⎡⎤⎡⎤=⎢⎥⎢⎥--⎣⎦⎣⎦ TT T TT A B A C C D BD ⎡⎤⎡⎤=⎢⎥⎢⎥⎣⎦⎣⎦④12111121n aa n a a a a -⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦21111211na a n a a a a -⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⑤11111221n n A A A A A A ----⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦11121211n n A A A A A A ----⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦√ 方阵的幂的性质:m n m n A A A += ()()m n mn A A = √ 设1110()m m m m f x a x a x a x a --=++++,对n 阶矩阵A 规定:1110()m m m m f A a A a A a A a E --=++++为A 的一个多项式. √设,,m n n s A B ⨯⨯A的列向量为12,,,nααα⋅⋅⋅,B 的列向量为12,,,sβββ⋅⋅⋅,AB 为量向列的12,,,s r r r ,1212121122,1,2,,,(,,,)(,,,),(,,,),,,.i i s s T n n n i i i i r A i s A A A A A B b b b A b b b AB i r A AB i r B βββββββββαααβα==⋅⋅⋅=⎫⎪==++⎪⎬⎪⎪⎭则:即 用中简若则 单的一个提即:的第个列向量是的列向量的线性组合组合系数就是的各分量;高运算速度的第个行向量是的行向量的线性组合组合系数就是的各分量 √ 用对角矩阵Λ左乘一个矩阵,相当于用Λ的对角线上的各元素依次乘此矩阵的行向量; 用对角矩阵Λ右乘一个矩阵,相当于用Λ的对角线上的各元素依次乘此矩阵的列向量. √ 两个同阶对角矩阵相乘只用把对角线上的对应元素相乘,与分块对角阵相乘类似,即:11112222,kk kk A B A B A B A B οοοο⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦11112222kk kk A B A B AB A B οο⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦√ 矩阵方程的解法:设法化成AX B XA B ==(I) 或 (II) 当0A ≠时,,B A B E X −−−−→初等行变换(当为一列时(I)的解法:构造()()即为克莱姆法则) T T T TA XB X X =(II)的解法:将等式两边转置化为,用(I)的方法求出,再转置得√ Ax ο=和Bx ο=同解(,A B 列向量个数相同),则:① 它们的极大无关组相对应,从而秩相等; ② 它们对应的部分组有一样的线性相关性; ③ 它们有相同的内在线性关系.√ 判断12,,,s ηηη是0Ax =的基础解系的条件:① 12,,,s ηηη线性无关; ② 12,,,s ηηη是0Ax =的解;③ ()s n r A =-=每个解向量中自由变量的个数.① 零向量是任何向量的线性组合,零向量与任何同维实向量正交. ② 单个零向量线性相关;单个非零向量线性无关. ③ 部分相关,整体必相关;整体无关,部分必无关.④ 原向量组无关,接长向量组无关;接长向量组相关,原向量组相关. ⑤ 两个向量线性相关⇔对应元素成比例;两两正交的非零向量组线性无关. ⑥ 向量组12,,,n ααα⋅⋅⋅中任一向量i α(1≤i ≤)n 都是此向量组的线性组合.⑦ 向量组12,,,n ααα⋅⋅⋅线性相关⇔向量组中至少有一个向量可由其余1n -个向量线性表示. 向量组12,,,n ααα⋅⋅⋅线性无关⇔向量组中每一个向量i α都不能由其余1n -个向量线性表示. ⑧ m 维列向量组12,,,n ααα⋅⋅⋅线性相关()r A n ⇔<; m 维列向量组12,,,n ααα⋅⋅⋅线性无关()r A n ⇔=. ⑨ ()0r A A ο=⇔=.⑩ 若12,,,n ααα⋅⋅⋅线性无关,而12,,,,n αααβ⋅⋅⋅线性相关,则β可由12,,,n ααα⋅⋅⋅线性表示,且表示法惟一. ⑪ 矩阵的行向量组的秩等于列向量组的秩. 阶梯形矩阵的秩等于它的非零行的个数.⑫ 矩阵的行初等变换不改变矩阵的秩,且不改变列向量间的线性关系. 矩阵的列初等变换不改变矩阵的秩,且不改变行向量间的线性关系.12,,,n ααα⋅⋅⋅和12,,,n βββ⋅⋅⋅可以相互线性表示. 记作:{}{}1212,,,,,,n n αααβββ⋅⋅⋅=⋅⋅⋅A 经过有限次初等变换化为B . 记作:A B =⑬ 矩阵A 与B 等价⇔()(),r A r B A B =≠>作为向量组等价,即:秩相等的向量组不一定等价. 矩阵A 与B 作为向量组等价⇔1212(,,,)(,,,)n n r r αααβββ⋅⋅⋅=⋅⋅⋅=1212(,,,,,,)n n r αααβββ⋅⋅⋅⋅⋅⋅⇒ 矩阵A 与B 等价.⑭ 向量组12,,,s βββ⋅⋅⋅可由向量组12,,,n ααα⋅⋅⋅线性表示⇔1212(,,,,,,)n s r αααβββ⋅⋅⋅⋅⋅⋅12(,,,)n r ααα=⋅⋅⋅⇒12(,,,)s r βββ⋅⋅⋅≤12(,,,)n r ααα⋅⋅⋅. ⑮ 向量组12,,,s βββ⋅⋅⋅可由向量组12,,,n ααα⋅⋅⋅线性表示,且s n >,则12,,,s βββ⋅⋅⋅线性相关.向量组12,,,s βββ⋅⋅⋅线性无关,且可由12,,,n ααα⋅⋅⋅线性表示,则s ≤n .⑯ 向量组12,,,s βββ⋅⋅⋅可由向量组12,,,n ααα⋅⋅⋅线性表示,且12(,,,)s r βββ⋅⋅⋅12(,,,)n r ααα=⋅⋅⋅,则两向量组等价; ⑰ 任一向量组和它的极大无关组等价.⑱ 向量组的任意两个极大无关组等价,且这两个组所含向量的个数相等. ⑲ 若两个线性无关的向量组等价,则它们包含的向量个数相等.⑳ 若A 是m n ⨯矩阵,则{}()min ,r A m n ≤,若()r A m =,A 的行向量线性无关; 若()r A n =,A 的列向量线性无关,即:12,,,n ααα⋅⋅⋅线性无关.Ax β=1122n n x x x αααβ+++=1112111212222212,,n n m m mn n m a a a x b a a a x b A x a a a x b β⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥===⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦ 12,1,2,,j j jmj j n αααα⎡⎤⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎣⎦1212120,,,0,,,()(),,,A n A n n Ax Ax A nAx Ax A Ax r A r A n βοαααβοβαααββααα⇒⇔==−−−−−→=<<≠⇒⇒⇔==−−−−−→≠⇔=⇔=<≠=⇒当为方阵时当为方阵时有无穷多解有非零解线性相关 有唯一组解只有零解可由线性表示有解线性无关 12()(),,,()()()1()A n r A r A Ax r A r A r A r A ββαααβββ⎧⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪−−−−−→⎪⎩⇔≠⎧⎪⇔=⇔<⎨⎪⇔+=⎩当为方阵时 克莱姆法则 不可由线性表示无解线性方程组解的性质:1212121211221212(1),0,(2)0,,(3),,,0,,,,,(4),0,(5),,0(6)k k k k Ax Ax k k Ax k Ax Ax Ax Ax Ax ηηηηηηηηηλλλληληληγβηγηβηηβηη=+⎫⎪=⎪⎬=⎪⎪++⎭==+==-= 是的解也是它的解 是的解对任意也是它的解齐次方程组 是的解对任意个常数 也是它的解 是的解是其导出组的解是的解 是的两个解是其导出组的解211212112212112212,0(7),,,,100k k k kk k k Ax Ax Ax Ax Ax ηβηηηηηηβληληληβλλλληληληλλλ⎧⎪⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪=⇔-=⎪=⎪⎪++=⇔++=⎪⎪++=⇔++=⎩ 是的解则也是它的解是其导出组的解 是的解则也是的解 是的解√ 设A 为m n ⨯矩阵,若()r A m =,则()()r A r A β=,从而Ax β=一定有解. 当m n <时,一定不是唯一解.⇒<方程个数未知数的个数向量维数向量个数,则该向量组线性相关. m 是()()r A r A β和的上限. √ 矩阵的秩的性质:① ()()()T T r A r A r A A == ② ()r A B ±≤()()r A r B + ③ ()r AB ≤{}min (),()r A r B④ ()0()00r A k r kA k ≠⎧=⎨=⎩ 若 若⑤ ()()A r r A r B B οο⎡⎤=+⎢⎥⎣⎦⑥0,()A r A ≠若则≥1⑦ ,,()0,()()m n n s A B r AB r A r B ⨯⨯=+若且则≤n ⑧ ,()()()P Q r PA r AQ r A ==若可逆,则 ⑨ ,()()A r AB r B =若可逆则,()()B r AB r A =若可逆则⑩ (),()(),r A n r AB r B ==若则且A 在矩阵乘法中有左消去律:0AB B AB AC B Cο=⇒==⇒=n 个n 维线性无关的向量,两两正交,每个向量长度为1.(,)0αβ=.1α==.√ 内积的性质: ① 正定性:(,)0,(,)0αααααο≥=⇔=且 ② 对称性:(,)(,)αββα=③ 双线性:1212(,)(,)(,)αββαβαβ+=+ 1212(,)(,)(,)ααβαβαβ+=+ (,)(,)(,)cc c αβαβαβ==123,,ααα线性无关,112122111313233121122(,)()(,)(,)()()βααββαβββαβαββαββββββ=⎧⎪⎪⎪=-⎨⎪⎪=--⎪⎩正交化单位化:111βηβ= 222βηβ= 333βηβ= T AA E =.√ A 是正交矩阵的充要条件:A 的n 个行(列)向量构成n的一组标准正交基.√ 正交矩阵的性质:① 1T A A -=;② T T AA A A E ==;③ A 是正交阵,则T A (或1A -)也是正交阵; ④ 两个正交阵之积仍是正交阵; ⑤ 正交阵的行列式等于1或-1.E A λ-.()E A f λλ-=.0E A λ-=. Ax x Ax x λ=→ 与线性相关 √ 上三角阵、下三角阵、对角阵的特征值就是主对角线上的n 各元素.√ 若0A =,则0λ=为A 的特征值,且0Ax =的基础解系即为属于0λ=的线性无关的特征向量. √ 12n A λλλ= 1ni A λ=∑tr√ 若()1r A =,则A 一定可分解为A =[]1212,,,n n a a b b b a ⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦、21122()n n A a b a b a b A =+++,从而A的特征值为:11122n n A a b a b a b λ==+++tr , 230n λλλ====.√ 若A 的全部特征值12,,,n λλλ,()f x 是多项式,则:① ()f A 的全部特征值为12(),(),,()n f f f λλλ;② 当A 可逆时,1A -的全部特征值为12111,,,n λλλ,A *的全部特征值为12,,,n A AAλλλ.√ 1122,.m m Ak kAa b aA bEAA AA A λλλλλλλ-*⎧⎪++⎪⎪⎪⎨⎪⎪⎪⎪⎩是的特征值则:分别有特征值 √ 1122,m m Ak kAa b aA bEAx A x A A A λλλλλλλ-*⎧⎪++⎪⎪⎪⎨⎪⎪⎪⎪⎩是关于的特征向量则也是关于的特征向量. 1B P AP -= (P 为可逆阵) 记为:AB√ A 相似于对角阵的充要条件:A 恰有n 个线性无关的特征向量. 这时,P 为A 的特征向量拼成1112的矩阵,1P AP -为对角阵,主对角线上的元素为A 的特征值. √ A 可对角化的充要条件:()i i n r E A k λ--= i k 为i λ的重数. √ 若n 阶矩阵A 有n 个互异的特征值,则A 与对角阵相似.1B P AP -= (P 为正交矩阵) √ 相似矩阵的性质:① 11A B -- 若,A B 均可逆 ② T T A B③ kk A B (k 为整数)④ E A E B λλ-=-,从而,A B 有相同的特征值,但特征向量不一定相同.即:x 是A 关于0λ的特征向量,1P x -是B 关于0λ的特征向量. ⑤ A B = 从而,A B 同时可逆或不可逆 ⑥ ()()r A r B = ⑦ ()()A B =tr tr√ 数量矩阵只与自己相似. √ 对称矩阵的性质:① 特征值全是实数,特征向量是实向量; ② 与对角矩阵合同;③ 不同特征值的特征向量必定正交;④ k 重特征值必定有k 个线性无关的特征向量;⑤ 必可用正交矩阵相似对角化(一定有n 个线性无关的特征向量,A 可能有重的特征值,重数=()n r E A λ--).A 与对角阵Λ相似. 记为:AΛ (称Λ是A √ 若A 为可对角化矩阵,则其非零特征值的个数(重数重复计算)()r A =. √ 设i α为对应于i λ的线性无关的特征向量,则有:更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ空间:835159973[]121212112212(,,,)(,,,)(,,,),,,n n n n n n PA A A A λλααααααλαλαλααααλΛ⎡⎤⎢⎥⎢⎥===⎢⎥⎢⎥⎣⎦. √ 若A B , CD ,则:A B C D οοοο⎡⎤⎡⎤⎢⎥⎢⎥⎣⎦⎣⎦. √ 若AB ,则()()f A f B ,()()f A f B =.12(,,,)T n f x x x X AX = A 为对称矩阵 12(,,,)T n X x x x =T B C AC =. 记作:A B (,,A B C 为对称阵为可逆阵) √ 两个矩阵合同的充分必要条件是:它们有相同的正负惯性指数. √ 两个矩阵合同的充分条件是:AB√ 两个矩阵合同的必要条件是:()()r A r B =√ 12(,,,)Tn f x x x X AX =经过正交变换合同变换可逆线性变换X CY =化为2121(,,,)nn i i f x xx d y =∑标准型.√ 二次型的标准型不是惟一的,与所作的正交变换有关,但系数不为零的个数是由()r A +正惯性指数负惯性指数惟一确定的.√ 当标准型中的系数i d 为1,-1或0时,√ 实对称矩阵的正(负)惯性指数等于它的正(负)特征值的个数.√ 任一实对称矩阵A 与惟一对角阵11110⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦合同.13√ 用正交变换法化二次型为标准形:① 求出A 的特征值、特征向量; ② 对n 个特征向量单位化、正交化; ③ 构造C (正交矩阵),1C AC -=Λ; ④ 作变换X CY =,新的二次型为2121(,,,)nn i i f x x x d y =∑,Λ的主对角上的元素i d 即为A 的特征值.12,,,n x x x 不全为零,12(,,,)0n f x x x >.正定二次型对应的矩阵. √ 合同变换不改变二次型的正定性. √ 成为正定矩阵的充要条件(之一成立):① 正惯性指数为n ; ② A 的特征值全大于0; ③ A 的所有顺序主子式全大于0;④ A 合同于E ,即存在可逆矩阵Q 使T Q AQ E =; ⑤ 存在可逆矩阵P ,使T A P P = (从而0A >);⑥ 存在正交矩阵,使121T n C AC C AC λλλ-⎡⎤⎢⎥⎢⎥==⎢⎥⎢⎥⎣⎦(iλ大于0).√ 成为正定矩阵的必要条件:0ii a > ; 0A >.14。
线性代数ppt课件
VS
线性代数的特点
线性代数具有抽象性、实用性、广泛性等 特点,是数学中重要的分支之一。
线性代数的历史背景
线性代数的起源
线性代数起源于17世纪,主要目的 是为了解决线性方程组的问题。
线性代数的发展
随着数学的发展,线性代数逐渐成为 一门独立的数学分支,并在20世纪得 到了广泛的应用和发展。
线性代数的应用领域
转置矩阵
一个矩阵A的转置矩阵是满足$A^T_{ij}=A_{ ji}$的矩阵
行列式与高斯消元
03
法
行列式的定义及性质
总结词
行列式是线性代数中重要的工具之一,它具有特殊的性质和计算规则。
详细描述
行列式是由一组方阵中的元素按照一定规则组成的,它是一个方阵是否可逆的判断标准,同时也有一 些重要的性质和计算规则,如交换两行或两列、对角线上的元素相乘等。了解行列式的定义和性质是 学习线性代数的基础。
矩阵的运算规则
加法
两个相同大小的矩阵,对应位置的元素相加
数乘
用一个数乘以矩阵的每一个元素
减法
两个相同大小的矩阵,对应位置的元素相减
乘法
要求两个矩阵满足乘法运算的规则,即第一 个矩阵的列数等于第二个矩阵的行数
矩阵的逆与转置
逆矩阵
一个矩阵A的逆矩阵是满足$AA^{-1}=I$的矩阵,其中$I$是单位矩阵
高斯消元法的原理
总结词
高斯消元法是一种解线性方程组的直接方法 ,其原理是将方程组转化为阶梯形矩阵。
详细描述
高斯消元法的基本思想是通过一系列的行变 换将线性方程组转化为阶梯形矩阵,这样就 可以直接求解方程组。高斯消元法包括三种 基本的行变换:将两行互换、将一行乘以非 零常数、将一行加上另一行的若干倍。通过 这些行变换,我们可以将矩阵转化为阶梯形 矩阵,从而求解方程组。
线性代数 线性方程组
变换 3: 第i 个方程 乘以 r 0
…… … … … … …
ai1 x1+ai2 x2+… +ain xn = bi …… … … … … …
aj1 x1+aj2 x2+…+ajn xn = bj …… … … … … …
第 i 个方程乘以 r−1 即返回
…… … … … … …
rai1 x1+rai2 x2+… +rain xn = rbi …… … … … … …
同解。
行阶梯形
y z =3
0=0
x = 2+z
y = 3+z
1 0 1 2
0 1 1 3 0000
行最简形
x z = 2 y z = 3
0=0
2. 行最简形矩阵:
• 首先是行阶梯形矩阵; • 其次首元所在的列除了这个首1 外其余元素都是0.
利用行最简形增广矩阵直接就可以写出解.
增广矩阵
初等行变换
行阶梯形
得到一个与原方程组有相同解集的新方程组, 它更容 易判别是否有解并方便求解. 这一过程称为等价变换 或同解变换.
消元法:
• 消元
• 回代
例5
2x y z 3
求解
x y
2
解
x y z 6
xy 2
①
②
2x y z 3
x y z 6
xy 2
y z 1 ③ +②×(- 2)
2 y z 4
② +①×(- 2) ③ +①×(- 1)
严格三角形方程组
xy 2
Байду номын сангаас
y z 1
线性代数
线性代数第一章性质1:行列式与它的转置行列式相等P92:互换行列式的两行(列),行列式变号 p10推论:如果行列式有两行(列)完全相同,此行列式等于0 3:行列式中的某一行或列中的所有元素乘以同一数k,等于k乘以此行列式。
推论:行列式中的某一行或列所有元素的公因子可以可以提到行列式的记号的外面4:行列式中如果有两行成比例,则此行列式等于05:若行列式的某一行或列都是两数之和,则等于两个行列式之和6:把行列式的某一列或行的各个元素乘以同一数然后加到另一列或行对应的元素上去,行列式不变。
引理:一个n阶行列式,如果其中第i行所有的元素除(I,j)元a ij外都为0,那么这行列式等于a ij与它的代数离子式的乘积,即D=a ij.A ij定理3:行列式等于它的任一行或列的各个元素与其对应的代数余子式乘积之和,即D=a i1.A i1+a i2A i2+ a in A in(i=123 n)或D=a1j A1j+a2j A2J+ a nj A nj(j=123 n) p7范德蒙德行列式:1 1 1 1X1 X2 X3 X NX12 X22 X33 X33X1n-1 X2n-1 X3n-1 X n-1Ⅱn>>i>>j>>1(x i-x j) 注“Ⅱ“表示全体同类因子的乘积。
推论:定理可得行列式某一行或列的元素与另一行的对应元素的代数余子式之和等于0,即ai1Aj1+ ai2Aj2 +…ainAjn=0 i≠ja1iAj1+ a2iA2j+… aniAnj=0 i≠j p19克拉默法则:如果线性方程组的系数行列式不等于0,那么方程一定有解,且x1=D1/D2 x2=D2/D2 x n=D n/D n其中D j(j=1 2 3 …n)是把系数行列式中的第j行的元素用方程组右端的常数项代替后得到的n阶行列式 P72定理4:如果线性方程组的系数行列式D≠0,则方程一定有解,且解是唯一的。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、填空题(3×5=15分)1.对于集合nR D ⊆和)(x f ,若满足对任意的D y x ∈,和]1,0[∈λ有,)1(D y x ∈-+λλ),()1()())1((y f x f y x f λλλλ-+≤-+则称D为_____,f(x)为______.2.设f(x)在x*的一个邻域内二阶连续可微,那么x*为无约束最优化问题的一个最优解的二阶必要条件是____________________.3.标准形线性规划的可行点}0,|{≥==∈x b Ax x F x 是F的顶点的充分必要条件是_______________.4.单纯行法作为线性规划的一个求解算法,其算法复杂性__________.5.对于标准形线性规划问题,如果有有限的最优解,则______________取得。
二.计算题(60分)1.(10)用图解法确定下面线性规划问题的最优解,026213..2min 212212121≥≥≤≤+≥--x x x x x x x t s x x 2.(20)单纯行法确定下面线性规划问题的最优解,,93124..3min 3213232132131≥=+≥-+-≤++-x x x x x x x x x x x t s x x 3.(10)出下面线性规划问题的对偶问题,030351546324624..347min 3132321321321≥≤=+≥---≤-+--+x x x x x x x x x x t s x x x4.(20)用对偶单纯行法确定下面线性规划问题的最优解,0,010252..423min 3213221321≥≥≥≥-≥-++x x x x x x x t s x x x三、证明题(25分)1.(10)凸规划问题的一个局部最优解一定是它的全局最优解. 2.(10)对任何线性规划问题,其对偶的对偶还是原问题。
3.(5)叙述强对偶定理.临沂师范学院数学系阶段性测试(2)<<运筹学>>试题标准答案一、填空题:(3×5=15) 1、凸集,凸函数, 2、n T R s s x f s x f∈≥∇=∇,0)(,0)(*2*,3、x是一个基本可行解,4、不是多项式时间算法5、必可在其可行域的某个顶点1.......6分如图给出了这一问题的可行域 F ,它是由线段AB,BC,CD,DA 围成的凸多边形(凸集), A,B, C,D 是这个凸集的4个顶点。
随着同位线的向左移动,目标函数值逐渐减小,f=-3的同位线同可行域相交于可行域的顶点A.如果把f=-3的同位线向左作任何一点点的移动,尽管目标函数值会有所减小,但同可行域不再有任何交点。
也就是说不存在任何使目标函数值小于-3的可行点,因此可行域的顶点A 是上述线性规划问题的最优解,最优目标函数值为-3.由图我们还可以看出在顶点A 为最优点,即有x 1*=1,x 2*=2................10分 (叙述不标准者酌情扣分)2.(20)解:首先,引入三个松驰变量和人工变量4x ,5x ,6x ,7x 将其转化为标准形的线性规划问题7,...,2,1,093124..32min7326532143217621=≥=++=+--+-=+++++--i x x x x x x x x x x x x x t s Mx Mx x x i.........................4分取4x ,6x ,7x 为初始基变量得下面单纯形表..............................8分取6x 为出基变量,2x 为入基变量,以1为旋转主元,得下表 ..............................12分 取7x 为出基变量,1x 为入基变量,以6为旋转主元,得下表.............................16分取1x 为出基变量,3x 为入基变量,以6为旋转主元,得下表至此,所有44,0N j c j ∈≥ ,当前的迭代点已是问题的一个最优解,得最优解为 1x = 0, 2x =25, 3x =23, 4x =0, 5x =0. ...............................20分(叙述不标准者酌情扣分)3.(10)解:,033464562734..301524max 2132132121321≥≤-≤+--=+-≥--++y y y y y y y y y y t s y y y....................................10分4.(20)解.首先,将本题中的约束转化成≤型,再引入松驰变量得5,...,1,010252..423min 532421321=≥-=++--=++-++i x x x x x x x t s x x x i ................................4分取4x ,5x 为初始基变量得下面单纯形表..........................8分取5x 为出基变量,2x 为出基变量,以-2为旋转主元,得下表.......................12分取4x 为出基变量,1x 为出基变量,以-2为旋转主元,得下表......................16分 至此,右端项的所有分量都已非负,当前的迭代点已是问题的一个最优解,得最优解为1x =5,2x =5,3x =0,相应的最优目标函数值为25...................20分 (叙述不标准者酌情扣分)三、 证明题(25)1.(10)证明:设*x 是凸规划问题的一个局部最优解,但不是它的全局最优解,则存在另一个可行点,设为y 满足)()(*x f y f ≤...........................2分 有可行集的凸性,对于任意的)1,0(∈λ,点y x )1(*λλ-+都是可行点.........5分 又根据目标函数的凸性有),()()1()()()1()())1((*****x f x f x f y f x f y x f =-+≤-+≤-+λλλλλλ.................................8分 这表明在*x 的任意小的邻域内都存在函数值小于)(*x f 的可行点,这与*x 是凸规划问题的一个局部最优解相矛盾,因此,函数值小于)(*x f 的可行点不存在,*x 一定是凸规划问题的一个全局最优解.............................................10分2.(10)证明:因为任何形式的线性问题都可以转化为经典形式,在此我们只考虑经典形线性规划问题:..)(min ≥≥=x b Ax t s x c x f T易知,其对偶问题为:..)(max ≥≤=y cy A t s y b y z T T .......................5分将对偶形式转化为经典形式:..)(min ≥-≥--=y cy A t s yb y g T T它的对偶为..max ≥-≤--x bAx t s xc T经整理即得原线性规划问题.......................10分3(5)强对偶定理:如果互为对偶的两个线性规划问题中一个有最优解,则另一个也有最优解,且两者的最优目标函数值相等。
..................................5分四、计算题(本大题共5小题,每小题8分,共40分)利用对偶理论证明其目标函数值无界。
由于①不成立,所以对偶问题无可行解,由此可知原问题无最优解。
又容易知x=[0,1,0]是原问题的可行解,所以原问题具有无界解,即目标值无界。
1.设f(x)在x*的一个邻域内二阶连续可微,那么x*为无约束最优化问题的一个最优解的二阶充分条件是____________________。
3.椭球算法和内点算法的作为线性规划的一个求解算法,其算法复杂性是__________。
4.对于标准形线性规划问题,如果有有限的最优解,则必可在其______________取得。
5.如果互为对偶的两个线性规划问题中一个有最优解,则另一个也有——————————————。
6.如果两个互为对偶的线性规划问题各有一个可行解,且相应的目标函数值相同,则这两个可行解_______________________。
二.计算题(60分)1.(10)用图解法确定下面线性规划问题的最优解0826..3min 21212121≥≥-≥--≥----x x x x x x t s x x2.(20)单纯行法确定下面线性规划问题的最优解,0164223..32min 2121212121≥≥≤+≤+-≤+---x x x x x x x x t s x x 3.(10)出下面线性规划问题的对偶问题,,93124..3min 3213232132131≥=+≥-+-≤++-x x x x x x x x x x x t s x x4.(20)用对偶单纯行法确定下面线性规划问题的最优解,0,0523323..359min 32131221321≥≥≥≥+≥-+++x x x x x x x x t s x x x三、证明题(25分)1.(10)设D ∈R n 是非空凸集,)(x f 是定义在D 上的凸函数,α是一个实数,则集合L={x ∈ D|α≤)(x f }是一个凸集。
2.(10)对任何线性规划问题,其对偶的对偶还是原问题。
3.(5)写出下面线性规划的KKT条件...)(min ≥≥=Bx b Ax t s x c x f T临沂师范学院数学系阶段性测试(3)<<运筹学>>试题标准答案四、填空题:(3×5=15)1、0,,0)(,0)(*2*≠∈>∇=∇s R s s x f s x f nT, 2、,多项式时间算法,3、可行域的某个顶点,4、最优解,且两者的最优目标函数值相等, 5、各是相应问题的最优解五、计算题(60)1..............................7分如图给出了这一问题的可行域 F ,它是由线段AB,BC,CD,DA 围成的凸多边形(凸集),A,B, C,D 是这个凸集的4个顶点。
随着同位线的向右移动,目标函数值逐渐减小,f=-46/3的同位线同可行域相交于可行域的顶点A.如果把f=-46/3的同位线向右作任何一点点的移动,尽管目标函数值会有所减小,但同可行域不再有任何交点。
也就是说不存在任何使目标函数值小于-46/3的可行点,因此可行域的顶点A 是上述线性规划问题的最优解,最优目标函数值为-46/3.由图我们还可以看出在顶点A 为最优点,即有 x 1*=4/3,x 2*=14/3.................................................10分 (叙述不标准者酌情扣分)2.(20)解:首先,引入三个松驰变量3x ,4x ,5x 将其转化为标准形的线性规划问题5,...,2,1,0164223..32min52142132121=≥=++=++-=++---i x x x x x x x x x x t s x x i .........................4分取3x ,4x ,5x 为初始基变量得下面单纯形表取4x 为出基变量,2x 为出基变量,以-2为旋转主元,得下表取3x 为出基变量,1x 为出基变量,以1为旋转主元,得下表.............................16分取5x 为出基变量,4x 为出基变量,以5为旋转主元,得下表至此,所有44,0N j c j ∈≥ ,当前的迭代点已是问题的一个最优解,得最优解为 1x =513, 2x = 528, 3x =0, 4x =58, 5x =0,相应的最优目标函数值为-22. ...............................20分(叙述不标准者酌情扣分)3.(10)解:,010332..94max 2132132121321≥≤-≤+-≤++≤-++y y y y y y y y y y t s y y y ....................................10分4.(20)解.首先,将本题中的约束转化成≤型,再引入松驰变量得5,...,1,0523323..359min 5324321321=≥-=+---=++--++i x x x x x x x x t s x x x i................................4分取4x ,5x 为初始基变量得下面单纯形表....................8分取5x 为出基变量,2x 为入基变量,以-2为旋转主元,得下表........................12分取4x 为出基变量,1x 为入基变量,以-3为旋转主元,得下表....................16分 至此,右端项的所有分量都已非负,当前的迭代点已是问题的一个最优解,得最优解为1x =38,2x =25,3x =0,相应的最优目标函数值为-273...................20分 (叙述不标准者酌情扣分)六、 证明题(25)1.(10)证明:设y x ,∈ L, 于是y x ,∈D, α≤)(x f , α≤)(y f .今设)1,0(∈λ,,)1(D y x z ∈-+=λλ..........................4分由于f 是凸函数,故,)1()()1()())1(()(ααλλαλλλλ=-+≤-+≤-+=y f x f y x f z f...............................8分因此,,)1(L y x z ∈-+=λλ 从而 L 是凸集。