English
Related papers

Related papers: Coarsest-level improvements in multigrid for latti…

200 papers

We present a deep learning-based iterative approach to solve the discrete heterogeneous Helmholtz equation for high wavenumbers. Combining classical iterative multigrid solvers and convolutional neural networks (CNNs) via preconditioning,…

Machine Learning · Computer Science 2024-06-07 Bar Lerer , Ido Ben-Yair , Eran Treister

The two-level overlapping additive Schwarz method offers a robust and scalable preconditioner for various linear systems resulting from elliptic problems. One of the key to these properties is the construction of the coarse space used to…

Numerical Analysis · Mathematics 2024-08-16 Filipe A. C. S. Alves , Alexander Heinlein , Hadi Hajibeygi

We determine the fine-tuning of the Yukawa couplings of supersymmetric QCD, discretized on a lattice. We use perturbation theory at one-loop level. The Modified Minimal Subtraction scheme ($\overline{{\rm MS}}$) is employed; by its…

High Energy Physics - Lattice · Physics 2023-11-01 Marios Costa , Herodotos Herodotou

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…

Numerical Analysis · Mathematics 2018-06-20 Xiaozhe Hu , Junyuan Lin , Ludmil T. Zikatanov

Quantum field theories underlie all of our understanding of the fundamental forces of nature. The are relatively few first principles approaches to the study of quantum field theories [such as quantum chromodynamics (QCD) relevant to the…

High Energy Physics - Lattice · Physics 2010-03-04 F. D. R. Bonnet , Derek B. Leinweber , Anthony G. Williams

A portable implementation of elaborated algorithm is important to use variety of architectures in HPC applications. In this work we implement and benchmark an algebraic multi-grid solver for Lattice QCD on three different architectures,…

High Energy Physics - Lattice · Physics 2021-11-10 Issaku Kanamori , Ken-Ichi Ishikawa , Hideo Matsufuru

Numerical simulation of incompressible fluid flows has been an active topic of research in Scientific Computing for many years, with many contributions to both discretizations and linear and nonlinear solvers. In this work, we propose an…

Numerical Analysis · Mathematics 2025-12-16 Amin Rafiei , Scott MacLachlan

BDDC method is the most advanced method from the Balancing family of iterative substructuring methods for the solution of large systems of linear algebraic equations arising from discretization of elliptic boundary value problems. In the…

Numerical Analysis · Mathematics 2014-07-17 Jan Mandel , Bedřich Sousedík , Clark R. Dohrmann

I review recent machine trends and algorithmic developments for dynamical lattice QCD simulations with the HMC algorithm for Wilson-type fermions. The topics include the trend toward multi-core processors and general purpose GPU (GPGPU)…

High Energy Physics - Lattice · Physics 2010-01-21 Ken-Ichi Ishikawa

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…

Numerical Analysis · Mathematics 2025-12-18 Songzhe Xu , Majid Rasouli , Robert M. Kirby , David Moxey , Hari Sundar

Divergence constraints are present in the governing equations of numerous physical phenomena, and they usually lead to a Poisson equation whose solution represents a bottleneck in many simulation codes. Algebraic Multigrid (AMG) is arguably…

Numerical Analysis · Mathematics 2024-12-06 Àdel Alsalti-Baldellou , Carlo Janna , Xavier Álvarez-Farré , F. Xavier Trias

We describe main issues and design principles of an efficient implementation, tailored to recent generations of Nvidia Graphics Processing Units (GPUs), of an Algebraic Multigrid (AMG) preconditioner previously proposed by one of the…

Numerical Analysis · Mathematics 2018-10-11 Massimo Bernaschi , Pasqua D'Ambra , Dario Pasquini

We examine the generalized leading-logarithmic approximation (LLA) equations for compound states of n-reggeized gluons. It is shown that in multi-color QCD, when $N_c \rightarrow \infty$, these equations have a sufficient number of…

High Energy Physics - Phenomenology · Physics 2007-05-23 L. N. Lipatov , A. Berera

The simulation of lattice QCD on massively parallel computers stimulated the development of scalable algorithms for the solution of sparse linear systems. We tackle the problem of the Wilson-Dirac operator inversion by combining a Schwarz…

High Energy Physics - Lattice · Physics 2012-04-25 Andreas Frommer , Andrea Nobile , Paul Zingler

Multigrid methods have proven to be an invaluable tool to efficiently solve large sparse linear systems arising in the discretization of partial differential equations (PDEs). Algebraic multigrid methods and in particular adaptive algebraic…

Numerical Analysis · Mathematics 2020-04-27 Hanno Gottschalk , Karsten Kahl

With Wilson quarks, on-shell O($a$) improvement of the lattice QCD action is achieved by including the Sheikholeslami-Wohlert term and two further operators of mass dimension 5, which amount to a mass-dependent rescaling of the bare…

High Energy Physics - Lattice · Physics 2024-02-02 Mattia Dalla Brida , Roman Höllwieser , Francesco Knechtli , Tomasz Korzec , Stefan Sint , Rainer Sommer

We describe our implementation of a multigrid solver for Wilson-clover fermions, which increases parallelism by solving for multiple right-hand sides (MRHS) simultaneously. The solver is based on Grid and thus runs on all computing…

High Energy Physics - Lattice · Physics 2022-11-28 Daniel Richtmann , Nils Meyer , Tilo Wettig

Wilson's formulation of lattice QCD is attractive for many reasons, but perhaps mainly because of its simplicity and conceptual clarity. Numerical simulations of the Wilson theory (and of its improved versions) tend to be extremely…

High Energy Physics - Lattice · Physics 2007-05-23 Martin Lüscher

Four adaptations of the smoothed aggregation algebraic multigrid (SA-AMG) method are proposed with an eye towards improving the convergence and robustness of the solver in situations when the discretization matrix contains many weak…

Numerical Analysis · Mathematics 2021-03-22 Jonathan J. Hu , Chris Siefert , Raymond S. Tuminaro

I report on first results of the ETMC obtained simulating lattice QCD with two degenerate flavours of Wilson twisted mass fermions, for which physical observables are automatically O(a) improved. Recent improvements of the HMC algorithm…

High Energy Physics - Phenomenology · Physics 2007-05-23 Andrea Shindler , ETM Collaboration