Stochastic Estimation with $Z_2$ Noise

Abstract

We introduce a $Z_2$ noise for the stochastic estimation of matrix inversion and discuss its superiority over other noises including the Gaussian noise. This algorithm is applied to the calculation of quark loops in lattice quantum chromodynamics that involves diagonal and off-diagonal traces of the inverse matrix. We will point out its usefulness in its applications to estimating determinants, eigenvalues, and eigenvectors, as well as its limitations based on the structure of the inverse matrix.

Comments: 6 pages, 1 postscript figure, UK/93-04