Skip to main content
SpringerLink
Log in

Seasonal Signal Extraction from GPS Coordinate Time Series Using Low-Rank Matrix Approximation Based on Nonconvex Log-Sum Function Minimization

  • Published:
Mathematical Geosciences Aims and scope Submit manuscript

Abstract

Inspired by an earlier work, which showed that the Hankel matrix constructed by a global positioning system (GPS) coordinate time series has a low rank, this study proposes a low-rank matrix approximation based on a nonconvex log-sum function minimization for extracting seasonal signals from GPS coordinate time series. Compared to a convex nuclear norm minimization, the nonconvex log-sum function is more approximate for the rank function. Unlike a nuclear norm minimization, which can be solved by singular value thresholding, obtaining the solution of a nonconvex log-sum function minimization is challenging. By using the iterative reweighted nuclear norm algorithm, the nonconvex low-rank matrix approximation problem is addressed in this paper by iteratively updating the weighted nuclear norm minimization problem, which has a globally optimal solution under certain conditions. Correspondingly, the residuals were analyzed using a maximum likelihood estimation. Both the proposed method and the weighted nuclear norm minimization approach were compared with classical methods in the presence of time-correlated noise. Compared to the classical seasonally extracted methods, the proposed method provides a guaranteed root mean square error performance in the presence of time-correlated noise. The experimental analysis results of both the simulated time series and real station data demonstrated that the proposed method outperformed the weighted nuclear norm minimization approach, which outperformed the classical approaches under different noise levels.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

  • Amiri-Simkooei AR (2016) Non-negative least-squares variance component estimation with application to GPS time series. J Geod 90(5):451–466

    Article  Google Scholar 

  • Bennett RA (2008) Instantaneous deformation from continuous GPS: contributions from quasi-periodic loads. Geophys J Int 174(3):1052–1064

    Article  Google Scholar 

  • Bogusz J, Figurski M (2014) Annual signals observed in regional GPS networks. Acta Geodyn Geomater 11(2):174

    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 

  • Bogusz J, Gruszczynska M, Klos A, Gruszczyński M (2015) Non-parametric estimation of seasonal variations in GPS-derived time series. In: van Dam T (ed) International Association of Geodesy Symposia. Springer, Cham

    Google Scholar 

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

    Article  Google Scholar 

  • Bos MS, Bastos L, Fernandes R (2010) The influence of seasonal signals on the estimation of the tectonic motion in short continuous GPS time-series. J Geodyn 49(3):205–209

    Article  Google Scholar 

  • Bos MS, Fernandes R, Williams S, Bastos L (2013) Fast error analysis of continuous GNSS observations with missing data. J Geod 87(4):351–360

    Article  Google Scholar 

  • Cai J, Wang T, Wei K (2019) Fast and provable algorithms for spectrally sparse signal reconstruction via low-rank Hankel matrix completion. Appl Comput Harmon Anal 46(1):94–121

    Article  Google Scholar 

  • Chen Q, Dam TV, Sneeuw N, Collilieux X, Weigelt M, Rebischung P (2013) Singular spectrum analysis for modeling seasonal signals from GPS time series. J Geodyn 72(12):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 

  • Davis JL, Wernicke BP, Tamisiea ME (2012) On seasonal signals in geodetic time series. J Geophys Res: Solid Earth 117(B1):B01403

    Article  Google Scholar 

  • Didova O, Gunter B, Riva R, Klees R, Roese-Koerner L (2016) An approach for estimating time-variable rates from geodetic time series. J Geod 90(11):1207–1221

    Article  Google Scholar 

  • Dong D, Fang P, Bock Y, Cheng MK, Miyazaki S (2002) Anatomy of apparent seasonal variations from GPS derived site position time series. J Geophys Res: Solid Earth 107(B4):ETG-9-1-ETG-9-16

    Article  Google Scholar 

  • Gazeaux J (2013) Detecting offsets in GPS time series: first results from the detection of offsets in GPS experiment. J Geophys Res: Solid Earth 118(5):2397–2407

    Article  Google Scholar 

  • Geoffrey B, David L (2002) Effect of annual signals on geodetic velocity. J Geophys Res: Solid Earth 107(B7):ETG 9-1-ETG 9-11

    Article  Google Scholar 

  • Gruszczynska M, Klos A, Gruszczynski M, Bogusz J (2016) Investigation of time-changeable seasonal components in the GPS height time series: a case study for Central Europe. Acta Geodyn Geomater 13(3):281–289

    Article  Google Scholar 

  • Gu S, Xie Q, Meng D, Zuo W, Feng X, Zhang L (2017) Weighted nuclear norm minimization and its applications to low level vision. Int J Comput Vis 121(2):183–208

    Article  Google Scholar 

  • Ji K, Shen Y, Wang F (2020) Signal extraction from GPS position time series using weighted wavelet analysis. Remote Sens 12(6):992

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Klos A, Bos MS, Fernandes RM, Bogusz J (2019) Noise-dependent adaption of the Wiener filter for the GPS position time series. Math Geosci 51(1):53–73

    Article  Google Scholar 

  • 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(1):25

    Article  Google Scholar 

  • Lu C, Tang J, Yan S, Lin Z (2016) Nonconvex nonsmooth low-rank minimization via iteratively reweighted nuclear norm. IEEE Trans Image Process 25(2):829–839

    Article  Google Scholar 

  • Mao A, Harrison C, Dixon TH (1999) Noise in GPS coordinate time series. J Geophys Res: Atmos 104(B2):2797–2816

    Article  Google Scholar 

  • Ming F, Yang YX, Zeng AM, Jing YF (2016) Analysis of seasonal signals and long-term trends in the height time series of IGS sites in china. Sci China Earth Sci 59(6):1283–1291

    Article  Google Scholar 

  • Nikolaidis R (2002) Observation of geodetic and seismic deformation with the Global Positioning System. University of California, San Diego

    Google Scholar 

  • Ray J, Altamimi Z, Collilieux X, van Dam T (2008) Anomalous harmonics in the spectra of GPS position estimates. GPS Solut 12(1):55–64

    Article  Google Scholar 

  • Ray JD, Vijayan MSM, Kumar A (2019) Noise characteristics of GPS time series and their influence on velocity uncertainties. J Earth Syst Sci 128(6):1–14

    Article  Google Scholar 

  • Santamarí-Gómez A, Bouin M, Collilieux X, Wöppelmann G (2011) Correlated errors in GPS position time series: implications for velocity estimates. J Geophys Res: Solid Earth 116(B1):B01405

    Google Scholar 

  • Shen Y, Fang J, Li H (2013) Exact reconstruction analysis of log-sum minimization for compressed sensing. IEEE Signal Process Lett 20(12):1223–1226

    Article  Google Scholar 

  • Vitti A (2012) Sigseg: a tool for the detection of position and velocity discontinuities in geodetic time-series. GPS Solut 16(3):405–410

    Article  Google Scholar 

  • Wang W, Zhao B, Wang Q, Yang S (2012) Noise analysis of continuous GPS coordinate time series for CMONOC. Adv Space Res 49(5):943–956

    Article  Google Scholar 

  • Wang K, Jiang W, Chen H, An X, Zhou X, Yuan P, Chen Q (2018) Analysis of seasonal signal in GPS short-baseline time series. Pure Appl Geophys 175(10):3485–3509

    Article  Google Scholar 

  • Williams SD, Bock Y, Fang P, Jamason P, Nikolaidis RM, Prawirodirdjo L, Miller M, Johnson DJ (2004) Error analysis of continuous GPS position time series. J Geophys Res: Solid Earth 109(B3):B03412

    Article  Google Scholar 

  • Xu C, Yue D (2015) Monte Carlo SSA to detect time-variable seasonal oscillations from GPS-derived site position time series. Tectonophysics 665:118–126

    Article  Google Scholar 

  • Zhang W, Fu L, Liu Q (2019) Nonconvex log-sum function-based majorization-minimization framework for seismic data reconstruction. IEEE Geosci Remote Sens Lett 16(11):1776–1780

    Article  Google Scholar 

  • Zou R, Freymueller JT, 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 Key R &D Program of China (2018YFC1503705) and the Science and Technology Research Project of Hubei Provincial Department of Education (B2017597). The authors would like to thank the GNSS data product service platform of the China Earthquake Administration (http://www.cgps.ac.cn) for providing data support.

Author information

Authors and Affiliations

  1. School of Mathematics and Computer Science, Wuhan Polytechnic University, Wuhan, 430023, China

    Baozhou Chen

  2. School of Mathematics and Physics, China University of Geosciences, Wuhan, 430074, China

    Baozhou Chen, Qin Wang & Hongwei Li

  3. School of Mathematical and Physical Sciences, Wuhan Textile University, Wuhan, 430073, China

    Shufen Ruan

Authors
  1. Baozhou Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shufen Ruan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hongwei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongwei Li.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict interests to this work.

Rights and permissions

Springer Nature or its licensor 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

Chen, B., Ruan, S., Wang, Q. et al. Seasonal Signal Extraction from GPS Coordinate Time Series Using Low-Rank Matrix Approximation Based on Nonconvex Log-Sum Function Minimization. Math Geosci 55, 35–58 (2023). https://doi.org/10.1007/s11004-022-10019-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11004-022-10019-9

Keywords

Search

Navigation