中文
相关论文

相关论文: A Parallel Distributed Algorithm for the Power SVD…

200 篇论文

The distributed convex optimization problem over the multi-agent system is considered in this paper, and it is assumed that each agent possesses its own cost function and communicates with its neighbours over a sequence of time-varying…

最优化与控制 · 数学 2022-02-03 Cong Wang , Shengyuan Xu , Deming Yuan , Baoyong Zhang , Zhengqiang Zhang

This report discusses the implementation of two parallel algorithms on a distributed memory system for studying vortex dynamics in type-II superconductors. These algorithms are the same as that implemented for classical molecular dynamics…

超导电性 · 物理学 2007-05-23 Mahesh Chandran

Distributed deep learning is an effective way to reduce the training time of deep learning for large datasets as well as complex models. However, the limited scalability caused by network overheads makes it difficult to synchronize the…

机器学习 · 计算机科学 2022-10-18 Sangho Yeo , Minho Bae , Minjoong Jeong , Oh-kyoung Kwon , Sangyoon Oh

As datasets and models become increasingly large, distributed training has become a necessary component to allow deep neural networks to train in reasonable amounts of time. However, distributed training can have substantial communication…

机器学习 · 计算机科学 2021-10-18 Jose Javier Gonzalez Ortiz , Jonathan Frankle , Mike Rabbat , Ari Morcos , Nicolas Ballas

The randomized power method has gained significant interest due to its simplicity and efficient handling of large-scale spectral analysis and recommendation tasks. However, its application to large datasets containing personal information…

机器学习 · 计算机科学 2025-06-13 Julien Nicolas , César Sabater , Mohamed Maouche , Sonia Ben Mokhtar , Mark Coates

We analyze several versions of Jacobi's method for the symmetric eigenvalue problem. Our goal is to reduce the asymptotic cost of the algorithm as much as possible, as measured by the number of arithmetic operations performed and associated…

数值分析 · 数学 2026-04-21 James Demmel , Hengrui Luo , Ryan Schneider , Yifu Wang

Powered by the simplicity of lock-free asynchrony, Hogwilld! is a go-to approach to parallelize SGD over a shared-memory setting. Despite its popularity and concomitant extensions, such as PASSM+ wherein concurrent processes update a shared…

机器学习 · 计算机科学 2022-03-16 Bapi Chatterjee , Vyacheslav Kungurtsev , Dan Alistarh

The transportation network operator (TNO) and the power distribution network operator (DNO) act non cooperatively during the scheduling process. Under the TNOs management, the distribution of charging load may exacerbate the local…

系统与控制 · 电气工程与系统科学 2026-05-25 Tianyu Sima , Mingyu Yan , Jianfeng Wen , Houbo Xiong , Wensheng Luo , Mariusz Malinowski

The randomized singular value decomposition (RSVD) is by now a well established technique for efficiently computing an approximate singular value decomposition of a matrix. Building on the ideas that underpin the RSVD, the recently proposed…

数学软件 · 计算机科学 2021-04-14 N. Heavner , F. D. Igual , G. Quintana-Ortí , P. G. Martinsson

This paper presents a decentralized volt-var optimization (VVO) and network reconfiguration strategy to address the challenges arising from the growing integration of distributed energy resources, particularly photovoltaic (PV) generation…

最优化与控制 · 数学 2024-01-10 Geunyeong Byeon , Kibaek Kim

The power method and block Lanczos method are popular numerical algorithms for computing the truncated singular value decomposition (SVD) and eigenvalue decomposition problems. Especially in the literature of randomized numerical linear…

数值分析 · 计算机科学 2015-12-21 Shusen Wang , Zhihua Zhang , Tong Zhang

We study distributed estimation and learning problems in a networked environment where agents exchange information to estimate unknown statistical properties of random variables from their privately observed samples. The agents can…

机器学习 · 计算机科学 2024-04-02 Marios Papachristou , M. Amin Rahimian

Parameter updating is an important stage in parallelism-based distributed deep learning. Synchronous methods are widely used in distributed training the Deep Neural Networks (DNNs). To reduce the communication and synchronization overhead…

机器学习 · 计算机科学 2020-09-09 Qing Ye , Yuxuan Han , Yanan sun , JIancheng Lv

We develop and analyze an asynchronous algorithm for distributed convex optimization when the objective writes a sum of smooth functions, local to each worker, and a non-smooth function. Unlike many existing methods, our distributed…

最优化与控制 · 数学 2019-12-13 Konstantin Mishchenko , Franck Iutzeler , Jérôme Malick

In this paper, we present a distributed algorithm for solving convex, constraint-coupled, optimization problems over peer-to-peer networks. We consider a network of processors that aim to cooperatively minimize the sum of local cost…

最优化与控制 · 数学 2021-04-14 Andrea Camisa , Alessia Benevento , Giuseppe Notarstefano

Virtual power plants (VPPs) are an emerging paradigm that aggregates distributed energy resources (DERs) for coordinated participation in power systems, including bidding as a single dispatchable entity in the wholesale market. In this…

最优化与控制 · 数学 2026-04-03 Weiqi Meng , Hongyi Li , Bai Cui

We study efficient distributed algorithms for the fundamental problem of principal component analysis and leading eigenvector computation on the sphere, when the data are randomly distributed among a set of computational nodes. We propose a…

最优化与控制 · 数学 2021-10-28 Foivos Alimisis , Peter Davies , Bart Vandereycken , Dan Alistarh

This paper introduces a simple variant of the power method. It is shown analytically and numerically to accelerate convergence to the dominant eigenvalue/eigenvector pair; and, it is particularly effective for problems featuring a small…

数值分析 · 数学 2020-09-01 Nilima Nigam , Sara Pollock

We consider the problem of optimal reactive power compensation for the minimization of power distribution losses in a smart microgrid. We first propose an approximate model for the power distribution network, which allows us to cast the…

最优化与控制 · 数学 2013-12-17 Saverio Bolognani , Sandro Zampieri

The proliferation of plug-in electric vehicles (PEVs) advocates a distributed paradigm for the coordination of PEV charging. Distinct from existing primal-dual decomposition or consensus methods, this paper proposes a cutting-plane based…

系统与控制 · 电气工程与系统科学 2020-05-27 Yunfan Zhang , Feng Liu , Zhaojian Wang , Jianhui Wang , Yifan Su , Yue Chen , Cheng Wang , Qiuwei Wu