Toeplitz矩阵重建的算法及实现

发布时间：2017-11-15 17:28

  本文关键词：Toeplitz矩阵重建的算法及实现

  更多相关文章： 矩阵重建 矩阵填充 矩阵恢复 Toeplitz矩阵 奇异值分解 增广拉格朗日乘子

【摘要】：矩阵重建问题是近几年的科研热点,其主要分为矩阵填充和矩阵恢复两个部分.对于普通矩阵的矩阵重建问题,无论是在理论研究,算法设计,还是在实际应用方面都有了丰富的科研成果.然而,在实际应用中采样矩阵往往具有特殊的结构,例如Toeplitz结构等.同时Toeplitz矩阵作为重要的特殊矩阵,在信号和图像处理中发挥着重要的作用,引起了众多科研工作者的兴趣.无论是在研究普通矩阵的填充问题,还是恢复问题的过程中,我们发现现有的算法基本都需要计算矩阵的奇异值分解,而普通矩阵的奇异值分解算法复杂度为O(n3).通过数值实验我们也发现,奇异值分解是算法中的主要耗时部分.因此,我们充分利用Toeplitz矩阵的复杂度仅为O(n2log n)的快速奇异值分解算法.在矩阵填充方面,分别提出了以奇异值阈值算子为基础,运用二次规划技术的保结构算法；基于奇异值阈值方法的均值算法以及修正的增广拉格朗日乘子法.并分别讨论算法的收敛性,同时通过数值实验验证新算法的合理性,优越性.在矩阵恢复方面,分别提出了交替迭代法与奇异值阈值思想相结合的均值算法,以及四种修正的增广拉格朗日乘子法.并分别做收敛性分析,同时通过数值实验结果证明新算法的有效性,高效性.通过对实验结果的比较得出,我们所提出的Toeplitz矩阵的矩阵填充和矩阵恢复算法均在很大程度上降低了奇异值分解时间以及CPU时间,这将有利于求解大规模的Toeplitz矩阵重建问题,并在实际应用中节约时间,降低成本.
【学位授予单位】：太原理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O151.21

【相似文献】

中国期刊全文数据库 前10条

1 于涛 ,孙善利 ,卢玉峰,孙顺华;Commutators of Toeplitz Operators On A~p(ψ)[J];Northeastern Mathematical Journal;2000年03期

2 卢玉峰;Commuting of Toeplitz Operators in Several Complex Variables[J];Northeastern Mathematical Journal;2001年03期

3 许庆祥,王勤;The Rigidity of the Kernels of the Natural Morphisms between Toeplitz Algebras[J];Journal of DongHua University;2005年01期

4 ;Spectral Inclusion Theorem for Toeplitz Products[J];数学研究与评论;1990年01期

5 游兆永,路浩;一类Toeplitz线性方程组与多项式除法的复杂性(英文)[J];数学研究与评论;1991年03期

6 肖杰;;Compactness for Toeplitz and Hankel Operators on Weighted Bergman Spaces of Ball in C~(n*)[J];Science in China,Ser.A;1993年10期

7 ;Fast Parallel QR Decomposition of Block-Toeplitz Matrices[J];Wuhan University Journal of Natural Sciences;1996年02期

8 ;Fast Inverse Cholesky Decomposition for Rectangular Toeplitz-Block MatriX[J];Wuhan University Journal of Natural Sciences;1997年04期

9 曹广福,钟昌勇;Automorphism Group of Toeplitz Algebras on Certain Pseudoconvex Domains[J];Northeastern Mathematical Journal;1998年01期

10 孙善利,王悦健;Reducing Subspaces of Certain Analytic Toeplitz Operators on the Bergman Space[J];Northeastern Mathematical Journal;1998年02期

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

1 梅金顺;刘洪;;Toeplitz方程组的近似计算[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年

2 张园园;陈航;赵双;;采用协方差矩阵Toeplitz化的改进Geese算法[A];2010’中国西部声学学术交流会论文集[C];2010年

中国博士学位论文全文数据库 前10条

1 夏锦;函数空间上的Toeplitz算子[D];广州大学;2012年

2 杨静宇;调和函数空间上对偶Toeplitz算子的若干问题[D];大连理工大学;2014年

3 崔璞玉;向量值函数空间上块Toeplitz算子的若干性质[D];大连理工大学;2014年

4 董兴堂;函数空间上的Toeplitz算子的代数性质[D];天津大学;2010年

5 王春梅;由对称测度定义的解析函数空间上的Toeplitz算子[D];吉林大学;2009年

6 孙志玲;多变量函数空间上Toeplitz算子的若干问题[D];大连理工大学;2013年

7 赵显锋;Berezin变换与Toeplitz算子[D];重庆大学;2014年

8 张波;函数空间上Toeplitz算子的代数性质[D];大连理工大学;2011年

9 石岩月;函数空间上Toeplitz算子的亚正规性[D];大连理工大学;2010年

10 陈泳;函数空间上Toeplitz算子的交换性[D];复旦大学;2010年

中国硕士学位论文全文数据库 前10条

1 李超;Toeplitz矩阵重建的算法及实现[D];太原理工大学;2015年

2 赵熙乐;Toeplitz系统求解方法的研究[D];电子科技大学;2009年

3 卢明先;Toeplitz矩阵在时间序列分析中的应用[D];厦门大学;2006年

4 吕小光;关于Toeplitz矩阵的计算[D];电子科技大学;2007年

5 段友才;Hermitian Toeplitz方程组快速算法的研究[D];长沙理工大学;2010年

6 李京;Hermitian Toeplitz矩阵向量积的计算[D];长沙理工大学;2010年

7 李元军;Toeplitz矩阵伪谱问题研究[D];南京航空航天大学;2013年

8 姚玉武;诱导理想和纯无限Toeplitz代数[D];上海师范大学;2004年

9 冯月华;块Toeplitz方程组的迭代算法[D];长沙理工大学;2012年

10 何忠华;函数空间中具有无界符号的Toeplitz算子[D];广州大学;2010年

，

本文编号：1190636