中文
相关论文

相关论文: AutoAMG($\theta$): An Auto-tuned AMG Method Based …

200 篇论文

The performance of gradient-based optimization methods, such as standard gradient descent (GD), greatly depends on the choice of learning rate. However, it can require a non-trivial amount of user tuning effort to select an appropriate…

机器学习 · 计算机科学 2025-10-14 Nikola Surjanovic , Alexandre Bouchard-Côté , Trevor Campbell

Algebraic multigrid (AMG) is one of the most widely used solution techniques for linear systems of equations arising from discretized partial differential equations. The popularity of AMG stems from its potential to solve linear systems in…

数值分析 · 数学 2026-04-03 Carlo Janna , Andrea Franceschini , Jacob B. Schroder , Luke Olson

The numerical simulation of structural mechanics applications via finite elements usually requires the solution of large-size and ill-conditioned linear systems, especially when accurate results are sought for derived variables interpolated…

The scalable solution of large sparse linear systems is a bottleneck in scientific computing and graph analysis. While algebraic multigrid (AMG) offers optimal linear scaling, its performance is severely constrained by the trade-off between…

机器学习 · 计算机科学 2026-05-27 Yali Fink , Ido Ben-Yair , Lars Ruthotto , Eran Treister

We propose a new variant of AMSGrad, a popular adaptive gradient based optimization algorithm widely used for training deep neural networks. Our algorithm adds prior knowledge about the sequence of consecutive mini-batch gradients and…

机器学习 · 统计学 2020-11-04 Jun-Kun Wang , Xiaoyun Li , Belhal Karimi , Ping Li

Multigrid modeling algorithms are a technique used to accelerate relaxation models running on a hierarchy of similar graphlike structures. We introduce and demonstrate a new method for training neural networks which uses multilevel methods.…

机器学习 · 计算机科学 2019-05-22 C. B. Scott , Eric Mjolsness

We propose a path cover adaptive algebraic multigrid (PC-$\alpha$AMG) method for solving linear systems of weighted graph Laplacians and can also be applied to discretized second order elliptic partial differential equations. The…

数值分析 · 数学 2018-06-20 Xiaozhe Hu , Junyuan Lin , Ludmil T. Zikatanov

Automatic modulation recognition (AMR) is a promising technology for intelligent communication receivers to detect signal modulation schemes. Recently, the emerging deep learning (DL) research has facilitated high-performance DL-AMR…

信号处理 · 电气工程与系统科学 2021-10-12 Fuxin Zhang , Chunbo Luo , Jialang Xu , Yang Luo

The learning rate is an important tuning parameter for stochastic gradient descent (SGD) and can greatly influence its performance. However, appropriate selection of a learning rate schedule across all iterations typically requires a…

机器学习 · 计算机科学 2025-05-29 Nikola Surjanovic , Alexandre Bouchard-Côté , Trevor Campbell

Deep neural networks have seen great success in recent years; however, training a deep model is often challenging as its performance heavily depends on the hyper-parameters used. In addition, finding the optimal hyper-parameter…

Sparse training is emerging as a promising avenue for reducing the computational cost of training neural networks. Several recent studies have proposed pruning methods using learnable thresholds to efficiently explore the non-uniform…

机器学习 · 计算机科学 2023-04-17 Abhisek Kundu , Naveen K. Mellempudi , Dharma Teja Vooturi , Bharat Kaul , Pradeep Dubey

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

Algebraic multigrid (AMG) is conventionally applied in a black-box fashion, agnostic to the underlying geometry. In this work, we propose that using geometric information -- when available -- to assist with setting up the AMG hierarchy is…

数值分析 · 数学 2025-12-18 Songzhe Xu , Majid Rasouli , Robert M. Kirby , David Moxey , Hari Sundar

Algebraic multigrid (AMG) is known to be an effective solver for many sparse symmetric positive definite (SPD) linear systems. For SPD systems, the convergence theory of AMG is well-understood in terms of the $A$-norm, but in a nonsymmetric…

Deep learning algorithms have achieved excellent performance lately in a wide range of fields (e.g., computer version). However, a severe challenge faced by deep learning is the high dependency on hyper-parameters. The algorithm results may…

机器学习 · 计算机科学 2020-03-02 Xiang Zhang , Xiaocong Chen , Lina Yao , Chang Ge , Manqing Dong

Hybrid CPU-GPU algorithms for Algebraic Multigrid methods (AMG) to efficiently utilize both CPU and GPU resources are presented. In particular, hybrid AMG framework focusing on minimal utilization of GPU memory with performance on par with…

数学软件 · 计算机科学 2020-07-02 Sashikumaar Ganesan , Manan Shah

Algebraic multigrid (AMG) is a widely used scalable solver and preconditioner for large-scale linear systems resulting from the discretization of a wide class of elliptic PDEs. While AMG has optimal computational complexity, the cost of…

数学软件 · 计算机科学 2020-01-22 Wayne B. Mitchell , Robert Strzodka , Robert D. Falgout

Topology optimization for large scale problems continues to be a computational challenge. Several works exist in the literature to address this topic, and all make use of iterative solvers to handle the linear system arising from the Finite…

数值分析 · 数学 2020-10-21 Darin Peetz , Ahmed Elbanna

Partial Differential Equations (PDEs) underpin many scientific phenomena, yet traditional computational approaches often struggle with complex, nonlinear systems and irregular geometries. This paper introduces the AMG method, a Multi-Graph…

机器学习 · 计算机科学 2025-02-10 Zhihao Li , Haoze Song , Di Xiao , Zhilu Lai , Wei Wang

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