Matrix: Meszaros/rosen8

Description: linear programming problem, C. Meszaros test set

 (bipartite graph drawing)

• Home page of the UF Sparse Matrix Collection
• Matrix group: Meszaros
• Click here for a description of the Meszaros group.
• Click here for a list of all matrices
• Click here for a list of all matrix groups
• download as a MATLAB mat-file, file size: 25 KB. Use UFget(1766) or UFget('Meszaros/rosen8') in MATLAB.
• download in Matrix Market format, file size: 50 KB.
• download in Rutherford/Boeing format, file size: 26 KB.

 Matrix properties number of rows 520 number of columns 1,544 nonzeros 16,058 structural full rank? yes structural rank 520 # of blocks from dmperm 1 # strongly connected comp. 1 explicit zero entries 0 nonzero pattern symmetry 0% numeric value symmetry 0% type integer structure rectangular Cholesky candidate? no positive definite? no

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

 Additional fields size and type b full 520-by-1 c full 1544-by-1 lo full 1544-by-1 hi full 1544-by-1 z0 full 1-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
```

 Ordering statistics: result nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD 16,748 nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD 6,436

 SVD-based statistics: norm(A) 177.231 min(svd(A)) 1.76707 cond(A) 100.297 rank(A) 520 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 (A)) ; status: ok

For a description of the statistics displayed above, click here.

Maintained by Tim Davis, last updated 12-Mar-2014.
Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.