Distributed Optimisation without Central Coordination

该项目将为发现和分析分布式计算系统中优化问题的迭代方法奠定数学基础。分布式优化中的大多数方法不是为分布式计算而设计的，而是为了后自组织的目的而改编的。通过建立在单调算子分裂的最新进展的基础上，该项目期望为专门为分布式系统设计的分散优化算法开发一种数学理论。该框架预计将产生一套算法，每一种算法都是为利用特定的网络配置而定制的。该项目将在联合学习等分布式机器学习应用程序中提供显著的好处。

This project will develop the mathematical foundations for discovery and analysis of iterative methods for optimisation problems in distributed computing systems. Most methods in distributed optimisation were not designed for distributed computing, rather they were adapted for purpose post-hoc. By building on recent advances in monotone operator splitting, this project expects to develop a mathematical theory for decentralised optimisation algorithms specially designed for distributed systems. The framework is expected to produce a suite of algorithms, each customised to exploit a specific network configuration. The project will provide significant benefits in distributed machine learning applications such as federated learning.