{"id":"arxiv/2611.17727","url":"https://arxiv.org/abs/2611.17727","tags":["math.OC","math.NA"],"score":0,"title":"Proximal Adam algorithm for nonsmooth composite optimization and linear convergence under proximal PL geometry","domain":"math.OC","source":"arxiv","authors":["Xiaopeng Zhu","Zhongyi Huang"],"reviews":0,"subject":"math.OC","summary":"We analyze Adam-type methods for nonsmooth composite optimization problems $\\min_xΦ(x)=f(x)+h(x)$, where $f$ is smooth and $h$ is convex, proper, and lower semicontinuous. The nonsmooth term is treated by a metric-weighted proximal map, while the smooth term is preconditioned by the Adam second-moment matrix. We prove a composite descent lemma whose constants depend explicitly on the spectral bounds of the adaptive metric and a residual--step equivalence that converts proximal step decay into subgradient stationarity. These yield an $O(1/N)$ bound on the minimum proximal stationarity…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-13","reactions":{}}