An Efficient Optimization Algorithm for Measurement Matrix Based on SVD and Improved Nesterov Accelerated Gradient
Loading...
Date
2025-06
Authors
Zhang, B.
Yi, R.
Wang, Z.
Pu, J.
Sun, Y.
ORCID
Advisor
Referee
Mark
Journal Title
Journal ISSN
Volume Title
Publisher
Radioengineering Society
Altmetrics
Abstract
In compressed sensing, a measurement matrix having low coherence with a specified sparse dictionary has been shown to be advantageous over a Gaussian random matrix in terms of reconstruction performance. In this paper the problem of efficiently designing the measurement matrix is addressed. The measurement matrix is designed by iteratively minimizing the difference between the Gram matrix of the sensing matrix and a target Gram matrix. A new target Gram matrix is designed by applying singular value decomposition to the sensing matrix and utilizing entry shrinking in the Gram matrix, leading to lower mutual coherence indicators. An improved Nesterov accelerated gradient algorithm is derived to update the measurement matrix, which can improve the convergence behavior. An efficient optimization algorithm for measurement matrix is proposed on the basis of alternating minimization. The experimental results and analysis show that the proposed algorithm performs well in terms of both computational complexity and reconstruction performance.
Description
Citation
Radioengineering. 2025 vol. 34, č. 2, s. 234-242. ISSN 1210-2512
https://www.radioeng.cz/fulltexts/2025/25_02_0234_0242.pdf
https://www.radioeng.cz/fulltexts/2025/25_02_0234_0242.pdf
Document type
Peer-reviewed
Document version
Published version
Date of access to the full text
Language of document
en