Обусловленность матрицы в норме максимальной суммы строки
Вычислить точную κ∞=||A||∞||A⁻¹||∞ и оценку усиления относительной ошибки правой части при фиксированной A.
Ваш пример
Разбор примера
κ∞ = 40401/100; граница относительной ошибки = 40401/100000
- ||A||∞ = 201/100.
- ||A⁻¹||∞ = 201.
- Оценка предполагает ненулевые b и x, фиксированную A и указанную норму.
Метод и условия расчёта
Норма матрицы — максимум сумм модулей элементов строки.
При фиксированной обратимой A: ||δx||∞/||x||∞ ≤κ∞||δb||∞/||b||∞ для ненулевой b.
Теория к методу
Число κ∞ равно произведению нормы исходной матрицы на норму её обратной. Оно оценивает возможное усиление относительной ошибки правой части при фиксированной матрице, но не утверждает, что каждое возмущение обязательно достигает этой границы.
Для вектора бесконечная норма — максимальный модуль компоненты. Согласованная с ней матричная норма получается иначе: в каждой строке складываются модули всех элементов, затем выбирается наибольшая сумма. Это не максимум отдельного элемента и не сумма всех элементов матрицы. Сначала вычислите такую норму для A, затем найдите обратную матрицу и повторите тот же подсчёт для неё.
Пример: Для 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. По ссылкам можно сверить определения и условия модели.