Sensitivity analysis for the problem of matrix joint diagonalization

SIAM Journal on Matrix Analysis and Applications

Volumn 30, Issue 3, 2008, Pages 1148-1171

  Afsari, Bijan ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

CANDECOMP PARAFAC; Independent component analysis (ICA); Joint diagonalization; Perturbation analysis; Sensitivity analysis; Simultaneous diagonalization; Tensor decompositions

Indexed keywords

CANDECOMP/PARAFAC; JOINT DIAGONALIZATION; PERTURBATION ANALYSIS; SIMULTANEOUS DIAGONALIZATION; TENSOR DECOMPOSITIONS;

BLIND SOURCE SEPARATION; COST FUNCTIONS; HEMODYNAMICS; MATRIX ALGEBRA; NUMBER THEORY; SENSITIVITY ANALYSIS; TENSORS;

INDEPENDENT COMPONENT ANALYSIS;

EID: 61549084178     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/060655997     Document Type: Article

References (29)

1. P.-A. ABSIL AND K. A. GALLIVAN, Joint diagonalization on the oblique manifold for independent component analysis, in Proceedings of the 2006 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2006), Toulouse, France, 2006.
2. B. AFSARI, Gradient Flow Based Matrix Joint Diagonalization for Independent Component Analysis, Master's thesis, Univeristy of Maryland, College Park, MD, 2004.
3. B. AFSARI, Simple LU and QR based non-orthogonal matrix joint diagonalization, in ICA, J. P. Rosca, D. Erdogmus, J. C. P., and S. Haykin, eds., Lecture Notes in Comput. Sci. 3889, Springer, 2006, pp. 1-7.
4. B. AFSARI, What can make joint diagonalization difficult?, in Proceedings of the 2007 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP07), Vol. 3, Honolulu, HI, 2007, IEEE, pp. III-1377-III-1380.
5. B. AFSARI AND P. S. KRISHNAPRASAD, A Novel Nonorthogonal Joint Diagonalization Cost Function for ICA, Tech. report, Institute for Systems Research, University of Maryland, College Park, MD, 2005.
6. B. AFSARI AND P. S. KRISHNAPRASAD, Some gradient based joint diagonalization methods for ICA, in ICA, C. G. Puntonet and A. Prieto, eds., Lecture Notes in Comput. Sci. 3195, Springer, 2004, pp. 437-444.
7. A. BELOUCHRANI, K. A. MERAI M , J.-F. CARDOSO, AND E. MOULINES, A blind source separation technique using second-order statistics, IEEE Trans. Signal Processing, 45 (1997), pp. 434-444.
8. J. F. CARDOSO, Perturbation of Joint Diagonalizers, Tech. report 94D023, Telecom Paris, Paris, France, 1994.
9. J. F. CARDOSO AND A. SOLOUMIAC, Blind beamforming for non-Gaussian signals, IEEE Proceedings-F, 140 (1993), pp. 362-370.
10. P. COMON, Independent component analysis: A new concept?, Signal Process., 36 (1994), pp. 287-314.
11. P. COMON, Canonical Tensor Decompositions, Tech. report, Lab. I3S, Sophia-Antipolis, France, 2004.
12. J. H. CONWAY AND N. J. A. SLOANE, Sphere Packings, Lattices, and Groups, Springer, 1999.
13. L. DE LATHAUWER, Signal Processing Based on Multilinear Algebra, Ph.D. thesis, Katholiecke University, Leuven, Belgium, 1997.
14. L. DE LATHAUWER, A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 642-666.
15. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, Johns Hopkins University Press, Baltimore, MD, 1996.
16. R. HARSHMAN, Foundations of the PARAFAC procedure: Model and conditions for an explanatory multi-mode factor analysis, UCLA Working Papers in Phonetics, 16 (1970), pp. 1-84.
17. U. HELMKE AND J. B. MORE, Optimization and Dynamical Systems, Springer-Verlag, London, 1994.
18. A. M. KAGAN, Y. V. LINNIK, AND C. R. RAO, Characterization Problems in Mathematical Statistics, Wiley, New York, 1973.
19. E. MOREAU, A generalization of joint-diagonalization criteria for source separation, IEE Trans. Signal Process., 49 (2001), pp. 530-541.
20. D. T. PHAM, Joint approximate diagonalization of positive definite Hermitian matrices, SIAM J. Matrix Anal. Appl., 22 (2001), pp. 1136-1152.
21. D.-T. PHAM AND J. F. CARDOSO, Blind separation of instantaneous mixtures of nonstationary sources, IEEE Trans. Signal Process., 49 (2001), pp. 1837-1848.
22. G. W. STEWART AND J. SUN, Matrix Perturbation Theory, Academic Press, Boston, 1990.
23. J. M. F. TEN BERGE AND N. D. SIDIROPOULOS, On uniqueness in CANDECOMP/PARAFAC, Psychometrika, 67 (2002), pp. 399-409.
24. L. FEJES TÓTH, On the densest packing of spherical caps, American Mathematical Monthly, 56 (1949), pp. 330-331.
25. A. VAN DER VEEN, Joint diagonalization via subspace fitting techniques, in Proceeding of the 2001 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2001), Vol. V, Salt Lake City, UT, 2001, pp. 2773-2776.
26. E. W WEISSTEIN, Gamma Function, From MathWorld, A Wolfram Web Resource, available online at http://mathworld.wolfram.com/GammaFunction. html.
27. E. W WEISSTEIN, Hypersphere, From MathWorld, A Wolfram Web Resource, available online at http://mathworld.wolfram.com/Hypersphere.html.
28. A. YEREDOR, Nonorthogonal joint diagonalization in the least-squares sense with application in blind source separation, IEEE Trans. Signal Process., 50 (2002), pp. 1545-1553.
29. A. ZIEHE, P. LASKOV, G. NOLTE, AND K. R. MUELLER, A fast algorithm for joint diagonalization with nonorthogonal transformation and its application to blind source separation, J. Mach. Learn. Res., 5 (2004), pp. 777-800.