Abstract
Prony’s method, in its various concrete algorithmic realizations, is concerned with the reconstruction of a sparse exponential sum from integer samples. In several variables, the reconstruction is based on finding the variety for a zero dimensional radical ideal. If one replaces the coefficients in the representation by polynomials, i.e., tries to recover sparse exponential polynomials, the zeros associated to the ideal have multiplicities attached to them. The precise relationship between the coefficients in the exponential polynomial and the multiplicity spaces are pointed out in this paper.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Auzinger, W., Stetter, H.J.: An elimination algorithm for the computation of all zeros of a system of multivariate polynomial equations. In: Numerical mathematics, Singapore 1988, Internationale Schriftenreihe zur Numerischen Mathematik, vol. 86, pp. 11–30. Birkhäuser, Basel (1988)
de Boor, C.: Divided differences. Surv. Approximation Theory 1, 46–69 (2005). http://www.math.technion.ac.il/sat
de Boor, C.: Ideal interpolation. In: Chui, C.K., Neamtu, M., Schumaker, L.L. (eds.) Approximation Theory XI, Gaitlinburg 2004, pp. 59–91. Nashboro Press (2005)
de Boor, C., Ron, A.: The least solution for the polynomial interpolation problem. Math. Z. 210, 347–378 (1992)
Cohen, A.M., Cuypers, H., Sterk, M. (eds.): Some Tapas of Computer Algebra. Algorithms and Computations in Mathematics, vol. 4. Springer, Heidelberg (1999)
Cox, D., Little, J., O’Shea, D.: Ideals, Varieties and Algorithms. Undergraduate Texts in Mathematics, 2nd edn. Springer, New York (1996)
Gould, H.W.: Noch einmal die Stirlingschen Zahlen. Jber. Deutsch. Math.-Verein 73, 149–152 (1971)
Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics, 2nd edn. Addison-Wesley, Reading (1998)
Gröbner, W.: Über das Macaulaysche inverse System und dessen Bedeutung für die Theorie der linearen Differentialgleichungen mit konstanten Koeffizienten. Abh. Math. Sem. Hamburg 12, 127–132 (1937)
Gröbner, W.: Über die algebraischen Eigenschaften der Integrale von linearen Differentialgleichungen mit konstanten Koeffizienten. Monatsh. Math. 47, 247–284 (1939)
Isaacson, E., Keller, H.B.: Analysis of Numerical Methods. Wiley, New York (1966)
Jordan, C.: Calculus of Finite Differences, 3rd edn. Chelsea, New York (1965)
Marinari, M.G., Möller, H.M., Mora, T.: On multiplicities in polynomial system solving. Trans. Am. Math. Soc. 348(8), 3283–3321 (1996)
Möller, H.M., Stetter, H.J.: Multivariate polynomial equations with multiple zeros solved by matrix eigenproblems. Numer. Math. 70, 311–329 (1995)
Möller, H.M., Tenberg, R.: Multivariate polynomial system solving using intersections of eigenspaces. J. Symbolic Comput. 32, 513–531 (2001)
Mourrain, B.: Polynomial-exponential decomposition from moments (2016). arXiv:1609.05720v1
Prony, C.: Essai expérimental et analytique sur les lois de la dilabilité des fluides élastiques, et sur celles de la force expansive de la vapeur de l’eau et de la vapeur de l’alkool, à différentes températures. J. de l’École Polytechnique 2, 24–77 (1795)
Sauer, T.: Kernels of discrete convolutions and subdivision operators. Acta Appl. Math. 145, 115–131 (2016). arXiv:1403.7724
Sauer, T.: Prony’s method in several variables. Numer. Math. (2017, to appear). arXiv:1602.02352
Sauer, T.: Prony’s method in several variables: symbolic solutions by universal interpolation. J. Symbolic Comput. (2017, to appear). arXiv:1603.03944
Schreiber, A.: Multivariate Stirling polynomials of the first and second kind. Discrete Math. 338, 2462–2484 (2015)
Steffensen, I.F.: Interpolation. Chelsea Publication, New York (1927)
Stetter, H.J.: Matrix eigenproblems at the heart of polynomial system solving. SIGSAM Bull. 30(4), 22–25 (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Sauer, T. (2017). Reconstructing Sparse Exponential Polynomials from Samples: Difference Operators, Stirling Numbers and Hermite Interpolation. In: Floater, M., Lyche, T., Mazure, ML., Mørken, K., Schumaker, L. (eds) Mathematical Methods for Curves and Surfaces. MMCS 2016. Lecture Notes in Computer Science(), vol 10521. Springer, Cham. https://doi.org/10.1007/978-3-319-67885-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-67885-6_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67884-9
Online ISBN: 978-3-319-67885-6
eBook Packages: Computer ScienceComputer Science (R0)