An Efficient Optimization Algorithm for Measurement Matrix Based on SVD and Improved Nesterov Accelerated Gradient
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 meas...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Spolecnost pro radioelektronicke inzenyrstvi
2025-06-01
|
| Series: | Radioengineering |
| Subjects: | |
| Online Access: | https://www.radioeng.cz/fulltexts/2025/25_02_0234_0242.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850115306582704128 |
|---|---|
| author | B. ZHANG R. YI Z. WANG J. PU . Y. SUN |
| author_facet | B. ZHANG R. YI Z. WANG J. PU . Y. SUN |
| author_sort | B. ZHANG |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-ecfa707bd89b4b408d69ffacad0b7625 |
| institution | OA Journals |
| issn | 1210-2512 |
| language | English |
| publishDate | 2025-06-01 |
| publisher | Spolecnost pro radioelektronicke inzenyrstvi |
| record_format | Article |
| series | Radioengineering |
| spelling | doaj-art-ecfa707bd89b4b408d69ffacad0b76252025-08-20T02:36:35ZengSpolecnost pro radioelektronicke inzenyrstviRadioengineering1210-25122025-06-01342234242An Efficient Optimization Algorithm for Measurement Matrix Based on SVD and Improved Nesterov Accelerated GradientB. ZHANGR. YIZ. WANGJ. PU. Y. SUNIn 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.https://www.radioeng.cz/fulltexts/2025/25_02_0234_0242.pdfcompressed sensingequiangular tight framesingular value decompositionmutual coherencenesterov accelerated gradient |
| spellingShingle | B. ZHANG R. YI Z. WANG J. PU . Y. SUN An Efficient Optimization Algorithm for Measurement Matrix Based on SVD and Improved Nesterov Accelerated Gradient Radioengineering compressed sensing equiangular tight frame singular value decomposition mutual coherence nesterov accelerated gradient |
| title | An Efficient Optimization Algorithm for Measurement Matrix Based on SVD and Improved Nesterov Accelerated Gradient |
| title_full | An Efficient Optimization Algorithm for Measurement Matrix Based on SVD and Improved Nesterov Accelerated Gradient |
| title_fullStr | An Efficient Optimization Algorithm for Measurement Matrix Based on SVD and Improved Nesterov Accelerated Gradient |
| title_full_unstemmed | An Efficient Optimization Algorithm for Measurement Matrix Based on SVD and Improved Nesterov Accelerated Gradient |
| title_short | An Efficient Optimization Algorithm for Measurement Matrix Based on SVD and Improved Nesterov Accelerated Gradient |
| title_sort | efficient optimization algorithm for measurement matrix based on svd and improved nesterov accelerated gradient |
| topic | compressed sensing equiangular tight frame singular value decomposition mutual coherence nesterov accelerated gradient |
| url | https://www.radioeng.cz/fulltexts/2025/25_02_0234_0242.pdf |
| work_keys_str_mv | AT bzhang anefficientoptimizationalgorithmformeasurementmatrixbasedonsvdandimprovednesterovacceleratedgradient AT ryi anefficientoptimizationalgorithmformeasurementmatrixbasedonsvdandimprovednesterovacceleratedgradient AT zwang anefficientoptimizationalgorithmformeasurementmatrixbasedonsvdandimprovednesterovacceleratedgradient AT jpu anefficientoptimizationalgorithmformeasurementmatrixbasedonsvdandimprovednesterovacceleratedgradient AT ysun anefficientoptimizationalgorithmformeasurementmatrixbasedonsvdandimprovednesterovacceleratedgradient AT bzhang efficientoptimizationalgorithmformeasurementmatrixbasedonsvdandimprovednesterovacceleratedgradient AT ryi efficientoptimizationalgorithmformeasurementmatrixbasedonsvdandimprovednesterovacceleratedgradient AT zwang efficientoptimizationalgorithmformeasurementmatrixbasedonsvdandimprovednesterovacceleratedgradient AT jpu efficientoptimizationalgorithmformeasurementmatrixbasedonsvdandimprovednesterovacceleratedgradient AT ysun efficientoptimizationalgorithmformeasurementmatrixbasedonsvdandimprovednesterovacceleratedgradient |