1: \begin{abstract}

2: Iterative methods for fitting a Gaussian Random Field (GRF) model to spatial data via maximum likelihood (ML) require $O(n^3)$ floating point operations per iteration, where $n$ denotes the number of data locations.  For large data sets, the $O(n^3)$ complexity per iteration together with the non-convexity of the ML problem render traditional ML methods inefficient for GRF fitting. The problem is even more aggravated for anisotropic GRFs where the number of covariance function parameters increases %\soutr{linearly or quadratically}

3: with the process domain dimension. In this paper, we propose a new two-step GRF estimation procedure when the process is second-order stationary. First, a \emph{convex} likelihood problem regularized with a weighted $\ell_1$-norm, utilizing the available distance information between observation locations, is solved to fit a sparse {\em precision} (inverse covariance) matrix to the observed data

4: using the Alternating Direction Method of Multipliers. Second, the parameters of the GRF spatial covariance function are estimated by solving a least squares problem. Theoretical error bounds for the proposed  estimator are provided; moreover, convergence of the estimator is shown as the number of samples per location increases.

5: %\soutr{Numerical experiments verify the theoretical results and show improvements of one order of magnitude in mean square prediction error over the competitive state-of-the-art methods for big $n$.}

6: The proposed method is numerically compared with state-of-the-art methods for big $n$. Data segmentation schemes are implemented to handle large data sets.

7: \end{abstract}

8: