<p>This paper addresses time-varying constrained optimization problems (TVCOP), characterized by dynamically evolving objective functions and constraints over time. Leveraging a novel yet well-established smoothing technique from static optimization, we derive a time-varying smooth system of equations corresponding to the Karush-Kuhn-Tucker (KKT) conditions of TVCOP. By integrating a proportional-integral (PI) controller with the regularized time-varying smooth system, we propose a proportional-integral-derivative (PID)-controlled continuous-time smoothing Newton dynamics framework, termed PID-SND, for solving TVCOP. Theoretical analyses, including convergence properties of PID-SND, are rigorously established. Computational experiments demonstrate that the proposed method performs competitively when compared to existing approaches and the CVX toolbox.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Regularized continuous-time smoothing Newton dynamics and feedback control for time-varying constrained optimization

  • Tie Ni

摘要

This paper addresses time-varying constrained optimization problems (TVCOP), characterized by dynamically evolving objective functions and constraints over time. Leveraging a novel yet well-established smoothing technique from static optimization, we derive a time-varying smooth system of equations corresponding to the Karush-Kuhn-Tucker (KKT) conditions of TVCOP. By integrating a proportional-integral (PI) controller with the regularized time-varying smooth system, we propose a proportional-integral-derivative (PID)-controlled continuous-time smoothing Newton dynamics framework, termed PID-SND, for solving TVCOP. Theoretical analyses, including convergence properties of PID-SND, are rigorously established. Computational experiments demonstrate that the proposed method performs competitively when compared to existing approaches and the CVX toolbox.