AG-Monien/shock-9
2D grid
| Name | shock-9 | 
|---|---|
| Group | AG-Monien | 
| Matrix ID | 2434 | 
| Num Rows | 36,476 | 
| Num Cols | 36,476 | 
| Nonzeros | 142,580 | 
| Pattern Entries | 142,580 | 
| Kind | 2D/3D Problem | 
| Symmetric | Yes | 
| Date | 1998 | 
| Author | R. Diekmann, R. Preis | 
| Editor | R. Diekmann, R. Preis | 
| SVD Statistics | |
|---|---|
| Matrix Norm | 3.997126e+00 | 
| Minimum Singular Value | 1.267939e-18 | 
| Condition Number | 3.152459e+18 | 
| Rank | 36,339 | 
| sprank(A)-rank(A) | 109 | 
| Null Space Dimension | 137 | 
| Full Numerical Rank? | no | 
| Download Singular Values | MATLAB | 
| Download | MATLAB Rutherford Boeing Matrix Market | 
|---|---|
| Notes | AG-Monien Graph Collection, Ralf Diekmann and Robert Preis                     
http://www2.cs.uni-paderborn.de/fachbereich/AG/monien/RESEARCH/PART/graphs.html
                                                                               
A collection of test graphs from various sources.  Many of the graphs          
include XY or XYZ coordinates.  This set also includes some graphs from        
the Harwell-Boeing collection, the NASA matrices, and some random matrices     
which are not included here in the AG-Monien/ group of the UF Collection.      
In addition, two graphs already appear in other groups:                        
                                                                               
   AG-Monien/big : same as Nasa/barth5, Pothen/barth5 (not included here)      
   AG-Monien/cage_3_11 : same as Pajek/GD98_c (included here)                  
                                                                               
The AG-Monien/GRID subset is not included.  It contains square grids that      
are already well-represented in the UF Collection.                             
                                                                               
Six of the problem sets are included as sequences, each sequence being         
a single problem instance in the UF Collection:                                
                                                                               
   bfly:  10 butterfly graphs 3..12                                            
   cage:  45 cage graphs 3..12                                                 
   cca:   10 cube-connected cycle graphs, no wrap                              
   ccc:   10 cube-connected cycle graphs, with wrap                            
   debr:  18 De Bruijn graphs                                                  
   se:    13 shuffle-exchange graphs                                           
                                                                               
Problem.aux.G{:} are the graphs in these 6 sequences.  Problem.aux.Gname{:}    
are the original names of each graph, and Problemm.aux.Gcoord{:} are the       
xy or xyz coordinates of each node, if present. | 
 
 
 
 
