Open Research Index

An augmented Lagrangian method with exact multipliers for non-separable composite $\ell_0$-$\ell_2$ regularization

Huan Ren, Guiyun Xiao

arXivarxiv/2607.05073Jul 6, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2607.05073
curl -X POST /api/v1/records/arxiv/2607.05073/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.05073/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'