Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >线性代数行列式计算方法之降阶法

线性代数行列式计算方法之降阶法

作者头像
全栈程序员站长
发布于 2022-07-23 09:45:31
发布于 2022-07-23 09:45:31
2.1K00
代码可运行
举报
运行总次数:0
代码可运行

大家好,又见面了,我是你们的朋友全栈君。

声明与简介

线性代数行列式计算之降阶法一般针对于行列是0元素较多的情况,它的核心思想是对某行(列)能方便的进行行列式展开,即某行(列)元素与其代数余子式的乘积,而该行(列)元素为0的较多,对应的代数余子式又比较简单的求出(比如三角形的行列式)。

降阶法

代数余子式展开

计算n阶行列式:

过程详解

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
#1 思路
Step1 先观察行列式的特点,再整理思路
Step2 以第1列为轴,不难发现它对应的代数余子式是个对角形。
Step3 思路形成,以第1列对应的两个元素a和b分别乘以对应的代数余子式得到该行列式。

# 实操 Step1:有上述思路所以,行列式D的计算方式转换为a乘其代数余子式加上b乘其代数余子式。 这里a的代数余子式为

Step2:而针对b展开时,需要分两步,展开时系数为

b的代数余子式系数类似a即为0,结果为

step3:所以最终结果为:

附录是元素b对应的余子式。

行列临位错位相减

计算n阶行列式

过程详解

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
#1 思路
Step1 先观察行列式的特点,再整理思路
Step2 观察行列式不难发现如下规律:出现了大量重复的a和d(尽管有系数上的差距)。这时优先考虑消除a,因为每一行(列)里的a是固定的,而d是动态(随元素位置变化)的。进而通过隔行(列)消除d,最终在余子式里化成三角形。

#2 实操 Step1:以行操作为例,第n-1行的-1倍加到第n行上去(等同于第n行减去第n-1行,一般我们用符合行列式性质的说法去描述,尽管有些绕口),同理第n-2行的-1倍加到第n-1行上去,直至第2行的-1倍加到第1行上去,最终第1行没法类似操作,即保留不动。

结果为:

Step2: 针对上式,以列方式观察第1行第1列的余子式,不难发现除第1列的其它列含大量重复的d(共n-1个),仅有一处元素对应位置不同,即第一列某处是d而其它列对应位置是-(n-1)d。 处理方法,将第1列的-1倍加到第2、3…n列上去。

结果为:

Step3:针对Step3,需要把第1列的d给消除掉,这时需要第2、3…n列的1/n倍加到第1列上去。

结果为:

Step4:针对行列式第1行第1列的余子式,不难发现是三角型的,这里我们用行列式的定义即可求出。如下图这个框起来的子行列式(记住E)每个元素都是-nd,这里我们以列作为正序数取,即列为1,2,3…来取b。 那么得到行列式E(n-1阶的)对角线元素对应的序号为 (n-1)1、(n-2)2、(n-3)3…1(n-1) 针对上述的逆序数,不能得出代数余子式系数: (n-1+1)(n-1)/2,而对象线相乘得

Step5:整理后最终结果为:

行列临位错位相乘

计算n阶行列式

过程详解

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
#1 思路
Step1 先观察行列式的特点,再整理思路
Step2 观察行列式不难发现如下规律:
行列的第1列提取公因子之后和其它列对应元素有个倍数差,利用这点可以实现清0

#2 实操 Step1:提取第1列公因子

,并将第1列的负

倍加到其它各列上去,其中i从2到n。

结果为:

Step2再基于行列式展开式,对第n行元素展开,再结合三角形性质得最终结果:

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/126945.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年4月8,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
线性代数行列式计算之元素拆分与凑项法
线性代数行列式计算之元素拆分与凑项法
Java架构师必看
2021/12/02
1.8K0
线性代数行列式计算之元素拆分与凑项法
线性代数行列式计算之迭代法
线性代数行列式计算之迭代法
Java架构师必看
2021/12/02
5170
线性代数行列式计算之迭代法
迭代法求行列式(线性代数公式)
线性代数行列式计算之迭代法是利用行列式逐阶展开式会发现或总结出n阶和n-1阶、n-2阶以及剩余阶的关系式,进而推算出整个行列式的最终结果。比如可以由
全栈程序员站长
2022/07/28
4800
迭代法求行列式(线性代数公式)
线性代数行列式方程求解(正交矩阵的行列式)
线性代数行列式求值算的可真是让人CPU疼,但计算机是不累的,所以用一个c++程序帮助你验证求解行列式的值吧。
全栈程序员站长
2022/07/28
9980
线性代数行列式方程求解(正交矩阵的行列式)
线性代数,行列式(加边法求行列式例题)
对于n个不同的元素,先规定各元素之间有一个标准次序,于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有一个一个逆序,一个排列中所有逆序的总数叫做这个排列的逆序数。逆序数为奇数的排列叫做奇排列,为偶数的的排列叫做偶排列;
全栈程序员站长
2022/07/31
1.2K0
线性代数,行列式(加边法求行列式例题)
「Workshop」第二十期 线性代数---行列式
规定各元素之间有一个标准次序(比如从小到大为标准次序),在任一个排列中,当两个元素的先后次序与标准次序不同时,就说有1个逆序,一个排列中所有逆序的总数叫做 排列的逆序数。
王诗翔呀
2020/10/28
1.5K0
「Workshop」第二十期 线性代数---行列式
线性代数--MIT18.06(二十)
行列式用一个数值就包含了所有信息,从行列式的值出发我们又可以发现一些新的公式,用于计算我们之前讲解过得一些可以求解但是没有公式用于求解的东西
fireWang
2019/03/13
6580
线性代数 行列式
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/125734.html原文链接:https://javaforall.cn
全栈程序员站长
2022/07/22
4160
线性代数 行列式
线性代数--MIT18.06(十九)
在上一讲我们介绍了行列式的性质,知道了行列式的性质,我们自然想知道如何求解行列式,首先回顾下行列式的三个基本性质
fireWang
2019/03/13
7560
线性代数——(4)行列式
二阶方阵的行列式 image.png image.png image.png 克拉默法则 image.png image.png 三阶矩阵行列式 沙路法 image.png image.png 排列
羊羽shine
2019/05/28
9160
博客 | MIT—线性代数(下)
1、 投影矩阵与最小二乘:向量子空间投影在机器学习中的应用最为广泛。就拿最小二乘的线性拟合来说,首先根据抽样特征维度假设线性方程形式,即假设函数。
AI研习社
2018/12/28
1.5K0
博客 | MIT—线性代数(下)
线性代数五阶行列式计算(行列式的计算方法)
由于线程代数的学习主要是为H.264算法的学习做铺垫,所以行列式的计算法就过多展开,详细请查看 【线性代数(5)】等和,三叉型,反对称行列式计算及python代码辅助验证
全栈程序员站长
2022/07/25
2.9K0
线性代数五阶行列式计算(行列式的计算方法)
四阶行列式的计算方法余子式_三阶行列式降价
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
全栈程序员站长
2022/11/16
9210
线性代数之行列式、矩阵和向量组
2、如何判断 向量 b或向量组 B是否可由向量组A 线性表示?如果能,写出表达式。 解法:以向量组A以及向量b或向量组B:为列向量构成矩阵,并对其进行初等行变换化为简化阶梯型矩阵,最终断定。 3、方法 向量组的线性相关性 判别向量组的线性相关、线性无关的常用方法需要记住:
用户11315985
2024/10/16
1630
线性代数之行列式、矩阵和向量组
行列式的几何意义,计算公式_n阶行列式几何意义
每一个线性变换都对应着一个变换矩阵,被变换后的空间,相对之前来说也发生了一定的形变,而行列式的意义则是线性变换前后,空间形变的倍数。
全栈程序员站长
2022/11/17
7570
行列式的几何意义,计算公式_n阶行列式几何意义
啊!再见吧!我的行列式~
当你听完线性代数中矩阵各种厉害,各种应用,然后提了提裤子冲入线性代数的世界,会发现出现了行列式,代数余子式,等等的东西,和你想象的那个变换,映射的世界相差甚远。
云深无际
2024/08/21
1590
啊!再见吧!我的行列式~
线性代数知识汇总
线性代数是代数学的一个分支,主要处理线性关系问题。线性关系意即数学对象之间的关系是以一次形式来表达的。例如,在解析几何里,平面上直线的方程是二元一次方程;空间平面的方程是三元一次方程,而空间直线视为两个平面相交,由两个三元一次方程所组成的方程组来表示。含有 n个未知量的一次方程称为线性方程。变于关量是一次的函数称为线性函数。线性关系问题简称线性问题。解线性方程组的问题是最简单的线性问题。
章鱼猫先生
2021/10/15
1.5K0
线性代数知识汇总
1.2线性代数-行列式的性质
3214是1234经过一次顺序变换得来的(1和3变换位置),1234为偶,3214肯定是奇
全栈程序员站长
2022/07/25
1.2K0
1.2线性代数-行列式的性质
线性代数行列式的计算方法(通过代数余子式计算)
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/126576.html原文链接:https://javaforall.cn
全栈程序员站长
2022/07/23
3180
计算n阶行列式
GeekLiHua
2025/01/21
670
计算n阶行列式
相关推荐
线性代数行列式计算之元素拆分与凑项法
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验