{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T14:58:16Z","timestamp":1783954696389,"version":"3.55.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T00:00:00Z","timestamp":1625011200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T00:00:00Z","timestamp":1625011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11801088"],"award-info":[{"award-number":["11801088"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2021,8]]},"DOI":"10.1007\/s10915-021-01550-8","type":"journal-article","created":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T21:03:01Z","timestamp":1625086981000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Fast Cadzow\u2019s Algorithm and a Gradient Variant"],"prefix":"10.1007","volume":"88","author":[{"given":"Haifeng","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian-Feng","family":"Cai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tianming","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1222-3044","authenticated-orcid":false,"given":"Ke","family":"Wei","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,6,30]]},"reference":[{"issue":"6","key":"1550_CR1","doi-asserted-by":"publisher","first-page":"E91","DOI":"10.1190\/1.2356088","volume":"71","author":"R Abma","year":"2006","unstructured":"Abma, R., Kabir, N.: 3d interpolation of irregular data with a pocs algorithm. Geophysics 71(6), E91\u2013E97 (2006)","journal-title":"Geophysics"},{"key":"1550_CR2","doi-asserted-by":"crossref","unstructured":"Blu, T., Dragotti, P.L., Vetterli, M., Marziliano, P., Coulot, L.: Sparse sampling of signal innovations. IEEE Signal Process. Mag. 25(ARTICLE), 31\u201340 (2008)","DOI":"10.1109\/MSP.2007.914998"},{"issue":"2\u20133","key":"1550_CR3","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0167-2789(86)90031-X","volume":"20","author":"DS Broomhead","year":"1986","unstructured":"Broomhead, D.S., King, G.P.: Extracting qualitative dynamics from experimental data. Phys. D Nonlinear Phenomena 20(2\u20133), 217\u2013236 (1986)","journal-title":"Phys. D Nonlinear Phenomena"},{"issue":"1","key":"1550_CR4","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1109\/29.1488","volume":"36","author":"JA Cadzow","year":"1988","unstructured":"Cadzow, J.A.: Signal enhancement\u2014a composite property mapping algorithm. IEEE Trans. Acoust. Speech Signal Process. 36(1), 49\u201362 (1988)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"issue":"1","key":"1550_CR5","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.acha.2017.04.004","volume":"46","author":"JF Cai","year":"2019","unstructured":"Cai, J.F., Wang, T., Wei, K.: Fast and provable algorithms for spectrally sparse signal reconstruction via low-rank Hankel matrix completion. Appl. Comput. Harmon. Anal. 46(1), 94\u2013121 (2019)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"1550_CR6","unstructured":"Chen, J., Gao, W., Wei, K.: Exact matrix completion based on low rank Hankel structure in the fourier domain (2019). ArXiv:1910.02576"},{"issue":"10","key":"1550_CR7","doi-asserted-by":"publisher","first-page":"6576","DOI":"10.1109\/TIT.2014.2343623","volume":"60","author":"Y Chen","year":"2014","unstructured":"Chen, Y., Chi, Y.: Robust spectral compressed sensing via structured matrix completion. IEEE Trans. Inf. Theory 60(10), 6576\u20136601 (2014)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"1550_CR8","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1109\/18.382009","volume":"41","author":"DL Donoho","year":"1995","unstructured":"Donoho, D.L.: De-noising by soft-thresholding. IEEE Trans. Inf. Theory 41(3), 613\u2013627 (1995)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"1550_CR9","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1214\/aos\/1024691081","volume":"26","author":"DL Donoho","year":"1998","unstructured":"Donoho, D.L., Johnstone, I.M.: Minimax estimation via wavelet shrinkage. Ann. Stat. 26(3), 879\u2013921 (1998)","journal-title":"Ann. Stat."},{"issue":"1","key":"1550_CR10","doi-asserted-by":"publisher","first-page":"V21","DOI":"10.1190\/geo2012-0038.1","volume":"78","author":"J Gao","year":"2013","unstructured":"Gao, J., Sacchi, M.D., Chen, X.: A fast reduced-rank interpolation method for prestack seismic volumes that depend on four spatial dimensions. Geophysics 78(1), V21\u2013V30 (2013)","journal-title":"Geophysics"},{"issue":"3","key":"1550_CR11","doi-asserted-by":"publisher","first-page":"335","DOI":"10.4310\/SII.2010.v3.n3.a7","volume":"3","author":"J Gillard","year":"2010","unstructured":"Gillard, J.: Cadzow\u2019s basic algorithm, alternating projections and singular spectrum analysis. Stat. Interface 3(3), 335\u2013343 (2010)","journal-title":"Stat. Interface"},{"issue":"F07","key":"1550_CR12","first-page":"81","volume":"8","author":"N Golyandina","year":"2007","unstructured":"Golyandina, N., Florinsky, I., Usevich, K.: Filtering of digital terrain models by 2d singular spectrum analysis. Int. J. Ecol. Dev. 8(F07), 81\u201394 (2007)","journal-title":"Int. J. Ecol. Dev."},{"key":"1550_CR13","doi-asserted-by":"crossref","unstructured":"Golyandina, N., Nekrutkin, V., Zhigljavsky, A.A.: Analysis of Time Series Structure: SSA and Related Techniques. Chapman and Hall\/CRC (2001)","DOI":"10.1201\/9781420035841"},{"key":"1550_CR14","unstructured":"Golyandina, N., Stepanov, D.: SSA-based approaches to analysis and forecast of multidimensional time series. In: Proceedings of the 5th St. Petersburg Workshop on Simulation, vol.\u00a02, pp. 293\u2013298 (2005)"},{"issue":"2","key":"1550_CR15","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53(2), 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"issue":"3","key":"1550_CR16","doi-asserted-by":"publisher","first-page":"377","DOI":"10.4310\/SII.2010.v3.n3.a11","volume":"3","author":"H Hassani","year":"2010","unstructured":"Hassani, H., Thomakos, D.: A review on singular spectrum analysis for economic and financial time series. Stat. Interface 3(3), 377\u2013397 (2010)","journal-title":"Stat. Interface"},{"issue":"3","key":"1550_CR17","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1007\/s11424-009-9171-9","volume":"22","author":"H Hassani","year":"2009","unstructured":"Hassani, H., Zhigljavsky, A.: Singular spectrum analysis: methodology and application to economics data. J. Syst. Sci. Complex. 22(3), 372\u2013394 (2009)","journal-title":"J. Syst. Sci. Complex."},{"issue":"9","key":"1550_CR18","doi-asserted-by":"publisher","first-page":"2267","DOI":"10.1109\/78.157226","volume":"40","author":"Y Hua","year":"1992","unstructured":"Hua, Y.: Estimating two-dimensional frequencies by matrix enhancement and matrix pencil. IEEE Trans. Signal Process. 40(9), 2267\u20132280 (1992)","journal-title":"IEEE Trans. Signal Process."},{"key":"1550_CR19","unstructured":"Larsen, R.: PROPACK-software for large and sparse SVD calculations, version 2.1. http:\/\/sun.stanford.edu\/~rmunk\/PROPACK\/ (2005)"},{"key":"1550_CR20","unstructured":"Oropeza, V.: The singular spectrum analysis method and its application to seismic data denoising and reconstruction (2010). M.Sc. thesis, University of Alberta"},{"issue":"3","key":"1550_CR21","doi-asserted-by":"publisher","first-page":"V25","DOI":"10.1190\/1.3552706","volume":"76","author":"V Oropeza","year":"2011","unstructured":"Oropeza, V., Sacchi, M.: Simultaneous seismic data denoising and reconstruction via multichannel singular spectrum analysis. Geophysics 76(3), V25\u2013V32 (2011)","journal-title":"Geophysics"},{"key":"1550_CR22","doi-asserted-by":"crossref","unstructured":"Oropeza, V.E., Sacchi, M.D.: Multifrequency singular spectrum analysis. In: SEG Technical Program Expanded Abstracts 2009, pp. 3193\u20133197. Society of Exploration Geophysicists (2009)","DOI":"10.1190\/1.3255520"},{"issue":"3","key":"1550_CR23","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1137\/080736417","volume":"31","author":"V Rokhlin","year":"2009","unstructured":"Rokhlin, V., Szlam, A., Tygert, M.: A randomized algorithms for principal component analysis. SIAM J. Matrix Anal. Appl. 31(3), 1100\u20131124 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1550_CR24","unstructured":"Sacchi, M.D.: FX singular spectrum analysis. In: CSPG CSEG CWLS Convention, pp. 392\u2013395 (2009)"},{"key":"1550_CR25","doi-asserted-by":"crossref","unstructured":"Trickett, S.: F-xy cadzow noise suppression. In: SEG Technical Program Expanded Abstracts 2008, pp. 2586\u20132590. Society of Exploration Geophysicists (2008)","DOI":"10.1190\/1.3063880"},{"issue":"9","key":"1550_CR26","first-page":"24","volume":"34","author":"S Trickett","year":"2009","unstructured":"Trickett, S., Burroughs, L.: Prestack rank-reduction-based noise suppression. CSEG Recorder 34(9), 24\u201331 (2009)","journal-title":"CSEG Recorder"},{"issue":"2","key":"1550_CR27","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1137\/110845768","volume":"23","author":"B Vandereycken","year":"2013","unstructured":"Vandereycken, B.: Low-rank matrix completion by Riemannian optimization. SIAM J. Optim. 23(2), 1214\u20131236 (2013)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"1550_CR28","doi-asserted-by":"publisher","first-page":"1198","DOI":"10.1137\/15M1050525","volume":"37","author":"K Wei","year":"2016","unstructured":"Wei, K., Cai, J.F., Chan, T.F., Leung, S.: Guarantees of Riemannian optimization for low rank matrix recovery. SIAM J. Matrix Anal. Appl. 37(3), 1198\u20131222 (2016)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"1550_CR29","doi-asserted-by":"publisher","first-page":"1046","DOI":"10.1109\/78.492568","volume":"44","author":"HH Yang","year":"1996","unstructured":"Yang, H.H., Hua, Y.: On rank of block Hankel matrix for 2-d frequency detection and estimation. IEEE Trans. Signal Process. 44(4), 1046\u20131048 (1996)","journal-title":"IEEE Trans. Signal Process."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01550-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01550-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01550-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,24]],"date-time":"2021-07-24T20:17:19Z","timestamp":1627157839000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01550-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,30]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["1550"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01550-8","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,30]]},"assertion":[{"value":"9 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 April 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 June 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}},{"value":"Available upon reasonable request.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Availability of data and material"}},{"value":"Available upon reasonable request.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code availability"}}],"article-number":"41"}}