An Approximate Projection onto the Tangent Cone to the Variety of Third-Order Tensors of Bounded Tensor-Train Rank

Vermeylen, Charlotte;Olikier, Guillaume;Van Barel, Marc
(2023) GSI′23 6th International Conference — Location: St Malo, France (30.August.2023)

Files

978-3-031-38271-0_481.pdf
  • Open Access
  • Adobe PDF
  • 364.87 KB

Details

Authors
  • Vermeylen, Charlotteorcid-logoDepartment of Computer Science, KU Leuven, Heverlee, Belgium
    Author
  • Olikier, Guillaumeorcid-logoICTEAM Institute, UCLouvain, Louvain-la-Neuve, Belgium
    Author
  • Van Barel, Marcorcid-logoDepartment of Computer Science, KU Leuven, Heverlee, Belgium
    Author
Abstract
An approximate projection onto the tangent cone to the variety of third-order tensors of bounded tensor-train rank is proposed and proven to satisfy a better angle condition than the one proposed by Kutschan (2019). Such an approximate projection enables, e.g., to compute gradient-related directions in the tangent cone, as required by algorithms aiming at minimizing a continuously differentiable function on the variety, a problem appearing notably in tensor completion. A numerical experiment is presented which indicates that, in practice, the angle condition satisfied by the proposed approximate projection is better than both the one satisfied by the approximate projection introduced by Kutschan and the proven theoretical bound.
Affiliations

Citations

Vermeylen, C., Olikier, G., & Van Barel, M. (2023). An Approximate Projection onto the Tangent Cone to the Variety of Third-Order Tensors of Bounded Tensor-Train Rank. In F. Nielsen and F. Barbaresco (ed.), Lecture Notes in Computer Science : Geometric Science of Information, volume14071 (p. p. 484-493). Springer Nature Switzerland. https://doi.org/10.1007/978-3-031-38271-0_48