A Decomposed Bilevel Search for Variable-Metric Proximal Gradient Methods

Xinpeng Li, Ya-xiang Yuan

Variable-metric proximal methods accelerate composite convex optimization, but the scaled proximal map induced by a quasi-Newton metric rarely has a closed form. We develop \emph{D…