Описание подпрограмм

Чтобы не произошло переполнение в случае, если матрица вырождена, подпрограммы, описанные ниже, вычисляют не само число обусловленности, а число, обратное к нему - . В случае, если матрица вырождена, . Если матрица плохо обусловлена, близко по порядку к машинной точности.

Подпрограммы RCond1 и RCondInf вычисляют число обусловленности в 1-норме и ∞-норме соответственно. Для работы требуется O(N ³) операций на осуществление LU-разложения матрицы, и O(N ²) - на оценку числа обусловленности.

Подпрограммы RCond1LU и RCondInfLU вычисляют число обусловленности в 1-норме и ∞-норме для матрицы, заданной LU-разложением. На входе они принимают результат работы подпрограммы LUDecomposition - матрицы L и U в упакованной форме (при этом таблица перестановок не требуется, поскольку перестановки не меняют число обусловленности) и за O(N ²) операций оценивают число обусловленности.