An investigation into a wavelet accelerated gauge fixing algorithm

Abstract

We introduce an acceleration algorithm for coulomb gauge fixing, using the compactly supported wavelets introduced by Daubechies. The algorithm is similar to Fourier acceleration. Our provisional numerical results for $SU(3)$ on $8^4$ lattices show that the acceleration based on the DAUB6 transform can reduce the number of iterations by a factor up to 3 over the unaccelerated algorithm. The reduction in iterations for Fourier acceleration is approximately a factor of 7.

Resubmitted as a uuencode-compressed-tar postscript file. A Daubechies wavelet transform will transform a vector of length $N$ in $O(N)$ operations, and not in O(N log N) operations as we incorrectly stated in the first version of this paper