On the distance to low-rank matrices in the maximum norm

Stanislav Budzinskiy (Korresp. Autor*in)

Veröffentlichungen: Beitrag in FachzeitschriftArtikelPeer Reviewed

Abstract

Every sufficiently big matrix with small spectral norm has a nearby low-rank matrix if the distance is measured in the maximum norm (Udell and Townsend, 2019 [7]). We use the Hanson–Wright inequality to improve the estimate of the distance for matrices with incoherent column and row spaces. In numerical experiments with several classes of matrices we study how well the theoretical upper bound describes the approximation errors achieved with the method of alternating projections.

OriginalspracheEnglisch
Seiten (von - bis)44-58
Seitenumfang15
FachzeitschriftLinear Algebra and Its Applications
Jahrgang688
DOIs
PublikationsstatusVeröffentlicht - 1 Mai 2024

ÖFOS 2012

  • 101014 Numerische Mathematik
  • 101024 Wahrscheinlichkeitstheorie
  • 101001 Algebra

Zitationsweisen