Approximation, Gelfand, and Kolmogorov numbers of Schatten class embeddings

03/24/2021
by   Joscha Prochno, et al.
0

Let 0<p,q≤∞ and denote by 𝒮_p^N and 𝒮_q^N the corresponding Schatten classes of real N× N matrices. We study approximation quantities of natural identities 𝒮_p^N↪𝒮_q^N between Schatten classes and prove asymptotically sharp bounds up to constants only depending on p and q, showing how approximation numbers are intimately related to the Gelfand numbers and their duals, the Kolmogorov numbers. In particular, we obtain new bounds for those sequences of s-numbers. Our results improve and complement bounds previously obtained by B. Carl and A. Defant [J. Approx. Theory, 88(2):228–256, 1997], Y. Gordon, H. König, and C. Schütt [J. Approx. Theory, 49(3):219–239, 1987], A. Hinrichs and C. Michels [Rend. Circ. Mat. Palermo (2) Suppl., (76):395–411, 2005], and A. Hinrichs, J. Prochno, and J. Vybíral [preprint, 2020]. We also treat the case of quasi-Schatten norms, which is relevant in applications such as low-rank matrix recovery.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2019

Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings

In this paper, we study multivariate approximation defined over weighted...
research
04/26/2022

A sharp upper bound for sampling numbers in L_2

For a class F of complex-valued functions on a set D, we denote by g_n(F...
research
03/08/2017

On Approximation Guarantees for Greedy Low Rank Optimization

We provide new approximation guarantees for greedy low rank matrix estim...
research
01/30/2022

Low Rank Approximation of Dual Complex Matrices

Dual complex numbers can represent rigid body motion in 2D spaces. Dual ...
research
12/22/2020

Approximation of functions with small mixed smoothness in the uniform norm

In this paper we present results on asymptotic characteristics of multiv...
research
06/17/2022

A general error analysis for randomized low-rank approximation methods

We propose a general error analysis related to the low-rank approximatio...
research
01/19/2022

Dual-Code Bounds on Multiple Concurrent (Local) Data Recovery

We are concerned with linear redundancy storage schemes regarding their ...

Please sign up or login with your details

Forgot password? Click here to reset