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

块Toeplitz方程组的迭代算法

冯月华  
【摘要】:块Toeplitz矩阵在信号处理等工程问题中有着广泛的应用,其理论与结构算法被广为研究。解Toeplitz方程组分为直接法与迭代法,在本文中,我们研究块Toeplitz方程组及BTTB方程组的块Gauss-Seidel迭代、块SOR迭代算法。我们首先讨论了块三角Toeplitz矩阵的一些性质,然后给出了求解块三角Toeplitz矩阵逆的快速算法,以及针对BTTB矩阵的改进算法,由此得到了求解块Toeplitz方程组和BTTB方程组的快速迭代算法。最后证明了当系数矩阵为对称正定和H-矩阵时该方法都收敛,数值例子验证了方法的收敛性。在论文的最后,我们还给出了本文的求逆算法的比较。 本篇论文的结构共分为五章,具体如下: 第一章为绪论,介绍了本课题的研究背景,选题依据与研究内容,以及本文的创新工作。 第二章为预备知识,主要阐述了在本文中需要用到的一些符号,定义及基本性质。 第三章是块Toeplitz方程组的迭代算法,给出了本文中的一个核心算法:快速求块下三角Toeplitz矩阵的逆,并对该算法的复杂性进行了分析,进而给出了两种迭代算法。 第四章是BTTB方程组的迭代算法,给出了本文中另一个核心算法:快速求块下三角BTTB矩阵的逆,并分析了该算法的复杂性。 第五章是收敛性与数值实验,针对块Toeplitz方程组与BTTB方程组给出了相应的数值实例,并比较了不同求逆算法的时间。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 于燕燕,刘永民;关于Toeplitz算子的有界性和紧性[J];徐州师范大学学报(自然科学版);1997年03期
2 丁宣浩;多圆盘上的Toeplitz算子的紧的乘积[J];数学学报;2005年03期
3 许凤;Bergman空间上的Toeplitz算子[J];东北师大学报(自然科学版);1996年04期
4 许庆祥;Bergman空间上Toeplitz算子与拟Hankel算子值域之阎的包含关系[J];复旦学报(自然科学版);1994年06期
5 徐猛,徐仲,史忠科,靳艳飞;Toeplitz型矩阵的逆矩阵的快速三角分解算法[J];数学的实践与认识;2004年08期
6 曹广福,孙善利,王刚;Bergman空间上Toeplitz算子的凸性[J];数学学报;1995年06期
7 陈明逵;Toeplitz三对角线性方程组的快速并行算法[J];工程数学学报;1987年03期
8 游兆永,路浩;分块TOEPLITZ循环阵、分块HANKEL循环阵的性质及快速算法[J];西安交通大学学报;1991年04期
9 许凤,卢玉峰;Toeplitz算子的积[J];东北师大学报(自然科学版);1994年04期
10 大海,刘小华;Bergman位移不酉等价于Toeplitz算子的新证明[J];四川大学学报(自然科学版);1996年04期
11 莫海平;H(T)上一类Toeplitz算子的Fredholm性质[J];黑龙江大学(自然科学学报);1996年02期
12 沈光星;对称Toeplitz矩阵相乘的快速算法[J];数值计算与计算机应用;1997年01期
13 卢玉峰;Bergman空间上的一类Toeplitz算子[J];东北师大学报(自然科学版);1996年03期
14 于涛;有界多连通域的Schatten类Toeplitz算子[J];数学年刊A辑(中文版);2005年03期
15 魏文元;关于Toeplitz引理的一个注记[J];天津师大学报(自然科学版);1995年03期
16 蒋增荣,余品能;分块K-循环Toeplitz矩阵求逆的快速付氏变换法[J];高等学校计算数学学报;1998年01期
17 李磊;Toeplitz矩阵乘Vandermonde矩阵的快速算法[J];数学的实践与认识;1988年02期
18 余品能;两分块K-循环Toeplitz矩阵相乘的快速算法[J];数值计算与计算机应用;1996年03期
19 刘永民;加权Bergman空间上的Toeplitz算子和Hankel算子[J];数学杂志;1997年04期
20 陈晓漫,李文君;总体紧的Toeplitz和Hankel算子[J];数学年刊A辑(中文版);1994年05期
中国重要会议论文全文数据库 前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-62982499
  • 010-62783978