Exponential data fitting using multilinear algebra: The decimative case

Journal of Chemometrics

Volumn 23, Issue 7-8, 2009, Pages 341-351

  Papy, Jean Michel ^a   de Lathauwer, Lieven ^b   van Huffel, Sabine ^b  

^a Flanders' MECHATRONICS Technology Centre   (Belgium)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Complex damped exponential; Decimation; Harmonic retrieval; Higher order tensor; Multilinear algebra; Parallel factor analysis; Parameter estimation; Tucker compression; Vandermonde decomposition

Indexed keywords

LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; POLES; TENSORS;

COMPLEX DAMPED EXPONENTIAL; DECIMATION; EXPONENTIALS; HARMONIC RETRIEVAL; HIGHER-ORDER TENSOR; MULTI-LINEAR ALGEBRAS; PARALLEL FACTOR ANALYSIS; PARAMETERS ESTIMATION; TUCK COMPRESSION; VANDERMONDE DECOMPOSITION;

PARAMETER ESTIMATION;

EID: 70349682367     PISSN: 08869383     EISSN: 1099128X     Source Type: Journal    
DOI: 10.1002/cem.1212     Document Type: Article

References (56)

1. Chen H. Subspace-based parameter estimation of exponentially damped sinusoids with application to nuclear magnetic resonance spectroscopy data. PhD thesis, Department of Electrical Engineering, Katholieke Universiteit Leuven, 1996.
2. Pels P. Analysis and improvement of quantification algorithms for magnetic resonance spectroscopy. PhD thesis, Katholieke Universiteit Leuven, Belgium, January 2005.
3. Van Huffel S. Enhanced resolution based on minimum variance estimation and exponential data modeling. Signal Processing 1993; 33(3): 333-355.
4. Van Huffel S, Chen H, Decanniere C, Van Hecke P. Algorithm for timedomain NMR data fitting based on total least squares. J. Magn. Reson. A 1994; 110: 228-237.
5. Vanhamme L, in't Zandt HJA, Van Huffel S, Van Hecke P. Biomedical magnetic resonance spectroscopic quantitation: a review of modern time-domain analysis methods. In Proceedings of the 12th ProRISC Workshop on Circuits, Systems and Signal Processing (ProRISC), Veldhoven, November 2001; 1-8.
6. Vanhamme L, Sundin T, Van Hecke P, Van Huffel S. MR spectroscopy quantitation: a review of time-domain methods. NMR Biomed. 2001; 14(4): 233-246.
7. Vanhamme L, Van Huffel S. Multichannel quantification of biomedical magnetic resonance spectroscopy signals. In Proceedings of SPIE, Advanced Signal Processing Algorithms, Architectures, and Implementations VIII, Luk FT (ed.), Vol. 3461, San Diego, California, July 1998; 237-248.
8. Boyer R, Abed-Meraim K. Efficient parametric modeling for audio transients. In Proceedings of the 5th International Conference on Digital Audio Effects (DAFx-02), Hamburg, Germany, September 2002. Online article: http//:www.dfax.de/
9. Boyer R, Abed-Meraim K. Audio modeling based on delayed sinusoids. IEEE Trans. Speech Audio Process. 2004; 12(2): 110-120.
10. Nieuwenhuijse J, Heusdens R, Deprettere EF. Robust exponential modeling of audio signal. In Proceedings of International Conference on Acoustics, Speech and Signal Processing, volume 6, 1998.
11. Verhelst W, Hermus K, Lemmerling P, Wambacq P, Van Huffel S. Modeling audio of damped sinusoids using total least squares algorithms. In Total Least Squares and Errors-in-Variables Modeling: Analysis, Algorithms and Applications, Van Huffel S, Lemmerling P (eds). Kluwer Academic Publishers: Dordrecht, 2002; 331-340.
12. Jensen J. Sinusoidal models for speech signal processing. PhD thesis, Aalborg University, Denmark, 2000.
13. Lemmerling P, Dologlou I, Van Huffel S. Speech compression based on exact modeling and structured total least norm optimization. In Proceedings of International Conference on Acoustics, Speech, and Signal Processing (ICASSP98), Seattle, USA, May 1998; 353-356.
14. Elad M, Milanfar P, Golub GH. Shape from moments-an estimation theory perspective. IEEE Trans Signal Process 2004; 52: 1814-1829.
15. Rippert L. Optical fiber for damage monitoring in carbon fiber reinforced plastic composite materials. PhD thesis, Katholieke Universiteit Leuven, March 2003.
16. Bresler Y, Macovski A. Exactmaximum likelihood parameter estimation of superimposed exponential signals in noise. IEEE Trans. Acoust. 1986; 34: 1081-1089.
17. Stoica P, Sharmen KC. Maximum likelihood methods for direction-ofarrival estimation. IEEE Trans. Acoust. 1990; 38(7): 1132-1143.
18. Kumaresan R, Tufts DW. Estimating the parameters of exponentially damped sinusoids and pole-zeromodelling in noise. IEEE Trans. Acoust 1982; 30(6): 833-840.
19. Kumaresan R, Scharf LL, ShawAK. An algorithm for pole-zeromodeling and spectral analysis. IEEE Trans. Acoust. 1986; 34(6): 637-640.
20. Bhaskar Rao DV, Arun KS. Model-based processing of signals: a statespace approach. Proc. IEEE 1992; 80: 283-309.
21. Kung S-Y, Arun KS, Bhaskar Rao DV. State-space and singular value decomposition-based approximation methods for the harmonic retrieval problem. J. Opt. Soc. Am. 1983; 73(12): 1799-1811.
22. Markovsky I, Vaccaro RJ, Van Huffel S. System identification by optimal subspace estimation. Technical Report 06-162, Department EE, K.U.Leuven, 2006. ftp://ftp.esat.kuleuven.ac.be/pub/SISTA/markovsky/reports/06-210.ps.gz
23. Hua Y, Sarkar TK. Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise. IEEE Trans. Acoust. 1990; 38: 814-824.
24. Papadopoulos CK, Nikias CL. Parameter estimation of exponentially damped sinusoids using higher-order statistics. IEEE Trans. Acoust.1990; 38(8): 1424-1436.
25. Pisarenko V. The retrieval from harmonics from a covariance function. Geophys. J. R. Astron. Soc. 1973; 33: 347-366.
26. Roy R, Paulraj A, Kailath T. ESPRIT-a subspace rotation approach for to estimation of parameters of cisoids in noise. IEEE Trans. Acoust. 1986; 34(4): 1340-1342.
27. Roy R, Kailath T. ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. 1989; 37(7): 984-995.
28. Barkhuijsen H, de Beer R, van Ormondt D. Improved algorithm for noniterative time-domain model fitting to exponentially damped magnetic resonance signals. J. Magn. Reson. 1987; 73: 553-557.
29. Chen H, Van Huffel S, Vandewalle J. Bandpass prefiltering for exponential data fitting with known frequency region of interest. Signal Processing 1996; 48: 135-154.
30. Vanhamme L. Advanced time-domain methods for nuclear magnetic resonance spectroscopy data analysis. PhD thesis, Katholieke Universiteit Leuven, Leuven, Belgium, November 1999.
31. Morren G. Advanced signal processing applied to in-vivo spectroscopy and heart rate variability. PhD thesis, Faculty of Engineering, K.U.Leuven, Leuven, Belgium, May 2004.
32. Morren G, Lemmerling P, Van Huffel S. Decimative subspace-based parameter estimation technique. Signal Processing 2003; 83(5): 1025-1033.
33. Stoica P, Nordsjö AE. Subspace-based frequency estimation in the presence ofmoving-average noise using decimation. Signal Processing 1997; 63: 221-220.
34. Halder B, Kailath T. Efficient estimation of closely spaced sinusoidal frequencies using subspace-based methods. IEEE Signal Process. Lett. 1997; 4(2): 49-51.
35. Van Huffel S, Wang Y, Vanhamme L, Van Hecke P. Automatic frequency alignment and quantitation of single resonances spectra via complex principal component analysis. J. Magn. Reson. 2002; 158: 1-14.
36. Wang Y, Van Huffel S, Vanhamme L, Mastronardi N, Van Hecke P. Advanced signal processing methods for quantitation of resonances in magnetic resonance spectra. In Proceedings of the Thirteenth IEEE Symposium on Computer-Based Medical Systems (CBMS2000), Houston, USA, June 2000; 63-68.
37. Papy J-M, De Lathauwer L, Van Huffel S. Exponential data fitting using multilinear algebra: the single and the multichannel case. Numer. Linear Algebra Appl. 2005; 12(8): 1025-1033.
38. Jiang T, Sidiropoulos ND, Ten Berge JMF. Almost sure identifiability of multidimensional harmonic retrieval. IEEE Trans. Signal Process. 2001; 49(9): 1849-1859.
39. Sidiropoulos ND. Generalizing Caratheodory's uniqueness of harmonic parameterization to n dimensions. IEEE Trans. Inf. Theory 2001; 47(4): 1687-1690.
40. Boyer R, De Lathauwer L, Abed-Meraim K. Higher-order tensor based method for delayed exponential modeling. IEEE Trans. Signal Process. 2007; 55(6): 2795-2809.
41. Van Huffel S, Vandewalle J. The Total Least Squares Problem: Computational Aspects and Analysis, volume 9 of Frontiers in Applied Mathematics. SIAM: Philadelphia, PA, 1991.
42. De Lathauwer L, De Moor B, Vandewalle J. A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 2000; 21(4): 1253-1278.
43. De Lathauwer L, De Moor B, Vandewalle J. On the best rank-1 and rank- (R1, R2, RN) approximation of higher-order tensors. SIAM J. Matrix Anal. Appl. 2000; 21(4): 1324-1342.
44. De Lathauwer L, Vandewalle J. Dimensionality reduction in higherorder signal processing and rank-(R1, R2, RN) reduction in multilinear algebra. Linear Algebra and its Applications 2004; 391: 31-55. Special Issue on Linear Algebra in Signal and Image Processing.
45. Harshman RA. Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-mode factor analysis. UCLA Working Papers in Phonetics 1970; 16: 1-84 (UniversityMicrofilms, Ann Arbor, Michigan, No. 10,085).
46. Carroll JD, Chang J. Analysis of individual differences in multidimensional scaling via an N-way generalization of "Eckart-Young" decomposition. Psychometrika 1970; 35(3): 283-319.
47. De Lathauwer L. A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization. SIAM J. Matrix Anal. Appl. 2006; 28(3): 642-666.
48. Kruskal JB. Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics. Linear Algebra Appl. 1977; 18(2): 95-138.
49. Tucker LR. Some mathematical notes on three-mode factor analysis. Psychometrika 1966; 31: 279-311.
50. Tucker LR. The extension of factor analysis to three-dimensional matrices. In Contributions to Mathematical Psychology, Harris CW (ed.) Univeristy of Wisconsin Press: Madison. 1964; 109-127.
51. Kroonenberg PM. Applied Multiway Data Analysis. Wiley Series in Probability and Statistics, John Wiley & Sons: Chichester, 2008.
52. Kroonenberg PM, de Leeuw J. Principal component analysis of three-mode data by means of alternating least squares algorithms. Psychometrika 1980; 45: 69-97.
53. Eldén L, Savas B. A Newton-Grassmann method for computing the best multi-linear rank-(r1, r2, r3) approximation of a tensor. Technical Report LITH-MAT-R-2007-6-SE, Department of Mathematics, Link die opings Universitet, 2007.
54. Ishteva M, De Lathauwer L, Absil P-A, Van Huffel S. Differentialgeometric Newton method for the best rank-(R1, R2, R3) approximation of tensors. Numerical Algorithms
55. Ishteva M, De Lathauwer L, Absil P-A, Van Huffel S. Dimensionality reduction for higher-order tensors: Algorithms and applications. Int. J. Pure Appl. Math. 2008; 42(3): 337-343.
56. Savas B, Lim L-H. Best multilinear rank approximation of tensors with quasi-newton methods on grassmannians. Technical Report LITH-MATR- 2008-01-SE, Department of Mathematics, Link die opings Universitet, 2008.