English
Related papers

Related papers: Adaptive multigrid algorithm for the lattice Wilso…

200 papers

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 extreme computational costs of calculating the sign of the Wilson matrix within the overlap operator have so far prevented four dimensional dynamical overlap simulations on realistic lattice sizes, because the computational power…

High Energy Physics - Lattice · Physics 2008-12-18 N. Cundy , S. Krieg , G. Arnold , A. Frommer , Th. Lippert , K. Schilling

Recently various new concepts for the construction of Dirac operators in lattice Quantum Chromodynamics (QCD) have been introduced. These operators satisfy the so-called Ginsparg-Wilson condition (GWC), thus obeying the Atiyah-Singer index…

High Energy Physics - Lattice · Physics 2011-07-19 Christof Gattringer , C. B. Lang

We discuss how the peculiar properties of maximally twisted Wilson fermions can be exploited to set up a consistent LQCD computational scheme in which the CP-conserving matrix elements of the $\Delta S =1,2$ effective weak Hamiltonian can…

High Energy Physics - Lattice · Physics 2016-09-01 Roberto Frezzotti , Giancarlo Rossi

Numerical simulations of quantum chromodynamics (QCD) on a lattice require the frequent solution of linear systems of equations with large, sparse and typically ill-conditioned matrices. Algebraic multigrid methods are meanwhile the…

Numerical Analysis · Mathematics 2023-03-28 Jesus Espinoza-Valverde , Andreas Frommer , Gustavo Ramirez-Hidalgo , Matthias Rottmann

We propose a robust, adaptive coarse-grid correction scheme for matrix-free geometric multigrid targeting PDEs with strongly varying coefficients. The method combines uniform geometric coarsening of the underlying grid with heterogeneous…

Performance · Computer Science 2025-11-18 Fabian Böhm , Nils Kohl , Harald Köstler , Ulrich Rüde

Unfitted finite element methods have emerged as a popular alternative to classical finite element methods for the solution of partial differential equations and allow modeling arbitrary geometries without the need for a boundary-conforming…

Numerical Analysis · Mathematics 2021-03-19 S. Saberi , G. Meschke , A. Vogel

We present an efficient MPI-parallel geometric multigrid library for quadtree (2D) or octree (3D) grids with adaptive refinement. Cartesian 2D/3D and cylindrical 2D geometries are supported, with second-order discretizations for the…

Computational Physics · Physics 2019-08-26 Jannis Teunissen , Rony Keppens

Linear systems arise in generating samples and in calculating observables in lattice quantum chromodynamics~(QCD). Solving the Hermitian positive definite systems, which are sparse but ill-conditioned, involves using iterative methods, such…

High Energy Physics - Lattice · Physics 2025-09-15 Yixuan Sun , Srinivas Eswar , Yin Lin , William Detmold , Phiala Shanahan , Xiaoye Li , Yang Liu , Prasanna Balaprakash

The construction of multigrid operators for disordered linear lattice operators, in particular the fermion matrix in lattice gauge theories, by means of algebraic multigrid and block LU decomposition is discussed. In this formalism, the…

High Energy Physics - Lattice · Physics 2016-09-01 Christoph Best

The multigrid methodology is reviewed. By integrating numerical processes at all scales of a problem, it seeks to perform various computational tasks at a cost that rises as slowly as possible as a function of $n$, the number of degrees of…

High Energy Physics - Lattice · Physics 2009-10-22 Achi Brandt

We compute the lattice spacing corrections to the spectral density of the Hermitean Wilson Dirac operator using Wilson Chiral Perturbation Theory at NLO. We consider a regime where the quark mass $m$ and the lattice spacing $a$ obey the…

High Energy Physics - Lattice · Physics 2015-05-27 S. Necco , A. Shindler

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

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

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 propose improved estimators to compute the reweighting factors which are needed for lattice QCD calculations that rely on twisted-mass reweighting for the light quark contribution and the Rational Hybrid Monte Carlo (RHMC) algorithm for…

High Energy Physics - Lattice · Physics 2024-03-19 Simon Kuberski

In order to develop fast inversion algorithms we have used overlap solvers in two dimensions. Lattice QED theory with U(1) group symmetry in two dimensional space-times dimensions has always been a testing ground for algorithms. By the…

High Energy Physics - Lattice · Physics 2014-06-25 Dafina Xhako , Artan Boriçi

We construct a hierarchy of lattice fermions, where the coarser lattice Dirac operator is the Schur complement of the block UL decomposition of the finer lattice operator. We show that the construction is an exact gauged renormalisation…

High Energy Physics - Lattice · Physics 2007-05-23 Artan Borici

We discuss a proposal for the construction of lattice QCD with gauge action, fermionic action, theta-term, and the operators all based on the lattice Dirac operator D with exact chiral symmetry. The simplest regularization of this type uses…

High Energy Physics - Lattice · Physics 2008-11-26 Ivan Horvath

I review the theoretical foundations, properties as well as the simulation results obtained so far of a variant of the Wilson lattice QCD formulation: Wilson twisted mass lattice QCD. Emphasis is put on the discretization errors and on the…

High Energy Physics - Lattice · Physics 2008-05-19 A. Shindler