Алгебра · объяснение и практика
Как оценить чувствительность решения через κ∞
Вычислить обусловленность в норме максимальной суммы строки и границу относительной ошибки решения при возмущении только правой части.

Вузовский уровень · Все вузовские темы
В теме Матрицы и комплексные числа: углубление · Учебная карта
Главная мысль
Число κ∞ равно произведению нормы исходной матрицы на норму её обратной. Оно оценивает возможное усиление относительной ошибки правой части при фиксированной матрице, но не утверждает, что каждое возмущение обязательно достигает этой границы.
Метод и условия
Для вектора бесконечная норма — максимальный модуль компоненты. Согласованная с ней матричная норма получается иначе: в каждой строке складываются модули всех элементов, затем выбирается наибольшая сумма. Это не максимум отдельного элемента и не сумма всех элементов матрицы. Сначала вычислите такую норму для A, затем найдите обратную матрицу и повторите тот же подсчёт для неё.
Если матрица вырождена, обратной нет и конечная обусловленность обратного отображения в этом сценарии не определяется. Если обратная существует, перемножьте две нормы. Полученное число не меньше единицы. Большое значение предупреждает о возможной чувствительности системы к определённым изменениям данных. Оно относится к задаче, а не только к качеству алгоритма: точный метод не способен восстановить неизвестные исходные данные, если они уже были искажены перед вводом.
Проверка и типичная ошибка
Для фиксированной A изменение решения равно A⁻¹δb. Нормовая оценка связывает относительную ошибку решения с произведением κ∞ на относительную ошибку правой части. Требуются ненулевые исходные b и x, иначе относительная запись содержит нулевой знаменатель. Если результат границы больше единицы, это разрешённая оценка: она показывает, что предоставленная точность данных не даёт малой гарантированной относительной ошибки решения.
Не смешивайте эту формулу с возмущением самой матрицы. При изменении коэффициентов возникает другая оценка с дополнительными условиями; просто прибавлять их относительную ошибку к ошибке b нельзя без вывода. Также маленькая невязка вычисленного решения не заменяет оценку обусловленности. Чувствительная матрица может иметь векторы с малым изменением правой части при заметном изменении решения. Чтобы проверить число κ, удобно использовать единичную матрицу, для которой обе нормы равны единице, и специально близкую к вырожденной матрицу с большой нормой обратной.
Пример
Для A=[[1,1],[1,101/100]] норма A равна 201/100. Обратная матрица равна [[101,−100],[−100,100]], её норма равна 201.
Получаем κ∞=40401/100. При относительной ошибке b, равной 1/1000, граница относительной ошибки решения равна 40401/100000, то есть примерно 0.40401.
От чтения к действию
А теперь — вы
Частые вопросы
Большая κ означает ошибку в ответе?
Нет. Это возможность сильной чувствительности к определённым возмущениям. Фактическая ошибка зависит и от направления возмущения.
Сюда входят ошибки самой матрицы?
Нет. Показанная простая граница относится к изменению b при фиксированной A; возмущение A требует другой оценки.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Что целочисленная матрица сохраняет сверх ранга: инвариантные множители Смита
Определить структуру фактор-группы целочисленной решётки по детерминантным делителям и отличить её от рационального ранга матрицы.
Открыть темуКак вычислить растяжения матрицы 2×2 через AᵀA
Вычислить сингулярные числа, точный ранг и спектральную обусловленность вещественной матрицы порядка два без смешения с её собственными значениями.
Открыть темуКак выполнять прогонку и отличать её отказ от несовместности
Решить трёхдиагональную систему прямой и обратной прогонкой, проверить знаменатели и исходную невязку.
Открыть тему