Sparse Matrix

IBM TJ Watson, non-linear optimization Size: 22401x22401 Nonzeros: 180245 Kind: Optimization Problem Author: IBM Date: 2006 Link: https://sparse.tamu.edu/Schenk_IBMNA/c-50

Random matrix, nodes 1..n descreasing average degree.G16=pattern of G20 Size: 800x800 Nonzeros: 9344 Kind: Duplicate Undirected Random Graph Author: C. Helmberg Date: 1996 Link: https://sparse.tamu.edu/Gset/G16

Combinatorial optimization as polynomial eqns, Susan Margulies, UC Davis Size: 21x25 Nonzeros: 74 Kind: Combinatorial Problem Author: S. Margulies Date: 2008 Link: https://sparse.tamu.edu/JGD_Margulies/wheel_3_1

2004 Indochina web crawl Size: 7414866x7414866 Nonzeros: 194109311 Kind: Directed Graph Author: Laboratory for Web Algorithmics (LAW), Universita degli Studi di Milano, http://law.di.unimi.it/index.php Date: 2004 Link: https://sparse.tamu.edu/LAW/indochina-2004

IBM TJ Watson, non-linear optimization Size: 43640x43640 Nonzeros: 298570 Kind: Optimization Problem Author: IBM Date: 2006 Link: https://sparse.tamu.edu/Schenk_IBMNA/c-60

UNSYMMETRIC BASIS FROM LP PROBLEM STAIR Size: 363x363 Nonzeros: 3279 Kind: Subsequent Optimization Problem Author: M. Saunders Date: 1978 Link: https://sparse.tamu.edu/HB/str_600

lowThrust optimal control problem (matrix 3 of 13) Size: 7064x7064 Nonzeros: 80645 Kind: Optimal Control Problem Author: B. Senses, A. Rao Date: 2015 Link: https://sparse.tamu.edu/VDOL/lowThrust_3

Netlib LP problem osa_07: minimize c'*x, where Ax=b, lo<=x<=hi Size: 1118x25067 Nonzeros: 144812 Kind: Linear Programming Problem Author: J. Kennington Date: 1990 Link: https://sparse.tamu.edu/LPnetlib/lp_osa_07

VLSI: semiconductor device and process simulation Size: 223104x223104 Nonzeros: 5526637 Kind: Semiconductor Device Problem Author: Anonymous Date: 2018 Link: https://sparse.tamu.edu/VLSI/radiation

BARTH4: Nasa matrix, but with a diagonal added to the original matrix Size: 6019x6019 Nonzeros: 23492 Kind: Duplicate Structural Problem Author: NASA Date: 1995 Link: https://sparse.tamu.edu/Nasa/barth4

Jacobian from MULTIMOD Mark3, oldstack 020 (scaled) Size: 9129x9129 Nonzeros: 52883 Kind: Economic Problem Author: P. Hollinger Date: 2001 Link: https://sparse.tamu.edu/Hollinger/mark3jac020sc

Netlib LP problem bgetam: minimize c'*x, where Ax=b, lo<=x<=hi Size: 400x816 Nonzeros: 2537 Kind: Linear Programming Problem Author: L. Schrage Date: 1993 Link: https://sparse.tamu.edu/LPnetlib/lpi_bgetam

Oberwolfach: micropyros thruster, E matrix Size: 4257x4257 Nonzeros: 4257 Kind: Duplicate Model Reduction Problem Author: E. Rudnyi Date: 2004 Link: https://sparse.tamu.edu/Oberwolfach/t2dal_e

Netlib LP problem recipe: minimize c'*x, where Ax=b, lo<=x<=hi Size: 91x204 Nonzeros: 687 Kind: Linear Programming Problem Author: R. Fourer Date: N/A Link: https://sparse.tamu.edu/LPnetlib/lp_recipe

M. Hohn, Univ Utah. Single-material crack problem, finite diff log grid Size: 16428x16428 Nonzeros: 63406 Kind: Materials Problem Author: M. Hohn Date: 2003 Link: https://sparse.tamu.edu/Hohn/fd18

Gould, Hu, & Scott: discrete-time optimal control (CUTEr) Size: 24993x24993 Nonzeros: 69972 Kind: Optimization Problem Author: T. Coleman, A. Liao Date: 1992 Link: https://sparse.tamu.edu/GHS_indef/dtoc

high fillin with exact partial pivoting Size: 68600x21961 Nonzeros: 247424 Kind: Counter Example Problem Author: S. Toledo Date: 2006 Link: https://sparse.tamu.edu/Toledo/deltaX

Rank deficient least squares problem, D. Maragal, NY Power Authority Size: 1690x860 Nonzeros: 18391 Kind: Least Squares Problem Author: D. Maragal Date: 2008 Link: https://sparse.tamu.edu/NYPA/Maragal_3

Pajek network: Graph Drawing contest 1997 Size: 47x47 Nonzeros: 264 Kind: Undirected Weighted Graph Author: Graph Drawing Contest Date: 1997 Link: https://sparse.tamu.edu/Pajek/GD97_b

linear programming problem, C. Meszaros test set Size: 823x8904 Nonzeros: 72965 Kind: Linear Programming Problem Author: N/A Date: 2004 Link: https://sparse.tamu.edu/Meszaros/air04

UNSYMMETRIC BASIS FROM LP PROBLEM BP Size: 822x822 Nonzeros: 3802 Kind: Subsequent Optimization Problem Author: M. Saunders Date: 1978 Link: https://sparse.tamu.edu/HB/bp_200

STIFFNESS MATRIX, AIRPLANE ENGINE COMPONENT Size: 8032x8032 Nonzeros: 355460 Kind: Structural Problem Author: R. Grimes Date: 1995 Link: https://sparse.tamu.edu/Boeing/bcsstk38

Quadratic sieve; factoring a 145bit number. D. Priebel, Tenn. Tech Univ Size: 1002x993 Nonzeros: 11315 Kind: Combinatorial Problem Author: D. Priebel Date: 2009 Link: https://sparse.tamu.edu/Priebel/145bit

SYMMETRIC CONNECTION TABLE FROM DTNSRDC, WASHINGTON Size: 66x66 Nonzeros: 320 Kind: Structural Problem Author: G. Everstine, D. Taylor Date: 1980 Link: https://sparse.tamu.edu/HB/dwt_66

TEST MATRIX FROM FIDAP: EX10hs.MAT Size: 2548x2548 Nonzeros: 57308 Kind: Computational Fluid Dynamics Problem Author: A. Baggag, Y. Saad Date: 1994 Link: https://sparse.tamu.edu/FIDAP/ex10hs

MODEL CONVECTION-DIFFUSION DIFFERENTIAL EQUATIONS Size: 961x961 Nonzeros: 4681 Kind: Subsequent Computational Fluid Dynamics Problem Author: author unknown Date: 1992 Link: https://sparse.tamu.edu/Bai/cdde4

Slashdot social network from February 2009 Size: 82168x82168 Nonzeros: 948464 Kind: Directed Graph Author: J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney Date: 2009 Link: https://sparse.tamu.edu/SNAP/soc-Slashdot0902

Pajek network: Graph Drawing contest 2000 Size: 352x352 Nonzeros: 458 Kind: Directed Graph Author: Graph Drawing Contest Date: 2000 Link: https://sparse.tamu.edu/Pajek/GD00_a

DNA electrophoresis, 6 monomers in polymer. A. van Heukelum, Utrecht U. Size: 93x93 Nonzeros: 785 Kind: Directed Weighted Graph Author: A. van Heukelum Date: 2003 Link: https://sparse.tamu.edu/vanHeukelum/cage6

Simplicial complexes from Homology from Volkmar Welker. Size: 141120x58800 Nonzeros: 705600 Kind: Combinatorial Problem Author: V. Welker Date: 2008 Link: https://sparse.tamu.edu/JGD_Homology/ch7-8-b4

INCOMPRESSIBLE FLOW IN PRESSURE DRIVEN PIPE, T=05, A. RAEFSKY, CENTRIC Size: 3242x3242 Nonzeros: 293409 Kind: Computational Fluid Dynamics Problem Sequence Author: A. Raefsky Date: 1993 Link: https://sparse.tamu.edu/Simon/raefsky1

STRUCTURE FROM NASA LANGLEY, 2910 DEGREES OF FREEDOM Size: 2910x2910 Nonzeros: 174296 Kind: Duplicate Structural Problem Author: R. Grimes Date: 1995 Link: https://sparse.tamu.edu/Boeing/nasa2910

Netlib LP problem itest2: minimize c'*x, where Ax=b, lo<=x<=hi Size: 9x13 Nonzeros: 26 Kind: Linear Programming Problem Author: J. Chinneck, E. Dravnieks Date: 1991 Link: https://sparse.tamu.edu/LPnetlib/lpi_itest2

Random matrix, 3% uniformly distributed. No diagonal. G2=pattern of G7 Size: 800x800 Nonzeros: 38352 Kind: Undirected Random Graph Author: C. Helmberg Date: 1996 Link: https://sparse.tamu.edu/Gset/G2

Atmospheric models, Andrei Bourchtein Size: 1270432x1270432 Nonzeros: 8814880 Kind: Computational Fluid Dynamics Problem Author: A. Bourchtein Date: 2009 Link: https://sparse.tamu.edu/Bourchtein/atmosmodd

Sandia/adder_dcop_14 circuit simulation matrix. Sandia National Lab. Size: 1813x1813 Nonzeros: 11246 Kind: Subsequent Circuit Simulation Problem Author: R. Hoekstra Date: 2003 Link: https://sparse.tamu.edu/Sandia/adder_dcop_14

Netlib LP problem fit2p: minimize c'*x, where Ax=b, lo<=x<=hi Size: 3000x13525 Nonzeros: 50284 Kind: Linear Programming Problem Author: R. Fourer Date: 1990 Link: https://sparse.tamu.edu/LPnetlib/lp_fit2p

De Bruijn graph sequence Size: 1048576x1048576 Nonzeros: 4194298 Kind: Undirected Graph Sequence Author: R. Diekmann, R. Preis Date: 1998 Link: https://sparse.tamu.edu/AG-Monien/debr

Light hydrocarbon recovery. OK if illconditioned,from a nonlinear solvr Size: 70304x70304 Nonzeros: 1494006 Kind: Chemical Process Simulation Problem Author: J. Mallya Date: 1994 Link: https://sparse.tamu.edu/Mallya/lhr71

Oberwolfach: heat transfer, steel profile cooling Size: 20209x20209 Nonzeros: 139233 Kind: Model Reduction Problem Author: P. Benner, J. Saak Date: 2002 Link: https://sparse.tamu.edu/Oberwolfach/rail_20209

machine learning graph: JapaneseVowelsSmall_10NN Size: 9961x9961 Nonzeros: 131144 Kind: Undirected Weighted Graph Author: D. Pasadakis, C.L. Alappat, O. Schenk, G. Wellein Date: 2020 Link: https://sparse.tamu.edu/ML_Graph/JapaneseVowelsSmall_10NN

Pajek network: Wordnet3 dictionary network Size: 82670x82670 Nonzeros: 132964 Kind: Directed Weighted Graph Author: N/A Date: 2006 Link: https://sparse.tamu.edu/Pajek/Wordnet3

2D finite element problem Size: 3136x3136 Nonzeros: 12224 Kind: 2D/3D Problem Author: R. Diekmann, R. Preis Date: 1998 Link: https://sparse.tamu.edu/AG-Monien/grid2_dual

Driven Cavity 20 x 20, Reynolds number: 300 Size: 4562x4562 Nonzeros: 131735 Kind: Subsequent Computational Fluid Dynamics Problem Author: A. Chapman Date: 1996 Link: https://sparse.tamu.edu/DRIVCAV/cavity19

LP sequence: scrs8-2c-4, 8, 16, 32, 64 Size: 1820x3499 Nonzeros: 7367 Kind: Linear Programming Problem Sequence Author: N/A Date: 2004 Link: https://sparse.tamu.edu/Meszaros/scrs8-2c

Simplicial complexes from Homology from Volkmar Welker. Size: 4735x4340 Nonzeros: 33145 Kind: Combinatorial Problem Author: V. Welker Date: 2008 Link: https://sparse.tamu.edu/JGD_Homology/n4c5-b6

Netlib LP problem afiro: minimize c'*x, where Ax=b, lo<=x<=hi Size: 27x51 Nonzeros: 102 Kind: Linear Programming Problem Author: M. Saunders Date: N/A Link: https://sparse.tamu.edu/LPnetlib/lp_afiro

Sep Kamvar. Stanford-Berkeley web. aij=1 is link from page j to page i Size: 683446x683446 Nonzeros: 7583376 Kind: Directed Graph Author: S. Kamvar Date: 2003 Link: https://sparse.tamu.edu/Kamvar/Stanford_Berkeley

ZF aircraft flap actuator Size: 153746x153746 Nonzeros: 9080404 Kind: Structural Problem Author: E. Rothberg Date: 1997 Link: https://sparse.tamu.edu/Rothberg/gearbox

Light hydrocarbon recovery, corrected version of LHR17 Size: 17576x17576 Nonzeros: 381975 Kind: Chemical Process Simulation Problem Author: J. Mallya Date: 1997 Link: https://sparse.tamu.edu/Mallya/lhr17c