Fast error analysis of continuous GPS observations

It has been generally accepted that the noise in continuous GPS observations can be well described by a power-law plus white noise model. Using maximum likelihood estimation (MLE) the numerical values of the noise model can be estimated. Current methods require calculating the data covariance matrix and inverting it, which is a significant computational burden. Analysing 10 years of daily GPS solutions of a single station can take around 2 h on a regular computer such as a PC with an AMD AthlonTM 64 X2 dual core processor. When one analyses large networks with hundreds of stations or when one analyses hourly instead of daily solutions, the long computation times becomes a problem. In case the signal only contains power-law noise, the MLE computations can be simplified to a $${\mathcal{O}}(N\log N)$$ process where N is the number of observations. For the general case of power-law plus white noise, we present a modification of the MLE equations that allows us to reduce the number of computations within the algorithm from a cubic to a quadratic function of the number of observations when there are no data gaps. For time-series of three and eight years, this means in practise a reduction factor of around 35 and 84 in computation time without loss of accuracy. In addition, this modification removes the implicit assumption that there is no environment noise before the first observation. Finally, we present an analytical expression for the uncertainty of the estimated trend if the data only contains power-law noise.

[1]  Yehuda Bock,et al.  Southern California permanent GPS geodetic array: Error analysis of daily position estimates and site velocities , 1997 .

[2]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

[3]  D. Agnew,et al.  Monument motion and measurements of crustal velocities , 1995 .

[4]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[5]  John Langbein,et al.  Correlated errors in geodetic time series: Implications for time‐dependent deformation , 1997 .

[6]  Yehuda Bock,et al.  Error analysis of continuous GPS position time series , 2004 .

[7]  N. Kasdin Discrete simulation of colored noise and stochastic processes and 1/fα power law noise generation , 1995, Proc. IEEE.

[8]  David M. Miller,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[9]  Jack Dongarra,et al.  LAPACK Users' Guide, 3rd ed. , 1999 .

[10]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[11]  K. S. Kölbig,et al.  Errata: Milton Abramowitz and Irene A. Stegun, editors, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, National Bureau of Standards, Applied Mathematics Series, No. 55, U.S. Government Printing Office, Washington, D.C., 1994, and all known reprints , 1972 .

[12]  N. Jeremy Usdin,et al.  Discrete Simulation of Colored Noise and Stochastic Processes and llf" Power Law Noise Generation , 1995 .

[13]  D. Agnew,et al.  The time-domain behavior of power-law noises. [of many geophysical phenomena] , 1992 .

[14]  Adam W. Bojanczyk,et al.  On the stability of the Bareiss and related Toeplitz factorization algorithms , 2010, SIAM J. Matrix Anal. Appl..

[15]  John Langbein,et al.  Noise in two‐color electronic distance meter measurements revisited , 2004 .

[16]  S. Williams The effect of coloured noise on the uncertainties of rates estimated from geodetic time series , 2003 .

[17]  T. Dixon,et al.  Noise in GPS coordinate time series , 1999 .

[18]  William H. Press,et al.  Numerical recipes in C , 2002 .