Synchronized Optimal Transport for Joint Modeling of Dynamics Across Multiple Spaces

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Cang, Zixuan, Zhao, Yanxiang
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913378826452992
author Cang, Zixuan
Zhao, Yanxiang
author_facet Cang, Zixuan
Zhao, Yanxiang
contents Optimal transport has been an essential tool for reconstructing dynamics from complex data. With the increasingly available multifaceted data, a system can often be characterized across multiple spaces. Therefore, it is crucial to maintain coherence in the dynamics across these diverse spaces. To address this challenge, we introduce Synchronized Optimal Transport (SyncOT), a novel approach to jointly model dynamics that represent the same system through multiple spaces. With given correspondence between the spaces, SyncOT minimizes the aggregated cost of the dynamics induced across all considered spaces. The problem is discretized into a finite-dimensional convex problem using a staggered grid. Primal-dual algorithm-based approaches are then developed to solve the discretized problem. Various numerical experiments demonstrate the capabilities and properties of SyncOT and validate the effectiveness of the proposed algorithms.
format Preprint
id arxiv_https___arxiv_org_abs_2406_03319
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Synchronized Optimal Transport for Joint Modeling of Dynamics Across Multiple Spaces
Cang, Zixuan
Zhao, Yanxiang
Optimization and Control
Optimal transport has been an essential tool for reconstructing dynamics from complex data. With the increasingly available multifaceted data, a system can often be characterized across multiple spaces. Therefore, it is crucial to maintain coherence in the dynamics across these diverse spaces. To address this challenge, we introduce Synchronized Optimal Transport (SyncOT), a novel approach to jointly model dynamics that represent the same system through multiple spaces. With given correspondence between the spaces, SyncOT minimizes the aggregated cost of the dynamics induced across all considered spaces. The problem is discretized into a finite-dimensional convex problem using a staggered grid. Primal-dual algorithm-based approaches are then developed to solve the discretized problem. Various numerical experiments demonstrate the capabilities and properties of SyncOT and validate the effectiveness of the proposed algorithms.
title Synchronized Optimal Transport for Joint Modeling of Dynamics Across Multiple Spaces
topic Optimization and Control
url https://arxiv.org/abs/2406.03319