1: \begin{abstract}

2: We use the $H$-matrix technology to compute the approximate square root of a 

3: covariance matrix in linear cost. This allows us to generate normal and 

4: log-normal random fields

5: on general point sets with optimal cost. We derive rigorous error 

6: estimates which show convergence of the method. Our approach requires only mild assumptions on the covariance function and on the point set. 

7: Therefore, it might be also a nice alternative to the circulant embedding approach which applies only to regular 

8: grids and stationary covariance functions.

9: \end{abstract}

10: