Abstract:We consider composite linear inverse problems where the signal to recover is modeled as a sum of two functions. We study a variational framework formulated as an optimization problem over the pairs of components using two regularization terms, each of them acting on a different part of the solution. The specificity of our work is to study the case where one component is regularized with an atomic norm over a Banach space, which is known to promote sparse reconstruction, while the other is regularized with a quadratic norm over a Hilbert space, which promotes smooth solution.
We show how this composite optimization problem can be reduced to an optimization problem over the Banach space component only up to a linear problem. This reveals a decoupling between the two components, allowing for a new composite representer theorem. It naturally induces a decoupled numerical procedure to solve the composite optimization problem.
We exemplify our main result with a composite deconvolution problem of Dirac recovery over a smooth background. In this setting, we illustrate the relevance of a composite model and show a significant temporal gain on signal reconstruction, which results from our decoupled algorithmic approach.
| Subjects: | Optimization and Control (math.OC) |
| Cite as: | arXiv:2510.23322 [math.OC] |
| (or arXiv:2510.23322v2 [math.OC] for this version) | |
| https://doi.org/10.48550/arXiv.2510.23322 arXiv-issued DOI via DataCite |
From: Adrian Jarret [view email]
[v1]
Mon, 27 Oct 2025 13:39:16 UTC (1,956 KB)
[v2]
Fri, 22 May 2026 13:36:34 UTC (1,932 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。