Matrix: Meszaros/scsd8-2r

Description: LP sequence: scsd8-2r-4, 8, 8b, 16, 27, 32, 54, 64, 108, 216, 432

 (bipartite graph drawing)

• Matrix group: Meszaros
• download as a MATLAB mat-file, file size: 842 KB. Use UFget(1837) or UFget('Meszaros/scsd8-2r') in MATLAB.

 Matrix properties number of rows 8,650 number of columns 60,550 nonzeros 190,210 structural full rank? yes structural rank 8,650 # of blocks from dmperm 1 # strongly connected comp. 1 explicit zero entries 0 nonzero pattern symmetry 0% numeric value symmetry 0% type real structure rectangular Cholesky candidate? no positive definite? no

 author editor C. Meszaros date 2004 kind linear programming problem sequence 2D/3D problem? no

 Additional fields size and type A cell 11-by-1 b cell 11-by-1 c cell 11-by-1 lo cell 11-by-1 hi cell 11-by-1 z0 cell 11-by-1

Notes:

```http://www.sztaki.hu/~meszaros/public_ftp/lptestset
Converted to standard form via Resende and Veiga's mpsrd:
minimize c'*x, subject to A*x=b and lo <= x <= hi
Determinisitic equivalent of stochastic LP
```

 Ordering statistics: result nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD 186,233,631 nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD 7,517,623

 SVD-based statistics: norm(A) 59.409 min(svd(A)) 0.0629111 cond(A) 944.332 rank(A) 8,650 sprank(A)-rank(A) 0 null space dimension 0 full numerical rank? yes

 singular values (MAT file): click here SVD method used: s = svd (full (R)) ; where [~,R,E] = spqr (A') with droptol of zero status: ok