{"id":"arxiv/2603.26061","url":"https://arxiv.org/abs/2603.26061","tags":["math.OC"],"score":0,"title":"The dual IRLS scheme for (hyper-)graph $p$-Laplacians and $\\ell^p$ regression with large exponents","domain":"math.OC","source":"arxiv","authors":["Johannes Storn"],"reviews":0,"subject":"math.OC","summary":"We introduce an iterative scheme for discrete convex minimization problems of $p$-Laplace type such as variational graph $p$-Laplace problems and $\\ell^p$ regression. In each iteration, the scheme solves only a weighted least-squares problem. We verify linear convergence for suitably regularized problems and derive convergence to any prescribed tolerance.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-27","reactions":{}}