Adaptive Algorithms to Track the PARAFAC Decomposition of a Third-Order Tensor
- 10 March 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 57 (6) , 2299-2310
Abstract
The PARAFAC decomposition of a higher-order tensor is a powerful multilinear algebra tool that becomes more and more popular in a number of disciplines. Existing PARAFAC algorithms are computationally demanding and operate in batch mode - both serious drawbacks for on-line applications. When the data are serially acquired, or the underlying model changes with time, adaptive PARAFAC algorithms that can track the sought decomposition at low complexity would be highly desirable. This is a challenging task that has not been addressed in the literature, and the topic of this paper. Given an estimate of the PARAFAC decomposition of a tensor at instant t, we propose two adaptive algorithms to update the decomposition at instant t+1, the new tensor being obtained from the old one after appending a new slice in the 'time' dimension. The proposed algorithms can yield estimation performance that is very close to that obtained via repeated application of state-of-art batch algorithms, at orders of magnitude lower complexity. The effectiveness of the proposed algorithms is illustrated using a MIMO radar application (tracking of directions of arrival and directions of departure) as an example.Keywords
This publication has 39 references indexed in Scilit:
- Sensitivity Analysis for the Problem of Matrix Joint DiagonalizationSIAM Journal on Matrix Analysis and Applications, 2008
- MIMO Radar with Widely Separated AntennasIEEE Signal Processing Magazine, 2007
- Multitarget Identification and Localization Using Bistatic MIMO Radar SystemsEURASIP Journal on Advances in Signal Processing, 2007
- MIMO Radar with Colocated AntennasIEEE Signal Processing Magazine, 2007
- On Kruskal’s uniqueness condition for the Candecomp/Parafac decompositionLinear Algebra and its Applications, 2007
- Adaptive Techniques for MIMO Radar2006
- On the uniqueness of multilinear decomposition ofN-way arraysJournal of Chemometrics, 2000
- A Decomposition for Three-Way ArraysSIAM Journal on Matrix Analysis and Applications, 1993
- Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statisticsLinear Algebra and its Applications, 1977
- A Simultaneous Iteration Method for the Unsymmetric Eigenvalue ProblemIMA Journal of Applied Mathematics, 1971