Numerical algorithm and complexity analysis for diagonalization of multivariate homogeneous polynomials

Lishan Fang, Hua-Lin Huang, Yuechen Li

We study the computational complexity of a diagonalization technique for multivariate homogeneous polynomials, that is, expressing them as sums of powers of independent linear form…