• SJSU Singular Matrix Database
• Matrix group: Meszaros

• Matrix: Meszaros/air05
• Description: linear programming problem, C. Meszaros test set
• download as a MATLAB mat-file, file size: 69 KB. Use SJget(449) or SJget('Meszaros/air05') 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 426 number of columns 7,195 structural full rank? yes structural rank 426 numerical rank 367 dimension of the numerical null space 6,828 numerical rank / min(size(A)) 0.8615 Euclidean norm of A 41.545 calculated singular value # 367 0.71811 numerical rank defined using a tolerance max(size(A))*eps(norm(A)) = 5.1124e-011 calculated singular value # 368 9.16e-014 gap in the singular values at the numerical rank: singular value # 367 / singular value # 368 7.8397e+012 calculated condition number 2.588e+017 condest -2 nonzeros 52,121 # of blocks from dmperm 1 # strongly connected comp. 1 entries not in dmperm blocks 0 explicit zero entries 0 nonzero pattern symmetry 0% numeric value symmetry 0% type binary structure rectangular Cholesky candidate? no positive definite? no

 author editor C. Meszaros date 2004 kind linear programming problem 2D/3D problem? no SJid 449 UFid 1,688

 Additional fields size and type b full 426-by-1 c full 7195-by-1 lo full 7195-by-1 hi full 7195-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,896,475 2,038,988 nnz(R) for QR, upper bound nnz(U) for LU 68,054 70,140

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.