%0 Journal Article
%T 一种扩展的分布式非精确多更新单组合算法<br>An Extended Distributed Inexact Method with Multi-Update and Single-Combination Strategy
%A 郝晓惠
%A 肖艳阳
%J Advances in Applied Mathematics
%P 410-422
%@ 2324-8009
%D 2025
%I Hans Publishing
%R 10.12677/aam.2025.141040
%X 在这项工作中&#65292;我们提出了一种基于扩展梯度的分布式非精确单更新多组合算法(简称ExtendMUSIC)。该方法利用前两次迭代的梯度和来构造搜索方向&#65292;再利用多次局部更新然后定期组合的策略来求解光滑强凸的分布式优化问题。此外&#65292;我们证明了所提出的算法能够实现线性收敛。数值实验结果表明&#65292;与不使用扩展梯度的分布式多更新单组合算法相比&#65292;扩展的分布式多更新单组合算法可以实现加速收敛。<br>In this work, we propose a distributed inexact multi-update and single-combination algorithm based on extended gradients (ExtendMUSIC). This method utilizes the gradient sum of the first two iterations to construct the search direction, and then uses the strategy of multiple local updates and periodic combinations to solve smooth and strongly convex distributed optimization problems. In addition, we prove that the proposed algorithm can achieve linear convergence. The numerical experimental results show that compared with the distributed multi-update and single-combination algorithm without using extended gradients, the extended distributed multi-update and single-combination algorithm can achieve accelerated convergence.
%K 分布式优化&#65292
%K 多更新单组合&#65292
%K 扩展梯度下降法&#65292
%K 线性收敛<br>Distributed Optimization
%K Multi-Update and Single-Combination
%K Extended Gradient Descent Method
%K Linear Convergence
%U http://www.hanspub.org/journal/PaperInformation.aspx?PaperID=106482