AGMonien/grid1
2D finite element problem
Name 
grid1 
Group 
AGMonien 
Matrix ID 
2416 
Num Rows

252 
Num Cols

252 
Nonzeros

952 
Pattern Entries

952 
Kind

2D/3D Problem 
Symmetric

Yes 
Date

1998 
Author

R. Diekmann, R. Preis 
Editor

R. Diekmann, R. Preis 
Structural Rank 
252 
Structural Rank Full 
true 
Num Dmperm Blocks

2 
Strongly Connect Components

1 
Num Explicit Zeros

0 
Pattern Symmetry

100% 
Numeric Symmetry

100% 
Cholesky Candidate

no 
Positive Definite

no 
Type

binary 
SVD Statistics 
Matrix Norm 
3.917029e+00 
Minimum Singular Value 
1.160509e16 
Condition Number 
3.375268e+16

Rank 
250 
sprank(A)rank(A) 
2 
Null Space Dimension 
2 
Full Numerical Rank? 
no 
Download Singular Values 
MATLAB

Download 
MATLAB
Rutherford Boeing
Matrix Market

Notes 
AGMonien Graph Collection, Ralf Diekmann and Robert Preis
http://www2.cs.unipaderborn.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 HarwellBoeing collection, the NASA matrices, and some random matrices
which are not included here in the AGMonien/ group of the UF Collection.
In addition, two graphs already appear in other groups:
AGMonien/big : same as Nasa/barth5, Pothen/barth5 (not included here)
AGMonien/cage_3_11 : same as Pajek/GD98_c (included here)
The AGMonien/GRID subset is not included. It contains square grids that
are already wellrepresented 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 cubeconnected cycle graphs, no wrap
ccc: 10 cubeconnected cycle graphs, with wrap
debr: 18 De Bruijn graphs
se: 13 shuffleexchange 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.
