A graph space optimal transport distance as a generalization of L p distances: application to a seis

DOI10.1088/1361-6420/ab206fzbMath1423.90145OpenAlexW2944790044MaRDI QIDQ5228010

Ludovic Métivier, Quentin Mérigot, Edouard Oudet, Romain Brossier

Publication date: 8 August 2019

Published in: Inverse Problems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/1361-6420/ab206f

zbMATH Keywords

seismic imagingoptimal transportlinear assignment problemfull waveform inversionauction algorithm

Mathematics Subject Classification ID

Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Discrete location and assignment (90B80)

Related Items (7)

Optimal transportation, modelling and numerical simulation ⋮ On the use of nonlinear anisotropic diffusion filters for seismic imaging using the full waveform ⋮ HV geometry for signal comparison ⋮ Optimal transport in full-waveform inversion: analysis and practice of the multidimensional Kantorovich–Rubinstein norm ⋮ The quadratic Wasserstein metric for inverse data matching ⋮ Analysis of seismic inversion with optimal transportation and softplus encoding ⋮ A review of the use of optimal transport distances for high resolution seismic imaging based on the full waveform

Uses Software

• L-BFGS
• MUMPS
• GLPK
• EMD
• SEISCOPE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A sparse multiscale algorithm for dense optimal transport
• Numerical solution of the optimal transportation problem using the Monge-Ampère equation
• Application of the Wasserstein metric to seismic signals
• Gradient flow of the Chapman-Rubinstein-Schatzman model for signed vortices
• A genuinely polynomial primal simplex algorithm for the assignment problem
• A robust absorbing layer method for anisotropic seismic wave modeling
• A new polynomial-time algorithm for linear programming
• The auction algorithm for the transportation problem
• A perfectly matched layer for the absorption of electromagnetic waves
• A transportation \(L^p\) distance for signal analysis
• A description of transport cost for signed measures
• The earth mover's distance as a metric for image retrieval
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• A penalty method for PDE-constrained optimization in inverse problems
• An optimal transport approach for seismic tomography: application to 3D full waveform inversion
• A Numerical Algorithm forL₂Semi-Discrete Optimal Transport in 3D
• Signature Methods for the Assignment Problem
• Updating Quasi-Newton Matrices with Limited Storage
• A Time-Domain Preconditioned Truncated Newton Approach to Visco-acoustic Multiparameter Full Waveform Inversion
• Imaging with Kantorovich--Rubinstein Discrepancy
• Iterative Bregman Projections for Regularized Transportation Problems

This page was built for publication: A graph space optimal transport distance as a generalization of L ^p distances: application to a seis