MVE: Test Set 3

(Number of access to this page is since 8/1/2002)

The Maximum Volume Ellipsoid Problem is to find the largest ellipsoid inscribing a given polytope. This page contains a set of test polytopes, each represented by an inequality system Ax <= b, where the matrix A is m by n and b is a positive m-vector. For these polytopes, the origin is always a strictly interior point. For each problem, we give A and b.

This set consists of 10 randomly generated test problems. The files p1.mat through p10.mat are Matlab data files each containing A and b where A is a sparse matrix. The files p1.dat through p10.dat are ASCII files, each containing 3+nnz+m numbers, where nnz represents the number of nonzeros in A, in the following order:

m, n, nnz,
......
i, j, A(i,j)
......
b(1), ..., b(m)

where only nonzero coefficients of A are listed.

Downloading Test Problems:


Comments and suggestions: zhang@caam.rice.edu.