托普利兹矩阵(T矩阵)及其应用(Matlab demo测试)

托普利兹矩阵(T矩阵)及其应用(Matlab demo测试)

  • 1. 概念
  • 2. Matlab简单测试
    • 2.1 生成测试
    • 2.2 基本性质及原理
    • 2.3 性质验证
  • 3. 其他应用总结
    • 3.1 其他性质
    • 3.2 文献阅读看到的
  • 参考资料

1. 概念

托普利兹矩阵,简称为T型矩阵,托普利兹矩阵的主对角线上的元素相等,平行于主对角线的线上的元素也相等;矩阵中的各元素关于次对角线对称,即T型矩阵为次对称矩阵。即 a i j = a j i a_{ij}=a_{ji} aij=aji

2. Matlab简单测试

2.1 生成测试

Matlab中可以用toeplitz(x,y)。它生成一个以 x 为第一列,y 为第一行的托普利兹矩阵。
函数中x=(x1,x2,…,xk) y=(y1,y2,…,yj)为向量形式,代表托普利兹矩阵的第一行、第一列。

x=[1, 2, 3, 3, 4, 4];
y=[1, 3, 3, 2, 3, 4];
T=toeplitz(x,y)

生成结果如下:

ans =1     3     3     2     3     42     1     3     3     2     33     2     1     3     3     23     3     2     1     3     34     3     3     2     1     34     4     3     3     2     1

2.2 基本性质及原理

其中,最基础的性质,是托普利兹矩阵可以表示为前向位移矩阵和后向位移矩阵之和。

  • 前向位移矩阵
    F = ( 0 1 . . . 0 0 . . . . . . . . . . . . . . . . . . 1 0 . . . 0 0 ) ∈ R n × n F=\left( \begin{matrix} 0& 1& ...& 0\\ 0& ...& ...& ...\\ ...& ...& ...& 1\\ 0& ...& 0& 0\\ \end{matrix} \right) \in \mathbb{R} ^{n\times n} F= 00...01..................00...10 Rn×n
  • 后向位移矩阵
    B = ( 0 0 . . . 0 1 . . . . . . . . . . . . . . . . . . 0 0 . . . 1 0 ) ∈ R n × n B=\left( \begin{matrix} 0& 0& ...& 0\\ 1& ...& ...& ...\\ ...& ...& ...& 0\\ 0& ...& 1& 0\\ \end{matrix} \right) \in \mathbb{R} ^{n\times n} B= 01...00..................10...00 Rn×n
  • 基于性质 前向、后向矩阵幂次和

T = ∑ k − 1 n − 1 t − k B k + ∑ k = 0 n − 1 t k F k T=\sum_{k-1}^{n-1}{t_{-k}B^k+\sum_{k=0}^{n-1}{t_kF^k}}\,\, T=k1n1tkBk+k=0n1tkFk

式中, t − k t_{-k} tk t k t_k tk分别为(预先定义好的)系数。

2.3 性质验证

  • 简单前向后向矩阵 后向矩阵 的幂次性质
n = 5; % Define the size of the matrix
F = diag(ones(1, n-1), 1); % Create the forward matrix
B = F'

这性质确实有点意思… 位置变化了

>> B^2ans =0     0     0     0     00     0     0     0     01     0     0     0     00     1     0     0     00     0     1     0     0>> B^3ans =0     0     0     0     00     0     0     0     00     0     0     0     01     0     0     0     00     1     0     0     0>> B^4ans =0     0     0     0     00     0     0     0     00     0     0     0     00     0     0     0     01     0     0     0     0>> F^2ans =0     0     1     0     00     0     0     1     00     0     0     0     10     0     0     0     00     0     0     0     0>> F^3ans =0     0     0     1     00     0     0     0     10     0     0     0     00     0     0     0     00     0     0     0     0>> F^4ans =0     0     0     0     10     0     0     0     00     0     0     0     00     0     0     0     00     0     0     0     0
  • 生成 托普利兹矩阵
n = 5; % Define the size of the matrix
F = diag(ones(1, n-1), 1); % Create the forward matrix
B = F';% Define the coefficients t_{-k} and t_k
t_neg = [1, 2, 3, 4, 5]; % Example coefficients for t_{-k}
t_pos = [1, 3, 3, 2, 1]; % Example coefficients for t_kT = zeros(n); % Initialize the Toeplitz matrixfor k = 1:nT = T + t_neg(k) * (B^(k-1));
endfor k = 2:nT = T + t_pos(k) * (F^(k-1));
end

定义的信息如下:
t_neg = [1, 2, 3, 4, 5]; % Example coefficients for t_{-k}
t_pos = [1, 3, 3, 2, 1]; % Example coefficients for t_k

T =1     3     3     2     12     1     3     3     23     2     1     3     34     3     2     1     35     4     3     2     1

3. 其他应用总结

3.1 其他性质

  • Python实现版本可以参考哈工大 赵老师的博客。

  • 其他的一些性质,

    • 包括可以高效率的计算卷积…
    • 对于Ax=b的系统(线性代数中),当A为托普利兹矩阵时,可以称其为托普利兹系统, 且此时的系统自由度为2-1而不是n^2, (究其原因,和托普利兹矩阵的形式有关), 因此,可以用Levinson求解方法快速计算
    • 托普利兹矩阵可以被分解,如LU分解中的Bareiss算法

PS: LU分解,顾名思义,L 是单位下三角矩阵, U 是单位上三角矩阵。 LU分解有两种实现,分别是. Gauss消去法. 待定系数法.

    • 关于对称块矩阵(Block Toepliz)和对称矩阵(Toepliz) 虽然托普利茨矩阵具有与对角线恒定性相关的特定特征,但对称块矩阵的特征在于其子矩阵的对称性。

这些具体的性质,等到需要用的时候,再推导吧…

3.2 文献阅读看到的

对于一些工程应用,最近在一篇论文中,就用到了这个性质,需要分析一个能量传播矩阵,这个能量传播矩阵可以表示为一个近似的对称块托普利兹矩阵,因此,可以利用其卷积性质,得到不变卷积核:
在这里插入图片描述

参考资料

【1】-csdn 托普利兹矩阵

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

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

相关文章

深入探索计算机视觉:高级主题与前沿应用的全面解析

引言 计算机视觉,作为人工智能领域的一个重要分支,旨在让计算机能够“看”懂世界,理解和解释视觉场景。随着深度学习技术的迅猛发展,计算机视觉已经在许多领域取得了显著的进展,如自动驾驶、安防监控、医疗诊断等。在…

PG后台进程个人解读和与oracle 的比较

1.background writer (后台写进程) 与OracleDBWR进程工作原理类似,都是负责把缓冲区里面的脏块写到数据文件中,写的目的有两个: 1.为了保存数据。 2.为了释放内存空间。 触发background writer 写的条件&#xff1a…

【C++程序员的自我修炼】string 库中常见的用法 (一)

唤起一天明月照我满怀冰雪浩荡百川流鲸饮未吞海 剑气已横秋 目录 string 库的简介 string 的一些小操作 构造函数的使用 拷贝构造的常规使用 指定拷贝内容的拷贝构造 拷贝字符串开始的前 n 个字符 用 n 个字符初始化 计算字符串的长度 string 的三种遍历方式 常规的for循环 op…

低空经济+无人机:细分赛道万亿级别市场崛起,可能成为年内最大热点

近年来,低空经济作为一种新兴的产业,正在快速发展。特别是在无人机的快速普及下,低空经济已经展现出巨大的潜力和市场前景。无人机从狭窄的“会飞的相机”逐渐进入到更多场景,从消费市场进入到工业市场,不断拓展其应用…

AJAX家政系统 自营+多商家(高级授权)+独立端口 -源码下载

应用介绍 后台:https://service.hnajax.com/hxeJVakAdf.php/index/login AJAX家政系统 自营多商家(高级授权)独立端口 基于FastAdmin和原生微信小程序开发的一款同城预约、上门服务、到店核销家政系统,用户端、服务端(高级授权)、门店端(高级授权)各端…

如何使用Go语言进行并发安全的数据访问?

文章目录 并发安全问题的原因解决方案1. 使用互斥锁(Mutex)示例代码: 2. 使用原子操作(Atomic Operations)示例代码: 3. 使用通道(Channels) 在Go语言中,进行并发编程是常…

综合性练习(后端代码练习3)——留言板

目录 一、准备工作 二、约定前后端交互接口 1、需求分析 2、接口定义 (1)发布留言 (2)获取留言 三、实现服务器代码 1、lombok介绍 (1)引入依赖 (2)使用lombok &#xff…

OI Wiki—枚举

//新生训练,搬运整理 简介 枚举(英语:Enumerate)是基于已有知识来猜测答案的问题求解策略。 枚举的思想是不断地猜测,从可能的集合中一一尝试,然后再判断题目的条件是否成立。 要点 给出解空间 建立简洁…

mac虚拟机软件哪个好 mac虚拟机怎么安装Windows 苹果Mac电脑上受欢迎的主流虚拟机PK Parallels Desktop和VM

什么是苹果虚拟机? 苹果虚拟机是一种软件工具,它允许在非苹果硬件上运行苹果操作系统(如ios)。通过使用虚拟机,您可以在Windows PC或Linux上体验和使用苹果的操作系统,而无需购买苹果硬件。 如何使用苹果虚…

字节大小转换字符串

#pragma once#include <string> #include <stdint.h>#ifdef _UNICODE using _tstring std::wstring; #else using _tstring std::string; #endif// // brief: 字节大小格式化 // param: nBytesSize 输入字节大小 // param: bSpace 输出是否需要…

2024年最新省市县三级行政区划数据(审图号:GS(2024)0650号)

2024年省、市、县三级行政区划数据由国家基础地理信息中心发布&#xff0c;通过《2024版国家地理信息公共服务平台&#xff08;天地图&#xff09;》正式对外提供。这份数据涵盖了最新的省市县三级行政区划信息&#xff0c;更新于2024年1月&#xff0c;提供了详细的矢量数据下载…

vscode 使用code runner 运行代码输出乱码

vscode 使用code runner 运行代码输出乱码 先指出问题所在&#xff1a; 代码文件使用的编码格式和终端使用的编码格式不一致&#xff0c;查看代码文件右下角&#xff0c;会显示代码文件的编码格式。 测试代码如下&#xff1a; #include<iostream> using namespace std…