{"id":"arxiv/2608.25557","url":"https://arxiv.org/abs/2608.25557","tags":["math.OC"],"score":0,"title":"A Decomposed Bilevel Search for Variable-Metric Proximal Gradient Methods","domain":"math.OC","source":"arxiv","authors":["Xinpeng Li","Ya-xiang Yuan"],"reviews":0,"subject":"math.OC","summary":"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{Decomposed Bilevel Search} (DBS), based on a diagonal-plus-rank-one factor \\(X=D+uv^\\top\\) whose diagonal scaling satisfies a weak secant equation. The induced inverse metric \\(B^{-1}=XX^\\top\\) recovers zero-memory DFP/BFGS-type Broyden members, while the factor form reduces each scaled proximal step to a two-dimensional monotone residual system. Each residual evaluation requires one diagonal-metric proximal map,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}