Id: arxiv/2603.09097 Url: https://arxiv.org/abs/2603.09097 Tags: math.OC Score: 0 Title: Adaptive Polyak Stepsize with Level-value Adjustment for Distributed Optimization Domain: math.OC Source: arxiv Authors: Chen Ouyang, Yongyang Xiong, Jinming Xu, Keyou You, Yang Shi Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-10 Page: https://delphi.science/r/arxiv/2603.09097 Stepsize selection remains a critical challenge in the practical implementation of distributed optimization. Existing distributed algorithms often rely on restrictive prior knowledge of global objective functions, such as Lipschitz constants. While centralized Polyak stepsizes have recently gained attention for their parameter-free adaptability and fast convergence. However, their extension to distributed settings is hindered by the requirement for local function values at the global optimum, which are typically unavailable to individual agents. To bridge this gap, we design a novel…