Concentration of the Frobenius norm of generalized matrix inverses - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles SIAM Journal on Matrix Analysis and Applications Year : 2019

Concentration of the Frobenius norm of generalized matrix inverses

Abstract

In many applications it is useful to replace the Moore-Penrose pseudoinverse (MPP) by a different generalized inverse with more favorable properties. We may want, for example, to have many zero entries, but without giving up too much of the stability of the MPP. One way to quantify stability is by how much the Frobenius norm of a generalized inverse exceeds that of the MPP. In this paper we derive finite-size concentration bounds for the Frobenius norm of $\ell^p$-minimal general inverses of iid Gaussian matrices, with $1 \leq p \leq 2$. For $p = 1$ we prove exponential concentration of the Frobenius norm of the sparse pseudoinverse; for $p = 2$, we get a similar concentration bound for the MPP. Our proof is based on the convex Gaussian min-max theorem, but unlike previous applications which give asymptotic results, we derive finite-size bounds.
Fichier principal
Vignette du fichier
frobspinv.pdf (703.7 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01897046 , version 1 (17-10-2018)
hal-01897046 , version 2 (22-11-2018)

Identifiers

Cite

Ivan Dokmanić, Rémi Gribonval. Concentration of the Frobenius norm of generalized matrix inverses. SIAM Journal on Matrix Analysis and Applications, In press, 40 (1), pp.92-121. ⟨10.1137/17M1145409⟩. ⟨hal-01897046v2⟩
231 View
1066 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More