Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2502.11343 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915769052299264 |
|---|---|
| author | Jiao, Liguo Lee, Jae Hyoung Thao, Nguyen Bui Nguyen |
| author_facet | Jiao, Liguo Lee, Jae Hyoung Thao, Nguyen Bui Nguyen |
| contents | In this paper, we introduce a new class of structured polynomials, called separable plus lower degree (SPLD) polynomials. The formal definition of an SPLD polynomial, which extends the concept of SPQ polynomials (Ahmadi et al. in Math Oper Res 48:1316--1343, 2023), is provided. A type of bounded degree SOS hierarchy, referred to as BSOS-SPLD, is proposed to efficiently solve optimization problems involving SPLD polynomials. Numerical experiments on several benchmark problems indicate that the proposed method yields better performance than the standard bounded degree SOS hierarchy (Lasserre et al. in EURO J Comput Optim 5:87--117, 2017). An exact SOS relaxation for a class of convex SPLD polynomial optimization problems is proposed. Finally, we present an application of SPLD polynomials to convex polynomial regression problems arising in statistics. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_11343 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | SPLD polynomial optimization and bounded degree SOS hierarchies Jiao, Liguo Lee, Jae Hyoung Thao, Nguyen Bui Nguyen Optimization and Control In this paper, we introduce a new class of structured polynomials, called separable plus lower degree (SPLD) polynomials. The formal definition of an SPLD polynomial, which extends the concept of SPQ polynomials (Ahmadi et al. in Math Oper Res 48:1316--1343, 2023), is provided. A type of bounded degree SOS hierarchy, referred to as BSOS-SPLD, is proposed to efficiently solve optimization problems involving SPLD polynomials. Numerical experiments on several benchmark problems indicate that the proposed method yields better performance than the standard bounded degree SOS hierarchy (Lasserre et al. in EURO J Comput Optim 5:87--117, 2017). An exact SOS relaxation for a class of convex SPLD polynomial optimization problems is proposed. Finally, we present an application of SPLD polynomials to convex polynomial regression problems arising in statistics. |
| title | SPLD polynomial optimization and bounded degree SOS hierarchies |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2502.11343 |