English
Related papers

Related papers: Adaptive Multigrid Algorithm for Lattice QCD

200 papers

We demonstrate that gauge-equivariant pooling and unpooling layers can perform as well as traditional restriction and prolongation layers in multigrid preconditioner models for lattice QCD. These layers introduce a gauge degree of freedom…

High Energy Physics - Lattice · Physics 2023-04-21 Christoph Lehner , Tilo Wettig

We study the global symmetries of naive lattices Dirac operators in QCD-like theories in any dimension larger than two. In particular we investigate how the chosen number of lattice sites in each direction affects the global symmetries of…

High Energy Physics - Lattice · Physics 2017-08-09 Mario Kieburg , Tim R. Würfel

Lattice QCD simulations are computationally expensive, with the solution of the Dirac equation being the major computational bottleneck of many calculations. We introduce a novel gauge-equivariant neural-network architecture for…

High Energy Physics - Lattice · Physics 2026-04-23 Simon Pfahler , Daniel Knüttel , Christoph Lehner , Tilo Wettig

Similarly to the interaction lagrangian, the possible boundary conditions in quantum field theories on space-time manifolds with boundaries are strongly constrained by the symmetry and scaling properties of the theory. Based on this general…

High Energy Physics - Lattice · Physics 2009-11-11 Martin Lüscher

We report on an ongoing project to parametrize the Fixed-Point Dirac operator for massless quarks, using a very general construction which has arbitrarily many fermion offsets and gauge paths, the complete Clifford algebra and satisfies all…

High Energy Physics - Lattice · Physics 2009-10-31 P. Hasenfratz , S. Hauswirth , K. Holland , T. Jorg , F. Niedermayer , U. Wenger

Multigrid is a powerful solver for large-scale linear systems arising from discretized partial differential equations. The convergence theory of multigrid methods for symmetric positive definite problems has been well developed over the…

Numerical Analysis · Mathematics 2022-04-19 Xuefeng Xu

In this paper we construct and analyse a level-dependent coarsegrid correction scheme for indefinite Helmholtz problems. This adapted multigrid method is capable of solving the Helmholtz equation on the finest grid using a series of…

Numerical Analysis · Mathematics 2013-09-09 Siegfried Cools , Bram Reps , Wim Vanroose

We discuss the construction and properties of an approximate solution of the Ginsparg-Wilson equation, the so-called chirally improved lattice Dirac operator. In particular we study the behavior of its eigenmodes in smooth instanton…

High Energy Physics - Lattice · Physics 2008-11-26 Christof Gattringer , Meinulf Göckeler , C. B. Lang , P. E. L. Rakow , Stefan Schaefer , Andreas Schäfer

The overlap Dirac operator, which satisfies the Ginsparg-Wilson relation, realizes exact chiral symmetry on the lattice without any unphysical doubler modes. To perform the path integrals, one should, however, note that the overlap fermion…

High Energy Physics - Lattice · Physics 2007-05-23 Hidenori Fukaya

It has been shown recently that Dirac operators satisfying the Ginsparg-Wilson relation provide a solution of the chirality problem in QCD at finite lattice spacing. We discuss different ways to construct these operators and their…

High Energy Physics - Lattice · Physics 2011-07-19 Ferenc Niedermayer

Multigrid solvers face multiple challenges on parallel computers. Two fundamental ones read as follows: Multiplicative solvers issue coarse grid solves which exhibit low concurrency and many multigrid implementations suffer from an…

Numerical Analysis · Mathematics 2020-07-02 Charles D. Murray , Tobias Weinzierl

We introduce a multigrid multilevel Monte Carlo method for stochastic trace estimation in lattice QCD based on orthogonal projections. This formulation extends the previously proposed oblique decomposition and it is assessed on three…

High Energy Physics - Lattice · Physics 2025-09-16 Andreas Frommer , Jose Jimenez-Merchan , Francesco Knechtli , Tomasz Korzec , Gustavo Ramirez-Hidalgo

Presented is a quantum lattice gas algorithm to efficiently model a system of Dirac particles interacting through an intermediary gauge field. The algorithm uses a fixed qubit array to represent both the spacetime and the particles…

Quantum Physics · Physics 2017-02-01 Jeffrey Yepez

We develop an algebraic multigrid method for solving the non-Hermitian Wilson discretization of the 2-dimensional Dirac equation. The proposed approach uses a bootstrap setup algorithm based on a multigrid eigensolver. It computes test…

Numerical Analysis · Mathematics 2013-08-29 James Brannick , Karsten Kahl

Complete spectra of the staggered Dirac operator $\Dirac$ are determined in quenched four-dimensional $SU(2)$ gauge fields, and also in the presence of dynamical fermions. Periodic as well as antiperiodic boundary conditions are used. An…

High Energy Physics - Lattice · Physics 2009-10-22 Thomas Kalkreuter

Many iterative parallel-in-time algorithms have been shown to be highly efficient for diffusion-dominated partial differential equations (PDEs), but are inefficient or even divergent when applied to advection-dominated PDEs. We consider the…

Numerical Analysis · Mathematics 2022-04-26 H. De Sterck , R. D. Falgout , O. A. Krzysik

A fast multigrid solver is presented for high-order accurate Stokes problems discretised by local discontinuous Galerkin (LDG) methods. The multigrid algorithm consists of a simple V-cycle, using an element-wise block Gauss-Seidel smoother.…

Numerical Analysis · Mathematics 2020-11-25 Robert Saye

We study the relation between the dynamical critical behavior and the kinematics of stochastic multigrid algorithms. The scale dependence of acceptance rates for nonlocal Metropolis updates is analyzed with the help of an approximation…

High Energy Physics - Lattice · Physics 2007-05-23 Martin Grabenstein

Four-dimensional gauge theories based on symplectic Lie groups provide elegant realisations of the microscopic origin of several new physics models. Numerical studies pursued on the lattice provide quantitative information necessary for…

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