The Community for Technology Leaders
Acoustics, Speech, and Signal Processing, IEEE International Conference on (2000)
Istanbul, Turkey
June 5, 2000 to June 9, 2000
ISBN: 0-7803-6293-4
pp: 2709-2712
P.A. Regalia , Inst. Nat. des Telecommun., Evry, France
ABSTRACT
We revisit the higher-order power method of De Lathauwer et al. (1995) for rank-one tensor approximation, and its relation to contrast maximization as used in blind deconvolution. We establish a simple convergence proof for the general nonsymmetric tensor case. We show also that a symmetric version of the algorithm, offering an order of magnitude reduction in computational complexity but discarded by De Lathauwer et al. as unpredictable, is likewise provably convergent. A new initialization scheme is also developed which, unlike the TSVD-based initialization, leads to a quantifiable proximity to the globally optimal solution.
INDEX TERMS
CITATION

E. Kofidis and P. Regalia, "The higher-order power method revisited: convergence proofs and effective initialization," Acoustics, Speech, and Signal Processing, IEEE International Conference on(ICASSP), Istanbul, Turkey, 2000, pp. 2709-2712.
doi:10.1109/ICASSP.2000.861047
83 ms
(Ver 3.3 (11022016))