English
Related papers

Related papers: Multigrid Methods in Lattice Field Computations

200 papers

We begin with a brief overview of lattice calculations using chiral effective field theory and some recent applications. We then describe several methods for computing scattering on the lattice. After that we focus on the main goal,…

Nuclear Theory · Physics 2017-06-28 Dean Lee

A new algorithm for simulating compact U(1) lattice gauge theory in three dimensions is presented which is based on global changes in the configuration space. We show that this algorithm provides an effective way to extract partition…

High Energy Physics - Lattice · Physics 2009-11-10 F. Alet , B. Lucini , M. Vettorazzo

It is well known that multigrid methods are optimally efficient for solution of elliptic equations (O(N)), which means that effort is proportional to the number of points at which the solution is evaluated). Thus this is an ideal method to…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Vishnu Natchu , Richard A. Matzner

Algebraic multigrid (AMG) methods derive their optimal efficiency from the interplay between a relaxation process and a corresponding coarse grid correction. In many standard formulations, relaxation and coarse-graining are analyzed and…

Numerical Analysis · Mathematics 2026-03-30 Rayan Moussa , Karsten Kahl

The development of improved algorithms for QCD on the lattice has enabled us to do calculations at small quark masses and get control over the chiral extrapolation. Also finer lattices have become possible, however, a severe slowing down…

High Energy Physics - Phenomenology · Physics 2011-07-28 Stefan Schaefer

I begin by discussing the basic ideas of quantum field theory (QFT). I provide a review of symmetries in physics and then move on to discuss the quark model. I then review lattice gauge theory with particular attention paid to lattice QCD…

High Energy Physics - Lattice · Physics 2009-09-29 W Armour

Application of multigrid solvers in shifted linear systems is studied. We focus on accelerating the rational approximation needed for simulating single flavor operators. This is particularly useful, in the case of twisted mass fermions for…

High Energy Physics - Lattice · Physics 2019-02-20 Constantia Alexandrou , Simone Bacchio , Jacob Finkenrath

We have developed a set of techniques for performing large scale ab initio calculations using multigrid accelerations and a real-space grid as a basis. The multigrid methods permit efficient calculations on ill-conditioned systems with long…

mtrl-th · Physics 2009-10-28 E. L. Briggs , D. J. Sullivan , J. Bernholc

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

A method for performing high order mesh refinement multigrid computations is presented. The Full Approximation Scheme (FAS) multigrid technique is utilized for a sequence of nested patches of increasing resolution. Conservation forms are…

Chemical Physics · Physics 2007-05-23 Thomas L. Beck

The predicted reduced resiliency of next-generation high performance computers means that it will become necessary to take into account the effects of randomly occurring faults on numerical methods. Further, in the event of a hard fault…

Numerical Analysis · Mathematics 2017-09-07 Mark Ainsworth , Christian Glusa

Lattice calculations of hadronic observables are aggravated by short-distance fluctuations. The gradient flow, which can be viewed as a particular realisation of the coarse-graining step of momentum space RG transformations, proves a…

High Energy Physics - Lattice · Physics 2021-12-14 K. U. Can , R. Horsley , Y. Nakamura , H. Perlt , P. E. L. Rakow , G. Schierholz , H. Stüben , R. D. Young , J. M. Zanotti

We propose a simple and efficient one-way multigrid method for self-consistent electronic structure calculations based on iterative diagonalization. Total energy calculations are performed on several different levels of grids starting from…

Computational Physics · Physics 2016-01-01 In-Ho Lee , Yong-Hoon Kim , Richard Martin

We present a new multigrid solver that is suitable for the Dirac operator in the presence of disordered gauge fields. The key behind the success of the algorithm is an adaptive projection onto the coarse grids that preserves the near null…

High Energy Physics - Lattice · Physics 2008-11-26 J. Brannick , R. C. Brower , M. A. Clark , J. C. Osborn , C. Rebbi

We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary to most existing methods, that produce an approximate solution which is piecewise constant on a fixed…

Signal Processing · Electrical Eng. & Systems 2025-07-08 Yohann de Castro , Vincent Duval , Romain Petit

The master-field approach to lattice QCD envisions performing calculations on a small number of large-volume gauge-field configurations. Substantial progress has been made recently in the generation of such fields, and this must be joined…

High Energy Physics - Lattice · Physics 2022-11-22 Marco Cè , Mattia Bruno , John Bulava , Anthony Francis , Patrick Fritzsch , Jeremy R. Green , Maxwell T. Hansen , Antonio Rago

We propose a data-driven and machine-learning-based approach to compute non-Galerkin coarse-grid operators in algebraic multigrid (AMG) methods, addressing the well-known issue of increasing operator complexity. Guided by the AMG theory on…

Numerical Analysis · Mathematics 2023-07-18 Ru Huang , Kai Chang , Huan He , Ruipeng Li , Yuanzhe Xi

Laplacian matrices of graphs arise in large-scale computational applications such as semi-supervised machine learning; spectral clustering of images, genetic data and web pages; transportation network flows; electrical resistor circuits;…

Numerical Analysis · Mathematics 2012-06-11 Oren E. Livne , Achi Brandt

We present some aspects of high precision calculations in the context of Lattice Quantum Field Theory. This work is a collection of three studies done during my Ph.D. period. First we present how to use the reweighting technique to…

High Energy Physics - Lattice · Physics 2017-10-04 Andrea Bussone

Energy and pollution are urging problems of the 21th century. By gradually changing the actual power grid system, smart grid may evolve into different systems by means of size, elements and strategies, but its fundamental requirements and…

Optimization and Control · Mathematics 2025-12-19 Soufian Ben Amor , Alain Bui , Guillaume Guerard