Quotient Manifold Optimization for Spectral Compressed Sensing
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909920838811648 |
|---|---|
| author | Wang, Wenlong Huang, Wen Yang, Zai |
| author_facet | Wang, Wenlong Huang, Wen Yang, Zai |
| contents | Spectral compressed sensing involves reconstructing a spectral-sparse signal from a subset of uniformly spaced samples, with applications in radar imaging and wireless channel estimation. By fully exploiting the signal structures, this problem is formulated as a rank-constrained semidefinite program subject to Hankel-Toeplitz structural constraints in our previous work. To further enhance computational efficiency, this paper proposes a quotient-manifold-based optimization framework that leverages the underlying Riemannian geometry in a matrix factorization space. Specifically, we establish an equivalence between spectral-sparse signals and matrix equivalence classes under the action of the real orthogonal group, where each class member corresponds to a rank-constrained positive-semidefinite Hankel-Toeplitz structured matrix. The associated quotient manifold geometry--including the Riemannian metric, horizontal space, retraction, and vector transport--is rigorously derived. Based on these results, we develop a Riemannian conjugate gradient descent algorithm, where each iteration is efficiently implemented using fast Fourier transforms (FFTs) by exploiting the Hankel and Toeplitz structures. Extensive numerical experiments demonstrate the superior performance of the proposed algorithm in both computational speed and accuracy compared to state-of-the-art methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_19108 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quotient Manifold Optimization for Spectral Compressed Sensing Wang, Wenlong Huang, Wen Yang, Zai Optimization and Control 15A29, 15A83, 90C26, 94A12 Spectral compressed sensing involves reconstructing a spectral-sparse signal from a subset of uniformly spaced samples, with applications in radar imaging and wireless channel estimation. By fully exploiting the signal structures, this problem is formulated as a rank-constrained semidefinite program subject to Hankel-Toeplitz structural constraints in our previous work. To further enhance computational efficiency, this paper proposes a quotient-manifold-based optimization framework that leverages the underlying Riemannian geometry in a matrix factorization space. Specifically, we establish an equivalence between spectral-sparse signals and matrix equivalence classes under the action of the real orthogonal group, where each class member corresponds to a rank-constrained positive-semidefinite Hankel-Toeplitz structured matrix. The associated quotient manifold geometry--including the Riemannian metric, horizontal space, retraction, and vector transport--is rigorously derived. Based on these results, we develop a Riemannian conjugate gradient descent algorithm, where each iteration is efficiently implemented using fast Fourier transforms (FFTs) by exploiting the Hankel and Toeplitz structures. Extensive numerical experiments demonstrate the superior performance of the proposed algorithm in both computational speed and accuracy compared to state-of-the-art methods. |
| title | Quotient Manifold Optimization for Spectral Compressed Sensing |
| topic | Optimization and Control 15A29, 15A83, 90C26, 94A12 |
| url | https://arxiv.org/abs/2511.19108 |