Automated algorithm design via Nevanlinna-Pick interpolation
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_ | 1866918199170170880 |
|---|---|
| author | Ozaslan, Ibrahim K. Georgiou, Tryphon T. Jovanovic, Mihailo R. |
| author_facet | Ozaslan, Ibrahim K. Georgiou, Tryphon T. Jovanovic, Mihailo R. |
| contents | The synthesis of optimization algorithms typically follows a design-first-analyze-later approach, which often obscures fundamental performance limitations and hinders the systematic design of algorithms operating at the achievable theoretical boundaries. Recently, a framework based on frequency-domain techniques from robust control theory has emerged as a powerful tool for automating algorithm synthesis. By integrating the design and analysis stages, this framework enables the identification of fundamental performance limits. In this paper, we build on this framework and extend it to address algorithms for solving strongly convex problems with equality constraints. As a result, we obtain a new class of algorithms that offers sharp trade-off between number of matrix multiplication per iteration and convergence rate. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_21416 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Automated algorithm design via Nevanlinna-Pick interpolation Ozaslan, Ibrahim K. Georgiou, Tryphon T. Jovanovic, Mihailo R. Optimization and Control Systems and Control The synthesis of optimization algorithms typically follows a design-first-analyze-later approach, which often obscures fundamental performance limitations and hinders the systematic design of algorithms operating at the achievable theoretical boundaries. Recently, a framework based on frequency-domain techniques from robust control theory has emerged as a powerful tool for automating algorithm synthesis. By integrating the design and analysis stages, this framework enables the identification of fundamental performance limits. In this paper, we build on this framework and extend it to address algorithms for solving strongly convex problems with equality constraints. As a result, we obtain a new class of algorithms that offers sharp trade-off between number of matrix multiplication per iteration and convergence rate. |
| title | Automated algorithm design via Nevanlinna-Pick interpolation |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2509.21416 |