$\mathcal{L}_{1}$ Adaptive Optimizer for Online Time-Varying Convex Optimization
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910852919066624 |
|---|---|
| author | Kim, Jinrae Hovakimyan, Naira |
| author_facet | Kim, Jinrae Hovakimyan, Naira |
| contents | We propose an adaptive method for online time-varying (TV) convex optimization, termed $\mathcal{L}_{1}$ adaptive optimization ($\mathcal{L}_{1}$-AO). TV optimizers utilize a prediction model to exploit the temporal structure of TV problems, which can be inaccurate in the online implementation. Inspired by $\mathcal{L}_{1}$ adaptive control, the proposed method augments an adaptive update law to estimate and compensate for the uncertainty from the prediction inaccuracies. The proposed method provides performance bounds of the error in the optimization variables and cost function, allowing efficient and reliable optimization for TV problems. Numerical simulation results demonstrate the effectiveness of the proposed method for online TV convex optimization. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_16583 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | $\mathcal{L}_{1}$ Adaptive Optimizer for Online Time-Varying Convex Optimization Kim, Jinrae Hovakimyan, Naira Optimization and Control Systems and Control We propose an adaptive method for online time-varying (TV) convex optimization, termed $\mathcal{L}_{1}$ adaptive optimization ($\mathcal{L}_{1}$-AO). TV optimizers utilize a prediction model to exploit the temporal structure of TV problems, which can be inaccurate in the online implementation. Inspired by $\mathcal{L}_{1}$ adaptive control, the proposed method augments an adaptive update law to estimate and compensate for the uncertainty from the prediction inaccuracies. The proposed method provides performance bounds of the error in the optimization variables and cost function, allowing efficient and reliable optimization for TV problems. Numerical simulation results demonstrate the effectiveness of the proposed method for online TV convex optimization. |
| title | $\mathcal{L}_{1}$ Adaptive Optimizer for Online Time-Varying Convex Optimization |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2409.16583 |