.png){kind=icon}
返回
Internal Model-Based Online Optimization
.png){kind=icon}
OA
AI
DOI：10.1109/TAC.2023.3297504.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this article, we propose a model-based approach to the design of online optimization algorithms, with the goal of improving the tracking of the solution trajectory (trajectories) w.r.t. state-of-the-art methods. We focus first on quadratic problems with a time-varying linear term, and use digital control tools (a robust internal model principle) to propose a novel online algorithm that can achieve zero tracking error by modeling the cost with a dynamical system. We prove the convergence of the algorithm for both strongly convex and convex problems. We further discuss the sensitivity of the proposed method to model uncertainties and quantify its performance. We discuss how the proposed algorithm can be applied to general (nonquadratic) problems using an approximate model of the cost, and analyze the convergence leveraging the small gain theorem. We present numerical results that showcase the superior performance of the proposed algorithms over previous methods for both quadratic and nonquadratic problems.
Keyword:
Signal processing algorithms
Optimization
Heuristic algorithms
Costs
Trajectory
Convergence
Approximation algorithms
Digital control
online gradient descent
online optimization
robust control
structured algorithms
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
.png){kind=icon}
Animal venoms as a source of antiviral peptides active against arboviruses: a systematic review
PREAI
分享收藏
查看更多内容