An Accelerated Proximal Bundle Method with Momentum

Zhuoqing Zheng, Junshan Yin, Shaofu Yang, Xuyang Wu · 2026

Read An Accelerated Proximal Bundle Method with Momentum by Zhuoqing Zheng, Junshan Yin, Shaofu Yang, Xuyang Wu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-00569.txt.

Description

Zheng and colleagues propose an accelerated proximal bundle method with momentum for convex optimisation. Bundle methods build richer surrogate models than gradient descent, using gradients and function values from many past steps, which speeds and steadies convergence. Yet for smooth convex problems, bundle methods reach only a one-over-k rate, below the optimal one-over-k-squared rate. Adding Nesterov's momentum, the new method reaches the optimal rate under standard assumptions. Numerical tests confirm the method works well.

Catalog record

CREATORZhuoqing Zheng, Junshan Yin, Shaofu Yang, Xuyang Wu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE25485
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.00569

Browse the full library · About the Tower of Babel