Число обусловленности матрицы и его свойства.

В численных методах, число обусловленности характеризует точность решения задачи и является мерой аменабельности этого решения в численном представлении, то есть насколько задача хорошо или плохо обусловлена.

Число обусловленности для оператора

Пусть задан ограниченный обратимый линейный оператор .

Числом обусловленности оператора  называется число .

Если оператор  не ограничен, то числом обусловленности оператора  обычно считают .

С числом обусловленности связано множество утверждений и оценок теории вычислительной математики.

Рассмотрим линейное уравнение , где — линейный оператор, — вектор,  — искомый вектор (переменная уравнения). Допустим, уравнение решается с погрешностью на входных данных. Тогда число обусловленности  характеризует, насколько велика будет погрешность решения.

Если число обусловленности оператора  мало́, то оператор называется хорошо обусловленным. Если же число обусловленности велико, то оператор называется плохо обусловленным. Таким образом, чем меньше , тем «лучше», то есть тем меньше погрешности решения будут относительно погрешностей в условии. Учитывая, что , то наилучшим числом обусловленности является 1.

Рассмотрим два линейных уравнения:

— «основное» уравнение

— «близкое» к нему.

Пусть — линейный ограниченный обратимый оператор, действующий из полного пространства .

Пусть операторы также ограничены, и .

Пусть   — решение уравнения (1),  — решение уравнения (2).

Тогда