A Riemannian Newton Optimization Framework for the Symmetric Tensor Rank Approximation Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

A Riemannian Newton Optimization Framework for the Symmetric Tensor Rank Approximation Problem

Résumé

The symmetric tensor rank approximation problem (STA) consists in computing the best low rank approximation of a symmetric tensor. We describe a Riemannian Newton iteration with trust region scheme for the STA problem. We formulate this problem as a Riemannian optimization problem by parameterizing the constraint set as the Cartesian product of Veronese manifolds. We present an explicit and exact formula for the gradient vector and the Hessian matrix of the method, in terms of the weights and points of the low rank approximation and the symmetric tensor to approximate, by exploiting the properties of the apolar product. We introduce a retraction operator on the Veronese manifold. The Newton Riemannian iterations are performed for best low rank approximation over the real or complex numbers. Numerical experiments are implemented to show the numerical behavior of the new method first against perturbation, to compute the best rank-1 approximation and the spectral norm of a symmetric tensor, and to compare with some existing state-of-the-art methods.
Fichier principal
Vignette du fichier
paper.pdf (445.99 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02494172 , version 1 (03-03-2020)
hal-02494172 , version 2 (12-07-2020)
hal-02494172 , version 3 (21-12-2021)

Identifiants

Citer

Rima Khouja, Houssam Khalil, Bernard Mourrain. A Riemannian Newton Optimization Framework for the Symmetric Tensor Rank Approximation Problem. 2020. ⟨hal-02494172v2⟩
542 Consultations
301 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More