中文
相关论文

相关论文: Primal-Dual Gradient Flow Algorithm for Distribute…

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 applies a discrete adjoint gradient computation method for a multi-class traffic flow model on road networks. Vehicle classes are characterized by their specific velocity functions, which depend on the total traffic density,…

偏微分方程分析 · 数学 2026-04-02 Paola Goatin , Axel Klar , Carmen Mezquita-Nieto

Inspired by dynamic programming, we propose Stochastic Virtual Gradient Descent (SVGD) algorithm where the Virtual Gradient is defined by computational graph and automatic differentiation. The method is computationally efficient and has…

机器学习 · 计算机科学 2019-08-01 Zheng Li , Shi Shu

In this paper we explore the relationship between dual decomposition and the consensus-based method for distributed optimization. The relationship is developed by examining the similarities between the two approaches and their relationship…

系统与控制 · 计算机科学 2014-02-19 Greg Droge , Hiroaki Kawashima , Magnus Egerstedt

In this study, we propose a design methodology of distributed controllers for multi-agent systems on a class of directed interaction networks by extending the gradient-flow method. Although the gradient-flow method is a common design tool…

系统与控制 · 电气工程与系统科学 2024-03-05 Yuto Watanabe , Kazunori Sakurama , Hyo-Sung Ahn

We study distributed stochastic gradient (D-SG) method and its accelerated variant (D-ASG) for solving decentralized strongly convex stochastic optimization problems where the objective function is distributed over several computational…

最优化与控制 · 数学 2021-10-05 Alireza Fallah , Mert Gurbuzbalaban , Asuman Ozdaglar , Umut Simsekli , Lingjiong Zhu

In this paper, we establish the almost sure convergence of two-timescale stochastic gradient descent algorithms in continuous time under general noise and stability conditions, extending well known results in discrete time. We analyse…

最优化与控制 · 数学 2021-10-01 Louis Sharrock , Nikolas Kantas

We propose a novel algorithm to solve optimal power flow (OPF) that aims at dispatching controllable distributed energy resources (DERs) for voltage regulation at minimum cost. The proposed algorithm features unprecedented scalability to…

最优化与控制 · 数学 2019-03-07 Xinyang Zhou , Zhiyuan Liu , Wenbo Wang , Changhong Zhao , Fei Ding , Lijun Chen

Recently, there has been a growing interest in distributionally robust optimization (DRO) as a principled approach to data-driven decision making. In this paper, we consider a distributionally robust two-stage stochastic optimization…

最优化与控制 · 数学 2020-12-07 Zhe Zhang , Shabbir Ahmed , Guanghui Lan

We develop a distributed stochastic gradient descent algorithm for solving non-convex optimization problems under the assumption that the local objective functions are twice continuously differentiable with Lipschitz continuous gradients…

最优化与控制 · 数学 2019-08-20 Jemin George , Tao Yang , He Bai , Prudhvi Gurram

The generalized Lasso is a remarkably versatile and extensively utilized model across a broad spectrum of domains, including statistics, machine learning, and image science. Among the optimization techniques employed to address the…

最优化与控制 · 数学 2024-07-29 Xueying Zeng , Bin Shi

This paper proposes a dynamic primal-dual type algorithm to solve the optimal scheduling problem in wireless networks subject to uncertain parameters, which are generated by stochastic network processes such as random packet arrivals,…

信息论 · 计算机科学 2010-06-15 Qiao Li , Rohit Negi

We study dynamical optimal transport of discrete time systems (dDOT) with Lagrangian cost. The problem is approached by combining optimal control and Kantorovich duality theory. Based on the derived solution, a first order splitting…

最优化与控制 · 数学 2024-10-15 Dongjun Wu , Anders Rantzer

As the size of modern data sets exceeds the disk and memory capacities of a single computer, machine learning practitioners have resorted to parallel and distributed computing. Given that optimization is one of the pillars of machine…

机器学习 · 统计学 2017-04-18 Alexandros Nathan , Diego Klabjan

This paper provides a self-contained ordinary differential equation solver approach for separable convex optimization problems. A novel primal-dual dynamical system with built-in time rescaling factors is introduced, and the exponential…

最优化与控制 · 数学 2023-04-26 Hao Luo , Zihang Zhang

Decentralized stochastic gradient method emerges as a promising solution for solving large-scale machine learning problems. This paper studies the decentralized Markov chain gradient descent (DMGD) algorithm - a variant of the decentralized…

最优化与控制 · 数学 2021-04-14 Tao Sun , Dongsheng Li

The scarcity of labeled data is a long-standing challenge for many machine learning tasks. We propose our gradient flow method to leverage the existing dataset (i.e., source) to generate new samples that are close to the dataset of interest…

机器学习 · 计算机科学 2023-11-06 Xinru Hua , Truyen Nguyen , Tam Le , Jose Blanchet , Viet Anh Nguyen

We develop a first-order accelerated algorithm for a class of constrained bilinear saddle-point problems with applications to network systems. The algorithm is a modified time-varying primal-dual version of an accelerated mirror-descent…

最优化与控制 · 数学 2024-10-04 Weijian Li , Xianlin Zeng , Lacra Pavel

In this paper we consider distributed optimization problems in which the cost function is separable, i.e., a sum of possibly non-smooth functions all sharing a common variable, and can be split into a strongly convex term and a convex one.…

系统与控制 · 计算机科学 2016-06-27 Ivano Notarnicola , Giuseppe Notarstefano

A digital twin is a surrogate model that has the main feature to mirror the original process behavior. Associating the dynamical process with a digital twin model of reduced complexity has the significant advantage to map the dynamics with…

数值分析 · 数学 2024-03-19 Diana Alina Bistrian , Omer San , Ionel Michael Navon