基于先验的相位恢复问题低复杂度算法研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:linzsu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
依据信号x∈Cn与m个已知测量向量{ai}mi=1∈Cn的无相位内积{|ai*x|}mi=1恢复x被称为相位恢复(Phase Retrieval,PR)问题。PR是一个非线性非凸逆问题,广泛存在于光学成像、军事侦察与遥感、天文观测等诸多领域中。最近五年来,通过借鉴稀疏优化和压缩感知的最新研究成果,在PR问题的理论与数值算法方面取得了一系列的重要突破。但是目前理论上相对完备的结果主要基于随机高斯测量,难以在工程上实现;且已有算法的采样复杂度明显高于理论下界,远不能满足高精度实时观测的需要。本文以充分挖掘和利用模型与信号的先验信息为切入点,通过对测量过程施加预知的背景、设计“掩模——二值恢复”的混合模型、添加信号稀疏性约束等途径,有效降低了PR问题的病态程度,并从理论上证明了解的高概率唯一性。进一步地,本文结合非凸局部分析技术,在Fourier测量和随机测量的条件下分别设计了ER、RWF,SWF等高效算法,给出了算法的收敛条件并证明其收敛性,详细分析了算法的计算复杂度。数值实验显示,本文提出的一系列算法可将完全重构所需的采样复杂度m降低为O(n),对于k稀疏信号可降至O(k2logn),达到或接近接近理论下界。
其他文献
The effect of bicarbonate(HCO_3~-) on the growth and development of plants varies by species. To better understand inorganic carbon and nitrogen assimilation changes of karst-adaptable plants under di
引入协调度计算相关研究成果,选取与水资源密切相关的经济社会发展与生态环境保障相关指标,从水资源及其利用、经济社会发展和生态环境保障三方面,构建云南省水资源与经济社会发