• SJSU Singular Matrix Database
• Matrix group: Meszaros

• Matrix: Meszaros/model9
• Description: linear programming problem, C. Meszaros test set
• download as a MATLAB mat-file, file size: 242 KB. Use SJget(370) or SJget('Meszaros/model9') in MATLAB.

Routine svd from Matlab 7.6.0.324 (R2008a) used to calculate the singular values.

 Matrix properties (click for a legend) number of rows 2,879 number of columns 10,939 structural full rank? no structural rank 2,787 numerical rank 2,787 dimension of the numerical null space 8,152 numerical rank / min(size(A)) 0.96804 Euclidean norm of A 1000 calculated singular value # 2787 0.082894 numerical rank defined using a tolerance max(size(A))*eps(norm(A)) = 1.2436e-009 calculated singular value # 2788 3.6344e-014 gap in the singular values at the numerical rank: singular value # 2787 / singular value # 2788 2.2808e+012 calculated condition number 7.9033e+020 condest -2 nonzeros 55,956 # of blocks from dmperm 43 # strongly connected comp. 190 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 2D/3D problem? no SJid 370 UFid 1,730

 Additional fields size and type b full 2879-by-1 c full 10939-by-1 lo full 10939-by-1 hi full 10939-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: AMD METIS nnz(V) for QR, upper bound nnz(L) for LU 1,894,747 894,241 nnz(R) for QR, upper bound nnz(U) for LU 99,292 98,036

Maintained by Leslie Foster, last updated 24-Apr-2009.

Entries 5 through 14 in the table of matrix properties and the singular
value plot were created using SJsingular code. The other plots
and statistics are produced using utilities from the SuiteSparse package.
Matrix color plot pictures by cspy, a MATLAB function in the CSparse package.