优化交通运输的有效分离
Junqi Wang1, Pei Wang1, Patrick Shafto1,2
1Department of Math & CS, Rutgers University, Newark, NJ 07102, USA.
本研究介绍了一种高效的算法,用于连续空间的最佳运输 (OT) 问题. 新方法使用更少的加权点提供了准确的分类,从而降低了复杂计算的计算成本.
科学领域:
- 计算数学 计算数学 计算数学
- 优化理论 优化理论
- 数据科学数据科学数据科学
背景情况:
- 在连续空间中,最佳运输 (OT) 问题在计算上具有挑战性.
- 目前使用独立且相同分布 (i.i.d.) 的离散化方法. 采样需要大样本大小,导致高计算成本.
- 由于密集的计算需求,现有的方法在实际实施中扎.
研究的目的:
- 开发一种有效的算法,用于计算OT问题中边际分布的离谱化.
- 通过使用特定数量的加权点来最小化调节的瓦瑟斯坦距离.
- 为拟议的分密化方法提供性能极限.
主要方法:
- 提出了一种算法,通过最小化调节的瓦瑟斯坦距离来计算离散.
- 该方法使用给定的加权点数用于边际分布.
- 为了实际应用,开发了一个局部的,可并行化的离散化版本.
主要成果:
- 拟议的离散计划实现了与使用显著更大数量的i.i.d.方法相比的性能. 样品. 样品. 这些样品.
- 与现有替代方案相比,该算法显示了更好的计算效率.
- 该方法的有效性通过图像近似任务进行验证.
结论:
- 开发的算法提供了一个高效和有效的解决方案,用于在连续空间中近似OT问题.
- 该方法减少了计算负担,使OT解决方案更容易用于实际应用.
- 本地,可并行版本可促进现实世界的应用,包括图像处理.
更多相关视频
00:10Single-Molecule Tracking Microscopy - A Tool for Determining the Diffusive States of Cytosolic Molecules
Published on: September 5, 2019
10:33A Method for Determination and Simulation of Permeability and Diffusion in a 3D Tissue Model in a Membrane Insert System for Multi-well Plates
Published on: February 23, 2018
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Physiological Pharmacokinetic Models: Incorporating Hepatic Transporter-Mediated Clearance
A recent model describes pravastatin's hepatobiliary excretion,...
Reynolds Transport Theorem
Physiological Pharmacokinetic Models: Blood Flow-Limited Versus Diffusion-Limited Models
Noncompartmental Analysis: Mean Transit, Absorption and Dissolution Time
One of the key parameters is the mean transit time (MTT), which refers to the total duration required for drug molecules to transit through the body. MTT is determined by calculating the ratio of the area under the moment curve to the area...
Nonlinear Pharmacokinetics: Role of Transporters
Polymorphisms occurring in drug transporters can alter...
