Restricted invertibility revisited

DOI10.1007/978-3-319-44479-6_27zbMATH Open1403.46013arXiv1601.00948OpenAlexW2222890437MaRDI QIDQ4604394FDOQ4604394

Publication date: 26 February 2018

Published in: A Journey Through Discrete Mathematics (Search for Journal in Brave)

Abstract: Suppose that

m, n i n m a t h b b N

and that

A : m a t h b b R^{m} o m a t h b b R^{n}

is a linear operator. It is shown here that if

k, r i n m a t h b b N

satisfy

then there exists a subset

s i g m a s u b s e t e q 1, l d o t s, m

with

| s i g m a | = k

such that the restriction of

A

to

m a t h b b R^{s i g m a} s u b s e t e q m a t h b b R^{m}

is invertible, and moreover the operator norm of the inverse

A^{- 1} : A (m a t h b b R^{s i g m a}) o m a t h b b R^{m}

is at most a constant multiple of the quantity

s q r t m r / ((r - k) s u m_{i = r}^{m} m a t h s f s_{i} (A)^{2})

, where

m a t h s f s_{1} (A) g e q s l a n t l d o t s g e q s l a n t m a t h s f s_{m} (A)

are the singular values of

A

. This improves over a series of works, starting from the seminal Bourgain--Tzafriri Restricted Invertibility Principle, through the works of Vershynin, Spielman--Srivastava and Marcus--Spielman--Srivastava. In particular, this directly implies an improved restricted invertibility principle in terms of Schatten--von Neumann norms.

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

Recommendations

zbMATH Keywords

restricted invertibility of matrices restricted invertibility theorem

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Local theory of Banach spaces (46B07) General (adjoints, conjugates, products, inverses, domains, ranges, etc.) (47A05)

Cites Work

Cited In (23)

This page was built for publication: Restricted invertibility revisited

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