Adaptive damping for a generalized unitary approximate message passing algorithm
[Objective]A model involving an unknown signal/parameter undergoing a linear transformation followed by a componentwise nonlinear transformation is known as a generalized linear model(GLM).Estimating an unknown signal/parameter from nonlinear measurements is a fundamental problem in radar and communication fields,including applications such as one-bit radar,one-bit multiple-input multiple-output communication,and phase retrieval.The generalized approximate message passing(GAMP)algorithm is an efficient Bayesian inference technique that deals with GLM.GAMP has low computational complexity,excellent reconstruction performance,and the ability to automatically estimate noise variance and nuisance parameters.However,when the elements of the measurement matrix deviate from the sub-Gaussian distribution,the performance of GAMP considerably degrades.To address this issue,the generalized vector approximate message passing(GVAMP)algorithm is proposed,which employs the vector factor graph representation and expectation propagation to achieve good performance across a broader ensemble of measurement matrices.Moreover,the generalized unitary approximate message passing(GUAMP)algorithm,which employs the singular value decomposition technique for eliminating correlation within the measurement matrix,is introduced.GUAMP demonstrates increased robustness compared to GAMP and GVAMP,particularly under scenarios involving the correlated measurement matrix.However,the signal estimation error of GUAMP may exhibit fluctuations even after a sufficient number of iterations.In addition,as the correlation of the measurement matrix exceeds a threshold,the performance of GUAMP deteriorates compared to the adaptive GAMP(AD-GAMP)algorithm.Therefore,proposing a method to further enhance the robustness and performance of GUAMP is imperative.[Methods]This paper proposes an adaptive GUAMP(AD-GUAMP)algorithm.AD-GUAMP incorporates stepsize selection rules for the approximate message passing(AMP)and GAMP modules of GUAMP,enabling AMP and GAMP algorithms to converge to their stationary points and achieve improved performance.The details of the AD-GUAMP are described.The objective functions designed for the two modules are introduced.The stepsize increases provided that the objective function value continues to increase,indicating that the AMP and GAMP modules perform well and increasing the stepsize accelerates the algorithm to converge.Otherwise,the stepsize decreases,slowing down the GUAMP algorithm for convergence.[Results]Extensive numerical experiments are performed,and the results indicate the effectiveness of AD-GUAMP.Results reveal that the performance of AD-GUAMP is almost similar to GVAMP and better than AD-GAMP and GUAMP with a low-ranked or ill-conditioned measurement matrix.For the correlated measurement matrix,AD-GUAMP performs better than AD-GAMP,GUAMP,and GVAMP.[Conclusions]The performance of AD-GUAMP is improved with adaptive stepsize selection rules.Therefore,AD-GUAMP can be used in more challenging measurement matrix scenarios compared to AD-GAMP,GUAMP,and GVAMP.
generalized linear modelcompressed sensingunitary approximate message passingadaptive algorithm
NETL
NSTL
万方数据
维普
