A distributed continuous-time modified Newton–Raphson algorithm
A distributed continuous-time modified Newton–Raphson algorithm
复制标题
分布式连续时间修正牛顿Raphson算法
DOI：
10.1016/j.automatica.2021.109886
复制
发表时间：
2022
期刊：
影响因子：
6.4
通讯作者：
Kia, Solmaz S.
中科院分区：
文献类型：
--
作者：
Moradian, Hossein;Kia, Solmaz S.
提出了一个求解具有有界Hessian的无约束凸优化问题的连续时间二阶优化算法。我们表明，这种替代算法具有可比的收敛速度的连续时间牛顿-拉夫逊方法，但在结构上，它是服从一个更有效的分布式实现。我们提出了一个分布式实现我们提出的优化算法，并通过李雅普诺夫分析证明其收敛性。一个数值例子证明了我们的结果。
We propose a continuous-time second-order optimization algorithm for solving unconstrained convex optimization problems with bounded Hessian. We show that this alternative algorithm has a comparable convergence rate to that of the continuous-time Newton–Raphson method, however structurally, it is amenable to a more efficient distributed implementation. We present a distributed implementation of our proposed optimization algorithm and prove its convergence via Lyapunov analysis. A numerical example demonstrates our results.