中文
相关论文

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

200 篇论文

Accurate and efficient prediction of multi-scale flows remains a formidable challenge. Constructing theoretical models and numerical methods often involves the design and optimization of parameters. While gradient descent methods have been…

计算物理 · 物理学 2026-02-10 Tianbai Xiao

This paper proposes a distributed stochastic algorithm with variance reduction for general smooth non-convex finite-sum optimization, which has wide applications in signal processing and machine learning communities. In distributed setting,…

最优化与控制 · 数学 2021-07-23 Xia Jiang , Xianlin Zeng , Jian Sun , Jie Chen

Coded distributed computation has become common practice for performing gradient descent on large datasets to mitigate stragglers and other faults. This paper proposes a novel algorithm that encodes the partial derivatives themselves and…

机器学习 · 计算机科学 2022-06-22 Pedro Soto , Ilia Ilmer , Haibin Guan , Jun Li

This paper studies the distributed optimization problem when the objective functions might be nondifferentiable and subject to heterogeneous set constraints. Unlike existing subgradient methods, we focus on the case when the exact…

最优化与控制 · 数学 2021-11-23 Kui Zhu , Yutao Tang

We present a new deep primal-dual backward stochastic differential equation framework based on stopping time iteration to solve optimal stopping problems. A novel loss function is proposed to learn the conditional expectation, which…

计算金融 · 定量金融 2024-09-12 Jiefei Yang , Guanglian Li

In this paper, we propose two novel decentralized optimization frameworks for multi-agent nonlinear optimal control problems in robotics. The aim of this work is to suggest architectures that inherit the computational efficiency and…

系统与控制 · 电气工程与系统科学 2022-08-09 Augustinos D. Saravanos , Yuichiro Aoyama , Hongchang Zhu , Evangelos A. Theodorou

Distributed optimization has gained a surge of interest in recent years. In this paper we propose a distributed projection free algorithm named Distributed Conditional Gradient Sliding(DCGS). Compared to the state-of-the-art distributed…

最优化与控制 · 数学 2018-05-22 Yan Li , Chao Qu , Huan Xu

Data stream classification methods demonstrate promising performance on a single data stream by exploring the cohesion in the data stream. However, multiple data streams that involve several correlated data streams are common in many…

机器学习 · 计算机科学 2019-08-19 Yingzhong Shi , Zhaohong Deng , Haoran Chen , Kup-Sze Choi , Shitong Wang

This paper proposes distributed algorithms to solve robust convex optimization (RCO) when the constraints are affected by nonlinear uncertainty. We adopt a scenario approach by randomly sampling the uncertainty set. To facilitate the…

分布式、并行与集群计算 · 计算机科学 2018-01-16 Keyou You , Roberto Tempo , Pei Xie

This paper considers continuous-time coordination algorithms for networks of agents that seek to collectively solve a general class of nonsmooth convex optimization problems with an inherent distributed structure. Our algorithm design…

最优化与控制 · 数学 2017-05-17 Simon K. Niederländer , Jorge Cortés

Traditional discriminative computer vision relies predominantly on static projections, mapping input features to outputs in a single computational step. Although efficient, this paradigm lacks the iterative refinement and robustness…

计算机视觉与模式识别 · 计算机科学 2026-03-17 Om Govind Jha , Manoj Bamniya , Ayon Borthakur

We present DCSVM, an efficient algorithm for multi-class classification using Support Vector Machines. DCSVM is a divide and conquer algorithm which relies on data sparsity in high dimensional space and performs a smart partitioning of the…

机器学习 · 计算机科学 2018-10-24 Duleep Rathgamage Don , Ionut E. Iacob

Distributed network utility maximization (NUM) has received an increasing intensity of interest over the past few years. Distributed solutions (e.g., the primal-dual gradient method) have been intensively investigated under fading channels.…

信息论 · 计算机科学 2015-03-17 Junting Chen , Vincent K. N. Lau , Yong Cheng

In this paper, we propose a distributed stochastic second-order proximal method that enables agents in a network to cooperatively minimize the sum of their local loss functions without any centralized coordination. The proposed algorithm,…

最优化与控制 · 数学 2022-11-22 Chenyang Qiu , Shanying Zhu , Zichong Ou , Jie Lu

In this paper, we consider the problem of minimizing the sum of nonconvex and possibly nonsmooth functions over a connected multi-agent network, where the agents have partial knowledge about the global cost function and can only access the…

最优化与控制 · 数学 2019-04-10 Davood Hajinezhad , Michael Zavlanos

In this study, we investigate the performance of two novel first-order optimization algorithms, namely the rescaled-gradient flow (RGF) and the signed-gradient flow (SGF). These algorithms are derived from the forward Euler discretization…

机器学习 · 计算机科学 2025-03-19 Siqi Zhang , Mouhacine Benosman , Orlando Romero

For many problems, some of which are reviewed in the paper, popular algorithms like Douglas--Rachford (DR), ADMM, and FISTA produce approximating sequences that show signs of spiraling toward the solution. We present a meta-algorithm that…

最优化与控制 · 数学 2022-09-09 Scott B. Lindstrom

We introduce ImitationFlow, a novel Deep generative model that allows learning complex globally stable, stochastic, nonlinear dynamics. Our approach extends the Normalizing Flows framework to learn stable Stochastic Differential Equations.…

机器学习 · 计算机科学 2020-10-27 Julen Urain , Michelle Ginesi , Davide Tateo , Jan Peters

Optimal power flow (OPF) is an important problem for power generation and it is in general non-convex. With the employment of renewable energy, it will be desirable if OPF can be solved very efficiently so its solution can be used in real…

最优化与控制 · 数学 2011-09-27 Albert Y. S. Lam , Baosen Zhang , David Tse

By enabling the nodes or agents to solve small-sized subproblems to achieve coordination, distributed algorithms are favored by many networked systems for efficient and scalable computation. While for convex problems, substantial…

最优化与控制 · 数学 2022-08-24 Yu Yang , Qing-Shan Jia , Zhanbo Xu , Xiaohong Guan , Costas J. Spanos