Related papers: Approximation, Gelfand, and Kolmogorov numbers of …

Let $0<p,q\leq \infty$ and denote by $\mathcal{S}_p^N$ and $\mathcal{S}_q^N$ the corresponding Schatten classes of real $N\times N$ matrices. We study the Gelfand numbers of natural identities $\mathcal{S}_p^N\hookrightarrow…

Let $0<p,q \leq \infty$ and denote by $\mathcal S_p^N$ and $\mathcal S_q^N$ the corresponding finite-dimensional Schatten classes. We prove optimal bounds, up to constants only depending on $p$ and $q$, for the entropy numbers of natural…

In this paper we consider symmetric, positive semidefinite (SPSD) matrix $A$ and present two algorithms for computing the $p$-Schatten norm $\|A\|_p$. The first algorithm works for any SPSD matrix $A$. The second algorithm works for…

We characterise the Schatten class $S^p$ properties of commutators $[b,T]$ of singular integrals and pointwise multipliers in a general framework of (quasi-)metric measure spaces. This covers, unifies, and extends a range of previous…

The paper contains three results, the common feature of which is that they deal with the Schatten $p$ class. The first is a presentation of a new complemented subspace of $C_p$ in the reflexive range (and $p\not= 2$). This construction…

For limiting non-compact Sobolev embeddings into continuous functions we study behavior of Approximation, Gelfand, Kolmogorov, Bernstein and Isomorphism s-numbers. In the one dimensional case the exact values of the above-mentioned strict…

In this paper, we study the approximation problem for functions in the Gaussian-weighted Sobolev space $W^\alpha_p(\mathbb{R}^d, \gamma)$ of mixed smoothness $\alpha \in \mathbb{N}$ with error measured in the Gaussian-weighted space…

We consider the problem of determining the asymptotic order of the Gelfand numbers of mixed-(quasi-)norm embeddings $\ell^b_p(\ell^d_q) \hookrightarrow \ell^b_r(\ell^d_u)$ given that $p \leq r$ and $q \leq u$, with emphasis on cases with…

We consider the problem of generating pseudo-random matrices based on the similarity of their spectra to Wigner's semicircular law. We introduce the notion of an r-independent pseudo-Wigner matrix ensemble and prove closeness of the spectra…

We develop a new refinement of the Kato's inequality and using this refinement we obtain several upper bounds for the numerical radius of a bounded linear operator as well as the product of operators, which improve the well known existing…

Due to their importance in both data analysis and numerical algorithms, low rank approximations have recently been widely studied. They enable the handling of very large matrices. Tight error bounds for the computationally efficient…

We extend the well known theory of $s$-numbers of linear operators to homogeneous polynomials defined between Banach spaces. Approximation, Kolmogorov and Gelfand numbers of polynomials are introduced and some well-known results of the…

We prove asymptotic formulas for the behavior of approximation, Gelfand, Kolmogorov and Weyl numbers of Sobolev embeddings between Besov and Triebel-Lizorkin spaces defined on quasi-bounded domains.

It was shown in a previous work of the first named author with De Chiffre, Glebsky and Thom that there exists a finitely presented group which cannot be approximated by almost-homomorphisms to the unitary groups $U(n)$ equipped with the…

Denote by $\lambda_1(A), \ldots, \lambda_n(A)$ the eigenvalues of an $(n\times n)$-matrix $A$. Let $Z_n$ be an $(n\times n)$-matrix chosen uniformly at random from the matrix analogue to the classical $\ell_ p^n$-ball, defined as the set of…

In this bachelor's thesis we introduce three quantities for linear and bounded operators on quasi-Banach spaces which are entropy numbers, approximation numbers and Kolmogorov numbers. At first we establish the three quantities with some…

In this paper, we establish the following perturbation result concerning the singular values of a matrix: Let $A,B \in \mathbb{R}^{m\times n}$ be given matrices, and let $f:\mathbb{R}_+\rightarrow\mathbb{R}_+$ be a concave function…

Extending classical results of Janson and Peetre (1988) on the Schatten class $S^p$ membership of commutators of Riesz potentials on the Euclidean space, we obtain analogous results for commutators $[b,T]$, where…

The Schatten quasi-norm can be used to bridge the gap between the nuclear norm and rank function, and is the tighter approximation to matrix rank. However, most existing Schatten quasi-norm minimization (SQNM) algorithms, as well as for…

We define 2-indexed $(q,p)$-Schatten quasi-norms for any $q,p > 0$ on operators on a tensor product of Hilbert spaces, naturally extending the norms defined by Pisier's theory of operator-valued Schatten spaces. We establish several…