The GenCol Algorithm for High-Dimensional Optimal Transport: General Formulation and Application to Barycenters and Wasserstein Splines

被引：2
|
作者：
Friesecke, Gero [1 ]
Penka, Maximilian [1 ]
机构：
[1] Tech Univ Munich, Dept Math, Munich, Germany
来源：
SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE | 2023年 / 5卷 / 04期
关键词：
optimal transport; column generation; high dimension; genetic algorithm; MULTIMARGINAL OPTIMAL TRANSPORT; COMPUTATION; MAPS;
D O I：
10.1137/22M1524254
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We extend the recently introduced genetic column generation algorithm for high-dimensional multimarginal optimal transport from symmetric to general problems. We use the algorithm to calculate accurate mesh-free Wasserstein barycenters and cubic Wasserstein splines.
引用
收藏
页码：899 / 919
页数：21
相关论文
共 48 条
  • [21] GPU parallelization of the sequential matrix diagonalization algorithm and its application to high-dimensional data
    Carcenac, Manuel
    Redif, Soydan
    Kasap, Server
    JOURNAL OF SUPERCOMPUTING, 2017, 73 (08): : 3603 - 3634
  • [22] High-dimensional Packet Classification Algorithm Research and Application in MAC QoS system of access network
    Song, Lihua
    Li, Peiya
    NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 1, PROCEEDINGS, 2009, : 562 - +
  • [23] A dynamic stochastic search algorithm for high-dimensional optimization problems and its application to feature selection
    Liu, Qi
    Liu, Mengxue
    Wang, Fengde
    Xiao, Wensheng
    KNOWLEDGE-BASED SYSTEMS, 2022, 244
  • [24] A SPARSE GRID DISCONTINUOUS GALERKIN METHOD FOR HIGH-DIMENSIONAL TRANSPORT EQUATIONS AND ITS APPLICATION TO KINETIC SIMULATIONS
    Guo, Wei
    Cheng, Yingda
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (06): : A3381 - A3409
  • [25] Optimal Clustering of Pavement Segments Using K-Prototype Algorithm in a High-Dimensional Mixed Feature Space
    Karimzadeh, Arash
    Sabeti, Sepehr
    Shoghli, Omidreza
    JOURNAL OF MANAGEMENT IN ENGINEERING, 2021, 37 (04)
  • [26] A Uncultivated Wolf Pack Algorithm for High-dimensional Functions and Its Application in Parameters Optimization of PID Controller
    Wu Husheng
    Zhang Fengming
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1477 - 1482
  • [27] Hybrid whale algorithm with evolutionary strategies and filtering for high-dimensional optimization: Application to microarray cancer data
    Hafiz, Rahila
    Saeed, Sana
    PLOS ONE, 2024, 19 (03):
  • [28] A Correlation-Redundancy Guided Evolutionary Algorithm and Its Application to High-Dimensional Feature Selection in Classification
    Sun, Xiang
    Guo, Shunsheng
    Liu, Shiqiao
    Guo, Jun
    Du, Baigang
    NEURAL PROCESSING LETTERS, 2024, 56 (02)
  • [29] A Correlation-Redundancy Guided Evolutionary Algorithm and Its Application to High-Dimensional Feature Selection in Classification
    Xiang Sun
    Shunsheng Guo
    Shiqiao Liu
    Jun Guo
    Baigang Du
    Neural Processing Letters, 56
  • [30] Hybrid Strategy to Improve the High-Dimensional Multi-Target Sparrow Search Algorithm and Its Application
    Ren, Lu
    Zhang, Wenyu
    Ye, Yunrui
    Li, Xinru
    APPLIED SCIENCES-BASEL, 2023, 13 (06):
12345