Multigrid Methods in Lattice Field Computations

Details Multigrid Methods in Lattice Field Computations Multigrid Methods in Lattice Field Computations

1992-04-27

arxiv.org/abs/hep-lat/9204014v1

Nucl.Phys.Proc.Suppl. 26 (1992) 137

Physics

High Energy Physics

High Energy Physics - Lattice

44

Scientific paper

10.1016/0920-5632(92)90234-J

The multigrid methodology is reviewed. By integrating numerical processes at all scales of a problem, it seeks to perform various computational tasks at a cost that rises as slowly as possible as a function of $n$, the number of degrees of freedom in the problem. Current and potential benefits for lattice field computations are outlined. They include: $O(n)$ solution of Dirac equations; just $O(1)$ operations in updating the solution (upon any local change of data, including the gauge field); similar efficiency in gauge fixing and updating; $O(1)$ operations in updating the inverse matrix and in calculating the change in the logarithm of its determinant; $O(n)$ operations per producing each independent configuration in statistical simulations (eliminating CSD), and, more important, effectively just $O(1)$ operations per each independent measurement (eliminating the volume factor as well). These potential capabilities have been demonstrated on simple model problems. Extensions to real life are explored.

Affiliated with

Also associated with

No associations

Rating

Multigrid Methods in Lattice Field Computations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multigrid Methods in Lattice Field Computations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multigrid Methods in Lattice Field Computations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-334596