SVD和EVD的关系

文章目录

  • SVD和EVD基本概念
  • 具体计算中的关系


SVD和EVD基本概念

奇异值分解(Singular Value Decomposition,SVD)和特征值分解(Eigenvalue Decomposition,EVD)是矩阵分解的两种常见方法,它们在线性代数、统计学和机器学习等领域中经常被使用。虽然它们有一些相似之处,但也存在一些重要的区别。

  1. 定义和形式:

    • SVD(奇异值分解): 对于任意矩阵 ( A A A),SVD 将其分解为三个矩阵的乘积: ( A = U Σ V T A = U \Sigma V^T A=UΣVT),其中 ( U U U) 和 ( V V V) 是正交矩阵,( Σ \Sigma Σ) 是一个对角矩阵,对角线上的元素称为奇异值。

    • EVD(特征值分解): 对于一个方阵 ( A A A),EVD 将其分解为三个矩阵的乘积: ( A = Q Λ Q − 1 A = Q \Lambda Q^{-1} A=QΛQ1),其中 ( Q Q Q) 是特征向量矩阵,( Λ \Lambda Λ) 是特征值矩阵。

  2. 适用条件:

    • SVD: 可以用于任何矩阵,包括非方阵。因此,SVD 可以应用于任何矩阵的分解,包括非方阵、矩阵的秩不满秩等情况。

    • EVD: 仅适用于方阵。如果矩阵不是方阵,需要使用广义特征值分解(Generalized Eigenvalue Decomposition)。

  3. 性质:

    • SVD: 奇异值是非负实数,而且是矩阵的奇异值分解总是存在的。

    • EVD: 特征值可以是复数,而且并非所有矩阵都具有特征值分解。

  4. 唯一性:

    • SVD: 对于任意矩阵,它的奇异值分解是唯一的。

    • EVD: 并非所有矩阵都具有唯一的特征值分解。有些矩阵可能有多个特征值分解。

尽管 SVD 和 EVD 在某些方面有相似性,但它们在应用和性质上有很大的区别。SVD 更加通用,适用于任意矩阵,而 EVD 主要用于方阵。在实际应用中,选择使用哪种分解方法通常取决于问题的性质和所处理的数据。

具体计算中的关系

让我们重新考察方阵 ( A A A) 的奇异值分解(SVD)和 ( A T A A^TA ATA) 的特征值分解(EVD)之间的关系。

对于方阵 ( A A A),假设它的奇异值分解为 ( A = U Σ V T A = U \Sigma V^T A=UΣVT),其中 ( U U U) 和 ( V V V) 是正交矩阵,( Σ \Sigma Σ) 是对角矩阵,对角线上的元素是奇异值。那么 ( A T A A^TA ATA) 的特征值分解为 ( A T A = W Λ W − 1 A^TA = W \Lambda W^{-1} ATA=WΛW1),其中 ( W W W) 是特征向量矩阵,( Λ \Lambda Λ) 是特征值矩阵。

现在,我们有 ( A = U Σ V T A = U \Sigma V^T A=UΣVT),我们可以计算 ( A T A A^TA ATA):

[ A T A = ( U Σ V T ) T ( U Σ V T ) = V Σ T U T U Σ V T = V Σ T Σ V T A^TA = (U \Sigma V^T)^T (U \Sigma V^T) = V \Sigma^T U^T U \Sigma V^T = V \Sigma^T \Sigma V^T ATA=(UΣVT)T(UΣVT)=VΣTUTUΣVT=VΣTΣVT]

这里,( V V V) 是 ( A T A A^TA ATA) 的特征向量矩阵,( Σ T Σ \Sigma^T \Sigma ΣTΣ) 是 ( A T A A^TA ATA) 的特征值矩阵。

总结一下,对于方阵 ( A A A),其奇异值分解 ( A = U Σ V T A = U \Sigma V^T A=UΣVT) 中的 ( V V V) 与 ( A T A A^TA ATA) 的特征值分解 ( A T A = W Λ W − 1 A^TA = W \Lambda W^{-1} ATA=WΛW1) 中的 ( V V V) 对应。特别地,( V V V) 是正交矩阵,正是 ( A T A A^TA ATA) 特征值分解中的特征向量矩阵。这就是它们之间的关系。

非常抱歉之前的混淆,感谢你的耐心。希望这次的解释更为准确清晰。

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

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

相关文章

(1)(1.13) SiK无线电高级配置(六)

文章目录 前言 15 使用FTDI转USB调试线配置SiK无线电设备 16 强制启动加载程序模式 17 名词解释 前言 本文提供 SiK 遥测无线电(SiK Telemetry Radio)的高级配置信息。它面向"高级用户"和希望更好地了解无线电如何运行的用户。 15 使用FTDI转USB调试线配置SiK无线…

Oracle12c创建表空间及用户

Oracle12c创建表空间及用户 1. 表空间相关内容 表空间数据文件容量与DB_BLOCK_SIZE有关,在初始建库时,DB_BLOCK_SIZE要根据实际需要,设置为 4K、8K、16K、32K、64K等几种大小,ORACLE的物理文件最大只允许4194304个数据块&#xf…

Go 语言运算符详解:加法、算术、赋值、比较、逻辑和位运算符全面解析

运算符用于对变量和值执行操作。 加号运算符()将两个值相加,如下面的示例所示: 示例代码: package mainimport ("fmt" )func main() {var a 15 25fmt.Println(a) }尽管加号运算符通常用于将两个值相加&a…

vue3 锚点定位 点击滚动高亮

功能描述 点击导航跳到对应模块的起始位置,并且高亮点击的导航; 滚动到相应的模块时,对应的导航也自动高亮; 效果展示 注意事项 一定要明确哪个是要滚动的盒子;滚动的高度要减去导航栏的高度;当前在导航1…

C++ 树与图的深度优先遍历 || 模版题:树的重心

树和无向图都可以看成有向图&#xff08;无向图在添加边的时候添加双向的&#xff09; 下面是模版&#xff0c;实际使用要根据情况改&#xff1a; #include <iostream> #include <cstring> using namespace std;const int N 10010, M N * 2;int n; int h[N], e[…

【VTKExamples::PolyData】第二期 曲率

很高兴在雪易的CSDN遇见你 VTK技术爱好者 QQ:870202403 前言 本文分享VTK中的曲率计算及显示,希望对各位小伙伴有所帮助! 感谢各位小伙伴的点赞+关注,小易会继续努力分享,一起进步! 你的点赞就是我的动力(^U^)ノ~YO 目录 前言 1. Curvatures样例 2. vtkCurv…

【发票识别】支持pdf、ofd、图片格式(orc、信息提取)的发票

背景 为了能够满足识别各种发票的功能&#xff0c;特地开发了当前发票识别的功能&#xff0c;当前的功能支持pdf、ofd、图片格式的发票识别&#xff0c;使用到的技术包括文本提取匹配、ocr识别和信息提取等相关的技术&#xff0c;用到机器学习和深度学习的相关技术。 体验 体…

vue知识-06

es6导入导出语法 # 做项目&#xff1a;肯定要写模块--导入使用 # 如果包下有个 index.js 直接导到index.js上一次即可 默认导出和导入 : export default name // 只导出变量 export default add // 只导出函数 export default {name,add} // 导出对象 export defau…

Cesium中设置弹窗随轨迹动画对象移动

1.这是要移动的弹窗&#xff0c;隐藏显示逻辑、样式、展示内容自己写&#xff0c;主要就是动态设置弹窗的style&#xff0c;floatLeft和floatTop都是Vue中的data双向绑定数据&#xff1b; <div id"box" v-show"hasMove" :style"{ left: floatLeft…

【软件测试学习笔记2】用例设计方法

1.能对穷举场景设计测试点&#xff08;等价法&#xff09; 等价类&#xff1a; 说明&#xff1a;在所有测试数据中&#xff0c;具有某种共同特征的数据集合进行划分 分类&#xff1a;有效等价类&#xff1a;满足需求的数据集合 无效等价类&#xff1a;不满足需求的数据集合 步…

【Linux】Git - 新手入门

文章目录 1. git 版本控制器 - 该如何理解&#xff1f;2. git / gitee / github 区别&#xff1f;3. Linux 中 git 的使用3.1 安装 git3.2 使用 github 新建远端仓库3.2.1 账号注册3.2.2 创建代码仓库3.2.3 克隆仓库到本地3.2.4 .gitignore 文件 3.3 使用 git 提交代码到 githu…

刷题02 数组easy

1752.数组是否能经排序和轮转得到 如果整个数组非递减&#xff0c;返回true&#xff0c;如果只有两个子数列非递减&#xff0c;并且两个子序列之间是有序的&#xff0c;返回true。 先找到第一个不满足非递减的位置i&#xff0c;如果inumsize&#xff0c;说明整个数组非递减。否…

LeetCode 0082.删除排序链表中的重复元素 II:模拟

【LetMeFly】82.删除排序链表中的重复元素 II&#xff1a;模拟 力扣题目链接&#xff1a;https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/ 给定一个已排序的链表的头 head &#xff0c; 删除原始链表中所有重复数字的节点&#xff0c;只留下不同的数字…

1【Linux】入门 (权限的理解||umask||粘滞位||cc++程序的翻译过程||解释性语言和编译性语言的区别)

无废话&#xff0c;全干货 一.权限 1.基本权限 读&#xff08;r&#xff09;&#xff1a; Read 对文件而言&#xff0c;具有读取文件内容的权限&#xff1b;对目录来说&#xff0c;具有浏览该目录信息的权限。 写&#xff08;w&#xff09;&#xff1a; Write 对文件而言&…

线程池执行流程详解,主要介绍其参数,以及执行过程中核心线程,队列,最大线程等的执行添加顺序,以及为什么这么做

线程池执行流程主要涉及到以下几个关键组件&#xff1a;核心线程数、任务队列、最大线程数以及拒绝策略等。以下是线程池的工作流程详解&#xff1a; 创建线程池&#xff1a; 当我们创建一个线程池时&#xff0c;需要指定几个核心参数&#xff0c;如corePoolSize(核心线程数)、…

数据结构学习 jz30 包含 min 函数的栈

关键词&#xff1a;排序 题目&#xff1a;最小栈 方法一&#xff1a;在记录这个数的同时&#xff0c;记录目前的最小值。看了提示才写出来的。 方法二&#xff1a;辅助栈。辅助栈保持非严格递减。看了k神的答案。 方法一&#xff1a; 一开始没想到怎么存最小&#xff0c;看…

【野火i.MX6NULL开发板】Linux系统下的Hello World

0、前言 参考资料&#xff1a; 《野火 Linux 基础与应用开发实战指南基于 i.MX6ULL 系列》PDF 第25章 本章比较抽象&#xff0c;涉及理论知识&#xff0c;不明白&#xff0c;可以看看视频讲解&#xff1a; https://www.bilibili.com/video/BV1JK4y1t7io?p29&vd_sourcef…

C++中JSON与string格式互转

1、JSON-》string 操作步骤&#xff1a; 1、在C中新建一个json对象并赋值&#xff0c;然后将其转给char *data。 2、在使用 #include <json.h> 头文件时&#xff0c;通常是使用第三方库 jsoncpp。由于它不是标准库的一部分&#xff0c;所以需要从官网http://jsoncpp.sou…

拼多多今年的校招薪资。。。

拼多多校招情况分析 关于校招情况分析&#xff0c;我们写过了争议巨巨巨巨大的 华为、互联网宇宙厂 字节跳动 以及如今有点高攀不起的新能源车企 比亚迪。 群里收集过小伙伴的意见&#xff0c;除上述大厂以外&#xff0c;大家最感兴趣的还是市值刚超过阿里的砍厂&#xff1a;拼…

transbigdata笔记:其他方法

1 出租车相关 1.1 taxigps_to_od transbigdata.taxigps_to_od(data, col[VehicleNum, Stime, Lng, Lat, OpenStatus]) 输入出租车GPS数据&#xff0c;提取OD信息 data出租车GPS数据col[VehicleNum, Time, Lng, Lat, OpenStatus]五列 比如GPS数据长这样&#xff1a; oddata …