Preconditioned Additive Gaussian Processes with Fourier Acceleration