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 language | English |
|---|---|
| Pages (from-to) | 721-731 |
| Journal | SIAM Journal on Matrix Analysis and Applications |
| Volume | 31 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver