Toplitz矩阵重建的算法及实现

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:wdyan297
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵重建问题是近几年的科研热点,其主要分为矩阵填充和矩阵恢复两个部分.对于普通矩阵的矩阵重建问题,无论是在理论研究,算法设计,还是在实际应用方面都有了丰富的科研成果.然而,在实际应用中采样矩阵往往具有特殊的结构,例如Toeplitz结构等.同时Toeplitz矩阵作为重要的特殊矩阵,在信号和图像处理中发挥着重要的作用,引起了众多科研工作者的兴趣.  无论是在研究普通矩阵的填充问题,还是恢复问题的过程中,我们发现现有的算法基本都需要计算矩阵的奇异值分解,而普通矩阵的奇异值分解算法复杂度为O(n3).通过数值实验我们也发现,奇异值分解是算法中的主要耗时部分.因此,我们充分利用Toeplitz矩阵的复杂度仅为O(n2logn)的快速奇异值分解算法.在矩阵填充方面,分别提出了以奇异值阈值算子为基础,运用二次规划技术的保结构算法;基于奇异值阈值方法的均值算法以及修正的增广拉格朗日乘子法.并分别讨论算法的收敛性,同时通过数值实验验证新算法的合理性,优越性.在矩阵恢复方面,分别提出了交替迭代法与奇异值阈值思想相结合的均值算法,以及四种修正的增广拉格朗日乘子法.并分别做收敛性分析,同时通过数值实验结果证明新算法的有效性,高效性.通过对实验结果的比较得出,我们所提出的Toeplitz矩阵的矩阵填充和矩阵恢复算法均在很大程度上降低了奇异值分解时间以及CPU时间,这将有利于求解大规模的Toeplitz矩阵重建问题,并在实际应用中节约时间,降低成本.
其他文献
在全省掀起深入学习实践科学发展观和贯彻党的十七届三中全会精神的热潮中,2008年12月23日,广东省供销合作联社召开全省基层社建设和社有企业改革发展工作会议,对下一阶段进
随着人口的增加和经济的快速增长,水资源的短缺已成为国民经济和社会可持续发展战略的重要制约因素。深入研究需水问题,科学预测未来我国各行业用水的需水量,是一项非常重要的研
1、利用积分平均技巧和Hardy,Littlewood & Polya不等式建立了一类二阶非线性微分方程[r(t)|x(t)|a-1x(t)]+q(t)(|x|a-1x+β|x|a)=0的振动性判据,其中0≤β<1为常数,所得结果将已有的
教育的根本目的在于培养学生的创新能力,而创新归根结底来源于学生面对问题时的质疑意识,这就需要我们教师在教学中不断给学生呈现引发学生兴趣的问题,激活他们的质疑能力.物
网络技术正在飞速发展,网络服务给人类生活带来了巨大的便利,与此同时,也面临着前所未有的威胁。如何使数据在网络上的传送时,保密性、完整性和可用性得到保证是一个十分紧迫
圈和路是图的两种基本结构.是分析和刻画图的有力工具.大量的实际问题都可以归结为图的圈和路问题.对图的圈路性质的研究是在图论中的著名问题-Hamilton问题的基础上发展来的.而
设H为复可分无穷维Hilbert空间,()(H)表示作用在H上的所有有界线性算子的集合,算子T∈()(H)的(()+())轨道定义为(()+())(T)={XTX-1:X∈()(H)是具有酉算子加紧算子形式的可逆算
车牌识别系统是智能交通系统的一个重要的研究分支,是智能交通控制与管理系统的重要组成部分,车牌识别系统按照识别的步骤主要分为三大模块,即车牌定位、字符分割及字符识别.车
随着社会生产力的发展和社会分工的扩大,国际间的相互协作,相互交往也越来越频繁,国际贸易作为一个国家或地区对另一个国家或某一地区的商品交换的形式(同时还包括劳务、技术
图论的研究始于200多年前.关于图论的第一篇论文是1736年Euler发表的.他用图的方法解决了哥尼斯堡七桥问题.二十世纪三十年代以来.图论在科学界异军突起,活跃非凡.图论中有很多著名