{"id":"arxiv/2607.05073","url":"https://arxiv.org/abs/2607.05073","tags":["math.OC","math.NA"],"score":0,"title":"An augmented Lagrangian method with exact multipliers for non-separable composite $\\ell_0$-$\\ell_2$ regularization","domain":"math.OC","source":"arxiv","authors":["Huan Ren","Guiyun Xiao"],"reviews":0,"subject":"math.OC","summary":"This paper studies a non-separable composite $\\ell_0$-$\\ell_2$ regularization model that simultaneously enforces sparsity and smoothness for inverse problems. The $\\ell_0$ norm induces inherent nonconvexity and nonsmoothness, while linear transformations further introduce nonseparability, making the problem computationally challenging to solve. The existing inexact augmented Lagrangian method suffers from high computational complexity and unstable convergence. To overcome these difficulties, we develop two novel augmented Lagrangian algorithms with exact multipliers, designed respectively…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-06","reactions":{}}