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
| CREATOR | Zhuoqing Zheng, Junshan Yin, Shaofu Yang, Xuyang Wu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 25485 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.00569