Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2605.12658 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911677207805952 |
|---|---|
| author | -Nagy, Marianna E. Nesterov, Yurii Rigó, Petra Renáta |
| author_facet | -Nagy, Marianna E. Nesterov, Yurii Rigó, Petra Renáta |
| contents | We develop a new interior-point algorithm for solving multiconic optimization problems using the parabolic target space approach. The feasible cone in these problems is composed as a direct product of many small-dimensional cones. Our approach is based on a new concept, called the hyperbolic coupling. This provides a new framework that has an advantage of interdependent pairs of primal-dual variables. In this way, their behaviour is much more controllable. We justify all main steps in the complexity analysis of the algorithm and prove that the overall complexity of solving this type of large-scale nonlinear problems by our algorithm is comparable with the best known complexity for solving linear programming problems of the same dimension. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_12658 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Multiconic Optimization for Symmetric Cones and Hyperbolic Coupling -Nagy, Marianna E. Nesterov, Yurii Rigó, Petra Renáta Optimization and Control We develop a new interior-point algorithm for solving multiconic optimization problems using the parabolic target space approach. The feasible cone in these problems is composed as a direct product of many small-dimensional cones. Our approach is based on a new concept, called the hyperbolic coupling. This provides a new framework that has an advantage of interdependent pairs of primal-dual variables. In this way, their behaviour is much more controllable. We justify all main steps in the complexity analysis of the algorithm and prove that the overall complexity of solving this type of large-scale nonlinear problems by our algorithm is comparable with the best known complexity for solving linear programming problems of the same dimension. |
| title | Multiconic Optimization for Symmetric Cones and Hyperbolic Coupling |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2605.12658 |