中文
相关论文

相关论文: Aggregation Methods for Computing Steady-States in…

200 篇论文

The inverse Gaussian distribution (IGD) is a well known and often used probability distribution for which fully reliable numerical algorithms have not been available. Our aim in this article is to develop software for this distribution for…

统计计算 · 统计学 2026-05-05 Göknur Giner , Gordon K. Smyth

In this note we identify a class of underactuated mechanical systems whose desired constant equilibrium position can be globally stabilised with the ubiquitous PID controller. The class is characterised via some easily verifiable conditions…

动力系统 · 数学 2016-10-25 Jose Guadalupe Romero , Alejandro Donaire , Romeo Ortega

Scientific research and engineering practice often require the modeling and decomposition of nonlinear systems. The Dynamic Mode Decomposition (DMD) is a novel Koopman-based technique that effectively dissects high-dimensional nonlinear…

We study the tapping dynamics of a one dimensional Ising model with symmetric kinetic constraints. We define and test a variant of the Edwards hypothesis that one may build a thermodynamics for the steady state by using a flat measure over…

统计力学 · 物理学 2009-11-07 A. Lefèvre

We consider state-aggregation schemes for Markov chains from an information-theoretic perspective. Specifically, we consider aggregating the states of a Markov chain such that the mutual information of the aggregated states separated by T…

物理与社会 · 物理学 2021-08-23 Mauro Faccin , Michael T. Schaub , Jean-Charles Delvenne

We consider a stochastic energy exchange model that models the 1D microscopic heat conduction in the nonequilibrium setting. In this paper, we prove the existence and uniqueness of the nonequilibrium steady state (NESS) and, furthermore,…

概率论 · 数学 2018-06-07 Yao Li

It is known that state-dependent, multi-step Lyapunov bounds lead to greatly simplified verification theorems for stability for large classes of Markov chain models. This is one component of the "fluid model" approach to stability of…

最优化与控制 · 数学 2012-05-18 Serdar Yüksel , Sean P. Meyn

The stable operation of the electric power grid relies on a precisely synchronized state of all generators and machines. All machines rotate at exactly the same frequency with fixed phase differences, leading to steady power flows…

适应与自组织系统 · 物理学 2020-01-09 Chiara Balestra , Franz Kaiser , Debsankha Manik , Dirk Witthaut

We introduce a new iterative method for computing solutions of elliptic equations with random rapidly oscillating coefficients. Similarly to a multigrid method, each step of the iteration involves different computations meant to address…

数值分析 · 数学 2020-03-31 S. Armstrong , A. Hannukainen , T. Kuusi , J. -C. Mourrat

A wide class of ``counting'' problems have been studied in Computer Science. Three typical examples are the estimation of - (i) the permanent of an $n\times n$ 0-1 matrix, (ii) the partition function of certain $n-$ particle Statistical…

概率论 · 数学 2007-05-23 Ravi Kannan

Adaptive gradient methods, such as AdaGrad, have become fundamental tools in deep learning. Despite their widespread use, the asymptotic convergence of AdaGrad remains poorly understood in non-convex scenarios. In this work, we present the…

最优化与控制 · 数学 2026-01-06 Ruinan Jin , Xiaoyu Wang

Deep learning-based sequence models are extensively employed in Time Series Anomaly Detection (TSAD) tasks due to their effective sequential modeling capabilities. However, the ability of TSAD is limited by two key challenges: (i) the…

机器学习 · 计算机科学 2024-08-21 Junqi Chen , Xu Tan , Sylwan Rahardja , Jiawei Yang , Susanto Rahardja

This work continues the parametric investigation on the sampling nuances of the Dynamic Mode Decomposition (DMD) under the Koopman analysis. Through turbulent wakes, the investigation corroborated the generality of the universal convergence…

We study the problem of how to distribute the training of large-scale deep learning models in the parallel computing environment. We propose a new distributed stochastic optimization method called Elastic Averaging SGD (EASGD). We analyze…

机器学习 · 计算机科学 2016-05-10 Sixin Zhang

Decentralized stochastic optimization methods have gained a lot of attention recently, mainly because of their cheap per iteration cost, data locality, and their communication-efficiency. In this paper we introduce a unified convergence…

机器学习 · 计算机科学 2021-03-03 Anastasia Koloskova , Nicolas Loizou , Sadra Boreiri , Martin Jaggi , Sebastian U. Stich

Stochastic gradient methods are the workhorse (algorithms) of large-scale optimization problems in machine learning, signal processing, and other computational sciences and engineering. This paper studies Markov chain gradient descent, a…

最优化与控制 · 数学 2018-09-13 Tao Sun , Yuejiao Sun , Wotao Yin

We analyze asynchronous-type algorithms for distributed SGD in the heterogeneous setting, where each worker has its own computation and communication speeds, as well as data distribution. In these algorithms, workers compute possibly stale…

机器学习 · 计算机科学 2023-11-01 Rustem Islamov , Mher Safaryan , Dan Alistarh

Algebraic multigrid (AMG) is often an effective solver for symmetric positive definite (SPD) linear systems resulting from the discretization of general elliptic PDEs, or the spatial discretization of parabolic PDEs. However, convergence…

数值分析 · 数学 2019-09-10 Thomas A. Manteuffel , Steffen Munzenmaier , John Ruge , Ben S. Southworth

We introduce a novel Unsmoothed Aggregation (UA) Algebraic Multigrid (AMG) method combined with Preconditioned Conjugate Gradient (PCG) to overcome the limitations of Extended Position-Based Dynamics (XPBD) in high-resolution and…

图形学 · 计算机科学 2025-05-20 Chunlei Li , Peng Yu , Tiantian Liu , Siyuan Yu , Yuting Xiao , Shuai Li , Aimin Hao , Yang Gao , Qinping Zhao

Choice of load signature or feature space is one of the most fundamental design choices for non-intrusive load monitoring or energy disaggregation problem. Electrical power quantities, harmonic load characteristics, canonical transient and…

计算工程、金融与科学 · 计算机科学 2013-08-16 Taha Hassan , Fahad Javed , Naveed Arshad