.png){kind=icon}
.png){kind=icon}
Return
Optimization Algorithms With Superlinear Convergence Rate
.png){kind=icon}
PRE
AI
DOI：10.1109/TAC.2025.3601294.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
By converting optimization problems into optimal control problems, where the updated size of each iteration is the control input, and the control objective is to design the current control input to minimize the sum of the original objective function and the updated size for the future time instant, the optimization algorithm is proposed and updates almost along the optimal state trajectory. Intuitively, it converges rapidly and stably. We concentrate on stringently analyzing its convergence and superlinear convergence rate. It is noteworthy that this superlinear convergence rate exhibits nearly quadratic behavior. To bypass the inverse manipulation, we also provide the modified versions of the algorithm. Numerical experiments support the effectiveness of the proposed algorithm and its variants.
Keywords:
Convergence rate
maximum principle
optimal control
optimization algorithm
Journal
IF:
7
Papers:
1.3W
Citations:
6.7W