Physics-driven inverse problems made tractable with cosparse regularization

Abstract : Sparse data models are powerful tools for solving ill-posed inverse problems. We present a regularization framework based on the sparse synthesis and sparse analysis models for problems governed by linear partial differential equations. Although nominally equivalent, we show that the two models differ substantially from a computational perspective: unlike the sparse synthesis model, its analysis counterpart has much better scaling capabilities and can indeed be faster when more measurement data is available. Our findings are illustrated on two examples, sound source localization and brain source localization, which also serve as showcases for the regularization framework. To address this type of inverse problems, we develop a specially tailored convex optimization algorithm based on the Alternating Direction Method of Multipliers.
Complete list of metadatas

Cited literature [57 references]  Display  Hide  Download

https://hal.inria.fr/hal-01133087
Contributor : Srdan Kitic <>
Submitted on : Friday, August 21, 2015 - 5:26:55 PM
Last modification on : Thursday, November 15, 2018 - 11:58:46 AM
Long-term archiving on : Wednesday, April 26, 2017 - 10:21:59 AM

Files

CosparsePhysics_double.pdf
Files produced by the author(s)

Identifiers

Citation

Srđan Kitić, Laurent Albera, Nancy Bertin, Rémi Gribonval. Physics-driven inverse problems made tractable with cosparse regularization. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2016, 64 (2), pp.335-348. ⟨10.1109/TSP.2015.2480045⟩. ⟨hal-01133087v3⟩

Share

Metrics

Record views

1710

Files downloads

16845