中文
相关论文

相关论文: Convergence Detection of Asynchronous Iterations b…

200 篇论文

The multiplicative update (MU) algorithm has been extensively used to estimate the basis and coefficient matrices in nonnegative matrix factorization (NMF) problems under a wide range of divergences and regularizers. However, theoretical…

最优化与控制 · 数学 2017-06-08 Renbo Zhao , Vincent Y. F. Tan

Distributed gradient descent algorithms have come to the fore in modern machine learning, especially in parallelizing the handling of large datasets that are distributed across several workers. However, scant attention has been paid to…

信号处理 · 电气工程与系统科学 2025-02-06 Shuche Wang , Vincent Y. F. Tan

The classical alternating minimization (or projection) algorithm has been successful in the context of solving optimization problems over two variables. The iterative nature and simplicity of the algorithm has led to its application to many…

信息论 · 计算机科学 2010-08-24 Urs Niesen , Devavrat Shah , Gregory Wornell

We address the problem of solving mixed random linear equations. We have unlabeled observations coming from multiple linear regressions, and each observation corresponds to exactly one of the regression models. The goal is to learn the…

机器学习 · 统计学 2020-08-13 Avishek Ghosh , Kannan Ramchandran

We propose a clustering-based iterative algorithm to solve certain optimization problems in machine learning, where we start the algorithm by aggregating the original data, solving the problem on aggregated data, and then in subsequent…

机器学习 · 统计学 2017-01-23 Young Woong Park , Diego Klabjan

This paper addresses the increasingly prominent problem of anomaly detection in distributed systems. It proposes a detection method based on federated contrastive learning. The goal is to overcome the limitations of traditional centralized…

机器学习 · 计算机科学 2025-06-25 Renzi Meng , Heyi Wang , Yumeng Sun , Qiyuan Wu , Lian Lian , Renhan Zhang

Distributed processing over networks relies on in-network processing and cooperation among neighboring agents. Cooperation is beneficial when agents share a common objective. However, in many applications agents may belong to different…

最优化与控制 · 数学 2023-07-19 Xiaochuan Zhao , Ali H. Sayed

For a linear equality constrained convex optimization problem involving two objective functions with a ``nonsmooth" + ``nonsmooth" composite structure, we study two algorithms derived from a mixed-order dynamical system which incorporates…

最优化与控制 · 数学 2026-03-25 Geng-Hua Li , Hai-Yi Zhao , Xiangkai Sun

A parallel splitting method is proposed for solving systems of coupled monotone inclusions in Hilbert spaces. Convergence is established for a wide class of coupling schemes. Unlike classical alternating algorithms, which are limited to two…

最优化与控制 · 数学 2009-02-26 H. Attouch , L. M. Briceno-Arias , P. L. Combettes

A class of two-bit bit flipping algorithms for decoding low-density parity-check codes over the binary symmetric channel was proposed in [1]. Initial results showed that decoders which employ a group of these algorithms operating in…

信息论 · 计算机科学 2012-05-22 Dung Viet Nguyen , Bane Vasic , Michael W. Marcellin

We address the problem of sequentially selecting and observing processes from a given set to find the anomalies among them. The decision-maker observes one process at a time and obtains a noisy binary indicator of whether or not the…

机器学习 · 计算机科学 2021-05-14 Geethu Joseph , M. Cenk Gursoy , Pramod K. Varshney

This paper addresses a class of constrained optimization problems over networks in which local cost functions and constraints can be nonconvex. We propose an asynchronous distributed optimization algorithm, relying on the centralized Method…

最优化与控制 · 数学 2018-12-11 Francesco Farina , Andrea Garulli , Antonio Giannitrapani , Giuseppe Notarstefano

The problem of sequential change diagnosis is considered, where observations are obtained on-line, an abrupt change occurs in their distribution, and the goal is to quickly detect the change and accurately identify the post-change…

统计理论 · 数学 2022-11-24 Austin Warner , Georgios Fellouris

We consider the problem of solving dual monotone inclusions involving sums of composite parallel-sum type operators. A feature of this work is to exploit explicitly the cocoercivity of some of the operators appearing in the model. Several…

最优化与控制 · 数学 2011-10-11 Bang Cong Vu

Forming (hybrid) AC/DC microgrids (MGs) has become a promising manner for the interconnection of various kinds of distributed generators that are inherently AC or DC electric sources. This paper addresses the distributed asynchronous power…

系统与控制 · 计算机科学 2019-05-02 Zhaojian Wang , Shengwei Mei , Feng Liu , Peng Yi , Ming Cao

Distributed control algorithms are known to reduce overall computation time compared to centralized control algorithms. However, they can result in inconsistent solutions leading to the violation of safety-critical constraints. Inconsistent…

系统与控制 · 电气工程与系统科学 2024-11-26 Julius Beerwerth , Maximilian Kloock , Bassam Alrifaee

One of the most important problems in the field of distributed optimization is the problem of minimizing a sum of local convex objective functions over a networked system. Most of the existing work in this area focus on developing…

最优化与控制 · 数学 2019-01-08 Fatemeh Mansoori , Ermin Wei

Existing asynchronous distributed optimization algorithms often use diminishing step-sizes that cause slow practical convergence, or fixed step-sizes that depend on an assumed upper bound of delays. Not only is such a delay bound hard to…

最优化与控制 · 数学 2023-08-24 Xuyang Wu , Changxin Liu , Sindri Magnusson , Mikael Johansson

The theory of matrix splitting is a useful tool for finding solution of rectangular linear system of equations, iteratively. The purpose of this paper is two-fold. Firstly, we revisit theory of weak regular splittings for rectangular…

数值分析 · 数学 2016-08-23 Debasisha Mishra

We propose a continuous-time second-order optimization algorithm for solving unconstrained convex optimization problems with bounded Hessian. We show that this alternative algorithm has a comparable convergence rate to that of the…

最优化与控制 · 数学 2021-05-21 Hossein Moradian , Solmaz S. Kia