中文
相关论文

相关论文: Two Stage Algorithm for Semi-Discrete Optimal Tran…

200 篇论文

The widespread adoption of distributed learning to train a global model from local data has been hindered by the challenge posed by stragglers. Recent attempts to mitigate this issue through gradient coding have proved difficult due to the…

网络与互联网体系结构 · 计算机科学 2023-07-26 Tingting Yang , Xinghan Wang , Jiahong Ning , Yang Yang

This paper considers the decentralized (discrete) optimal transport (D-OT) problem. In this setting, a network of agents seeks to design a transportation plan jointly, where the cost function is the sum of privately held costs for each…

最优化与控制 · 数学 2024-09-23 Ivan Lau , Shiqian Ma , César A. Uribe

This paper proposes a new algorithm -- the \underline{S}ingle-timescale Do\underline{u}ble-momentum \underline{St}ochastic \underline{A}pprox\underline{i}matio\underline{n} (SUSTAIN) -- for tackling stochastic unconstrained bilevel…

最优化与控制 · 数学 2021-06-16 Prashant Khanduri , Siliang Zeng , Mingyi Hong , Hoi-To Wai , Zhaoran Wang , Zhuoran Yang

We study strongly convex distributed optimization problems where a set of agents are interested in solving a separable optimization problem collaboratively. In this paper, we propose and study a two time-scale decentralized gradient descent…

最优化与控制 · 数学 2022-08-16 Hadi Reisizadeh , Behrouz Touri , Soheil Mohajer

This article revolves around shape and topology optimization, in the applicative context where the objective and constraint functionals depend on the solution to a physical boundary value problem posed on the optimized domain. We introduce…

最优化与控制 · 数学 2024-09-13 Charles Dapogny , Bruno Levy , Edouard Oudet

In this paper we study the class of optimal entropy-transport problems introduced by Liero, Mielke and Savar\'e in Inventiones Mathematicae 211 in 2018. This class of unbalanced transport metrics allows for transport between measures of…

最优化与控制 · 数学 2025-11-12 David P. Bourne , Bernhard Schmitzer , Benedikt Wirth

This paper reviews gradient-based techniques to solve bilevel optimization problems. Bilevel optimization is a general way to frame the learning of systems that are implicitly defined through a quantity that they minimize. This…

机器学习 · 计算机科学 2023-05-26 Nicolas Zucchet , João Sacramento

The present work deals with quantitative two-phase reach-avoid problems on nonlinear control systems. This class of optimal control problem requires the plant's state to visit two (rather than one) target sets in succession while minimizing…

最优化与控制 · 数学 2021-02-09 Alexander Weber , Alexander Knoll

In this paper, we propose the ultra-discrete optimal velocity model, a cellular-automaton model for traffic flow, by applying the ultra-discrete method for the optimal velocity model. The optimal velocity model, defined by a differential…

元胞自动机与格子气 · 物理学 2009-05-23 Masahiro Kanai , Shin Isojima , Katsuhiro Nishinari , Tetsuji Tokihiro

This paper is mainly devoted to the distributed second-order multi-agent optimization problem with unbalanced and directed networks. To deal with this problem, a new distributed algorithm is proposed based on the local neighbor information…

系统与控制 · 电气工程与系统科学 2020-05-05 Lipo Mo , Haokun Hu , Yongguang Yu , Guojian Ren

In this paper, we consider the decentralized optimization problems with generalized orthogonality constraints, where both the objective function and the constraint exhibit a distributed structure. Such optimization problems, albeit…

最优化与控制 · 数学 2024-09-10 Lei Wang , Nachuan Xiao , Xin Liu

Image segmentation is an important median level vision topic. Accurate and efficient multiphase segmentation for images with intensity inhomogeneity is still a great challenge. We present a new two-stage multiphase segmentation method…

最优化与控制 · 数学 2020-09-15 Xueyan Guo , Yunhua Xue , Chunlin Wu

In this paper, we consider a multi-hop energy harvesting (EH) communication system in a full-duplex mode, where arrival data and harvested energy curves in the source and the relays are modeled as general functions. This model includes the…

信息论 · 计算机科学 2017-01-02 Milad Rezaee , Mahtab Mirmohseni , Vaneet Aggarwal , Mohammad Reza Aref

We demonstrate the effectiveness of one of the many multi-tracer analyses enabled by Optimal Transport (OT) reconstruction. Leveraging a semi-discrete OT algorithm, we determine the displacements between initial and observed positions of…

宇宙学与河外天体物理 · 物理学 2024-03-19 Farnik Nikakhtar , Ravi K. Sheth , Nikhil Padmanabhan , Bruno Lévy , Roya Mohayaee

In this work, we propose a multi-stage training strategy for the development of deep learning algorithms applied to problems with multiscale features. Each stage of the pro-posed strategy shares an (almost) identical network structure and…

数值分析 · 数学 2020-09-25 Eric Chung , Wing Tat Leung , Sai-Mang Pun , Zecheng Zhang

Single-cell RNA-sequencing captures a temporal slice, or a snapshot, of a cell differentiation process. A major bioinformatical challenge is the inference of differentiation trajectories from a single snapshot, and methods that account for…

定量方法 · 定量生物学 2025-02-11 Magnus Tronstad , Johan Karlsson , Joakim S. Dahlin

Through an extension of the ultradiscretization for the optimal velocity (OV) model, we introduce an ultradiscretizable traffic flow model, which is a hybrid of the OV and the slow-to-start (s2s) models. Its ultradiscrete limit gives a…

元胞自动机与格子气 · 物理学 2009-10-09 Kazuhito Oguma , Hideaki Ujino

We consider a class of multi-agent cooperative consensus optimization problems with local nonlinear convex constraints where only those agents connected by an edge can directly communicate, hence, the optimal consensus decision lies in the…

最优化与控制 · 数学 2023-02-23 Nazanin Abolfazli , Afrooz Jalilzadeh , Erfan Yazdandoost Hamedani

A space-discretization for the elastic flow of inextensible curves is devised and quasi-optimal convergence of the corresponding semi-discrete problem is proved for a suitable discretization of the nonlinear inextensibility constraint.…

数值分析 · 数学 2025-04-07 Sören Bartels , Klaus Deckelnick , Dominik Schneider

We develop a gradient-like algorithm to minimize a sum of peer objective functions based on coordination through a peer interconnection network. The coordination admits two stages: the first is to constitute a gradient, possibly with…