分块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）.

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国重要会议论文全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南