English
Related papers

Related papers: MRHS multigrid solver for Wilson-clover fermions

200 papers

The lattice Boltzmann method exhibits excellent scalability on current supercomputing systems and has thus increasingly become an alternative method for large-scale non-stationary flow simulations, reaching up to a trillion grid nodes.…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-11 Florian Schornbaum , Ulrich Rüde

We present a parallel GPU-accelerated solver for branch Model Predictive Control problems. Based on iterative LQR methods, our solver exploits the tree-sparse structure and implements temporal parallelism using the parallel scan algorithm.…

Systems and Control · Electrical Eng. & Systems 2025-06-17 Luyao Zhang , Chenghuai Lin , Sergio Grammatico

We present the numerical methods and GPU-accelerated implementation underlying a Total Lagrangian finite element framework for finite-deformation flexible multibody dynamics, introduced in the companion paper [1]. The framework supports…

Computational Engineering, Finance, and Science · Computer Science 2026-05-04 Zhenhao Zhou , Ruochun Zhang , Ganesh Arivoli , Dan Negrut

The main objective of this work consists in analyzing sub-structuring method for the parallel solution of sparse linear systems with matrices arising from the discretization of partial differential equations such as finite element, finite…

Numerical Analysis · Mathematics 2021-08-31 Abal-Kassim Cheik Ahamed , Frédéric Magoulès

We discuss algorithms for domain wall fermions focussing on accelerating Hybrid Monte Carlo sampling of gauge configurations. Firstly a new multigrid algorithm for domain wall solvers and secondly a domain decomposed hybrid monte carlo…

High Energy Physics - Lattice · Physics 2022-04-01 Peter A Boyle , Dennis Bollweg , Christopher Kelly , Azusa Yamaguchi

Balanced butterfly counting, corresponding to counting balanced (2, 2)-bicliques, is a fundamental primitive in the analysis of signed bipartite graphs and provides a basis for studying higher-order structural properties such as clustering…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-27 Mekala Kiran , Apurba Das , Suman Banerjee , Tathagata Ray

We describe a parallel, adaptive, multi-block algorithm for explicit integration of time dependent partial differential equations on two-dimensional Cartesian grids. The grid layout we consider consists of a nested hierarchy of fixed size,…

Mathematical Software · Computer Science 2017-03-10 Donna Calhoun , Carsten Burstedde

Symmetric linear solves are fundamental to a wide range of scientific and engineering applications, from climate modeling and structural analysis to machine learning and optimization. These workloads often rely on Cholesky (POTRF)…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-20 Vicki Carrica , Rabab Alomairy , Evelyne Ringoot , Alan Edelman

We present evidence that multigrid (MG) works for wave equations in disordered systems, e.g. in the presence of gauge fields, no matter how strong the disorder. We introduce a "neural computations" point of view into large scale…

High Energy Physics - Lattice · Physics 2009-10-22 M. Baeker , G. Mack , M. Speh

We present an efficient, robust and fully GPU-accelerated aggregation-based algebraic multigrid preconditioning technique for the solution of large sparse linear systems. These linear systems arise from the discretization of elliptic PDEs.…

Numerical Analysis · Mathematics 2014-03-10 Rajesh Gandham , Ken Esler , Yongpeng Zhang

Lattice QCD calculations were one of the first applications to show the potential of GPUs in the area of high performance computing. Our interest is to find ways to effectively use GPUs for lattice calculations using the overlap operator.…

High Energy Physics - Lattice · Physics 2011-06-27 Andrei Alexandru , Michael Lujan , Craig Pelissier , Ben Gamari , Frank X. Lee

We employ the Partially Saturated Cells Method (PSM) to model the interaction between the fluid flow and solid moving objects as an extension to the conventional lattice Boltzmann method. We introduce an efficient and accurate method for…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-28 P. Suffa , S. Kemmler , H. Koestler , U. Ruede

Simulations at physical quark masses are affected by the critical slowing down of the solvers. Multigrid preconditioning has proved to deal effectively with this problem. Multigrid accelerated simulations at the physical value of the pion…

High Energy Physics - Lattice · Physics 2018-04-18 Simone Bacchio , Constantia Alexandrou , Jacob Finkerath

Modeling multimetallic systems efficiently enables faster prediction of desirable chemical properties and design of new materials. This work describes an initial implementation for performing multireference wave function method localized…

Computational Physics · Physics 2025-05-08 Valay Agarawal , Rishu Khurana , Cong Liu , Matthew R. Hermes , Christopher Knight , Laura Gagliardi

The study deals with the parallelization of 2D and 3D finite element based Navier-Stokes codes using direct solvers. Development of sparse direct solvers using multifrontal solvers has significantly reduced the computational time of direct…

Mathematical Software · Computer Science 2009-10-13 Mandhapati P. Raju

We study parallel particle-in-cell (PIC) methods for low-temperature plasmas (LTPs), which discretize kinetic formulations that capture the time evolution of the probability density function of particles as a function of position and…

Computational Engineering, Finance, and Science · Computer Science 2025-08-12 James Almgren-Bell , Nader Al Awar , Dilip S Geethakrishnan , Milos Gligoric , George Biros

Incomplete LU (ILU) smoothers are effective in the algebraic multigrid (AMG) $V$-cycle for reducing high-frequency components of the error. However, the requisite direct triangular solves are comparatively slow on GPUs. Previous work has…

Numerical Analysis · Mathematics 2023-11-29 Stephen Thomas , Arielle Carr , Paul Mullowney , Kasia Świrydowicz , Marc Day

Realistic reservoir simulation is known to be prohibitively expensive in terms of computation time when increasing the accuracy of the simulation or by enlarging the model grid size. One method to address this issue is to parallelize the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-14 Tong Dong Qiu , Andreas Thune , Vinicius Oliveira Martins , Markus Blatt , Alf Birger Rustad , Razvan Nane

An efficient nonlinear multigrid method for a mixed finite element method of the Darcy-Forchheimer model is constructed in this paper. A Peaceman-Rachford type iteration is used as a smoother to decouple the nonlinearity from the divergence…

Numerical Analysis · Mathematics 2017-04-27 Jian Huang , Long Chen , Hongxing Rui

In this manuscript, we present a collective multigrid algorithm to solve efficiently the large saddle-point systems of equations that typically arise in PDE-constrained optimization under uncertainty, and develop a novel convergence…

Optimization and Control · Mathematics 2024-05-20 Gabriele Ciaramella , Fabio Nobile , Tommaso Vanzan