English
Related papers

Related papers: Comparison of Domain Wall Fermion Multigrid Method…

200 papers

An algorithm for separating the high- and low-frequency molecular dynamics modes in Hybrid Monte Carlo simulations of gauge theories with dynamical fermions is presented. The separation is based on splitting the pseudo-fermion action into…

High Energy Physics - Lattice · Physics 2008-11-26 A. Ali Khan , T. Bakeyev , M. Göckeler , R. Horsley , D. Pleiter , P. Rakow , A. Schäfer , G. Schierholz , H. Stüben

The accurate assembly of the system matrix is an important step in any code that solves partial differential equations on a mesh. We either explicitly set up a matrix, or we work in a matrix-free environment where we have to be able to…

Mathematical Software · Computer Science 2020-06-19 Charles D. Murray , Tobias Weinzierl

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

Multigrid solvers are among the most efficient methods for solving the Poisson equation, which is ubiquitous in computational physics. For example, in the context of incompressible flows, it is typically the costliest operation. The present…

Numerical Analysis · Mathematics 2025-12-10 Gilles Poncelet , Jonathan Lambrechts , Thomas Gillis , Philippe Chatelain

I describe a method that places the fermion fields and the gauge fields on different lattice spacings during the Hybrid Monte Carlo generation of Ginsparg-Wilson dynamical ensembles. The idea is motivated by Wilson's formulation of the…

High Energy Physics - Lattice · Physics 2010-11-05 Nigel Cundy

We examine what is an efficient and scalable nonlinear solver, with low work and memory complexity, for many classes of discretized partial differential equations (PDEs) - matrix-free Full multigrid (FMG) with a Full Approximation Storage…

Numerical Analysis · Mathematics 2023-06-07 Mark F. Adams

In this work, an efficient blackbox-type multigrid method is proposed for solving multipoint flux approximations of the Darcy problem on logically rectangular grids. The approach is based on a cell-centered multigrid algorithm, which…

Numerical Analysis · Mathematics 2024-02-13 Andrés Arrarás , Francisco J. Gaspar , Laura Portero , Carmen Rodrigo

I demonstrate that the chiral properties of Domain Wall Fermions (DWF) in the large to intermediate lattice spacing regime of QCD, 1 to 2 GeV, are significantly improved by adding to the action two standard Wilson fermions with…

High Energy Physics - Lattice · Physics 2008-11-26 Pavlos M. Vranas

At a fixed lattice spacing, as determined by say m_\rho, adding additional fermion flavors to a dynamical simulation produces rougher gauge field configurations at the lattice scale. For domain wall fermions, these rough configurations lead…

High Energy Physics - Lattice · Physics 2009-11-13 Meifeng Lin

The numerical computation of many hadronic correlation functions is exceedingly difficult due to the exponentially decreasing signal-to-noise ratio with the distance between source and sink. Multilevel integration methods, using independent…

High Energy Physics - Lattice · Physics 2017-03-08 Marco Cè , Leonardo Giusti , Stefan Schaefer

We present an adaptive multigrid solver for application to the non-Hermitian Wilson-Dirac system of QCD. The key components leading to the success of our proposed algorithm are the use of an adaptive projection onto coarse grids that…

High Energy Physics - Lattice · Physics 2010-12-02 R. Babich , J. Brannick , R. C. Brower , M. A. Clark , T. A. Manteuffel , S. F. McCormick , J. C. Osborn , C. Rebbi

This paper introduces a geometric multigrid preconditioner for the Shifted Boundary Method (SBM) designed to solve PDEs on complex geometries. While SBM simplifies mesh generation by using a non-conforming background grid, it often results…

Numerical Analysis · Mathematics 2026-01-01 Michal Wichrowski

We construct domain wall fermions with a staggered kernel and investigate their spectral and chiral properties numerically in the Schwinger model. In some relevant cases we see an improvement of chirality by more than an order of magnitude…

High Energy Physics - Lattice · Physics 2016-12-21 Christian Hoelbling , Christian Zielinski

In this paper, we develop a new parallel auxiliary grid algebraic multigrid (AMG) method to leverage the power of graphic processing units (GPUs). In the construction of the hierarchical coarse grid, we use a simple and fixed coarsening…

Numerical Analysis · Mathematics 2012-12-07 Lu Wang , Xiaozhe Hu , Jonathan Cohen , Jinchao Xu

We review the status of the domain wall fermion approach to construct chiral gauge theories on the lattice. In this model an extra, fifth dimension is added and our 4-dimensional world lives on a domainwall induced by a soliton shaped mass…

High Energy Physics - Lattice · Physics 2015-06-25 Karl Jansen

We present a polynomial multigrid method for nodal interior penalty and local discontinuous Galerkin formulations of the Poisson equation on Cartesian grids. For smoothing we propose two classes of overlapping Schwarz methods. The first…

Computational Engineering, Finance, and Science · Computer Science 2016-12-22 Jörg Stiller

Multi-shifted linear systems with non-Hermitian coefficient matrices arise in numerical solutions of time-dependent partial/fractional differential equations (PDEs/FDEs), in control theory, PageRank problems, and other research fields. We…

Numerical Analysis · Mathematics 2021-07-26 Xian-Ming Gu , Ting-Zhu Huang , Bruno Carpentieri , Akira Imakura , Ke Zhang , Lei Du

This contribution presents a hierarchical multigrid approach for the solution of large-scale finite cell problems on both uniform grids and multi-level hp-discretizations. The proposed scheme leverages the hierarchical nature of the basis…

Numerical Analysis · Mathematics 2021-09-08 John Jomo , Oguz Oztoprak , Frits de Prenter , Nils Zander , Stefan Kollmannsberger , Ernst Rank

The computational complexity of naive, sampling-based uncertainty quantification for 3D partial differential equations is extremely high. Multilevel approaches, such as multilevel Monte Carlo (MLMC), can reduce the complexity significantly,…

Computational Engineering, Finance, and Science · Computer Science 2016-07-13 Björn Gmeiner , Daniel Drzisga , Ulrich Ruede , Robert Scheichl , Barbara Wohlmuth

We present a variant of the HMC algorithm with mass preconditioning (Hasenbusch acceleration) and multiple time scale integration. We have tested this variant for standard Wilson fermions at beta=5.6 and at pion masses ranging from 380 MeV…

High Energy Physics - Lattice · Physics 2008-11-26 C. Urbach , K. Jansen , A. Shindler , U. Wenger