收藏本站
《长沙理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

Hermitian Toeplitz矩阵向量积的计算

李京  
【摘要】:本文主要讨论hermitian Toeplitz矩阵与向量的乘积.利用hermitian Toeplitz矩阵的结构和性质,我们首先将它变换成一个实对称Toeplitz矩阵与一个Hankel矩阵的和;然后,利用FFT方法,我们设计了基于嵌入、多水平方法和分裂方法的快速算法.最后用一个实例来说明这三种方法的计算量以及跟传统算法计算量的比较。 本文共分为六章,结构如下: 第一章为引言.主要介绍了本论文的研究背景和选题依据,以及研究内容和创新. 第二章主要介绍了一些在本文中要用到的基本概念和符号表示. 第三章将Toeplitz矩阵嵌入到一个循环矩阵,得出了用FFT方法计算hermitian Toeplitz矩阵与向量的乘积的快速算法. 第四章利用实对称Toeplitz矩阵的对称性,得出了用多水平方法计算hermitian Toeplitz矩阵与向量的乘积的快速算法. 第五章将实对称Toeplitz矩阵分裂成一个循环矩阵和一个反循环矩阵的和,从而得出了基于该分裂来计算hermitian Toeplitz矩阵与向量的乘积的快速算法.
【学位授予单位】:长沙理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:O241.6

【参考文献】
中国期刊全文数据库 前6条
1 单润红,高峰,宋君强,李晓梅;三对角Toeplitz方程组的一种快速并行算法[J];大连理工大学学报;2003年S1期
2 成青松;姜乐;;关于块五对角Toeplitz线性方程组的求解[J];淮海工学院学报(自然科学版);2008年04期
3 李功胜,任宝旗;实对称循环Toeplitz矩阵相乘的算法探讨[J];河南师范大学学报(自然科学版);1999年02期
4 黄国平,陈斌;分块Hermitian-Toeplitz阵特征分解的算法[J];南通职业大学学报;2004年02期
5 余品能;王煜;;Toeplitz矩阵相乘的一种新快速算法[J];数值计算与计算机应用;2008年03期
6 郑金华;稀疏矩阵的存储结构和乘法运算[J];湘潭大学自然科学学报;1994年02期
【共引文献】
中国期刊全文数据库 前10条
1 郭世平;;广义对角占优矩阵的若干基本性质[J];安徽教育学院学报;2005年06期
2 罗强;刘新;;DCT域基于对角占优阵的安防数字图像水印算法[J];安防科技;2008年04期
3 张春梅,姚晟;用加权迭代改善法解病态方程组的研究[J];安庆师范学院学报(自然科学版);2004年01期
4 桂曙光;双对角占优矩阵的注记[J];安庆师范学院学报(自然科学版);2005年03期
5 卢飞龙;何希勤;;M矩阵与其逆的Hadamard积的特征值下界[J];辽宁科技大学学报;2010年05期
6 李新海;;双反对称矩阵的性质分析与推广[J];白城师范学院学报;2007年06期
7 殷云星;;三对角矩阵的逆不变零位模式[J];保定学院学报;2010年03期
8 岑燕斌;韦煜;罗会亮;;快速判断一类实对称矩阵正定的极大极小元方法[J];北京交通大学学报;2011年06期
9 孙玉祥,郑敏;非奇异M-矩阵的充分条件[J];吉林师范学院学报;1996年05期
10 马莉光;线性方程组的一些结果[J];吉林师范学院学报;1998年01期
中国重要会议论文全文数据库 前6条
1 刘明强;魏巍;朱立正;;提高LTCC垂直过渡传输效率的研究[A];2010中国电子制造技术论坛论文集[C];2010年
2 姜峰;;WAP局数据自动化系统的研制[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
3 张鹏;鲍长春;;基于SVD的低复杂度语音特征波形分解方法[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
4 姜峰;;WAP局数据核查新方法的研究[A];第七届中国通信学会学术年会论文集[C];2010年
5 蔺宏伟;王青;鲍虎军;;Bézier曲线曲面正则性的判别条件[A];几何设计与计算的新进展[C];2005年
6 卢立果;刘万科;于兴旺;;基于交叉排序算法解算模糊度的新规约方法[A];第五届中国卫星导航学术年会论文集-S8 卫星导航模型与方法[C];2014年
中国博士学位论文全文数据库 前10条
1 于蕾;OFDM系统的信道估计技术研究[D];哈尔滨工程大学;2009年
2 董杰;基于单目视觉的散焦测距算法的研究[D];中国海洋大学;2010年
3 郭丽娜;修理工可休假的可修复系统的可靠性研究[D];北京信息控制研究所;2010年
4 黄卓红;PDE离散方程组和鞍点问题的预处理方法[D];电子科技大学;2010年
5 周晓舟;影响声子晶体带隙的材料参数研究[D];北京交通大学;2011年
6 刘新金;Hadamard关联协调控制研究[D];南京理工大学;2010年
7 莫宏敏;特殊矩阵及其在最优化与高振荡数值积分中的应用研究[D];中南大学;2011年
8 王广斌;基于流形学习的旋转机械故障诊断方法研究[D];中南大学;2010年
9 谢丁;FPGA互连结构评估系统研究与实现[D];复旦大学;2011年
10 庹清;广义对角占优矩阵的数值判定方法[D];湘潭大学;2011年
中国硕士学位论文全文数据库 前10条
1 苏永敏;线性流形上几类矩阵方程的最小二乘解及最佳逼近解[D];河南理工大学;2010年
2 丁胜锋;交错矩阵几何进一步的研究[D];长沙理工大学;2010年
3 杨五四;关于Bezout整环上块三角矩阵的保粘切的加法双射[D];长沙理工大学;2010年
4 段友才;Hermitian Toeplitz方程组快速算法的研究[D];长沙理工大学;2010年
5 关永强;参数不确定性系统的鲁棒稳定性研究[D];湘潭大学;2010年
6 沈杨;基于数字水印的信息隐藏技术的研究[D];长春工业大学;2010年
7 傅冬颖;一类反奇异值问题的数值求解[D];浙江大学;2010年
8 王荣华;HWME中“广义专家”群体网络研讨过程的链接结构及其分析算法研究[D];昆明理工大学;2009年
9 叶茂;基于最低两位替换隐写的分析技术[D];解放军信息工程大学;2009年
10 陈荣群;矩阵体积的若干问题研究[D];福建师范大学;2009年
【二级参考文献】
中国期刊全文数据库 前7条
1 梅金顺,刘洪;Toeplitz方程组的近似计算[J];地球物理学进展;2003年01期
2 骆志刚,李晓梅;一类Toeplitz三对角方程组的一种分布式并行算法[J];计算机学报;2001年02期
3 游兆永,李磊;关于三角形Toeplitz系统的复杂性[J];计算数学;1987年03期
4 余品能,路凌云;Toeplitz矩阵相乘的快速卷积算法[J];计算机应用与软件;1997年05期
5 沈光星;对称Toeplitz矩阵相乘的快速算法[J];数值计算与计算机应用;1997年01期
6 余品能;两分块K-循环Toeplitz矩阵相乘的快速算法[J];数值计算与计算机应用;1996年03期
7 王玮,钟杰萍,郑慧娆;对称不定块-Toeplitz矩阵及其逆阵的快速分解算法[J];武汉大学学报(理学版);2000年05期
【相似文献】
中国期刊全文数据库 前10条
1 丁宣浩;多圆盘上的Toeplitz算子的紧的乘积[J];数学学报;2005年03期
2 许凤;Bergman空间上的Toeplitz算子[J];东北师大学报(自然科学版);1996年04期
3 许庆祥;Bergman空间上Toeplitz算子与拟Hankel算子值域之阎的包含关系[J];复旦学报(自然科学版);1994年06期
4 徐猛,徐仲,史忠科,靳艳飞;Toeplitz型矩阵的逆矩阵的快速三角分解算法[J];数学的实践与认识;2004年08期
5 曹广福,孙善利,王刚;Bergman空间上Toeplitz算子的凸性[J];数学学报;1995年06期
6 陈明逵;Toeplitz三对角线性方程组的快速并行算法[J];工程数学学报;1987年03期
7 游兆永,路浩;分块TOEPLITZ循环阵、分块HANKEL循环阵的性质及快速算法[J];西安交通大学学报;1991年04期
8 许凤,卢玉峰;Toeplitz算子的积[J];东北师大学报(自然科学版);1994年04期
9 大海,刘小华;Bergman位移不酉等价于Toeplitz算子的新证明[J];四川大学学报(自然科学版);1996年04期
10 莫海平;H(T)上一类Toeplitz算子的Fredholm性质[J];黑龙江大学(自然科学学报);1996年02期
中国重要会议论文全文数据库 前7条
1 梅金顺;刘洪;;Toeplitz方程组的近似计算[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
2 崔喜宁;;周期三对角Toeplitz矩阵求逆[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
3 李双勋;程翥;欧建平;皇甫堪;;一种高维空时自适应处理的快速实现方法[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年
4 梅金顺;刘洪;;ω循环型边界条件[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
5 梅金顺;刘洪;;预条件方程组及其应用[A];中国科学院地质与地球物理研究所二○○四学术论文汇编·第三卷(油气·矿产·水资源)[C];2004年
6 刘喜武;刘洪;;实现稀疏反褶积的预条件双共轭梯度法[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
7 李冰;刘洪;李幼铭;;三维地震数据离散光滑插值的共轭梯度法[A];中国科学院地质与地球物理研究所2002学术论文摘要汇编[C];2002年
中国博士学位论文全文数据库 前10条
1 张波;函数空间上Toeplitz算子的代数性质[D];大连理工大学;2011年
2 夏锦;函数空间上的Toeplitz算子[D];广州大学;2012年
3 董兴堂;函数空间上的Toeplitz算子的代数性质[D];天津大学;2010年
4 陈泳;函数空间上Toeplitz算子的交换性[D];复旦大学;2010年
5 孙志玲;多变量函数空间上Toeplitz算子的若干问题[D];大连理工大学;2013年
6 张阚;单位球加权Bergman空间上带有不同符号的Toeplitz算子[D];大连理工大学;2011年
7 石岩月;函数空间上Toeplitz算子的亚正规性[D];大连理工大学;2010年
8 王晓峰;多连通域上的解析函数空间及其算子[D];四川大学;2003年
9 黄穗;函数空间上的算子理论[D];广州大学;2010年
10 徐宪民;酉不变再生解析Hilbert模上的算子理论[D];复旦大学;2004年
中国硕士学位论文全文数据库 前10条
1 段友才;Hermitian Toeplitz方程组快速算法的研究[D];长沙理工大学;2010年
2 何忠华;函数空间中具有无界符号的Toeplitz算子[D];广州大学;2010年
3 冯月华;块Toeplitz方程组的迭代算法[D];长沙理工大学;2012年
4 李元军;Toeplitz矩阵伪谱问题研究[D];南京航空航天大学;2013年
5 王春梅;环与复域上的Toeplitz矩阵问题[D];北京交通大学;2010年
6 陈建军;两类函数空间上的Toeplitz算子及其代数[D];广州大学;2013年
7 郭国超;对称正定Toeplitz型方程组的混合预处理[D];长沙理工大学;2013年
8 吴浪;具有非光滑核的Toeplitz型积分算子的有界性[D];江西师范大学;2011年
9 田芳;Dirichlet空间上Toeplitz算子乘积的有界性和可逆性[D];山西师范大学;2012年
10 李京;Hermitian Toeplitz矩阵向量积的计算[D];长沙理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026