English
Related papers

Related papers: Adaptive Aggregation Based Domain Decomposition Mu…

200 papers

Solving discretized versions of the Dirac equation represents a large share of execution time in lattice Quantum Chromodynamics (QCD) simulations. Many high-performance computing (HPC) clusters use graphics processing units (GPUs) to offer…

High Energy Physics - Lattice · Physics 2024-07-02 Tilmann Matthaei

The overlap operator is a lattice discretization of the Dirac operator of quantum chromodynamics, the fundamental physical theory of the strong interaction between the quarks. As opposed to other discretizations it preserves the important…

High Energy Physics - Lattice · Physics 2014-10-28 James Brannick , Andreas Frommer , Karsten Kahl , Björn Leder , Matthias Rottmann , Artur Strebel

We show that using the multisplitting algorithm as a preconditioner for conjugate gradient inversion of the domain wall fermion Dirac operator could effectively reduce the inter-node communication cost, at the expense of performing more…

High Energy Physics - Lattice · Physics 2018-11-22 Jiqun Tu

We show that using the multi-splitting algorithm as a preconditioner for the domain wall Dirac linear operator, arising in lattice QCD, effectively reduces the inter-node communication cost, at the expense of performing more on-node…

High Energy Physics - Lattice · Physics 2021-09-09 Jiqun Tu , M. A. Clark , Chulwoo Jung , Robert Mawhinney

We present the Adaptive Aggregation-based Domain Decomposition Multigrid method extended to the twisted mass fermion discretization action. We show comparisons of results as a function of tuning the parameters that enter the twisted mass…

High Energy Physics - Lattice · Physics 2016-11-04 Simone Bacchio , Costantia Alexandrou , Jacob Finkenrath , Andreas Frommer , Karsten Kahl , Matthias Rottmann

We develop an algebraic multigrid method for solving the non-Hermitian Wilson discretization of the 2-dimensional Dirac equation. The proposed approach uses a bootstrap setup algorithm based on a multigrid eigensolver. It computes test…

Numerical Analysis · Mathematics 2013-08-29 James Brannick , Karsten Kahl

With the ever-growing number of computing architectures, performance portability is an important aspect of (Lattice QCD) software. The Grid library provides a good framework for writing such code, as it thoroughly separates…

High Energy Physics - Lattice · Physics 2019-04-19 Daniel Richtmann , Peter A. Boyle , Tilo Wettig

In this work, we propose a robust and easily implemented algebraic multigrid method as a stand-alone solver or a preconditioner in Krylov subspace methods for solving either symmetric and positive definite or saddle point linear systems of…

Numerical Analysis · Mathematics 2015-03-05 Huidong Yang

Numerical solution of discrete PDEs corresponding to saddle point problems is highly relevant to physical systems such as Stokes flow. However, scaling up numerical solvers for such systems is often met with challenges in efficiency and…

Numerical Analysis · Mathematics 2024-08-23 Yutian Tao , Eftychios Sifakis

This paper investigates an adaptive wavelet collocation time domain method for the numerical solution of Maxwell's equations. In this method a computational grid is dynamically adapted at each time step by using the wavelet decomposition of…

Numerical Analysis · Mathematics 2012-04-06 Haojun Li , Kirankumar R. Hiremath , Andreas Rieder , Wolfgang Freude

We discuss the implementation and optimization challenges for a Wilson-Dirac solver with Clover term on QPACE, a parallel machine based on Cell processors and a torus network. We choose the mixed-precision Schwarz preconditioned FGCR…

High Energy Physics - Lattice · Physics 2011-09-21 Andrea Nobile

We describe an adaptive multigrid algorithm for solving inverses of the domain-wall fermion operator. Our multigrid algorithm uses an adaptive projection of near-null vectors of the domain-wall operator onto coarser four-dimensional…

High Energy Physics - Lattice · Physics 2012-05-15 Saul D. Cohen , R. C. Brower , M. A. Clark , J. C. Osborn

We present a modification to the setup algorithm for the multigrid preconditioner of Wilson fermions in lattice QCD. A larger number of test vectors than that used in conventional multigrid is generated by the smoother. This set of test…

High Energy Physics - Lattice · Physics 2025-02-06 Travis Whyte , Andreas Stathopoulos , Eloy Romero

We deal with the numerical solution of the time-dependent partial differential equations using the adaptive space-time discontinuous Galerkin (DG) method. The discretization leads to a nonlinear algebraic system at each time level, the size…

Numerical Analysis · Mathematics 2026-01-29 Vit Dolejsi , Jakub Sistek

Computing the trace of the inverse of large matrices is typically addressed through statistical methods. Deflating out the lowest eigenvectors or singular vectors of the matrix reduces the variance of the trace estimator. This work…

Numerical Analysis · Mathematics 2020-03-18 Eloy Romero , Andreas Stathopoulos , Kostas Orginos

In this work we extend the shifted Laplacian approach to the elastic Helmholtz equation. The shifted Laplacian multigrid method is a common preconditioning approach for the discretized acoustic Helmholtz equation. In some cases, like…

Computational Engineering, Finance, and Science · Computer Science 2023-11-21 Eran Treister , Rachel Yovel

A coarse grid correction (CGC) approach is proposed to enhance the efficiency of the matrix exponential and $\varphi$ matrix function evaluations. The approach is intended for iterative methods computing the matrix-vector products with…

Numerical Analysis · Mathematics 2024-04-23 Mike A. Botchev

Space-time finite-element discretizations are well-developed in many areas of science and engineering, but much work remains within the development of specialized solvers for the resulting linear and nonlinear systems. In this work, we…

Numerical Analysis · Mathematics 2026-03-05 James Jackaman , Scott MacLachlan

A parallelizable SSOR preconditioning scheme for Krylov subspace iterative solvers in lattice QCD applications involving Wilson fermions is presented. In actual Hybrid Monte Carlo and quark propagator calculations it helps to reduce the…

High Energy Physics - Lattice · Physics 2009-10-28 S. Fischer , A. Frommer , U. Glaessner , S. Guesken , H. Hoeber , Th. Lippert , G. Ritzenhoefer , K. Schilling , G. Siegert , A. Spitz

We report on the first successful QCD multigrid algorithm which demonstrates constant convergence rates independent of quark mass and lattice volume for the Wilson Dirac operator. The new ingredient is the adaptive method for constructing…

High Energy Physics - Lattice · Physics 2010-04-15 Ronald Babich , James Brannick , Richard C. Brower , Michael A. Clark , Saul D. Cohen , James C. Osborn , Claudio Rebbi