English

$\ell_{1}^{2}-\eta\ell_{2}^{2}$ sparsity regularization for nonlinear ill-posed problems

Numerical Analysis 2025-08-25 v1 Numerical Analysis Optimization and Control

Abstract

In this study, we investigate the 12η22\left\|\cdot\right\|_{\ell_{1}}^{2}-\eta\left\|\cdot\right\|_{\ell_{2}}^{2} sparsity regularization with 0<η10< \eta\leq 1, in the context of nonlinear ill-posed inverse problems. We focus on the examination of the well-posedness associated with this regularization approach. Notably, the case where η=1\eta=1 presents weaker theoretical outcomes than 0<η<10< \eta<1, primarily due to the absence of coercivity and the Radon-Riesz property associated with the regularization term. Under specific conditions pertaining to the nonlinearity of the operator FF, we establish that every minimizer of the 12η22\left\|\cdot\right\|_{\ell_{1}}^{2}-\eta\left\|\cdot\right\|_{\ell_{2}}^{2} regularization exhibits sparsity. Moreover, for the case where 0<η<10<\eta<1, we demonstrate convergence rates of O(δ1/2)\mathcal{O}\left(\delta^{1/2}\right) and O(δ)\mathcal{O}\left(\delta\right) for the regularized solution, concerning a sparse exact solution, under differing yet widely accepted conditions related to the nonlinearity of FF. Additionally, we present the iterative half variation algorithm as an effective method for addressing the 12η22\left\|\cdot\right\|_{\ell_{1}}^{2}-\eta\left\|\cdot\right\|_{\ell_{2}}^{2} regularization in the domain of nonlinear ill-posed equations. Numerical results provided corroborate the effectiveness of the proposed methodology.

Keywords

Cite

@article{arxiv.2508.16163,
  title  = {$\ell_{1}^{2}-\eta\ell_{2}^{2}$ sparsity regularization for nonlinear ill-posed problems},
  author = {Long Li and Liang Ding},
  journal= {arXiv preprint arXiv:2508.16163},
  year   = {2025}
}

Comments

33 pages, 3 figures

R2 v1 2026-07-01T05:01:18.489Z