47 research outputs found
Aggregation-based Multilevel Methods for Lattice QCD
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
masses. We present a Schwarz alternating procedure (SAP) multilevel method as a
solver for the Clover improved Wilson discretization of the Dirac equation.
This approach combines two components (SAP and algebraic multigrid) that have
separately been used in lattice QCD before. In combination with a bootstrap
setup procedure we show that considerable speed-up over conventional Krylov
subspace methods for realistic configurations can be achieved.Comment: Talk presented at the XXIX International Symposium on Lattice Field
Theory, July 10-16, 2011, Lake Tahoe, Californi
Adaptive Aggregation Based Domain Decomposition Multigrid for the Lattice Wilson Dirac Operator
In lattice QCD computations a substantial amount of work is spent in solving
discretized versions of the Dirac equation. Conventional Krylov solvers show
critical slowing down for large system sizes and physically interesting
parameter regions. We present a domain decomposition adaptive algebraic
multigrid method used as a precondtioner to solve the "clover improved" Wilson
discretization of the Dirac equation. This approach combines and improves two
approaches, namely domain decomposition and adaptive algebraic multigrid, that
have been used seperately in lattice QCD before. We show in extensive numerical
test conducted with a parallel production code implementation that considerable
speed-up over conventional Krylov subspace methods, domain decomposition
methods and other hierarchical approaches for realistic system sizes can be
achieved.Comment: Additional comparison to method of arXiv:1011.2775 and to
mixed-precision odd-even preconditioned BiCGStab. Results of numerical
experiments changed slightly due to more systematic use of odd-even
preconditionin