Линейная алгебра — 24.3: Закон инерции Сильвестра

Как можно подсчитать положительные собственные значения большой симметричной матрицы, не решая её характеристический многочлен? Это видео раскрывает глубокую связь между опорными элементами, полученными методом Гаусса, и знаками собственных значений, а также показывает, как эта связь лежит в основе современных программ для решения задач нахождения собственных значений. Для любой симметричной матрицы количество положительных опорных элементов равно количеству положительных собственных значений, и то же самое справедливо для отрицательных значений. Это закон инерции Сильвестра, и в сочетании с простым приёмом сдвига он превращает численно сложную задачу поиска корней в последовательность быстрых и стабильных вызовов метода Гаусса. Основные рассматриваемые понятия: Опорные элементы из разложения LDL^T против собственных значений из det(A - λI) = 0 Закон инерции Сильвестра: знаки опорных элементов совпадают со знаками собственных значений для симметричного A Пример решения задачи 3x3, показывающий, что опорные элементы и собственные значения различаются по значению, но совпадают по знаку Общие инварианты: произведение опорных элементов равно произведению собственных значений равно det(A) Сравнение стоимости: n³/3 операций исключения против поиска корней плохо обусловленного полинома Приём сдвига: собственные значения A - cI являются собственными значениями A, сдвинутыми на -c Бисекционный метод спектра: определение собственных значений путём подсчёта положительных опорных элементов при последовательных сдвигах Как решатели LAPACK и продукционные решатели используют стратегии сдвига и подсчёта практика ━━━━━━━━━━━━━━━━━━━━━━━━━ ИСТОЧНИКИ МАТЕРИАЛОВ Источники для этого видео взяты с    • 25. Symmetric Matrices and Positive Defini...