21763 articles – 15575 Notices  [english version]

hal-00595092, version 1

Semi-algebraic canonical decomposition of multi-way arrays and joint eigenvalue decomposition

Xavier Luciani () 1, Laurent Albera () 1

The 36th International Conference on Acoustics, Speech and Signal Processing (ICASSP 2011) (2011) 4104-4107

Résumé : A semi-algebraic algorithm based on Joint EigenValue Decomposition (JEVD) is proposed to compute the CP decomposition of multi-way arrays. The iterative part of the method is thus limited to the JEVD computation. In addition it involves less restrictive hypothesis than other recent semi-algebraic approaches. We also propose an original JEVD technique based on the LU factorization. Numerical examples highlight the main advantages of the proposed methods to solve both the JEVD and CP problems.

  • 1 :  Laboratoire Traitement du Signal et de l'Image (LTSI)
  • INSERM : U642 – Université de Rennes 1
  • Domaine : Mathématiques/Analyse numérique
    Sciences de l'ingénieur/Traitement du signal et de l'image
    Informatique/Traitement du signal et de l'image
  • Mots-clés : Tensor decomposition – CP – PARAFAC – Joint eigenvalue decomposition – Non defective matrices.
  • Commentaire : 4 pages
 
  • hal-00595092, version 1
  • http://hal.archives-ouvertes.fr/hal-00595092
  • oai:hal.archives-ouvertes.fr:hal-00595092
  • Contributeur : Laurent Albera <>
  • Soumis le : Vendredi 23 Septembre 2011, 14:52:18
  • Dernière modification le : Lundi 26 Septembre 2011, 09:00:00