关于矩阵的摄动。

在研究信号处理算法的过程中,凡是涉及到矩阵求逆的算法(只要包括解线性方程组),都要考虑矩阵的摄动,即受到轻微扰动,矩阵的逆会不会有巨大到不能接受的变化。

为了刻画这种扰动,定义相对于某范数的条件数为K(A)=A的范数✖️A逆的范数。这里的范数是任意一个矩阵范数。

常见的矩阵范数有,矩阵1范数、矩阵2范数、矩阵无穷范数,算子1范数(极大列和范数)、算子2范数(谱范数)、算子无穷范数(极大行和范数)。

其中用来刻画条件数最方便的是算子2范数。在信号处理中,宽平稳信号的自相关矩阵是Toeplitz矩阵,那么也是正规矩阵。在算子2范数意义下,K(A)=最大特征值/最小特征值。其中小特征值往往对应了噪声功率,当信噪比很大的时候,即条件数很大,稍有扰动,就会让逆矩阵发生很大摄动,导致处理结果不理想,从而得到信噪比越大,效果越差的荒谬的结论。因此当条件数很大的时候,需要做预处理,比如对角加载技术(说白了就是在特征值上加一个p,当然这个量的选取不能太大也不能太小)。

相关推荐
東隅已逝,桑榆非晚13 分钟前
算法6. 双指针法-查找总价格为目标的两个商品
c++·学习·算法
Eyfcom27 分钟前
〖物联网终端实战 01〗UWB 室内高精度定位:仓储 AGV 与人员的厘米级轨迹追踪
物联网·算法·物流系统·快递系统·跨境物流快递系统·物联网终端实战
bro_Java6661 小时前
《排序的底层逻辑:比较、交换与分治》
java·算法·排序算法
爱喝雪碧的可乐1 小时前
MATLAB
开发语言·算法·matlab
叼烟扛炮2 小时前
Linux 学习笔记(六十):单线程的逆袭——epoll 高并发服务器实战
linux·服务器·网络·笔记·学习·算法
careathers3 小时前
【数据结构】基于比较的排序算法 - 交换排序
数据结构·算法·排序算法
Rabitebla3 小时前
【Linux操作系统】进程篇(十一):进程程序替换——从底层原理到 exec 函数族
linux·服务器·c++·笔记·学习·算法
tellmewhoisi4 小时前
深度学习0:数学知识:正态分布1
人工智能·深度学习·算法
-梅4 小时前
算法(1) 动态规划
算法·动态规划
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Bellman-Ford与SPFA含负权最短路及负环检测全解析
c++·python·算法·bfs·信息学竞赛