Chebyshev polynomials and best rank-one approximation ratio

DOI10.1137/19M1269713zbMATH Open1435.15019arXiv1904.00488OpenAlexW3010245060MaRDI QIDQ5222096FDOQ5222096

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)

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.

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

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

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)

Cites Work

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

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
• Volumes of Sublevel Sets of Nonnegative Forms and Complete Monotonicity
• Functional norms, condition numbers and numerical algorithms in algebraic geometry
• 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)