We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Coarsest-level improvements in multigrid for lattice QCD on large-scale computers

Abstract: Numerical simulations of quantum chromodynamics (QCD) on a lattice require the frequent solution of linear systems of equations with large, sparse and typically ill-conditioned matrices. Algebraic multigrid methods are meanwhile the standard for these difficult solves. Although the linear systems at the coarsest level of the multigrid hierarchy are much smaller than the ones at the finest level, they can be severely ill-conditioned, thus affecting the scalability of the whole solver. In this paper, we investigate different novel ways to enhance the coarsest-level solver and demonstrate their potential using DD-$\alpha$AMG, one of the publicly available algebraic multigrid solvers for lattice QCD. We do this for two lattice discretizations, namely clover-improved Wilson and twisted mass. For both the combination of two of the investigated enhancements, deflation and polynomial preconditioning, yield significant improvements in the regime of small mass parameters. In the clover-improved Wilson case we observe a significantly improved insensitivity of the solver to conditioning, and for twisted mass we are able to get rid of a somewhat artificial increase of the twisted mass parameter on the coarsest level used so far to make the coarsest level solves converge more rapidly.
Subjects: Numerical Analysis (math.NA); Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Physics - Lattice (hep-lat)
MSC classes: 65F10 (Primary), 65Y05 (Secondary)
Cite as: arXiv:2205.09104 [math.NA]
  (or arXiv:2205.09104v4 [math.NA] for this version)

Submission history

From: Gustavo Ramirez-Hidalgo [view email]
[v1] Wed, 18 May 2022 17:51:55 GMT (178kb,D)
[v2] Mon, 22 Aug 2022 09:46:32 GMT (355kb,D)
[v3] Wed, 21 Sep 2022 13:35:16 GMT (552kb,D)
[v4] Mon, 27 Mar 2023 08:13:40 GMT (1164kb,D)

Link back to: arXiv, form interface, contact.