On proximal gradient mapping and its minimization in norm via potential function-based acceleration

Beier Chen,Hui Zhang

DOI: https://doi.org/10.48550/arXiv.2212.07149

2022-12-14

Abstract:The proximal gradient descent method, well-known for composite optimization, can be completely described by the concept of proximal gradient mapping. In this paper, we highlight our previous two discoveries of proximal gradient mapping--norm monotonicity and refined descent, with which we are able to extend the recently proposed potential function-based framework from gradient descent to proximal gradient descent.

Optimization and Control