On the minimal algebraic complexity of the rank-one approximation problem for general inner products - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

On the minimal algebraic complexity of the rank-one approximation problem for general inner products

Résumé

We study the algebraic complexity of Euclidean distance minimization from a generic tensor to a variety of rank-one tensors. The Euclidean Distance (ED) degree of the Segre-Veronese variety counts the number of complex critical points of this optimization problem. We regard this invariant as a function of inner products and conjecture that it achieves its minimal value at Frobenius inner product. We prove our conjecture in the case of matrices. We discuss the above optimization problem for other algebraic varieties, classifying all possible values of the ED degree. Our approach combines tools from Singularity Theory, Morse Theory, and Algebraic Geometry.

Dates et versions

hal-04408246 , version 1 (21-01-2024)

Licence

Paternité

Identifiants

Citer

Khazhgali Kozhasov, Alan Muniz, Yang Qi, Luca Sodomaco. On the minimal algebraic complexity of the rank-one approximation problem for general inner products. 2024. ⟨hal-04408246⟩
26 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More