Article View: comp.arch
Article #12205condition numbers of uniform random matrices
From: jbs
Date: Fri, 21 Jun 1991 04:22
Date: Fri, 21 Jun 1991 04:22
15 lines
1290 bytes
1290 bytes
David Hough and myself have been disagreeing about the condition
number of uniform random matrices. It appears this is because we have
been using different matrix norms. My results were for the L1 norm while
David Hough's were using the L2 norm. Somewhat to my surprise it appears
that uniform random matrices are much better conditioned with respect to
the L2 norm than the L1 norm. For example for the size 1000 linpack
matrix I compute a L2 norm of 3623. as compared to a L1 norm of 223642.
(in an earlier post I reported an L1 norm of 368554, this was an error).
10 random 1000X1000 matrices had L2 norms ranging from 2398. to 27667.
while as I posted earlier the L1 norms ranged from 97627. to 1124910.
The median L2 norms appear to grow roughly like 5*n. I guess this goes
to show condition numbers do not provide terribly precise estimates of
the error to be expected.
James B. Shearer
Technical Details
Message-ID:
<9106210442.AA20658@ucbvax.Berkeley.EDU>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!uwm.edu!linac!att!ucbvax!WATSON.IBM.COM!jbsShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!uwm.edu!linac!att!ucbvax!WATSON.IBM.COM!jbs From: jbs@WATSON.IBM.COM Newsgroups: comp.arch Subject: condition numbers of uniform random matrices Message-ID: <9106210442.AA20658@ucbvax.Berkeley.EDU> Date: 21 Jun 91 04:22:25 GMT Sender: daemon@ucbvax.BERKELEY.EDU Lines: 15