25.11.2015 Views

The MOSEK command line tool Version 7.0 (Revision 141)

The MOSEK command line tool. Version 7.0 ... - Documentation

The MOSEK command line tool. Version 7.0 ... - Documentation

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

60 CHAPTER 7. THE ANALYZERS<br />

7.1.2 Objective<br />

<strong>The</strong> second part of the survey focuses on (the <strong>line</strong>ar part of) the objective, summarizing the optimization<br />

sense and the coefficients’ absolute value range and distribution. <strong>The</strong> number of 0 (zero)<br />

coefficients is singled out (if any such variables are in the problem).<br />

<strong>The</strong> range is displayed using three terms:<br />

min |c|:<br />

<strong>The</strong> minimum absolute value among all coeffecients<br />

min |c|>0:<br />

<strong>The</strong> minimum absolute value among the nonzero coefficients<br />

max |c|:<br />

<strong>The</strong> maximum absolute value among the coefficients<br />

If some of these extrema turn out to be equal, the display is shortened accordingly:<br />

• If min |c| is greater than zero, the min |c|?0 term is obsolete and will not be displayed<br />

• If only one or two different coefficients occur this will be displayed using all and an explicit<br />

listing of the coefficients<br />

<strong>The</strong> absolute value distribution is displayed as a table summarizing the numbers by orders of magnitude<br />

(with a ratio of 10). Again, the number of variables with a coefficient of 0 (if any) is singled out. Each<br />

<strong>line</strong> of the table is headed by an interval (half-open intervals including their lower bounds), and is<br />

followed by the number of variables with their objective coefficient in this interval. Intervals with no<br />

elements are skipped.<br />

7.1.3 Linear constraints<br />

<strong>The</strong> third part of the survey displays information on the nonzero coefficients of the <strong>line</strong>ar constraint<br />

matrix.<br />

Following a brief summary of the matrix dimensions and the number of nonzero coefficients in total,<br />

three sections provide further details on how the nonzero coefficients are distributed by row-wise count<br />

(A i), by column-wise count (A|j), and by absolute value (|A(ij)|). Each section is headed by<br />

a brief display of the distribution’s range (min and max), and for the row/column-wise counts the<br />

corresponding densities are displayed too (in parentheses).<br />

<strong>The</strong> distribution tables single out three particularly interesting counts: zero, one, and two nonzeros<br />

per row/column; the remaining row/column nonzeros are displayed by orders of magnitude (ratio 2).<br />

For each interval the relative and accumulated relative counts are also displayed.<br />

Note that constraints may have both <strong>line</strong>ar and quadratic terms, but the empty rows and columns<br />

reported in this part of the survey relate to the <strong>line</strong>ar terms only. If empty rows and/or columns are<br />

found in the <strong>line</strong>ar constraint matrix, the problem is analyzed further in order to determine if the

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!