Bootstrap algebraic multigrid for the 2D Wilson Dirac system

DOI10.1137/130934660MaRDI QIDQ2878959zbMATH OpenOpenAlexFDO

Authors J. Brannick, K. Kahl

Publication date 5 September 2014

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1308.5992

zbMATH Keywords

bootstrap AMGKaczmarz relaxationmultigrid eigensolverodd-even reductionQCDWilson discretization

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Computational methods for problems pertaining to quantum theory (81-08) Closed and approximate solutions to the Schrödinger, Dirac, Klein-Gordon and other equations of quantum mechanics (81Q05) Strong interaction, including quantum chromodynamics (81V05)

Abstract: 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 vectors which define the least squares interpolation operators by working mainly on coarse grids, leading to an efficient and integrated self learning process for defining algebraic multigrid interpolation. The algorithm is motivated by the gamma-symmetry of the Dirac equation, which carries over to the Wilson discretization. This discrete gamma-symmetry is used to reduce a general Petrov Galerkin bootstrap setup algorithm to a Galerkin method for the Hermitian and indefinite formulation of the Wilson matrix. Kaczmarz relaxation is used as the multigrid smoothing scheme in both the setup and solve phases of the resulting Galerkin algorithm. The overall method is applied to the odd-even reduced Wilson matrix, which also fulfills the discrete gamma-symmetry. Extensive numerical results are presented to motivate the design and demonstrate the effectiveness of the proposed approach.

Recommendations

• Bootstrap AMG
• A Bootstrap Multigrid Eigensolver
• Relaxation-corrected bootstrap algebraic multigrid (\(r\)BAMG).
• Bootstrap algebraic multigrid: status report, open problems, and outlook
• Adaptive algebraic multigrid for lattice QCD computations

Cited in

(5)

• Adaptive algebraic multigrid for lattice QCD computations
• A Bootstrap Multigrid Eigensolver
• Optimal interpolation and compatible relaxation in classical algebraic multigrid
• A multigrid accelerated eigensolver for the Hermitian Wilson-Dirac operator in lattice QCD
• Optimal transfer operators in algebraic two-level methods for nonsymmetric and indefinite problems

This page was built for publication: Bootstrap algebraic multigrid for the 2D Wilson Dirac system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2878959)