收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

分块K-循环Toeplitz矩阵求逆的快速付氏变换法

蒋增荣  余品能  
【摘要】:正1算法描述及推导 Toeplitz矩阵及Toeplitz系统的求解在谱分析、线性预测、误差控制码、自回归滤波器设计等领域内起着重要的作用~[1-3],而分块Toeplitz矩阵在计算机的时序分析、自回归时序模型滤波中也经常出现~[4]。对一般Toeplitz矩阵求逆,其算术复杂性为O(n~2)~[5]-[6],其中n为Toepleitz矩阵的阶,而K-循环Toeplitz矩阵的求逆,其算术复杂性可降为O(nlog_2n),本文提供了mn附分块K-循环Toeplitz矩阵求逆的一种快速付氏变换算法,其算术复杂性为O(mnlog_2mn).

知网文化
【相似文献】
中国重要会议论文全文数据库 前4条
1 梅金顺;刘洪;;Toeplitz方程组的近似计算[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
2 崔喜宁;;周期三对角Toeplitz矩阵求逆[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
3 刘喜武;刘洪;;实现稀疏反褶积的预条件双共轭梯度法[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
4 梅金顺;刘洪;;预条件方程组及其应用[A];中国科学院地质与地球物理研究所二○○四学术论文汇编·第三卷(油气·矿产·水资源)[C];2004年
中国博士学位论文全文数据库 前10条
1 张波;函数空间上Toeplitz算子的代数性质[D];大连理工大学;2011年
2 夏锦;函数空间上的Toeplitz算子[D];广州大学;2012年
3 董兴堂;函数空间上的Toeplitz算子的代数性质[D];天津大学;2010年
4 陈泳;函数空间上Toeplitz算子的交换性[D];复旦大学;2010年
5 张阚;单位球加权Bergman空间上带有不同符号的Toeplitz算子[D];大连理工大学;2011年
6 石岩月;函数空间上Toeplitz算子的亚正规性[D];大连理工大学;2010年
7 王晓峰;多连通域上的解析函数空间及其算子[D];四川大学;2003年
8 黄穗;函数空间上的算子理论[D];广州大学;2010年
9 徐宪民;酉不变再生解析Hilbert模上的算子理论[D];复旦大学;2004年
10 张敏;套代数的相关问题[D];吉林大学;2012年
中国硕士学位论文全文数据库 前10条
1 段友才;Hermitian Toeplitz方程组快速算法的研究[D];长沙理工大学;2010年
2 何忠华;函数空间中具有无界符号的Toeplitz算子[D];广州大学;2010年
3 冯月华;块Toeplitz方程组的迭代算法[D];长沙理工大学;2012年
4 王春梅;环与复域上的Toeplitz矩阵问题[D];北京交通大学;2010年
5 吴浪;具有非光滑核的Toeplitz型积分算子的有界性[D];江西师范大学;2011年
6 田芳;Dirichlet空间上Toeplitz算子乘积的有界性和可逆性[D];山西师范大学;2012年
7 李京;Hermitian Toeplitz矩阵向量积的计算[D];长沙理工大学;2010年
8 温慧;解析函数空间上Toeplitz算子的若干问题[D];浙江师范大学;2011年
9 金夏瑞;圆周上稠定闭的Toeplitz算子[D];复旦大学;2011年
10 何莉;高维加权Bergman空间上的Toeplitz算子[D];广州大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978