Graph optimization with unstructured covariance: fast, accurate, linear approximation