Computational Optimization and Applications Control and Optimization

The dual IRLS scheme for (hyper-)graph p-Laplacians and $$\ell ^p$$ regression with large exponents

Johannes Storn
Springer Nature · 2026-11-10 · DOI 10.1007/s10589-026-00845-6

Abstract

Abstract We introduce an iterative scheme for discrete convex minimization problems of p -Laplace type such as variational graph p -Laplace problems and $$\ell ^p$$ ℓ 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 even for large exponents $$p\gg 2$$ p ≫ 2 .

Read at publisher →