• SJSU Singular Matrix Database
• Matrix group: Meszaros

• Matrix: Meszaros/de063155
• Description: Problematic linear programming problem, Meszaros test set
• download as a MATLAB mat-file, file size: 27 KB. Use SJget(311) or SJget('Meszaros/de063155') 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 852 number of columns 1,848 structural full rank? yes structural rank 852 numerical rank 841 dimension of the numerical null space 1,007 numerical rank / min(size(A)) 0.98709 Euclidean norm of A 1.0928e+012 calculated singular value # 841 0.26341 numerical rank defined using a tolerance max(size(A))*eps(norm(A)) = 0.22559 calculated singular value # 842 0.17517 gap in the singular values at the numerical rank: singular value # 841 / singular value # 842 1.5037 calculated condition number 1.621e+013 condest -2 nonzeros 4,913 # of blocks from dmperm 1 # strongly connected comp. 253 entries not in dmperm blocks 0 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 311 UFid 1,783

 Additional fields size and type b full 852-by-1 c full 1848-by-1 lo full 1848-by-1 hi full 1848-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 76,836 80,098 nnz(R) for QR, upper bound nnz(U) for LU 15,088 16,607

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.