Registered Data

[00540] Random product homotopies for decomposing tensors

  • Session Time & Room : 2E (Aug.22, 17:40-19:20) @G304
  • Type : Contributed Talk
  • Abstract : The rank one decomposition of the tensor is considered. The upper bound of rank is derived under which computing the decomposition is equivalent to solving a structured polynomial system that is determined by the full rank factorization of the matricization of the tensor. Under the generic uniqueness conditions, the solutions of the system are isolated and can be efficiently achieved by random product homotopies.
  • Classification : 13P15, 15A69, 15A72
  • Format : Talk at Waseda University
  • Author(s) :
    • Tsung-Lin Lee (National Sun Yat-sen University)