XPRSbasisstability (BASISSTABILITY)
XPRSbasisstability |
BASISSTABILITY |
Purpose
Calculates various measures for the stability of the current basis, including the basis condition number.
Synopsis
int XPRS_CC XPRSbasisstability(XPRSprob prob, int type, int norm, int ifscaled, double *dval);
BASISSTABILITY [-flags]
Arguments
prob
|
The current problem.
|
||||||||||||||
type
|
|
||||||||||||||
norm
|
|
||||||||||||||
ifscaled
|
If the stability values are to be calculated in the scaled, or the unscaled matrix.
|
||||||||||||||
dval
|
Pointer to a double, where the calculated value is to be returned.
|
||||||||||||||
flags
|
|
Further information
1. The Console Optimizer command
BASISSTABILITY uses
0 as the default value for type and norm, and calculates the values in the scaled matrix.
2. The condition number (
type =
0) of an invertible matrix is the norm of the matrix multiplied with the norm of its inverse. This number is an indication of how accurate the solution can be calculated and how sensitive it is to small changes in the data. The larger the condition number is, the less accurate the solution is likely to become.
3. The stability measures (
type =
1...4) are using the original matrix and the basis to recalculate the various vectors related to the solution and the duals. The returned stability measure is the norm of the difference of the recalculated vector to the original one.