AG-Monien/stufe
2D grid
| Name | stufe |
|---|---|
| Group | AG-Monien |
| Matrix ID | 2431 |
| Num Rows | 1,036 |
| Num Cols | 1,036 |
| Nonzeros | 3,736 |
| Pattern Entries | 3,736 |
| Kind | 2D/3D Problem |
| Symmetric | Yes |
| Date | 1998 |
| Author | R. Diekmann, R. Preis |
| Editor | R. Diekmann, R. Preis |
| SVD Statistics | |
|---|---|
| Matrix Norm | 3.713591e+00 |
| Minimum Singular Value | 8.530449e-18 |
| Condition Number | 4.353337e+17 |
| Rank | 998 |
| sprank(A)-rank(A) | 4 |
| Null Space Dimension | 38 |
| 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.
|