首页> 外文期刊>IFAC PapersOnLine >Convergence Rates of Distributed Two-Time-Scale Gradient Methods under Random Quantization
【24h】

Convergence Rates of Distributed Two-Time-Scale Gradient Methods under Random Quantization

机译:随机量化下分布式两次尺度梯度方法的收敛速度

获取原文
           

摘要

Motivated by broad applications within engineering and sciences, we study distributed consensus-based gradient methods for solving optimization problems over a network of nodes. A fundamental challenge for solving this problem is the impact of finite communication bandwidth, so information that is exchanged between the nodes must be quantized. In this paper, we utilize the dithered (random) quantization and study the distributed variant of the well-known two-time-scale methods for solving the underlying optimization problems under the constraint of finite bandwidths. In addition, we provide more insight and an explicit formula of how to design the step sizes of these two-time-scale methods and their impacts on the performance of the algorithms.
机译:我们在工程和科学中的广泛应用程序,我们研究了分布式共识的梯度方法,以解决节点网络的优化问题。解决这个问题的根本挑战是有限通信带宽的影响,因此必须量化节点之间交换的信息。在本文中,我们利用了抖动(随机)量化,并研究了众所周知的双级方法的分布式变体,用于解决有限带宽的约束下的潜在优化问题。此外,我们提供了更多的洞察力和明确的公式,如何设计这些两次尺度方法的步骤尺寸及其对算法性能的影响。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号