English
Related papers

Related papers: The role of multigrid algorithms for LQCD

200 papers

Multigrid algorithms are among the fastest iterative methods known today for solving large linear and some non-linear systems of equations. Greatly optimized for serial operation, they still have a great potential for parallelism not fully…

Numerical Analysis · Computer Science 2011-08-11 Julian Becerra-Sagredo , Carlos Malaga , Francisco Mandujano

It was recently proposed by the second author to consider lattice formulations of QCD in which complete actions, including the gauge part, are built explicitly from a given Dirac operator D. In a simple example of such theory, the gauge…

High Energy Physics - Lattice · Physics 2008-11-26 Andrei Alexandru , Ivan Horvath , Keh-Fei Liu

We present multigrid methods for solving elliptic partial differential equations on arbitrary domains using the nodal ghost finite element method, an unfitted boundary approach where the domain is implicitly defined by a level-set function.…

Numerical Analysis · Mathematics 2025-05-09 Hridya Dilip , Armando Coco

We present an adaptive multigrid Dirac solver developed for Wilson clover fermions which offers order-of-magnitude reductions in solution time compared to conventional Krylov solvers. The solver incorporates even-odd preconditioning and…

High Energy Physics - Lattice · Physics 2011-05-25 J. C. Osborn , R. Babich , J. Brannick , R. C. Brower , M. A. Clark , S. D. Cohen , C. Rebbi

We present a detailed comparison of several recent and new approaches to multigrid solver algorithms suitable for the solution of 5d chiral fermion actions such as Domain Wall fermions in the Shamir formulation, and also for the Partial…

High Energy Physics - Lattice · Physics 2021-03-10 Peter Boyle , Azusa Yamaguchi

We calculate the leading contribution to the spectral density of the Wilson Dirac operator using chiral perturbation theory where volume and lattice spacing corrections are given by universal scaling functions. We find analytical…

High Energy Physics - Theory · Physics 2010-10-27 P. H. Damgaard , K. Splittorff , J. J. M. Verbaarschot

We present a multi-level algorithm for the solution of five dimensional chiral fermion formulations, including domain wall and Mobius Fermions. The algorithm operates on the red-black preconditioned Hermitian operator, and directly…

High Energy Physics - Lattice · Physics 2014-02-12 P A Boyle

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

We establish global existence and derive sharp pointwise decay estimates of solutions to cubic Dirac and Dirac-Klein-Gordon systems on a curved background, close to the Minkowski spacetime. By squaring the Dirac operator, we reduce the…

Analysis of PDEs · Mathematics 2025-08-26 Seokchang Hong

We report tests and results from a new approach to the spectral density and the mode number distribution of the Dirac operator in lattice gauge theories. The algorithm generates the spectral density of the lattice Dirac operator as a…

High Energy Physics - Lattice · Physics 2016-05-27 Zoltan Fodor , Kieran Holland , Julius Kuti , Santanu Mondal , Daniel Nogradi , Chik Him Wong

A serious difficulty in conventional lattice field theory calculations is the coupling between the chiral and continuum limits. With both staggered and Wilson fermions, the chiral limit cannot be realized without first taking the limit of…

In this contribution we present results from quenched QCD simulations with the parameterized fixed-point (FP) and the chirally improved (CI) Dirac operator. Both these operators are approximate solutions of the Ginsparg-Wilson equation and…

In this paper, we present an efficient adaptive multigrid strategy for the geometry optimization of large-scale three dimensional molecular mechanics. The resulting method can achieve significantly reduced complexity by exploiting the…

Computational Physics · Physics 2022-08-30 Kejie Fu , Mingjie Liao , Yangshuai Wang , Jianjun Chen , Lei Zhang

We study discretization effects of the Wilson and staggered Dirac operator with $N_{\rm c}>2$ using chiral random matrix theory (chRMT). We obtain analytical results for the joint probability density of Wilson-chRMT in terms of a…

High Energy Physics - Lattice · Physics 2012-02-09 Mario Kieburg , Jacobus J. M. Verbaarschot , Savvas Zafeiropoulos

Consider a linear quadratic regulator (LQR) problem being solved in a model-free manner using the policy gradient approach. If the gradient of the quadratic cost is being transmitted across a rate-limited channel, both the convergence and…

Optimization and Control · Mathematics 2024-09-20 Lintao Ye , Aritra Mitra , Vijay Gupta

In master-field simulations of lattice QCD, the expectation values of interest are obtained from a single or at most a few representative gauge-field configurations on very large lattices. If the light quarks are included, the generation of…

High Energy Physics - Lattice · Physics 2020-06-12 Anthony Francis , Patrick Fritzsch , Martin Lüscher , Antonio Rago

The Rational Hybrid Monte Carlo (RHMC) algorithm extends the Hybrid Monte Carlo algorithm for lattice QCD simulations to situations involving fractional powers of the determinant of the quadratic Dirac operator. This avoids the updating…

High Energy Physics - Lattice · Physics 2008-11-26 J. B. Kogut , D. K. Sinclair

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

Efficient algorithms for the solution of partial differential equations on parallel computers are often based on domain decomposition methods. Schwarz preconditioners combined with standard Krylov space solvers are widely used in this…

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

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
‹ Prev 1 8 9 10 Next ›