关于矩阵的摄动。

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

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

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

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

相关推荐
Codeking__7 小时前
Redis的value类型及编码方式介绍——hash
redis·算法·哈希算法
u0104058367 小时前
企业微信通讯录同步服务的增量更新与冲突解决算法
算法·企业微信
码农水水7 小时前
阿里Java面试被问:RocketMQ的消息轨迹追踪实现
java·开发语言·windows·算法·面试·rocketmq·java-rocketmq
智驱力人工智能7 小时前
矿场轨道异物AI监测系统 构建矿山运输安全的智能感知防线 轨道异物检测 基于YOLO的轨道异物识别算法 地铁隧道轨道异物实时预警技术
人工智能·opencv·算法·安全·yolo·边缘计算
橘颂TA7 小时前
【剑斩OFFER】算法的暴力美学——leetcode 429 题:N 叉树的层序遍历
算法
"YOUDIG"7 小时前
信稿笺纸设计工具:传统排版美学与数字化设计的高效融合
科技·考研·算法·面试·职场和发展·高考
程序员-King.7 小时前
day126—二分查找—寻找旋转排序数组中的最小值(LeetCode-153)
算法·leetcode·二分查找
菜鸟233号7 小时前
力扣494 目标和 java实现
java·数据结构·算法·leetcode
有一个好名字7 小时前
力扣-字符串解码
java·算法·leetcode
你要飞7 小时前
考研线代第三课:向量组
笔记·线性代数·考研·矩阵