{"title":"SYNCHRONIZED OPTIMAL TRANSPORT FOR JOINT MODELING OF DYNAMICS ACROSS MULTIPLE SPACES.","authors":"Zixuan Cang, Yanxiang Zhao","doi":"10.1137/24m1667555","DOIUrl":null,"url":null,"abstract":"<p><p>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. Given the 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.</p>","PeriodicalId":51149,"journal":{"name":"SIAM Journal on Applied Mathematics","volume":"85 1","pages":"341-365"},"PeriodicalIF":2.1000,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC12395362/pdf/","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM Journal on Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1137/24m1667555","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/2/11 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
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. Given the 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.
期刊介绍:
SIAM Journal on Applied Mathematics (SIAP) is an interdisciplinary journal containing research articles that treat scientific problems using methods that are of mathematical interest. Appropriate subject areas include the physical, engineering, financial, and life sciences. Examples are problems in fluid mechanics, including reaction-diffusion problems, sedimentation, combustion, and transport theory; solid mechanics; elasticity; electromagnetic theory and optics; materials science; mathematical biology, including population dynamics, biomechanics, and physiology; linear and nonlinear wave propagation, including scattering theory and wave propagation in random media; inverse problems; nonlinear dynamics; and stochastic processes, including queueing theory. Mathematical techniques of interest include asymptotic methods, bifurcation theory, dynamical systems theory, complex network theory, computational methods, and probabilistic and statistical methods.