🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.arch
Article #12205

condition numbers of uniform random matrices

#12205
From: jbs
Date: Fri, 21 Jun 1991 04:22
15 lines
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!jbs

Show 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