信息与控制2017，Vol.46Issue(3)：267-274,8.DOI:10.13976/j.cnki.xk.2017.0267
压缩传感理论、优化算法及其在系统状态重构中应用
Compressive Sensing Theory, Optimization Algorithm and Application in System State Reconstruction
摘要
Abstract
This paper studies three aspects of compressive sensing theory, optimization algorithms, and their applications in system state reconstruction.In compressive sensing theory, the relationship between the sparse and low rank of the compressed signal is studied, together with signal measurement and their relationship with the optimization algorithm.We focus on the analysis of the sparse original signal and the relationship between low rank;the relationship between the measurement matrix and the matrix compression, the measurement matrix satisfied the restricted isometry property (RIP), and the minimum number of measurements provided by the compressive sensing theory.The convex optimization problem of kernel function is discussed with respect to optimization algorithms used in reconstruction of the compressed signal.Characteristics of traditional optimization algorithms, including the least squares (LS) method, maximum entropy method, maximum likelihood method, and bias method are summarized and analyzed in the process of solving the performance index, optimization goal, and solution conditions.The alternating direction multiplier method (ADMM) and iterative threshold shrinkage method (IST) are also used to estimate quantum states, and application examples of pure state estimations with 5, 6, and 7 qubits are assumed.In addition, the effects of parameter estimation performances with different measurement rates and different algorithms in different qubits are compared on different levels.Finally, the research process used in system parameter estimation is fully explained based on optimization and compressive sensing theory.关键词
压缩传感理论/测量比率/最小二乘算法/交替方向乘子法/迭代阈值收缩法/密度矩阵重构Key words
compressive sensing (CS) theroey/measurement rate/least square algorithm/alternating direction multiplier method (ADMM)/iterative shrinkage-thresholding (IST)/density matrix reconstruction分类
信息技术与安全科学引用本文复制引用
丛爽,张娇娇..压缩传感理论、优化算法及其在系统状态重构中应用[J].信息与控制,2017,46(3):267-274,8.基金项目
国家自然科学基金资助项目(61573330) （61573330）
