IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 叉积定义&从线性变换、对偶性角度看叉积(视频见b站) -> 正文阅读

[数据结构与算法]叉积定义&从线性变换、对偶性角度看叉积(视频见b站)

本文目的在于快速get核心点,视频请见:

【官方双语/合集】线性代数的本质 - 系列合集_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1ys411472E?p=11

【官方双语/合集】线性代数的本质 - 系列合集_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1ys411472E?p=12

二维向量的叉积(cross product)

方向看i\times j=+1

\vec{v}\times \vec{w}=\begin{vmatrix} \begin{bmatrix} \vec{v} & \vec{w} \end{bmatrix} \end{vmatrix}=\pm S(S为平行四边形面积)

三维向量的叉积(cross product)

?\vec{v}\times \vec{w}=\vec{p},其中\vec{p}的长度为\vec{v},\vec{w}构成面积的大小,方向满足右手准则(食指为\vec{v},中指为\vec{w},大拇指为\vec{p}

若直接从计算出发

\begin{bmatrix} v_{1}\\v_{2} \\ v_{3} \end{bmatrix}\times \begin{bmatrix} w_{1}\\w_{2} \\ w_{3} \end{bmatrix}=\begin{bmatrix} v_{2}\cdot w_{3}-w_{2} \cdot v_{3} \\ v_{3}\cdot w_{1}- w_{3}\cdot v_{1} \\ v_{1}\cdot w_{2} -w_{1}\cdot v_{2} \end{bmatrix}=\begin{vmatrix} \begin{bmatrix} i &v_{1} & w_{1}\\ j & v_{2} &w_{2} \\ k & v_{3} & w_{3} \end{bmatrix} \end{vmatrix} =i(v_{2}\cdot w_{3}-w_{2} \cdot v_{3})+j(v_{3}\cdot w_{1}- w_{3}\cdot v_{1})+k(v_{1}\cdot w_{2} -w_{1}\cdot v_{2} )

i,j,k表明要将括号中的数解读为坐标?

对偶性(duality)意味着:每当你看到一个(多维)空间到数轴的线性变换时,线性变换矩阵(1*m矩阵,m为原空间维数)都与那个空间中的唯一一个向量(dual vector)对应(即,应用线性变换和与这个向量点乘等价)。

\begin{bmatrix} v_{1}\\v_{2} \\ v_{3} \end{bmatrix}\times \begin{bmatrix} w_{1}\\w_{2} \\ w_{3} \end{bmatrix}=\begin{bmatrix} v_{2}\cdot w_{3}-w_{2} \cdot v_{3} \\ v_{3}\cdot w_{1}- w_{3}\cdot v_{1} \\ v_{1}\cdot w_{2} -w_{1}\cdot v_{2} \end{bmatrix}=\begin{vmatrix} \begin{bmatrix} i &v_{1} & w_{1}\\ j & v_{2} &w_{2} \\ k & v_{3} & w_{3} \end{bmatrix} \end{vmatrix} =i(v_{2}\cdot w_{3}-w_{2} \cdot v_{3})+j(v_{3}\cdot w_{1}- w_{3}\cdot v_{1})+k(v_{1}\cdot w_{2} -w_{1}\cdot v_{2} )

为了理解这个公式,总体计划如下:

1.根据\vec{v},\vec{w}定义一个三维到一维的线性变换

2.找到它的对偶向量

3.说明这个对偶向量就是\vec{v}\times \vec{w}

计算上讲(Computationally)

二维叉积\vec{v}\times \vec{w}=\begin{vmatrix} \begin{bmatrix} \vec{v} & \vec{w} \end{bmatrix} \end{vmatrix}这样表示?

那么三维叉积类推为\vec{u}\times \vec{v}\times \vec{w}=\begin{vmatrix}\begin{bmatrix} \vec{u} & \vec{v}&\vec{w} \end{bmatrix}\end{vmatrix},很明显这个不是真正的叉积,不过想法非常接近了。

如果将\vec{u}看作可变向量,有f(\begin{bmatrix} x\\y \\ z \end{bmatrix})=\begin{vmatrix} \begin{bmatrix} x &v_{1} & w_{1}\\ y&v_{2} & w_{2}\\ z& v_{3}& w_{3} \end{bmatrix} \end{vmatrix}(这个行列式其实就是体积)

根据行列式地性质,这个函数是线性的,就可以开始引入对偶思想:可以看出\begin{bmatrix} x\\y \\ z \end{bmatrix}\begin{vmatrix} \begin{bmatrix} x &v_{1} & w_{1}\\ y&v_{2} & w_{2}\\ z& v_{3}& w_{3} \end{bmatrix} \end{vmatrix}是三维空间到一维空间。那么f(\begin{bmatrix} x\\y \\ z \end{bmatrix})可以写成\begin{bmatrix} ? &? &? \end{bmatrix}\begin{bmatrix} x\\y \\ z \end{bmatrix},进而写成\begin{bmatrix} ?\\? \\ ? \end{bmatrix}\cdot \begin{bmatrix} x\\y \\ z \end{bmatrix}。如果未知向量用\vec{p}表示,可以写成\begin{bmatrix} p_{1}\\p_{2} \\p_{3} \end{bmatrix}\cdot \begin{bmatrix} x\\y \\ z \end{bmatrix},即p_{1}x+p_{2}y+p_{3}z =\begin{vmatrix} \begin{bmatrix} x &v_{1} & w_{1}\\ y&v_{2} & w_{2}\\ z& v_{3}& w_{3} \end{bmatrix} \end{vmatrix} =x(v_{2}w_{3}-v_{3}w_{2})+y(v_{3}w_{1}-v_{1}w_{3})+z(v_{1}w_{2}-v_{2}w_{1})

可得\vec{p}=\begin{pmatrix} p_{1}\\p_{2} \\ p_{3} \end{pmatrix}=\begin{pmatrix}v_{2}w_{3}-v_{3}w_{2} \\ v_{3}w_{1}-v_{1}w_{3}\\v_{1}w_{2}-v_{2}w_{1} \end{pmatrix}

几何意义上(geometrically)

?\begin{bmatrix} p_{1}\\p_{2} \\p_{3} \end{bmatrix}\cdot \begin{bmatrix} x\\y \\ z \end{bmatrix}可以看作是\vec{u}\vec{p}上的投影乘\begin{vmatrix} \vec{p } \end{vmatrix}(\begin{vmatrix} \vec{p } \end{vmatrix}也即底面积S)

?

?

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-03-03 16:39:43  更:2022-03-03 16:43:04 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 15:34:55-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码