Skip to main navigation Skip to search Skip to main content

Componentwise condition numbers of random sparse matrices

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

27 Downloads (CityUHK Scholars)

Abstract

We prove an 0(log n) bound for the expected value of the logarithm of the componentwise (and, a fortiori, the mixed) condition number of a random sparse n X n matrix. As a consequence, small bounds on the average loss of accuracy for t riangular linear systems follow. © 2009 Society for Industrial and Applied Mathematics.
Original languageEnglish
Pages (from-to)721-731
JournalSIAM Journal on Matrix Analysis and Applications
Volume31
Issue number2
DOIs
Publication statusPublished - 2009

Research Keywords

  • Average loss of precision
  • Sparse matrices
  • Triangular systems

Publisher's Copyright Statement

  • COPYRIGHT TERMS OF DEPOSITED FINAL PUBLISHED VERSION FILE: © 2009 Society for Industrial and Applied Mathematics.

Fingerprint

Dive into the research topics of 'Componentwise condition numbers of random sparse matrices'. Together they form a unique fingerprint.

Cite this