English

A Distributed Continuous-time Modified Newton-Raphson Algorithm

Optimization and Control 2021-05-21 v1

Abstract

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.

Keywords

Cite

@article{arxiv.2105.09443,
  title  = {A Distributed Continuous-time Modified Newton-Raphson Algorithm},
  author = {Hossein Moradian and Solmaz S. Kia},
  journal= {arXiv preprint arXiv:2105.09443},
  year   = {2021}
}