中文
相关论文

相关论文: Fast Block Linear System Solver Using Q-Learning S…

200 篇论文

Scheduling problems are a fundamental class of combinatorial optimization problems that underpin operational efficiency in manufacturing, logistics, and service systems. While operations research has traditionally developed solver-centric…

最优化与控制 · 数学 2026-02-03 Anbang Liu , Shaochong Lin , Jingchuan Chen , Peng Wu , Zuojun Max Shen

Large language models (LLMs) are primarily designed to understand unstructured text. When directly applied to structured formats such as tabular data, they may struggle to discern inherent relationships and overlook critical patterns. While…

机器学习 · 计算机科学 2024-10-11 Natraj Raman , Sumitra Ganesh , Manuela Veloso

Model-free reinforcement learning has been successfully applied to a range of challenging problems, and has recently been extended to handle large neural network policies and value functions. However, the sample complexity of model-free…

机器学习 · 计算机科学 2016-03-03 Shixiang Gu , Timothy Lillicrap , Ilya Sutskever , Sergey Levine

Systems of linear equations arise at the heart of many scientific and engineering applications. Many of these linear systems are sparse; i.e., most of the elements in the coefficient matrix are zero. Direct methods based on matrix…

数学软件 · 计算机科学 2016-08-24 Mathias Jacquelin , Yili Zheng , Esmond Ng , Katherine Yelick

The tremendous increase in the size and heterogeneity of supercomputers makes it very difficult to predict the performance of a scheduling algorithm. Therefore, dynamic solutions, where scheduling decisions are made at runtime have…

分布式、并行与集群计算 · 计算机科学 2014-04-16 Olivier Beaumont , Loris Marchal

In this work we propose an accelerated stochastic learning system for very large-scale applications. Acceleration is achieved by mapping the training algorithm onto massively parallel processors: we demonstrate a parallel, asynchronous GPU…

机器学习 · 计算机科学 2017-02-24 Thomas Parnell , Celestine Dünner , Kubilay Atasu , Manolis Sifalakis , Haris Pozidis

We describe a number of recently developed techniques for improving the performance of large-scale nuclear configuration interaction calculations on high performance parallel computers. We show the benefit of using a preconditioned block…

数值分析 · 计算机科学 2017-12-29 Meiyue Shao , Hasan Metin Aktulga , Chao Yang , Esmond G. Ng , Pieter Maris , James P. Vary

Training task-completion dialogue agents with reinforcement learning usually requires a large number of real user experiences. The Dyna-Q algorithm extends Q-learning by integrating a world model, and thus can effectively boost training…

计算与语言 · 计算机科学 2018-11-20 Yuexin Wu , Xiujun Li , Jingjing Liu , Jianfeng Gao , Yiming Yang

Time-domain simulations are crucial for ensuring power system stability and avoiding critical scenarios that could lead to blackouts. The next-generation power systems require a significant increase in the computational cost and complexity…

系统与控制 · 电气工程与系统科学 2025-06-26 Ignasi Ventura Nadal , Jochen Stiasny , Spyros Chatzivasileiadis

In supervised learning, we fit a single statistical model to a given data set, assuming that the data is associated with a singular task, which yields well-tuned models for specific use, but does not adapt well to new contexts. By contrast,…

机器学习 · 计算机科学 2020-09-11 Bingjia Wang , Alec Koppel , Vikram Krishnamurthy

Power system dynamic modeling involves nonlinear differential and algebraic equations (DAEs). Solving DAEs for large power grid networks by direct implicit numerical methods could be inefficient in terms of solution time; thus, such methods…

系统与控制 · 电气工程与系统科学 2021-12-30 M Al Mamun , Sumit Paudyal , Sukumar Kamalasadan

The growing renewable energy sources have posed significant challenges to traditional power scheduling. It is difficult for operators to obtain accurate day-ahead forecasts of renewable generation, thereby requiring the future scheduling…

Iterative methods for solving large sparse systems of linear equations are widely used in many HPC applications. Extreme scaling of these methods can be difficult, however, since global communication to form dot products is typically…

数学软件 · 计算机科学 2020-09-29 Nick Brown , J. Mark Bull , Iain Bethune

This paper proposes a new distributed algorithm for solving linear systems associated with a sparse graph under a generalised diagonal dominance assumption. The algorithm runs iteratively on each node of the graph, with low complexities on…

信号处理 · 电气工程与系统科学 2019-04-30 Qianqian Cai , Zhaorong Zhang , Minyue Fu

Model-free Reinforcement Learning (RL) algorithms such as Q-learning [Watkins, Dayan 92] have been widely used in practice and can achieve human level performance in applications such as video games [Mnih et al. 15]. Recently, equipped with…

机器学习 · 计算机科学 2019-05-03 Zhao Song , Wen Sun

We propose a reformulation for the integral equations approach of Jain, Breunung \& Haller [Nonlinear Dyn. 97, 313--341 (2019)] to steady-state response computation for periodically forced nonlinear mechanical systems. This reformulation…

计算工程、金融与科学 · 计算机科学 2021-06-01 Gergely Buza , George Haller , Shobhit Jain

We introduce QDsim, a python package tailored for the rapid generation of charge stability diagrams in large-scale quantum dot devices, extending beyond traditional double or triple dots. QDsim is founded on the constant interaction model…

介观与纳米尺度物理 · 物理学 2025-01-29 Valentina Gualtieri , Charles Renshaw-Whitman , Vinicius Hernandes , Eliska Greplova

The Kaczmarz algorithm is a popular solver for overdetermined linear systems due to its simplicity and speed. In this paper, we propose a modification that speeds up the convergence of the randomized Kaczmarz algorithm for systems of linear…

数值分析 · 计算机科学 2013-05-17 Hassan Mansour , Ozgur Yilmaz

Randomized linear solvers randomly compress and solve a linear system with compelling theoretical convergence rates and computational complexities. However, such solvers suffer a substantial disconnect between their theoretical rates and…

数值分析 · 数学 2023-05-01 Vivak Patel , Mohammad Jahangoshahi , Daniel Adrian Maldonado

When applying Dynamic Power Management (DPM) technique to pervasively deployed embedded systems, the technique needs to be very efficient so that it is feasible to implement the technique on low end processor and tight-budget memory.…

其他计算机科学 · 计算机科学 2011-11-09 Min Li , Xiaobo Wu , Richard Yao , Xiaolang Yan