English
Related papers

Related papers: Adaptive Aggregation Based Domain Decomposition Mu…

200 papers

In Lattice QCD computations a substantial amount of work is spent in solving the Dirac equation. In the recent past it has been observed that conventional Krylov solvers tend to critically slow down for large lattices and small quark…

High Energy Physics - Lattice · Physics 2012-02-14 Andreas Frommer , Karsten Kahl , Stefan Krieg , Björn Leder , Matthias Rottmann

In lattice QCD computations a substantial amount of work is spent in solving linear systems arising in Wilson's discretization of the Dirac equations. We show first numerical results of the extension of the two-level DD-\alpha AMG method to…

High Energy Physics - Lattice · Physics 2013-07-24 A. Frommer , K. Kahl , S. Krieg , B. Leder , M. Rottmann

We present an adaptive multigrid Dirac solver developed for Wilson clover fermions which offers order-of-magnitude reductions in solution time compared to conventional Krylov solvers. The solver incorporates even-odd preconditioning and…

High Energy Physics - Lattice · Physics 2011-05-25 J. C. Osborn , R. Babich , J. Brannick , R. C. Brower , M. A. Clark , S. D. Cohen , C. Rebbi

Efficient algorithms for the solution of partial differential equations on parallel computers are often based on domain decomposition methods. Schwarz preconditioners combined with standard Krylov space solvers are widely used in this…

High Energy Physics - Lattice · Physics 2009-11-10 Martin Lüscher

We present an adaptive multigrid solver for application to the non-Hermitian Wilson-Dirac system of QCD. The key components leading to the success of our proposed algorithm are the use of an adaptive projection onto coarse grids that…

High Energy Physics - Lattice · Physics 2010-12-02 R. Babich , J. Brannick , R. C. Brower , M. A. Clark , T. A. Manteuffel , S. F. McCormick , J. C. Osborn , C. Rebbi

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…

Numerical Analysis · Mathematics 2023-03-28 Jesus Espinoza-Valverde , Andreas Frommer , Gustavo Ramirez-Hidalgo , Matthias Rottmann

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 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 present promising initial results of our adaptive multigrid solver developed for application directly to the non-Hermitian Wilson-Dirac system in 4 dimensions, as opposed to the solver developed in [1] for the corresponding normal…

High Energy Physics - Lattice · Physics 2010-04-05 M. A. Clark , J. Brannick , R. C. Brower , S. F. McCormick , T. A. Manteuffel , J. C. Osborn , C. Rebbi

The Adaptive Aggregation-based Domain Decomposition Multigrid method (arXiv:1303.1377) is extended for two degenerate flavors of twisted mass fermions. By fine-tuning the parameters we achieve a speed-up of the order of hundred times…

High Energy Physics - Lattice · Physics 2016-12-21 Constantia Alexandrou , Simone Bacchio , Jacob Finkenrath , Andreas Frommer , Karsten Kahl , Matthias Rottmann

It is well known that the block Krylov subspace solvers work efficiently for some cases of the solution of differential equations with multiple right-hand sides. In lattice QCD calculation of physical quantities on a given configuration…

High Energy Physics - Lattice · Physics 2009-12-04 T. Sakurai , H. Tadano , Y. Kuramashi

Adaptive multi-grid methods have proven very successful in dealing with critical slow down for the Wilson-Dirac solver in lattice gauge theory. Multi-grid algorithms developed for Staggered fermions using the K\"ahler-Dirac…

High Energy Physics - Lattice · Physics 2023-04-28 Venkitesh Ayyar , Richard Brower , M. A. Clark , Mathias Wagner , Evan Weinberg

Different recently developed Krylov space methods for solving linear systems are studied and compared for the solution of the Dirac equation on the lattice. Stabilized Biconjugate Gradient (BiCGstab2) is shown to be a robust and efficient…

High Energy Physics - Lattice · Physics 2007-05-23 Artan Boriçi , Philippe de Forcrand

Eigenvalues of the Hermitian Wilson-Dirac operator are of special interest in several lattice QCD simulations, e.g., for noise reduction when evaluating all-to-all propagators. In this paper we present a Davidson-type eigensolver that…

High Energy Physics - Lattice · Physics 2020-10-28 Andreas Frommer , Karsten Kahl , Francesco Knechtli , Matthias Rottmann , Artur Strebel , Ian Zwaan

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

Critical slowing down in Krylov methods for the Dirac operator presents a major obstacle to further advances in lattice field theory as it approaches the continuum solution. Here we formulate a multi-grid algorithm for the Kogut-Susskind…

High Energy Physics - Lattice · Physics 2018-07-04 Richard C. Brower , M. A. Clark , Alexei Strelchenko , Evan Weinberg

Critical slowing down for the Krylov Dirac solver presents a major obstacle to further advances in lattice field theory as it approaches the continuum solution. We propose a new multi-grid approach for chiral fermions, applicable to both…

High Energy Physics - Lattice · Physics 2020-12-30 Richard C. Brower , M. A. Clark , Dean Howarth , Evan S. Weinberg

A modification to the setup algorithm for the multigrid preconditioner of Wilson fermions in lattice QCD is presented. A larger basis of test vectors than that used in conventional multigrid is calculated by the smoother and truncated by…

High Energy Physics - Lattice · Physics 2025-05-21 Travis Whyte , Andreas Stathopoulos , Eloy Romero

We present a multigrid based eigensolver for computing low-modes of the Hermitian Wilson Dirac operator. For the non-Hermitian case multigrid methods have already replaced conventional Krylov subspace solvers in many lattice QCD…

High Energy Physics - Lattice · Physics 2015-09-24 Gunnar Bali , Sara Collins , Andreas Frommer , Karsten Kahl , Issaku Kanamori , Benjamin Müller , Matthias Rottmann , Jakob Simeth

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

High Energy Physics - Lattice · Physics 2018-04-24 Duo Guo , Robert Mawhinney , Jiqun Tu
‹ Prev 1 2 3 10 Next ›