Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2507.18277 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908464410787840 |
|---|---|
| author | Zhu, Dongxuan Huang, Weihuan Chen, Caihua |
| author_facet | Zhu, Dongxuan Huang, Weihuan Chen, Caihua |
| contents | We develop an adaptive Nesterov accelerated proximal gradient (adaNAPG) algorithm for stochastic composite optimization problems, boosting the Nesterov accelerated proximal gradient (NAPG) algorithm through the integration of an adaptive sampling strategy for gradient estimation. We provide a complexity analysis demonstrating that the new algorithm, adaNAPG, achieves both the optimal iteration complexity and the optimal sample complexity as outlined in the existing literature. Additionally, we establish a central limit theorem for the iteration sequence of the new algorithm adaNAPG, elucidating its convergence rate and efficiency. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_18277 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Boosting Accelerated Proximal Gradient Method with Adaptive Sampling for Stochastic Composite Optimization Zhu, Dongxuan Huang, Weihuan Chen, Caihua Optimization and Control We develop an adaptive Nesterov accelerated proximal gradient (adaNAPG) algorithm for stochastic composite optimization problems, boosting the Nesterov accelerated proximal gradient (NAPG) algorithm through the integration of an adaptive sampling strategy for gradient estimation. We provide a complexity analysis demonstrating that the new algorithm, adaNAPG, achieves both the optimal iteration complexity and the optimal sample complexity as outlined in the existing literature. Additionally, we establish a central limit theorem for the iteration sequence of the new algorithm adaNAPG, elucidating its convergence rate and efficiency. |
| title | Boosting Accelerated Proximal Gradient Method with Adaptive Sampling for Stochastic Composite Optimization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2507.18277 |