On the accuracy of solving confluent prony systems

SIAM Journal on Applied Mathematics

Volumn 73, Issue 1, 2013, Pages 134-154

  Batenkov, Dmitry ^a   Yomdin, Yosef ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Algebraic sampling; Confluent Prony system; Confluent Vandermonde matrix; ESPRIT; Frequency estimation; Hankel matrix; Jacobian determinant; PACE model; Prony method

Indexed keywords

CONFLUENT PRONY SYSTEM; ESPRIT; HANKEL MATRIX; JACOBIAN DETERMINANTS; PRONY METHOD; VANDERMONDE MATRIX;

FREQUENCY ESTIMATION; MATRIX ALGEBRA; NUMERICAL METHODS;

ALGEBRA;

EID: 84873901573     PISSN: 00361399     EISSN: None     Source Type: Journal    
DOI: 10.1137/110836584     Document Type: Article

References (49)

1. B. Adcock, Convergence acceleration of modified Fourier series in one or more dimensions, Math. Comp., 80 (2010), pp. 225-261.
2. V. Arnol'd, Hyperbolic polynomials and Vandermonde mappings, Funct. Anal. Appl., 20 (1986), pp. 125-127.
3. J. Auton, Investigation of Procedures for Automatic Resonance Extraction from Noisy Transient Electromagnetics Data. Volume III. Translation of Prony's Original Paper and Bibliography of Prony's Method, Tech. rep., Effects Technology, Santa Barbara, CA, 1981.
4. R. Badeau, B. David, and G. Richard, High-resolution spectral analysis of mixtures of complex exponentials modulated by polynomials, IEEE Trans. Signal Process., 54 (2006), pp. 1341-1350.
5. R. Badeau, B. David, and G. Richard, Cram'er-Rao bounds for multiple poles and coefficients of quasi-polynomials in colored noise, IEEE Trans. Signal Process., 56 (2008), pp. 3458- 3467.
6. R. Badeau, B. David, and G. Richard, Performance of ESPRIT for estimating mixtures of complex exponentials modulated by polynomials, IEEE Trans. Signal Process., 56 (2008), pp. 492-504. (Pubitemid 351285048)
7. N. Banerjee and J. Geer, Exponentially accurate approximations to periodic Lipschitz functions based on Fourier series partial sums, J. Sci. Comput., 13 (1998), pp. 419-460.
8. D. Batenkov, Moment inversion problem for piecewise D-finite functions, Inverse Problems, 25 (2009), 105001.
9. D. Batenkov, V. Golubyatnikov, and Y. Yomdin, On one nonlinear problem of reconstructing a planar region with singular boundaries from a finite number of measurements, in Collection of Technical Reports of the Department of Mathematical Analysis of the Gorno- Altayskiy University, Gorno-Altayskiy University, Gorno-Altaysk, Russia, 2010, pp. 17-23 (in Russian).
10. D. Batenkov, V. Golubyatnikov, and Y. Yomdin, Reconstruction of planar domains from partial integral measurements, in Proceedings of Complex Analysis and Dynamical Systems V, Braude College, Israel, 2011.
11. D. Batenkov and Y. Yomdin, Algebraic Fourier reconstruction of piecewise smooth functions, Math. Comp., 81 (2012), pp. 277-318.
12. F. S. V. Baz'an, Conditioning of rectangular Vandermonde matrices with nodes in the unit disk, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 679-693.
13. B. Beckermann, The condition number of real Vandermonde, Krylov and positive definite Hankel matrices, Numer. Math., 85 (2000), pp. 553-577.
14. B. Beckermann, A. Matos, and F. Wielonsky, Reduction of the Gibbs phenomenon for smooth functions with jumps by the e-algorithm, J. Comput. Appl. Math., 219 (2008), pp. 329-349.
15. Z. Ben-Haim, T. Michaeli, and Y. Eldar, Performance bounds for the estimation of finite rate of innovation signals from noisy measurements, in Sensor Array and Multichannel Signal Processing Workshop (SAM), IEEE, Washington, DC, 2010, pp. 97-100.
16. A. Björck and T. Elfving, Algorithms for confluent Vandermonde systems, Numer. Math., 21 (1973), pp. 130-137.
17. D. Boley, F. Luk, and D. Vandevoorde, Vandermonde factorization of a Hankel matrix, in Scientific Computing: Proceedings of the Workshop (Hong Kong, 1997), Springer, Singapore, 1997, pp. 27-39.
18. E. Candes and C. Fernandez-Granda, Towards a mathematical theory of super-resolution, Comm. Pure Appl. Math., to appear.
19. P. Dragotti, M. Vetterli, and T. Blu, Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets Strang-Fix, IEEE Trans. Signal Process., 55 (2007), pp. 1741-1759.
20. T. Driscoll and B. Fornberg, A Pad'e-based algorithm for overcoming the Gibbs phenomenon, Numer. Algorithms, 26 (2001), pp. 77-92.
21. K. Eckhoff, Accurate reconstructions of functions of finite regularity from truncated Fourier series expansions, Math. Comp., 64 (1995), pp. 671-690.
22. W. Gautschi, On inverses of Vandermonde and confluent Vandermonde matrices, Numer. Math., 4 (1962), pp. 117-123.
23. G. H. Golub, P. Milanfar, and J. Varah, A stable numerical method for inverting shape from moments, SIAM J. Sci. Comput., 21 (1999), pp. 1222-1243.
24. B. Gustafsson, C. He, P. Milanfar, and M. Putinar, Reconstructing planar domains from their moments, Inverse Problems, 16 (2000), pp. 1053-1070.
25. K. Holmström and J. Petersson, A review of the parameter estimation problem of fitting positive exponential sums to empirical data, Appl. Math. Comput., 126 (2002), pp. 31-61. (Pubitemid 33149693)
26. M. Kahn, M. Mackisack, M. Osborne, and G. Smyth, On the consistency of Prony's method and related algorithms, J. Comput. Graph. Statist., 1 (1992), pp. 329-349.
27. S. Kay, Fundamentals of Statistical Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1993.
28. G. Kvernadze, Approximating the jump discontinuities of a function by its Fourier-Jacobi coefficients, Math. Comp., 73 (2004), pp. 731-752.
29. H. Lu, Fast solution of confluent Vandermonde linear systems, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 1277-1289.
30. L. S. Maergôiz, A multidimensional version of Prony's algorithm, Siberian Math. J., 35 (1994), pp. 351-366.
31. I. Maravic and M. Vetterli, Sampling and reconstruction of signals with finite rate of innovation in the presence of noise, IEEE Trans. Signal Process., 53 (2005), pp. 2788-2805.
32. R. March and P. Barone, Application of the Pad'e method to solve the noisy trigonometric moment problem: Some initial results, SIAM J. Appl. Math., 58 (1998), pp. 324-343. (Pubitemid 128587713)
33. M. R. Osborne, Some special nonlinear least squares problems, SIAM J. Numer. Anal., 12 (1975), pp. 571-592.
34. T. Peter, D. Potts, and M. Tasche, Nonlinear approximation by sums of exponentials and translates, SIAM J. Sci. Comput., 33 (2011), pp. 1920-1947.
35. A. Poghosyan, Asymptotic behavior of the Eckhoff method for convergence acceleration of trigonometric interpolation, Anal. Theory Appl., 26 (2010), pp. 236-260.
36. D. Potts and M. Tasche, Parameter estimation for exponential sums by approximate Prony method, Signal Process., 90 (2010), pp. 1631-1642.
37. R. Prony, Essai experimental et analytique, J. Ec. Polytech. (Paris), 2 (1795), pp. 24-76.
38. B. Rao and K. Arun, Model based processing of signals: A state space approach, Proc. IEEE, 80 (1992), pp. 283-309.
39. N. Sarig and Y. Yomdin, Signal acquisition from measurements via non-linear models, C. R. Math. Acad. Sci. Soc. R. Can., 29 (2007), pp. 97-114.
40. L. Schumaker, Spline Functions: Basic Theory, John Wiley and Sons, New York, 1981.
41. H. So and K. Chan, New insights on Pisarenko's method for sinusoidal frequency estimation, in Proceedings of the 7th International Symposium on Signal Processing and Its Applications, Vol. 2, IEEE, Washington, DC, 2003, pp. 503-506.
42. P. Stoica and N. Arye, MUSIC, maximum likelihood, and Cramer-Rao bound, IEEE Trans. Acoust. Speech Signal Process., 37 (1989), pp. 720-741.
43. P. Stoica and R. Moses, Spectral Analysis of Signals, Pearson/Prentice Hall, Englewood Cliffs, NJ, 2005.
44. J. Urigüen, P. Dragotti, and T. Blu, On the exponential reproducing kernels for sampling signals with finite rate of innovation, in Proceedings of the Sampling Theory and Application Conference, Singapore, 2011.
45. M. VanBlaricum and R. Mittra, Problems and solutions associated with Prony's method for processing transient data, IEEE Trans. Antennas and Propagation, 26 (1978), pp. 174-182. (Pubitemid 8580540)
46. M. Vetterli, P. Marziliano, and T. Blu, Sampling signals with finite rate of innovation, IEEE Trans. Signal Process., 50 (2002), pp. 1417-1428. (Pubitemid 34822552)
47. J. Wilkinson, Rounding Errors in Algebraic Processes, Dover, New York, 1994.
48. Y. Yomdin, Singularities in algebraic data acquisition, in Real and Complex Singularities, M. Manoel, M. Fuster, and C. Wall, eds., Cambridge University Press, Cambridge, UK, 2010.
49. Z. Zeng, Computing multiple roots of inexact polynomials, Math. Comp., 74 (2005), pp. 869- 904.