{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T07:38:26Z","timestamp":1771486706637,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,7,21]],"date-time":"2020-07-21T00:00:00Z","timestamp":1595289600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,7,21]],"date-time":"2020-07-21T00:00:00Z","timestamp":1595289600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SFB 944"],"award-info":[{"award-number":["SFB 944"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GK 1916"],"award-info":[{"award-number":["GK 1916"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GK 1916"],"award-info":[{"award-number":["GK 1916"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2021,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We prove upper and lower bounds for the spectral condition number of rectangular Vandermonde matrices with nodes on the complex unit circle. The nodes are \u201coff the grid,\u201d pairs of nodes nearly collide, and the studied condition number grows linearly with the inverse separation distance. Such growth rates are known in greater generality if all nodes collide or for groups of colliding nodes. For pairs of nodes, we provide reasonable sharp constants that are independent of the number of nodes as long as non-colliding nodes are well-separated.<\/jats:p>","DOI":"10.1007\/s11075-020-00974-x","type":"journal-article","created":{"date-parts":[[2020,7,21]],"date-time":"2020-07-21T14:04:00Z","timestamp":1595340240000},"page":"473-496","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes"],"prefix":"10.1007","volume":"87","author":[{"given":"Stefan","family":"Kunis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominik","family":"Nagel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,7,21]]},"reference":[{"key":"974_CR1","unstructured":"Akinshin, A., Goldman, G., Yomdin, Y.: Geometry of error amplification in solving Prony system with near-colliding nodes. arXiv:1701.04058 (2017)"},{"issue":"1","key":"974_CR2","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.acha.2017.07.006","volume":"47","author":"C Aubel","year":"2019","unstructured":"Aubel, C., B\u00f6lcskei, H.: Vandermonde matrices with nodes in the unit disk and the large sieve. Appl. Comput. Harmon. Anal. 47(1), 53\u201386 (2019)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"974_CR3","unstructured":"Batenkov, D., Diederichs, B., Goldman, G., Yomdin, Y.: The spectral properties of Vandermonde matrices with clustered nodes (2019)"},{"issue":"1","key":"974_CR4","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1137\/18M1212197","volume":"41","author":"D Batenkov","year":"2020","unstructured":"Batenkov, D., Demanet, L., Goldman, G., Yomdin, Y.: Conditioning of partial nonuniform Fourier matrices with clustered nodes. SIAM J. Matrix Anal. Appl. 41(1), 199\u2013220 (2020). arXiv:1909.01927","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"974_CR5","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1137\/S0895479898336021","volume":"21","author":"FSV Baz\u00e1n","year":"1999","unstructured":"Baz\u00e1n, F.S.V.: Conditioning of rectangular Vandermonde matrices with nodes in the unit disk. SIAM J. Matrix Anal. Appl. 21(2), 679\u2013693 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"22","key":"974_CR6","first-page":"24","volume":"1","author":"BGR de Prony","year":"1795","unstructured":"de Prony, B.G.R.: Essai \u00e9xperimental et analytique: sur les lois de la dilatabilit\u00e9 de fluides \u00e9lastique et sur celles de la force expansive de la vapeur de l\u2019alkool, a diff\u00e9rentes temp\u00e9ratures. J. l\u2019\u00c9cole Polytech. 1(22), 24\u201376 (1795)","journal-title":"J. l\u2019\u00c9cole Polytech."},{"key":"974_CR7","unstructured":"Demanet, L., Nguyen, N.: The recoverability limit for superresolution via sparsity ArXiv e-prints. arXiv:1502.01385 (2015)"},{"key":"974_CR8","unstructured":"Diederichs, B.: Well-posedness of sparse frequency estimation. arXiv:1905.08005 (2019)"},{"issue":"5","key":"974_CR9","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1137\/0523074","volume":"23","author":"DL Donoho","year":"1992","unstructured":"Donoho, D.L.: Superresolution via sparsity constraints. SIAM J. Math. Anal. 23(5), 1309\u20131331 (1992)","journal-title":"SIAM J. Math. Anal."},{"issue":"4","key":"974_CR10","doi-asserted-by":"publisher","first-page":"1241","DOI":"10.2140\/pjm.1962.12.1241","volume":"12","author":"DG Feingold","year":"1962","unstructured":"Feingold, D.G., Varga, R.S.: Block diagonally dominant matrices and generalizations of the gerschgorin circle theorem. Pac. J. Math. 12(4), 1241\u20131250 (1962)","journal-title":"Pac. J. Math."},{"key":"974_CR11","volume-title":"Matrix Analysis, 2nd edn","author":"RA Horn","year":"2013","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, New York (2013)"},{"issue":"5","key":"974_CR12","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1109\/29.56027","volume":"38","author":"Y Hua","year":"1990","unstructured":"Hua, Y., Sarkar, T.K.: Matrix pencil method for estimating parameters of exponentially damped\/undamped sinusoids in noise. IEEE Trans. Acoust. Speech Signal Process. 38(5), 814\u2013824 (1990)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"974_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.laa.2020.06.003","volume":"604","author":"S Kunis","year":"2020","unstructured":"Kunis, S., Nagel, D.: On the smallest singular value of multivariate vandermonde matrices with clustered nodes. Linear Algebra and its Applications 604, 1\u201320 (2020). ArXiv e-prints","journal-title":"Linear Algebra and its Applications"},{"key":"974_CR14","doi-asserted-by":"publisher","first-page":"1403","DOI":"10.1137\/060665075","volume":"29","author":"S Kunis","year":"2007","unstructured":"Kunis, S., Potts, D.: Stability results for scattered data interpolation by trigonometric polynomials. SIAM J. Sci. Comput. 29, 1403\u20131419 (2007)","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"974_CR15","doi-asserted-by":"publisher","first-page":"1306","DOI":"10.1007\/s00041-017-9571-5","volume":"24","author":"S Kunis","year":"2018","unstructured":"Kunis, S., M\u00f6ller, H.M., Peter, T., von der Ohe, U.: Prony\u2019s method under an almost sharp multivariate Ingham inequality. J. Fourier Anal. Appl. 24(5), 1306\u20131318 (2018)","journal-title":"J. Fourier Anal. Appl."},{"key":"974_CR16","unstructured":"Li, W., Liao, W.: Stable super-resolution limit and smallest singular value of restricted Fourier matrices. arXiv:1709.03146 (2017)"},{"issue":"1","key":"974_CR17","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.acha.2014.12.003","volume":"40","author":"W Liao","year":"2016","unstructured":"Liao, W., Fannjiang, A.: MUSIC for single-snapshot spectral estimation: stability and super-resolution. Appl. Comput. Harmon. Anal. 40(1), 33\u201367 (2016)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"974_CR18","first-page":"821","volume-title":"STOC\u201915\u2014Proceedings of the 2015 ACM Symposium on Theory of Computing","author":"A Moitra","year":"2015","unstructured":"Moitra, A.: Super-resolution, extremal functions and the condition number of Vandermonde matrices. In: STOC\u201915\u2014Proceedings of the 2015 ACM Symposium on Theory of Computing, pp 821\u2013830. ACM, New York (2015)"},{"issue":"1","key":"974_CR19","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1137\/15M1016552","volume":"9","author":"VI Morgenshtern","year":"2016","unstructured":"Morgenshtern, V.I., Cand\u00e8s, E.J.: Super-resolution of positive sources: the discrete setup. SIAM J. Imaging Sci. 9(1), 412\u2013444 (2016)","journal-title":"SIAM J. Imaging Sci."},{"key":"974_CR20","doi-asserted-by":"crossref","unstructured":"Potts, D., Tasche, M.: Error estimates for the ESPRIT algorithm. In: Large Truncated Toeplitz Matrices, Toeplitz Operators, and Related Topics, volume 259 of Oper. Theory Adv. Appl., p Cham. Birkh\u00e4user\/Springer (2017)","DOI":"10.1007\/978-3-319-49182-0_25"},{"issue":"7","key":"974_CR21","doi-asserted-by":"publisher","first-page":"984","DOI":"10.1109\/29.32276","volume":"37","author":"R Roy","year":"1989","unstructured":"Roy, R., Kailath, T.: ESPRIT\u2014estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech Signal Process. 37 (7), 984\u2013995 (1989)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"issue":"3","key":"974_CR22","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1109\/TAP.1986.1143830","volume":"34","author":"RO Schmidt","year":"1986","unstructured":"Schmidt, R.O.: Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 34(3), 276\u2013280 (1986)","journal-title":"IEEE Trans. Antennas Propag."}],"updated-by":[{"DOI":"10.1007\/s11075-020-01015-3","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2020,10,3]],"date-time":"2020-10-03T00:00:00Z","timestamp":1601683200000}}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-00974-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-020-00974-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-00974-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,31]],"date-time":"2021-07-31T02:12:35Z","timestamp":1627697555000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-020-00974-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,21]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["974"],"URL":"https:\/\/doi.org\/10.1007\/s11075-020-00974-x","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,21]]},"assertion":[{"value":"28 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 October 2020","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s11075-020-01015-3","URL":"https:\/\/doi.org\/10.1007\/s11075-020-01015-3","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}