TY - JOUR
T1 - Unbalanced L1 optimal transport for vector valued measures and application to Full Waveform Inversion
AU - Todeschi, Gabriele
AU - Métivier, Ludovic
AU - Mirebeau, Jean Marie
N1 - Publisher Copyright:
© 2024 Elsevier Inc.
PY - 2025/2/15
Y1 - 2025/2/15
N2 - Optimal transport has recently started to be successfully employed to define misfit or loss functions in inverse problems. However, it is a problem intrinsically defined for positive (probability) measures and therefore strategies are needed for its applications in more general settings of interest. In this paper we introduce an unbalanced optimal transport problem for vector valued measures starting from the L1 optimal transport. By lifting data in a self-dual cone of a higher dimensional vector space, we show that one can recover a meaningful transport problem. We show that the favorable computational complexity of the L1 problem, an advantage compared to other formulations of optimal transport, is inherited by our vector extension. We consider both a one-homogeneous and a two-homogeneous penalization for the imbalance of mass, the latter being potentially relevant for applications to physics based problems. In particular, we demonstrate the potential of our strategy for full waveform inversion, an inverse problem for high resolution seismic imaging.
AB - Optimal transport has recently started to be successfully employed to define misfit or loss functions in inverse problems. However, it is a problem intrinsically defined for positive (probability) measures and therefore strategies are needed for its applications in more general settings of interest. In this paper we introduce an unbalanced optimal transport problem for vector valued measures starting from the L1 optimal transport. By lifting data in a self-dual cone of a higher dimensional vector space, we show that one can recover a meaningful transport problem. We show that the favorable computational complexity of the L1 problem, an advantage compared to other formulations of optimal transport, is inherited by our vector extension. We consider both a one-homogeneous and a two-homogeneous penalization for the imbalance of mass, the latter being potentially relevant for applications to physics based problems. In particular, we demonstrate the potential of our strategy for full waveform inversion, an inverse problem for high resolution seismic imaging.
KW - Inverse problems
KW - Optimal transport
KW - Proximal splitting
KW - Seismic imaging
KW - Vector valued measures
UR - https://www.scopus.com/pages/publications/85211326006
U2 - 10.1016/j.jcp.2024.113657
DO - 10.1016/j.jcp.2024.113657
M3 - Article
AN - SCOPUS:85211326006
SN - 0021-9991
VL - 523
JO - Journal of Computational Physics
JF - Journal of Computational Physics
M1 - 113657
ER -