{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T10:35:26Z","timestamp":1775644526738,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,10,17]],"date-time":"2016-10-17T00:00:00Z","timestamp":1476662400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s00211-016-0844-8","type":"journal-article","created":{"date-parts":[[2016,10,17]],"date-time":"2016-10-17T12:50:52Z","timestamp":1476708652000},"page":"411-438","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Prony\u2019s method in several variables"],"prefix":"10.1007","volume":"136","author":[{"given":"Tomas","family":"Sauer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,10,17]]},"reference":[{"key":"844_CR1","doi-asserted-by":"publisher","unstructured":"Ben-Or, M, Tiwari, P.: A deterministic algorithm for sparse multivariate polynomial interpolation. In: Proc. Twentieth Annual ACM Symp. Theory Comput., pp. 301\u2013309. ACM Press, New York (1988)","DOI":"10.1145\/62212.62241"},{"key":"844_CR2","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1023\/A:1018929521682","volume":"12","author":"C Boor","year":"2000","unstructured":"Boor, C.: Computational aspects of multivariate polynomial interpolation: Indexing the coefficients. Adv. Comput. Math. 12, 289\u2013301 (2000)","journal-title":"Adv. Comput. Math."},{"key":"844_CR3","unstructured":"Boor, C.d.: Ideal interpolation. In: C.K. Chui, M.\u00a0Neamtu, L.L. Schumaker (eds.) Approximation Theory XI, Gaitlinburg 2004, pp. 59\u201391. Nashboro Press (2005)"},{"key":"844_CR4","unstructured":"Buchberger, B.: Ein Algorithmus zum Auffinden der Basiselemente des Restklassenrings nach einem nulldimensionalen Polynomideal. Ph.D. thesis, Innsbruck (1965)"},{"key":"844_CR5","first-page":"129","volume":"4","author":"MD Buhmann","year":"1997","unstructured":"Buhmann, M.D., Pinkus, A.: On a recovery problem. Ann. Num. Math. 4, 129\u2013142 (1997)","journal-title":"Ann. Num. Math."},{"key":"844_CR6","doi-asserted-by":"crossref","unstructured":"Cohen, A.M., Cuypers, H., Sterk, M. (eds.): Some tapas of computer algebra, algorithms and computations in mathematics, vol. 4. Springer (1999)","DOI":"10.1007\/978-3-662-03891-8"},{"key":"844_CR7","volume-title":"Ideals, varieties and algorithms, Undergraduate texts in mathematics","author":"D Cox","year":"1996","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Ideals, varieties and algorithms, Undergraduate texts in mathematics, 2nd edn. Springer, New York (1996)","edition":"2"},{"key":"844_CR8","doi-asserted-by":"publisher","first-page":"1043","DOI":"10.1007\/s10543-014-0533-x","volume":"55","author":"J Czekansky","year":"2015","unstructured":"Czekansky, J., Sauer, T.: The multivariate Horner scheme revisited. BIT 55, 1043\u20131056 (2015). doi: 10.1007\/s10543-014-0533-x","journal-title":"BIT"},{"key":"844_CR9","doi-asserted-by":"publisher","unstructured":"Diederichs, B., Iske, A.: Parameter estimation for bivariate exponential sums. In: IEEE International Conference Sampling Theorey and Applications, pp. 493\u2013497 (2015)","DOI":"10.1109\/SAMPTA.2015.7148940"},{"key":"844_CR10","unstructured":"Eaton, J.W., Bateman, D., Hauberg, S.: GNU Octave version 3.0.1 manual: a high-level interactive language for numerical computations. CreateSpace Independent Publishing Platform (2009). www.gnu.org\/software\/octave\/doc\/interpreter . ISBN 1441413006"},{"key":"844_CR11","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1023\/A:1018981505752","volume":"12","author":"M Gasca","year":"2000","unstructured":"Gasca, M., Sauer, T.: Polynomial interpolation in several variables. Adv. Comput. Math. 12, 377\u2013410 (2000)","journal-title":"Adv. Comput. Math."},{"key":"844_CR12","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1016\/j.jsc.2008.11.003","volume":"44","author":"M Giesbrecht","year":"2009","unstructured":"Giesbrecht, M., Labahn, G., Lee, W.: Symbolic-numeric sparse interpolation of multivariate polynomials. J. Symb. Comput. 44, 943\u2013959 (2009)","journal-title":"J. Symb. Comput."},{"key":"844_CR13","unstructured":"Golub, G., van Loan, C.F.: Matrix computations, 3rd edn. The Johns Hopkins University Press (1996)"},{"key":"844_CR14","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF02948939","volume":"12","author":"W Gr\u00f6bner","year":"1937","unstructured":"Gr\u00f6bner, W.: \u00dcber das Macaulaysche inverse System und dessen Bedeutung f\u00fcr die Theorie der linearen Differentialgleichungen mit konstanten Koeffizienten. Abh. Math. Sem. Hamburg 12, 127\u2013132 (1937)","journal-title":"Abh. Math. Sem. Hamburg"},{"key":"844_CR15","unstructured":"Gr\u00f6bner, W.: Algebraische Geometrie II. No. 737 in B.I\u2013Hochschultaschenb\u00fccher. Bibliographisches Institut Mannheim (1970)"},{"key":"844_CR16","doi-asserted-by":"publisher","first-page":"1566","DOI":"10.1016\/j.jsc.2008.11.010","volume":"44","author":"D Heldt","year":"2009","unstructured":"Heldt, D., Kreuzer, M., Pokutta, S., Poulisse, H.: Approximate computation of zero-dimensional polynomial ideals. J. Symb. Comput. 44, 1566\u20131591 (2009)","journal-title":"J. Symb. Comput."},{"key":"844_CR17","doi-asserted-by":"publisher","unstructured":"Hua, Y., Sarkar, T.K.: Matrix pencil method for estimating parameters of exponentially damped\/undamped sinusoids in noise. IEEE Trans. Acoustics, Speech and Signal Processing 38, 814\u2013824 (1990)","DOI":"10.1109\/29.56027"},{"key":"844_CR18","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.laa.2015.10.023","volume":"490","author":"S Kunis","year":"2016","unstructured":"Kunis, S., Peter, T., R\u00f6mer, T., von der Ohe, U.: A multivariate generalization of Prony\u2019s method. Linear Algebra Appl. 490, 31\u201347 (2016)","journal-title":"Linear Algebra Appl."},{"key":"844_CR19","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s00013-009-0007-6","volume":"93","author":"M Laurent","year":"2009","unstructured":"Laurent, M., Mourrain, B.: A generalized flat extension theorem for moment matrices. Arch. Math. 93, 87\u201398 (2009)","journal-title":"Arch. Math."},{"key":"844_CR20","unstructured":"Macaulay, F.S.: The Algebraic Theory of Modular Systems. Cambridge Mathematical Library. Cambridge University Press. Introduction by Paul Roberts (1994)"},{"key":"844_CR21","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1216\/RMJ-1980-10-3-485","volume":"10","author":"CA Micchelli","year":"1980","unstructured":"Micchelli, C.A.: A constructive approach to Kergin interpolation in $$\\mathbb{R}^k$$ R k : multivariate B-splines and Lagrange interpolation. Rocky Mt. J. Math. 10, 485\u2013497 (1980)","journal-title":"Rocky Mt. J. Math."},{"key":"844_CR22","doi-asserted-by":"publisher","unstructured":"M\u00f6ller, H.M., Sauer, T.: H-bases for polynomial interpolation and system solving. Advances Comput. Math. 12(4):335\u2013362 (2000). To appear","DOI":"10.1023\/A:1018937723499"},{"key":"844_CR23","unstructured":"M\u00f6ller, H.M., Sauer, T.: H-bases I: The foundation. In: Cohen, A., Rabut, C., Schumaker, L.L. (eds.) Curve and surface fitting: Saint\u2013Malo 1999, pp. 325\u2013332. Vanderbilt University Press (2000)"},{"key":"844_CR24","unstructured":"M\u00f6ller, H.M., Sauer, T.: H-bases II: applications to numerical problems. In: Cohen, A., Rabut, C., Schumaker, L.L. (eds.) Curve and surface fitting: Saint\u2013Malo 1999, pp. 333\u2013342. Vanderbilt University Press (2000)"},{"key":"844_CR25","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s002110050122","volume":"70","author":"HM M\u00f6ller","year":"1995","unstructured":"M\u00f6ller, H.M., Stetter, H.J.: Multivariate polynomial equations with multiple zeros solved by matrix eigenproblems. Numer. Math. 70, 311\u2013329 (1995)","journal-title":"Numer. Math."},{"key":"844_CR26","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1006\/jsco.2001.0476","volume":"32","author":"HM M\u00f6ller","year":"2001","unstructured":"M\u00f6ller, H.M., Tenberg, R.: Multivariate polynomial system solving using intersections of eigenspaces. J. Symb. Comput. 32, 513\u2013531 (2001)","journal-title":"J. Symb. Comput."},{"key":"844_CR27","doi-asserted-by":"publisher","first-page":"1186","DOI":"10.1137\/S0036142997324150","volume":"37","author":"JM Pe\u00f1a","year":"2000","unstructured":"Pe\u00f1a, J.M., Sauer, T.: On the multivariate Horner scheme. SIAM J. Numer. Anal. 37, 1186\u20131197 (2000)","journal-title":"SIAM J. Numer. Anal."},{"key":"844_CR28","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1002\/gamm.201410011","volume":"37","author":"G Plonka","year":"2014","unstructured":"Plonka, G., Tasche, M.: Prony methods for recovery of structured functions. GAMM-Mitt. 37, 239\u2013258 (2014)","journal-title":"GAMM-Mitt."},{"key":"844_CR29","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s12190-012-0624-2","volume":"42","author":"G Plonka","year":"2013","unstructured":"Plonka, G., Wischerhoff, M.: How many fourier samples are needed for real function reconstruction? J. Appl. Math. Comput. 42, 117\u2013137 (2013)","journal-title":"J. Appl. Math. Comput."},{"key":"844_CR30","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.cam.2015.11.013","volume":"297","author":"G Plonka","year":"2016","unstructured":"Plonka, G., Wischerhoff, M.: Reconstruction of polygonal shapes from sparse fourier samples. J. Comput. Appl. Math. 297, 117\u2013131 (2016)","journal-title":"J. Comput. Appl. Math."},{"key":"844_CR31","first-page":"204","volume":"40","author":"D Potts","year":"2013","unstructured":"Potts, D., Tasche, M.: Parameter estimation for multivariate exponential sums. Electron. Trans. Numer. Anal. 40, 204\u2013224 (2013)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"844_CR32","doi-asserted-by":"publisher","first-page":"1024","DOI":"10.1016\/j.laa.2012.10.036","volume":"439","author":"D Potts","year":"2013","unstructured":"Potts, D., Tasche, M.: Parameter estimation for nonincreasing exponential sums by Prony-like methods. Linear Algebra Appl. 439, 1024\u20131039 (2013)","journal-title":"Linear Algebra Appl."},{"key":"844_CR33","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.apnum.2014.10.003","volume":"88","author":"D Potts","year":"2015","unstructured":"Potts, D., Tasche, M.: Fast ESPRIT algorithms based on partial singular value decompositions. Appl. Numer. Math. 88, 31\u201345 (2015)","journal-title":"Appl. Numer. Math."},{"key":"844_CR34","unstructured":"Prony, C.: Essai exp\u00e9rimental et analytique sur les lois de la dilabilit\u00e9 des fluides \u00e9lastiques, et sur celles de la force expansive de la vapeur de l\u2019eau et de la vapeur de l\u2019alkool, \u00e0 diff\u00e9rentes temp\u00e9ratures. J. de l\u2019\u00c9cole polytechnique 2:24\u201377 (1795)"},{"key":"844_CR35","doi-asserted-by":"publisher","unstructured":"Roy, R., Kailath, T.: ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoustics, Speech and Signal Processing 37:984\u2013995 (1989)","DOI":"10.1109\/29.32276"},{"issue":"3","key":"844_CR36","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF02432000","volume":"3","author":"T Sauer","year":"1995","unstructured":"Sauer, T.: Computational aspects of multivariate polynomial interpolation. Adv. Comput. Math. 3(3), 219\u2013238 (1995)","journal-title":"Adv. Comput. Math."},{"key":"844_CR37","doi-asserted-by":"publisher","first-page":"2293","DOI":"10.1090\/S0002-9947-00-02646-5","volume":"353","author":"T Sauer","year":"2001","unstructured":"Sauer, T.: Gr\u00f6bner bases, H-bases and interpolation. Trans. Am. Math. Soc. 353, 2293\u20132308 (2001)","journal-title":"Trans. Am. Math. Soc."},{"key":"844_CR38","unstructured":"Sauer, T.: Ideal bases for graded polynomial rings and applications to interpolation. In: M.\u00a0Gasca (ed.) Multivariate Approximation and Interpolation with Applications, Monograph. Academia de Ciencias de Zaragoza, vol.\u00a020, pp. 97\u2013110. Academia de Ciencias Zaragoza (2002)"},{"key":"844_CR39","doi-asserted-by":"crossref","unstructured":"Sauer, T.: Polynomial interpolation in several variables: Lattices, differences, and ideals. In: M.\u00a0Buhmann, W.\u00a0Hausmann, K.\u00a0Jetter, W.\u00a0Schaback, J.\u00a0St\u00f6ckler (eds.) Multivariate Approximation and Interpolation, pp. 189\u2013228. Elsevier (2006)","DOI":"10.1016\/S1570-579X(06)80009-1"},{"key":"844_CR40","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s11075-007-9112-4","volume":"45","author":"T Sauer","year":"2007","unstructured":"Sauer, T.: Approximate varieties, approximate ideals and dimension reduction. Numer. Algo. 45, 295\u2013313 (2007)","journal-title":"Numer. Algo."},{"key":"844_CR41","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1109\/TAP.1986.1143830","volume":"34","author":"R Schmidt","year":"1986","unstructured":"Schmidt, R.: Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 34, 276\u2013280 (1986)","journal-title":"IEEE Trans. Antennas Propag."},{"issue":"4","key":"844_CR42","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/242961.242966","volume":"30","author":"HJ Stetter","year":"1995","unstructured":"Stetter, H.J.: Matrix eigenproblems at the heart of polynomial system solving. SIGSAM Bull. 30(4), 22\u201325 (1995)","journal-title":"SIGSAM Bull."},{"key":"844_CR43","doi-asserted-by":"publisher","unstructured":"Sturmfels, B.: Solving Systems of Polynomial Equations. No.\u00a097 in CMBS Regional Conference Series in Mathematics. AM (2002)","DOI":"10.1090\/cbms\/097"},{"key":"844_CR44","unstructured":"Xu, Y.: Common zeros of polynomials in several variables and higher dimensional quadrature. Pittman Research Monographs, Longman Scientific and Technical (1994)"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-016-0844-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0844-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0844-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,14]],"date-time":"2019-09-14T17:50:58Z","timestamp":1568483458000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-016-0844-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,17]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["844"],"URL":"https:\/\/doi.org\/10.1007\/s00211-016-0844-8","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,17]]}}}