Log in

Reconstruction of GPS Coordinate Time Series Based on Low-Rank Hankel Matrix Recovery

  • Published:
Mathematical Geosciences Aims and scope Submit manuscript

Abstract

Coordinate time series determined using the global positioning system (GPS) contain annual and semiannual periods that are routinely modeled by periodic signals with time-varying amplitudes. The accurate extraction of seasonal signals is of great importance to improve the accuracy of the velocity and understand various geophysical phenomena. However, when the amplitude of noise is larger than or close to those of seasonal signals, fully extracting the seasonal signals is difficult. It is necessary to develop new characteristics by which the seasonal signal can be distinguished from the noise. In this study, a low-rank Hankel matrix completion (HMC) method is proposed to extract the noise-free GPS coordinate time series. Specifically, a Hankel matrix induced by the observed GPS time series is constructed and proved to be low-rank; subsequently, singular value decomposition and singular value curvature spectrum (SVCS) are applied on the Hankel matrix to recover the low-rank part, namely, the trend and seasonal signals of the Hankel matrix from the observations. Notably, HMC utilizes the differences in the rank of the Hankel matrix constructed by the trend and seasonal signals and those constructed by the noise, and the rank is approximated by the SVCS. Meanwhile, parameter estimation and residual analysis are conducted to evaluate the performance of reconstruction, including the amplitude, spectral index, and power spectral density of the residual. Finally, several tests are conducted on both simulated and real GPS datasets to verify the effectiveness of the proposed method. Experimental results indicate that the proposed method shows competitive performance compared with several state-of-the-art methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Bermudez O, Arnaldo R, Gomez F (2018) Energy efficient gnss signal acquisition using singular value decomposition (svd). Sensors 18(5):1586

    Article  Google Scholar 

  • Blewitt G, Lavalle D (2002) Effect of annual signals on geodetic velocity. J Geophys Res Solid Earth 107(B7):ETG9-1-ETG9-11

  • Bogusz J (2015) Geodetic aspects of gps permanent station non-linearity studies. Acta Geodynamica et Geomaterialia 12(4):323–333

    Article  Google Scholar 

  • Bogusz J, Klos A (2016) On the significance of periodic signals in noise analysis of gps station coordinates time series. GPS Solut 20(4):655–664

    Article  Google Scholar 

  • Bos M, Fernandes R, Williams S, Bastos L (2008) Fast error analysis of continuous gps observations. J Geod 82(3):157–166

    Article  Google Scholar 

  • Chen Q, Dam T, Sneeuw N, Collilieux X, Weigelt M, Rebischung P (2013) Singular spectrum analysis for modeling seasonal signals from gps time series. J Geodyn 72:25–35

    Article  Google Scholar 

  • Chen B, Bian J, Ding K, Wu H, Li H (2020) Extracting seasonal signals in gnss coordinate time series via weighted nuclear norm minimization. Remote Sens 12(12):2027

    Article  Google Scholar 

  • Dan K (1996) A singularly valuable decomposition: the svd of a matrix. Coll Math J 27(1):2–23

    Article  Google Scholar 

  • Davis J, Wernicke B, Tamisiea M (2012) On seasonal signals in geodetic time series. J Geophys Res Earth Surf 117:B01403

    Article  Google Scholar 

  • Dragert H, Wang K, Rogers G (2004) Geodetic and seismic signatures of episodic tremor and slip in the northern Cascadia subduction zone. Earth Planets Space 56(12):1143–1150

    Article  Google Scholar 

  • Golub GH, Reinsch C (1971) Singular value decomposition and least squares solutions. Springer, Berlin, pp 134–151

    Google Scholar 

  • Hao W, Nan L, Zou J, Guo S (2019) An improved 3\(\sigma \) gross error detection method for gnss deformation monitoring time series. Geomat Inf Sci Wuhan Univ 44:1282–1288

    Google Scholar 

  • He Y, Nie G, Wu S, Li H (2021) Analysis and discussion on the optimal noise model of global gnss long-term coordinate series considering hydrological loading. Remote Sens 13(3):431

    Article  Google Scholar 

  • Huang S, Liu J (2002) An effective method to eliminate noise in gps deformation monitoring system. Acta Geodaetica et Cartographica Sinica 2:104–107

    Google Scholar 

  • Johan S, Rudiger H, Jan M (2011) Monitoring coastal sea level using reflected gnss signals. Adv Space Res 47(2):213–220

    Article  Google Scholar 

  • Klos A, Bos M, Bogusz J (2018a) Detecting time-varying seasonal signal in gps position time series with different noise levels. GPS Solut 22(21):1–11

  • Klos A, Olivares G, Teferle F, Hunegnaw A, Bogusz J (2018b) On the combined effect of periodic signals and colored noise on velocity uncertainties. GPS Solut 22(1):1–13

  • Liu N, Dai W, Santerre R, Kuang C (2018) A Matlab-based kriged Kalman filter software for interpolating missing data in gnss coordinate time series. GPS Solut 22(25):1–8

    Google Scholar 

  • Mandic DP (2004) A generalized normalized gradient descent algorithmD. IEEE Signal Process Lett 11(2):115–118

    Article  Google Scholar 

  • Meyer Y (1993) Wavelets and operators. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Peng Y, Suo J, Dai Q, Xu W (2013) From compressed sensing to low-rank matrix recovery: theory and applications. Acta Autom Sin 039(7):981–994

    Article  Google Scholar 

  • Roughgarden T, Valiant G (2019) CS168: the modern algorithmic toolbox lecture# 9: the singular value decomposition (SVD) and low-rank matrix approximations. [Online]. Available: http://theory.stanford.edu/~tim/s15/l/l9.pdf. Accessed 1 Dec 2019. (see ref [34] in this paper: Mahapatra K , Chaudhuri N R .Malicious Corruption-Resilient Wide-Area Oscillation Monitoring Using Principal Component Pursuit[J]. Smart Grid IEEETransactions on, 2019, 10(2):1813–1825.)

  • Schwartz S, Rokosky J (2007) Slow slip events and seismic tremor at circum-Pacific subduction zones. Rev Geophys 45(03):1–32

    Article  Google Scholar 

  • Sonia P, Fernando P, Manuel B, Paul P, Belen R (2018) Analysis of a gps network based on functional data analysis. Math Geosci 50:659–667

    Article  Google Scholar 

  • Vautard R, Ghil M (1989) Singular spectrum analysis in nonlinear dynamics with applications to paleoclimatic time series. Phys D Nonlinear Phenom 35(3):395–424

    Article  Google Scholar 

  • Wang X, Cheng Y, Wu S, Zhang K (2016) An enhanced singular spectrum analysis method for constructing nonsecular model of gps site movement. J Geophys Res Solid Earth 121(3):2193–2211

    Article  Google Scholar 

  • Zhang J, Bock Y, Johnson H, Fang P, Williams S, Genrich J, Wdowinski S, Behr J (1997) Southern California permanent gps geodetic array: error analysis of daily position estimates and site velocities. J Geophys Res Earth Surf 102(B8):18035–18055

    Article  Google Scholar 

  • Zou R, Freymueller J, Ding K, Yang S, Wang Q (2014) Evaluating seasonal loading models and their impact on global and regional reference frame alignment. J Geophys Res Solid Earth 119(2):1337–1358

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the anonymous reviewers for their effort reviewing our paper and for their valuable suggestions and feedback. This work is supported by the National Natural Science Foundation of China (nos. 42274012 and 42374174). The authors would like to thank Francisco Javier Alonso Sanchez, University of Extremadura, Spain, for providing the SSA code, the SOPAC for providing the real GPS coordinate time series (http://sopacftp.ucsd.edu/pub/timeseries/) and data analysis tool supported by Hector (http://segal.ubi.pt/hector/).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiawen Bian.

Ethics declarations

Conflict of interest

There is no conflict of interest to declare.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gong, J., Chen, G., Bian, J. et al. Reconstruction of GPS Coordinate Time Series Based on Low-Rank Hankel Matrix Recovery. Math Geosci 56, 923–948 (2024). https://doi.org/10.1007/s11004-023-10117-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11004-023-10117-2

Keywords

Navigation