English
Related papers

Related papers: Multigrid Algorithms for Domain-Wall Fermions

200 papers

We present a simulation algorithm for dynamical fermions that combines the multiboson technique with the Hybrid Monte Carlo algorithm. We find that the algorithm gives a substantial gain over the standard methods in practical simulations.…

High Energy Physics - Lattice · Physics 2009-10-30 Roberto Frezzotti , Karl Jansen

The computational cost of many signal processing and machine learning techniques is often dominated by the cost of applying certain linear operators to high-dimensional vectors. This paper introduces an algorithm aimed at reducing the…

Machine Learning · Computer Science 2016-03-30 Luc Le Magoarou , Rémi Gribonval

We present a new implementation of the Fourier acceleration method for Landau gauge fixing. By means of a multigrid inversion we are able to avoid the use of the fast Fourier transform. This makes the method more flexible, and well suited…

High Energy Physics - Lattice · Physics 2009-12-30 A. Cucchieri , T. Mendes

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

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

This review gives an overview on the research of algorithms for dynamical fermions used in large scale lattice QCD simulations. First a short overview on the state-of-the-art of ensemble generation at the physical point is given. Followed…

High Energy Physics - Lattice · Physics 2024-02-20 Jacob Finkenrath

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 discuss a simulation algorithm for dynamical fermions, which combines the multiboson technique with the Hybrid Monte Carlo algorithm. The algorithm turns out to give a substantial gain over standard methods in practical simulations and…

High Energy Physics - Lattice · Physics 2009-10-30 Roberto Frezzotti , Karl Jansen

In this work, we present a combination of a multigrid approach and the phi-FEM immersed boundary finite element method to reduce its computational cost while preserving its accuracy. To further reduce the numerical cost of the approach, we…

Numerical Analysis · Mathematics 2026-05-14 Raphaël Bulle , Michel Duprez , Vanessa Lleras , Killian Vuillemot

The low-lying eigenvalues of a (sparse) hermitian matrix can be computed with controlled numerical errors by a conjugate gradient (CG) method. This CG algorithm is accelerated by alternating it with exact diagonalisations in the subspace…

High Energy Physics - Lattice · Physics 2008-11-26 Thomas Kalkreuter , Hubert Simma

At physical light quark masses, efficient linear solvers are crucial for carrying out the millions of inversions of the Dirac matrix required for obtaining high statistics in quark correlation functions. Adaptive algebraic multi-grid…

High Energy Physics - Lattice · Physics 2022-01-12 Shuhei Yamamoto , Simone Bacchio , Jacob Finkenrath

We follow up on a suggestion by Adams and construct explicit domain wall fermion operators with staggered kernels. We compare different domain wall formulations, namely the standard construction as well as Borici's modified and Chiu's…

High Energy Physics - Lattice · Physics 2016-07-06 Christian Hoelbling , Christian Zielinski

We consider two-flavor QCD in the lattice regularization with improved Wilson fermions. In this formulation chiral symmetry is explicitly broken at order a and hence the isovector axial currents require improvement as well as a finite…

High Energy Physics - Lattice · Physics 2007-05-23 Roland Hoffmann

We compute non--perturbatively the renormalization coefficients of scalar and pseudoscalar operators, local vector and axial currents, conserved vector and axial currents, and $O_{LL}^{\Delta S=2}$ over a wide range of energy scales using a…

High Energy Physics - Lattice · Physics 2007-05-23 Yuriy Zhestkov

We propose a new numerical algorithm to construct a structured numerical elliptic grid of a doubly connected domain. Our method is applicable to domains with boundaries defined by two contour lines of a two-dimensional function. The…

Numerical Analysis · Mathematics 2018-08-14 Matthias Wiesenberger , Markus Held , Lukas Einkemmer

We construct wave functions and Dirac operator of spin $1/2$ fermions on quantum four-spheres. The construction can be achieved by the q-deformed differential calculus which is manifestly $SO(5)_q$ covariant. We evaluate the engenvalue of…

High Energy Physics - Theory · Physics 2007-05-23 K. Ohta , H. Suzuki

Recent advances in neural-network architecture allow for seamless integration of convex optimization problems as differentiable layers in an end-to-end trainable neural network. Integrating medium and large scale quadratic programs into a…

Optimization and Control · Mathematics 2021-12-15 Andrew Butler , Roy Kwon

A novel approach is given to overcome the computational challenges of the full-matrix Adaptive Gradient algorithm (Full AdaGrad) in stochastic optimization. By developing a recursive method that estimates the inverse of the square root of…

Statistics Theory · Mathematics 2025-02-28 Antoine Godichon-Baggioni , Wei Lu , Bruno Portier

We develop all of the components needed to construct an adaptive finite element code that can be used to approximate fractional partial differential equations, on non-trivial domains in $d\geq 1$ dimensions. Our main approach consists of…

Numerical Analysis · Mathematics 2018-02-14 Mark Ainsworth , Christian Glusa

I consider techniques for Berger-Oliger adaptive mesh refinement (AMR) when numerically solving partial differential equations with wave-like solutions, using characteristic (double-null) grids. Such AMR algorithms are naturally recursive,…

General Relativity and Quantum Cosmology · Physics 2015-03-13 Jonathan Thornburg