A Moment-QSOS Hierarchy for a Class of Quaternion Polynomial Optimization Problems
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917486570504192 |
|---|---|
| author | Liu, Yanqing Wang, Jie |
| author_facet | Liu, Yanqing Wang, Jie |
| contents | This paper introduces a Moment-Quaternion-Sum-of-Squares (QSOS) hierarchy for solving a class of quaternion polynomial optimization problems. This hierarchy is formulated directly in the quaternion domain and consists of a sequence of semidefinite programming (SDP) relaxations that provide monotonic lower bounds on the optimal value. To improve scalability, we incorporate correlative sparsity, which can significantly reduce the size of the resulting SDPs for large-scale sparse problems. Furthermore, we introduce a strengthened QSOS relaxation, which enhances the tightness of the standard relaxation by enlarging the monomial basis in a controlled manner. Our various Numerical experiments show that our approach provides comparable bounds to existing approaches, while significantly reducing computation time and memory usage. In particular, applications to the quaternion-based maximum margin criterion problem and the classical orientation synchronization problem illustrate the practical effectiveness of the framework. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_12210 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A Moment-QSOS Hierarchy for a Class of Quaternion Polynomial Optimization Problems Liu, Yanqing Wang, Jie Optimization and Control 90C22, 90C23 This paper introduces a Moment-Quaternion-Sum-of-Squares (QSOS) hierarchy for solving a class of quaternion polynomial optimization problems. This hierarchy is formulated directly in the quaternion domain and consists of a sequence of semidefinite programming (SDP) relaxations that provide monotonic lower bounds on the optimal value. To improve scalability, we incorporate correlative sparsity, which can significantly reduce the size of the resulting SDPs for large-scale sparse problems. Furthermore, we introduce a strengthened QSOS relaxation, which enhances the tightness of the standard relaxation by enlarging the monomial basis in a controlled manner. Our various Numerical experiments show that our approach provides comparable bounds to existing approaches, while significantly reducing computation time and memory usage. In particular, applications to the quaternion-based maximum margin criterion problem and the classical orientation synchronization problem illustrate the practical effectiveness of the framework. |
| title | A Moment-QSOS Hierarchy for a Class of Quaternion Polynomial Optimization Problems |
| topic | Optimization and Control 90C22, 90C23 |
| url | https://arxiv.org/abs/2605.12210 |