Chebyshev polynomials and best rank-one approximation ratio

2019/03/31 by Agrachev, Andrei, Kozhasov, Khazhgali, Uschmajew, André
#Algebraic Geometry (math.AG) #FOS: Mathematics #Functional Analysis (math.FA) #Optimization and Control (math.OC)

paper · doi:10.48550/arxiv.1904.00488

Abstract

We establish a new extremal property of the classical Chebyshev polynomials in the context of best rank-one approximation of tensors. We also give some necessary conditions for a tensor to be a minimizer of the ratio of spectral and Frobenius norms.

Related

• On the optimal rank-1 approximation of matrices in the Chebyshev norm
• On orthogonal tensors and best rank-one approximation ratio
• On the algorithm of best approximation by low rank matrices in the Chebyshev norm
• On best rank one approximation of tensors
• Chebyshev polynomials in the complex plane and on the real line