Randomized methods for computing optimal transport without regularization and their convergence analysis

Randomized methods for computing optimal transport without regularization and their convergence analysis

The optimal transport (OT) problem can be reduced to a linear programming (LP) problem through discretization. In this paper, we introduced the random block coordinate descent (RBCD) methods to directly solve this LP problem. Our approach involves restricting the potentially large-scale optimization...

Saved in:

書目詳細資料
Main Authors:	Xie, Yue, Wang, Zhongjian, Zhang, Zhiwen
其他作者:	School of Physical and Mathematical Sciences
格式:	Article
語言:	English
出版:	2024
主題:	Mathematical Sciences Optimal transport Deep particle method
在線閱讀:	https://hdl.handle.net/10356/178997
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

Provably convergent algorithm for free-support Wasserstein barycenter of continuous non-parametric measures
由: Chen, Zeyi
出版: (2024)

OPTIMAL TRANSPORT: NUMERICAL OPTIMIZATION AND APPLICATIONS
由: CHU THI MAI HONG
出版: (2023)

On the stability of the martingale optimal transport problem: a set-valued map approach
由: Neufeld, Ariel, et al.
出版: (2022)

Portfolio Optimization: Some Aspects of Modeling and Computing
由: Nguyen, Thanh Hai, et al.
出版: (2018)

Feasibility and Infeasibility in Optimization: Algorithms and Computational Methods
由: Chinneck, John W.
出版: (2017)

Convergence rate analysis for optimal computing budget allocation algorithms
由: Li, Yanwen, et al.
出版: (2023)

Global convergence analysis of line search interior-point methods for nonlinear programming without regularity assumptions
由: Liu, X.W., et al.
出版: (2013)

Compactness criterion for semimartingale laws and semimartingale optimal transport
由: Liu, Chong, et al.
出版: (2021)

OPTIMAL COMPUTING BUDGET ALLOCATION FOR SIMULATION BASED OPTIMIZATION AND COMPLEX DECISION MAKING
由: ZHANG SI
出版: (2013)

A study of lifetime optimization of transportation system
由: Sun, Z.-L., et al.
出版: (2014)

Computer simulation of shaped charge detonation using meshless particle method
由: Liu, M.B., et al.
出版: (2014)

An explicit modal discontinuous Galerkin method for Boltzmann transport equation under electronic nonequilibrium conditions
由: Singh, Satyvir, et al.
出版: (2022)

Co-optimizing power-transportation networks with circulating loads and particle-like stochastic motion
由: Weng, Yu, et al.
出版: (2024)

NUMERICAL SIMULATION OF SEDIMENT EROSION AND TRANSPORT USING CONSISTENT PARTICLE METHOD (CPM)
由: TANG XIAOQING
出版: (2022)

Gradient-free distributed optimization with exact convergence
由: Pang, Yipeng, et al.
出版: (2022)

Stochastic Optimization Methods
由: Kurt Marti.
出版: (2017)

An optimal transportation model of COS students in the SJ Building
由: Baes, Katherine Apple D., et al.
出版: (1998)

Computational Methods in Transport : Verification and Validation
出版: (2017)

Optimal placement of phasor measurement units using particle swarm optimization
由: Sadu, A., et al.
出版: (2014)

Minimization of a detail-preserving regularization functional for impulse noise removal
由: Cai, J.-F., et al.
出版: (2014)

Win: Weight-decay-integrated nesterov acceleration for adaptive gradient algorithms
由: ZHOU, Pan, et al.
出版: (2023)

Numerical methods for model-free pricing in finance, optimal transport, and cyber risk management
由: Xiang, Qikun
出版: (2023)

Financial portfolio optimization: an autoregressive deep reinforcement learning algorithm with learned intrinsic rewards
由: Lim, Magdalene Hui Qi
出版: (2024)

ON SOLVING MULTI-OBJECTIVE SIMULATION OPTIMIZATION BY OPTIMAL COMPUTING BUDGET ALLOCATION AND RANDOM SEARCH
由: LIU WEIZHI
出版: (2018)

TOWARDS SCALABLE GRADIENT-BASED HYPERPARAMETER OPTIMIZATION IN DEEP NEURAL NETWORKS
由: FU JIE
出版: (2017)

SURROGATE BASED GLOBAL OPTIMIZATION OF COMPUTATIONALLY EXPENSIVE PROBLEMS: ALGORITHM DESIGN, CONVERGENCE ANALYSIS AND APPLICATIONS
由: LIU LIMENG
出版: (2021)

Pareto-optimal solutions based multi-objective particle swarm optimization control for batch processes
由: Jia, L., et al.
出版: (2014)

Modeling incompressible flows using a finite particle method
由: Liu, M.B., et al.
出版: (2014)

EFFICIENT DUALITY-BASED NUMERICAL METHODS FOR SPARSE PARABOLIC OPTIMAL CONTROL PROBLEMS
由: CHEN BO
出版: (2018)

Particle swarm optimization with re-initialization strategies for continuous global optimization
由: Kennedy, D.D., et al.
出版: (2014)

An overview on smoothed particle hydrodynamics
由: Liu, M.B., et al.
出版: (2014)

A level set-based parameterization method for structural shape and topology optimization
由: Luo, Z., et al.
出版: (2014)

A multiobjective memetic algorithm based on particle swarm optimization
由: Liu, D., et al.
出版: (2014)

SEQUENTIAL MONTE CARLO FOR BAYESIAN INFERENCE AND DATA ASSIMILATION
由: DEBORSHEE SEN
出版: (2018)

Black-box optimization by Fourier analysis and swarm intelligence
由: Lim, E.W.C., et al.
出版: (2014)

A superlinearly convergent smoothing newton continuation algorithm for variational inequalities over definable sets
由: Chua, Chek Beng, et al.
出版: (2015)

Multi-objective particle swarm optimization control technology and its application in batch processes
由: Jia, L., et al.
出版: (2014)

Particle Swarm Optimization for unit commitment problem
由: Logenthiran, T., et al.
出版: (2014)

A fractal evolutionary particle swarm optimizer
由: Qiu, X., et al.
出版: (2014)

On tight distance-regular graphs
由: Sinlao, Rowena A.
出版: (2000)