12 克莱姆法则的几何解释

news2024/10/7 16:27:37

克莱姆法则的几何解释

  • 线性方程组求解
  • 正交变换
  • 克莱姆法则

这是关于3Blue1Brown "线性代数的本质"的学习笔记。

线性方程组求解

克莱姆法则并非解线性方程组的最好方法(高斯消元法更好),了解它是为了加深对线性方程组的理解。
在这里插入图片描述

图1 线性方程组
只要未知数和方程个数一样,这里所说的方法都适用。为了简单方便,用一个小例子。

对于 3 x + 2 y = − 4 − x + x y = − 2 \begin{aligned} 3x+2y=-4 \\ -x+xy=-2\end{aligned} 3x+2y=4x+xy=2
可以把这个方程组看作对[x, y]向量的一个已知的矩阵变换
在这里插入图片描述

图2 线性方程组转换为线性变换
变换后的位置已知,变换后的基向量已知。所以问题变成了

哪个输入向量[x, y]在变换后成为了[-4,-2]?

思路1:
我们已知的向量是矩阵列向量的一个线性组合
在这里插入图片描述

图3 线性组合求解思路
思路2:

在这里插入图片描述

图4 行列式求解
这里注意,我们只考虑行列式不为零的情况。如果为零,可能无解,可能有无数个向量都可以变换到我们的已知向量。

行列式不为零意味着线性变换后维数依然相同。即,每个输入向量仅对应一个输出向量,且每个输出向量也仅对应一个输入向量。

正交变换

不改变点积的变换是正交变换。正交变换使基向量在变换后依然保持单位长度,且相互垂直,没有拉伸、压缩、变形。把正交变换可以想象成刚体运动的旋转。

用正交矩阵求解线性系统非常简单,因为点积不变,所以,已知的输出向量和矩阵的列向量的点积,分别等同于未知输入向量和各基向量的点积。也就是输入向量的每一个坐标。
在这里插入图片描述

图5 正交变换与线性方程组
因此,在特殊情况下,x等于第一列向量与已知向量的点积,y等于第二列向量与已知向量的点积。

在这里插入图片描述

图6 正交变换求解线性方程组
虽然这个思路对大多数线性方程组都不成立(因为非正交变换会导致变换前后,两个向量的夹角发生变化,因而点积会变化),但它给了我们一个方向去思考。

克莱姆法则

有没有另一种对输入向量坐标值的几何解释,能在矩阵变换后保持不变呢?

我们看看行列式。

怎么来求由第一个基向量 i ⃗ \vec{i} i 和未知的输入向量 [ x , y ] T [x,y]^{T} [x,y]T组成的平行四边形面积?
在这里插入图片描述

图7 由第一个基向量和未知输入向量构成的平行四边形

面积是长度为1的低,乘上与底边垂直的高,这个高正好是未知向量 [ x , y ] T [x,y]^{T} [x,y]T y y y坐标。
在这里插入图片描述

图8 由第一个基向量和未知输入向量构成的平行四边形面积表示
因此,可以用这个平行四边形的面积来表示$y$。

更准确地,应该考虑这个平行四边形的有向面积。如果向量的 y y y坐标是负的,则四边形面积也为负。前提是把基向量的 i ⃗ \vec{i} i 放在第一位来定义平行四边形。
在这里插入图片描述

图9 由第二个基向量和未知输入向量构成的平行四边形面积表示
未知向量$[x,y]^{T}$的$x$坐标等于由第二个基向量$\vec{j}$和未知的输入向量$[x,y]^{T}$组成的平行四边形面积。

举一反三,三维呢?
直观地,在 z z z轴上的坐标等于第三个基向量 k ⃗ \vec{k} k 和未知的输入向量 [ x , y ] T [x,y]^{T} [x,y]T组成的平行四边形面积,也就是基向量 k ⃗ \vec{k} k 和未知的输入向量 [ x , y ] T [x,y]^{T} [x,y]T的叉积。

但有更好的方法。
考虑未知向量与另外两个基向量 i ⃗ \vec{i} i j ⃗ \vec{j} j 所组成的平行六面体
在这里插入图片描述

图10 平行六面体

在这里插入图片描述

图11 用平行六面体提交计算z坐标

这个平面六面体的底面是由基向量 i ⃗ \vec{i} i j ⃗ \vec{j} j 组成的正方形,面积是1,所以,它的体积等于它的高,也就是未知向量的z坐标。

同样地,可以用这个奇怪的方法来描述未知向量在某一个轴上的坐标值。
在这里插入图片描述

图12 用平行六面体提交计算y坐标

为什么要把坐标和平行四边形或六面体的面积或体积联系在一起?
因为矩阵变换后,平行四边形的面积不一定保持不变,可能成比例增大或减小
在这里插入图片描述

图13 变换前后面积发生变换

但注意:这正是行列式的关键,所有面积伸缩的比例都是一样的!

所有面积收缩的比例就是给定的行列式!

在这里插入图片描述

图14 变换前面积

在这里插入图片描述

图15 变换后所有面积伸缩的比例都是一样的

比如考虑一个新的平行四边形,第一条边是变换后的第一基向量(也就是矩阵的第一列),第二条边是变换后的未知向量 [ x , y ] T [x,y]^{T} [x,y]T,那它的面积是多大呢?

在这里插入图片描述

图16 变换后的第一基向量与未知向量构成的平行四边形

其实这就是我们之前提及的平行四边形的变换。变换前,面积是未知输入向量的y坐标值。

所以,变换后的面积等于矩阵的行列式乘以y值(矩阵行列式是面积伸缩比例,y是变换前的面积)。
在这里插入图片描述

图17 变换后的平行四边形面积等于矩阵行列式乘以y

故,可用输出的平行四边形面积,除以矩阵的行列式计算出y。
y = A r e a d e t ( A ) y=\frac{Area}{det(A)} y=det(A)Area
那怎么计算出面积呢?

既然我们已知最终变换后的向量,毕竟这是一个线性方程组,可以构造一个新矩阵,第一列和我们原先的矩阵相同,而第二列是输出向量,然后取新矩阵行列式(其实就是底乘高)。
在这里插入图片描述

图18 利用变换后的面积计算y
这样,就只需使用变换后的两个向量,也就是矩阵的列向量们和已知输出向量,就能计算得出未知输入向量的y值。用同样的方法也可以计算出x值。

在这里插入图片描述

图19 利用变换后的面积计算x
这个线性方程组的解法,被称为克莱姆法则。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1182364.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

华为李鹏:到 2025 年智能算力需求将达到目前水平的 100 倍

在第十四届全球移动宽带论坛上,华为高级副总裁、运营商 BG 总裁李鹏表示,大模型为代表的 AI 应用发展带来对智能算力的爆发式需求。 李鹏在题为《加速 5G 商业正循环,拥抱更繁荣的 5.5G》的讲话中表示,「5G 已经走在商业成功的正确…

Linux系统下数据同步服务RSYNC

一、RSYNC概述 1、什么是rsync rsync的好姐妹 sync 同步:刷新文件系统缓存,强制将修改过的数据块写入磁盘,并且更新超级块。 async 异步:将数据先放到缓冲区,再周期性(一般是30s)的去同步到磁…

初入网络安全人员必考的几本证书

目录 1. CISSP 2. CISP(注册信息安全人员) 3. NISP(“校园版的CISP”) 4. CISP-PTE(注册渗透测试工程师) 5. CISP-IRE(注册信息安全专业人员-应急响应工程师) 6. CISP-A(注册信…

MES系统防呆措施之具体场景学习

在工业设计上,为了避免使用者的操作失误造成机器或人身伤害(包括无意识的动作或下意识的误动作或不小心的肢体动作),会针对这些可能发生的情况来做预防措施,称为防呆。对于注塑生产企业来讲,模具亦是企业的…

java web技术总结

HTML 非表单标签 1、b 粗体 u 下划线  i 斜体  del 删除效果 2、a 超链接 href target-blank 3、img 图片   4、frameset(frame) 框架集 5、table 表格 tb tr td (table data cell) colspan rowspan 6、ul li or 列表标签 7、embed 用来播放MP3、视频等等。 8、div 虚拟矩…

当今到底是哪个编程语言更吃香?

当今到底是哪个编程语言更吃香? 要我说,什么 Java、Python、Rust、JavaScript啥的,都不行。最吃香的当然是编程界最流行的E语言和M语言。 最近很多小伙伴找我,说想要一些 c语言的资料,然后我根据自己从业十年经验&am…

用免费GPU线上优化猫狗识别实践

该部分以“猫狗识别模型”为例,学习如何直接通过平台提供的开发环境调用GPU资源 一.学习准备 获取官方代码文件:https://platform.virtaicloud.com/gemini_web/workspace/space/n9tte8i2aspd/project/list 二.创建项目 1)进入趋动云用户工…

【MATLAB源码-第69期】基于matlab的LDPC码,turbo码,卷积码误码率对比,码率均为1/3,BPSK调制。

操作环境: MATLAB 2022a 1、算法描述 本文章介绍了卷积码、Turbo码和LDPC码。以相同的码率仿真这三种编码,并对比其误码率性能 信源输出的数据符号(二进制)是相互独立和等概率的; 信道是加性白高斯噪声信道&#…

Nat. Commun.:碱土亚胺负载催化剂的多反应途径高效合成氨

探索高效、低成本的合成氨催化剂需要反应途径的可调性,但由于比例关系的限制而还存在困难。基于此,上海交通大学叶天南教授、日本东京工业大学Hideo Hosono和Masaaki Kitano等人报道了碱土亚胺(AeNH)与过渡金属(TMFe、…

Android修行手册 - 一文全了解Kotlin几种静态变量、函数实现的那些事

点击跳转>Unity3D特效百例点击跳转>案例项目实战源码点击跳转>游戏脚本-辅助自动化点击跳转>Android控件全解手册点击跳转>Scratch编程案例点击跳转>软考全系列 👉关于作者 专注于Android/Unity和各种游戏开发技巧,以及各种资源分享&…

声音训练数据集哪里找?中文、英文

一般找数据集的都是需要训练底膜的,大家git上找的开源项目大多是预训练模型。预训练就是别人已经训练好的底膜,你在他的基础上进行调整。而我们训练如果他这个模型不理想是需要训练底膜的。 找的方式是从git开源上找 中文 推荐MockingBird,…

RefConv: 重参数化的重新聚焦卷积(论文翻译)

文章目录 摘要1、简介2、相关研究2.1、用于更好性能的架构设计2.2、结构重参数化2.3、权重重参数化方法 3、重参数化的重聚焦卷积3.1、深度RefConv3.2、普通的RefConv3.3、重聚焦学习 4、实验4.1、在ImageNet上的性能评估4.2、与其他重参数化方法的比较4.3、目标检测和语义分割…

ts学习01-开发环境搭建

环境 nodejs 18 npm 安装typescript npm install typescript # 如果上面太慢,可以执行下面的方法 npm install typescript --registryhttps://registry.npm.taobao.orgHelloWorld 新建index.ts console.log("hello ts");执行下面命令进行编译 npx t…

算力被“卡脖子”,光子时代“换道超车”

随着摩尔定律的式微,曾经的革命性技术已难以满足新一轮科技革命中人工智能、云计算、能源等新兴产业的需要。如今,以光子产业为代表的科技创新的技术突破和产业化应用已重塑全球创新和产业格局,人类即将迎来以集成光路为基础设施的智能化时代…

进程控制2——进程等待

在上一小节中我们介绍了进程的创建(fork)与退出(main函数的return与exit函数) 并且要有一个意识,进程退出的时候只有三种情况: 1.进程退出,结果正确 2.进程退出,结果不正确 3.运行异…

“义乌购API助力电商运营,根据商品ID获取商品详情“

义乌购API可以根据商品ID获取商品详情。要使用该API,需要先获取API的key和secret,然后调用相应的API接口,并将商品ID作为参数传入。 以下是使用义乌购API根据商品ID获取商品详情的步骤: 获取API的key和secret:在义乌…

STM32 蜂鸣器介绍 配置 播放音节

蜂鸣器一般被分为两类:有源蜂鸣器和无源蜂鸣器。其中源是振荡源。有源蜂鸣器内部有正当电路,可以把直流电源转换为一定频率的脉冲信号。因为它一直输出一定的频率,我们无法改变频率,我们只能通过电源,控制它发不发声&a…

基于javaweb+mysql的jsp+servlet学生成绩管理系统(管理员、教师、学生)

博主24h在线,想要源码文档部署视频直接私聊,9.9元拿走! 基于javawebmysql的jspservlet学生成绩管理系统(管理员、教师、学生)(javajspservletjavabeanmysqltomcat) 运行环境 Java≥8、MySQL≥5.7、Tomcat≥8 开发工具 eclipse/idea/myecl…

2023-11-7 OpenAI 45 分钟发布会:演示关于 GPT Store 构建 GPT、零代码创建 AI Agent

本心、输入输出、结果 文章目录 2023-11-7 OpenAI 45 分钟发布会:演示关于 GPT Store 构建 GPT、零代码创建 AI Agent前言Sam Altman 正在创建一个「创业导师 GPT」零代码创建 AI AgentAssistants API 封装的能力包括 Sam Altman 对发布会总结相关链接弘扬爱国精神 …

【单目测距】单目相机测距(三)

文章目录 一、前言二、测距代码2.1、地面有坡度2.2、python代码2.2.1、旋转矩阵转角度2.2.2、角度转旋转矩阵2.2.3、三维旋转原理 (Rotation 原理)2.2.4、完整代码 2.3、c 代码 一、前言 上篇博客【单目测距】单目相机测距(二) 有讲到当相机不是理想状态…