Chebyshev polynomials and best rank-one approximation ratio

DOI10.1137/19M1269713MaRDI QIDQ5222096zbMATH OpenOpenAlexFDO

Authors André Uschmajew, A. A. Agrachev, Khazhgali Kozhasov

Publication date 30 March 2020

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.00488

zbMATH Keywords

spectral normChebyshev polynomialssymmetric tensorsrank-one approximation

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Topology of real algebraic varieties (14P25) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Real polynomials: analytic properties, etc. (26C05)

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.

Recommendations

• The best rank-one approximation ratio of a tensor space
• scientific article; zbMATH DE number 1167568
• scientific article; zbMATH DE number 6474941
• On Orthogonal Tensors and Best Rank-One Approximation Ratio
• Chebyshev polynomials and best approximation of some classes of functions

Cites work

• scientific article; zbMATH DE number 6474941 (Why is no real title available?)
• scientific article; zbMATH DE number 46303 (Why is no real title available?)
• scientific article; zbMATH DE number 3073200 (Why is no real title available?)
• An extremal property of Chebyshev polynomials
• Embedding constants of trilinear Schatten-von Neumann classes
• Generalized Gradients and Applications
• Greedy approximation
• Nuclear norm of higher-order tensors
• On G _p -Classes of Trilinear Forms
• On Orthogonal Tensors and Best Rank-One Approximation Ratio
• On norm compression inequalities for partitioned block tensors
• Products of polynomials in many variables
• Schatten-von Neumann classes of multilinear forms
• The best rank-one approximation ratio of a tensor space
• The theory of best approximation of functions
• Über homogene Polynome in ($L^{2}$)

Cited in

(10)

• Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors
• Extreme Ratio Between Spectral and Frobenius Norms of Nonnegative Tensors
• Nonnegative forms with sublevel sets of minimal volume
• On the optimal rank-1 approximation of matrices in the Chebyshev norm
• On norm compression inequalities for partitioned block tensors
• Probabilistic bounds on best rank-1 approximation ratio
• Maximum relative distance between real rank-two and rank-one tensors
• Functional norms, condition numbers and numerical algorithms in algebraic geometry
• Volumes of Sublevel Sets of Nonnegative Forms and Complete Monotonicity
• Chebyshev polynomials and best approximation of some classes of functions

This page was built for publication: Chebyshev polynomials and best rank-one approximation ratio

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5222096)