Рассмотрите матрицу A 3x3 с действительными элементами; какие свойства спектра (собственных значений) устойчивы относительно малого матричного возмущения и какие теоремы это гарантируют
Кратко — какие свойства спектра устойчивы при малом возмущении A↦A+EA\mapsto A+EA↦A+E (матрицы 3×33\times33×3, действительные элементы) и какие теоремы это гарантируют. Обозначения: пусть спектр AAA = множ. собственных значений (с учётом алгебраической кратности) {λi(A)}i=13\{\lambda_i(A)\}_{i=1}^3{λi(A)}i=13. Норма возмущения ∥E∥\|E\|∥E∥ (обычно операторная 2‑норма). 1) Непрерывность собственных значений (как корней характеристического многочлена) - Свойство: спектр как упорядоченный мультисет зависит непрерывно от элементов матрицы; при малом ∥E∥\|E\|∥E∥ каждому λi(A)\lambda_i(A)λi(A) соответствует собственное значение λj(A+E)\lambda_j(A+E)λj(A+E) близко к нему. - Теорема: общая теорема о непрерывности корней многочлена (теорема о непрерывности корней) / базовые результаты анализа многочленов. 2) Простые собственные значения: устойчивость и гладкость - Свойство: если λ\lambdaλ — простое (алгебраическая кратность 1), то при малом EEE существует единственная собственная величина λ(E)\lambda(E)λ(E) близко к λ\lambdaλ; она зависит непрерывно (и аналитически при аналитическом/гладком изменении матрицы). - Теорема: неявная функция / теоремы Като/Реллиха (Rellich для эрмитовых семейств) — простые собственные значения зависят гладко/аналитически от параметра. 3) Для эрмитовых (симметричных, нормальных) матриц — устойчивые численные оценки - Свойство: собственные значения можно упорядочить так, что смещение ограничено нормой возмущения. - Теорема Вейля (Weyl): для симметричной (эрмитовой) AAA и любого EEE∣λi(A+E)−λi(A)∣≤∥E∥2(i=1,2,3)
|\lambda_i(A+E)-\lambda_i(A)| \le \|E\|_2\qquad (i=1,2,3) ∣λi(A+E)−λi(A)∣≤∥E∥2(i=1,2,3)
(при подходящем упорядочении). - Теорема Дэвиса—Кэхэна (Davis–Kahan) даёт оценки для углов между собственными подпространствами. 4) Для диагонализируемых (необязательно нормальных) матриц — оценка через обусловленность - Свойство: смещение собственных значений ограничено, но оценка зависит от обусловленности базиса собственных векторов. - Теорема Бауэра–Файке (Bauer–Fike): если A=VDV−1A=V D V^{-1}A=VDV−1, то для любого собственного значения μ\muμ матрицы A+EA+EA+Eminj∣μ−λj(A)∣≤κ(V) ∥E∥,κ(V)=∥V∥ ∥V−1∥.
\min_j |\mu-\lambda_j(A)| \le \kappa(V)\,\|E\|,\qquad \kappa(V)=\|V\|\,\|V^{-1}\|. jmin∣μ−λj(A)∣≤κ(V)∥E∥,κ(V)=∥V∥∥V−1∥. 5) Мультипликативная/алгебраическая кратность и Riesz‑проекторы - Свойство: алгебраическая сумма собственных значений внутри малого круга вокруг изолированного собственного значения сохраняется при малом возмущении (т.е. кластер eigenvalues «персистирует»), но кратность одного собственного значения может распадаться на несколько. - Теорема Като о проекциях Рише: если Γ\GammaΓ — контур, отделяющий часть спектра, то Riesz‑проектор P=12πi∮Γ(zI−A)−1 dz
P=\frac{1}{2\pi i}\oint_\Gamma (zI-A)^{-1}\,dz P=2πi1∮Γ(zI−A)−1dz
непрерывно зависит от AAA при малых возмущениях и размерность образа PPP остаётся постоянной. 6) Что НЕ устойчиво в общем - Геометрическая кратность, конкретные собственные векторы и разложение при нон‑нормальных матрицах могут сильно меняться при малом EEE (плохо обусловленные собственные значения). - При вырожденных (кратных) собственных значениях малое возмущение обычно расщепляет их (неустойчивая кратность). 7) Практические полезные оценки и инструменты - Теорема Гершгорина (Gershgorin): локализует спектр в дисках, поэтому малое изменение элементов сдвигает диски немного. - Для эрмитовых — Вейл/Дэвис–Кэхэн; для диагонализируемых — Бауэр–Файке; для общего анализа — теория возмущений Като. Кратко итог: при малом возмущении гарантируется непрерывность собственных значений; простые собственные значения стабильны и зависят гладко; для эрмитовых даются жёсткие линейные оценки (Weyl); для диагонализируемых — оценки через обусловленность (Bauer–Fike); при кратных/нормально неразложимых случаях возможны распады и сильная неустойчивость собственных векторов (Kato, Riesz‑проекции дают условие сохранения размерности кластеров).
Обозначения: пусть спектр AAA = множ. собственных значений (с учётом алгебраической кратности) {λi(A)}i=13\{\lambda_i(A)\}_{i=1}^3{λi (A)}i=13 . Норма возмущения ∥E∥\|E\|∥E∥ (обычно операторная 2‑норма).
1) Непрерывность собственных значений (как корней характеристического многочлена)
- Свойство: спектр как упорядоченный мультисет зависит непрерывно от элементов матрицы; при малом ∥E∥\|E\|∥E∥ каждому λi(A)\lambda_i(A)λi (A) соответствует собственное значение λj(A+E)\lambda_j(A+E)λj (A+E) близко к нему.
- Теорема: общая теорема о непрерывности корней многочлена (теорема о непрерывности корней) / базовые результаты анализа многочленов.
2) Простые собственные значения: устойчивость и гладкость
- Свойство: если λ\lambdaλ — простое (алгебраическая кратность 1), то при малом EEE существует единственная собственная величина λ(E)\lambda(E)λ(E) близко к λ\lambdaλ; она зависит непрерывно (и аналитически при аналитическом/гладком изменении матрицы).
- Теорема: неявная функция / теоремы Като/Реллиха (Rellich для эрмитовых семейств) — простые собственные значения зависят гладко/аналитически от параметра.
3) Для эрмитовых (симметричных, нормальных) матриц — устойчивые численные оценки
- Свойство: собственные значения можно упорядочить так, что смещение ограничено нормой возмущения.
- Теорема Вейля (Weyl): для симметричной (эрмитовой) AAA и любого EEE ∣λi(A+E)−λi(A)∣≤∥E∥2(i=1,2,3) |\lambda_i(A+E)-\lambda_i(A)| \le \|E\|_2\qquad (i=1,2,3)
∣λi (A+E)−λi (A)∣≤∥E∥2 (i=1,2,3) (при подходящем упорядочении).
- Теорема Дэвиса—Кэхэна (Davis–Kahan) даёт оценки для углов между собственными подпространствами.
4) Для диагонализируемых (необязательно нормальных) матриц — оценка через обусловленность
- Свойство: смещение собственных значений ограничено, но оценка зависит от обусловленности базиса собственных векторов.
- Теорема Бауэра–Файке (Bauer–Fike): если A=VDV−1A=V D V^{-1}A=VDV−1, то для любого собственного значения μ\muμ матрицы A+EA+EA+E minj∣μ−λj(A)∣≤κ(V) ∥E∥,κ(V)=∥V∥ ∥V−1∥. \min_j |\mu-\lambda_j(A)| \le \kappa(V)\,\|E\|,\qquad \kappa(V)=\|V\|\,\|V^{-1}\|.
jmin ∣μ−λj (A)∣≤κ(V)∥E∥,κ(V)=∥V∥∥V−1∥.
5) Мультипликативная/алгебраическая кратность и Riesz‑проекторы
- Свойство: алгебраическая сумма собственных значений внутри малого круга вокруг изолированного собственного значения сохраняется при малом возмущении (т.е. кластер eigenvalues «персистирует»), но кратность одного собственного значения может распадаться на несколько.
- Теорема Като о проекциях Рише: если Γ\GammaΓ — контур, отделяющий часть спектра, то Riesz‑проектор
P=12πi∮Γ(zI−A)−1 dz P=\frac{1}{2\pi i}\oint_\Gamma (zI-A)^{-1}\,dz
P=2πi1 ∮Γ (zI−A)−1dz непрерывно зависит от AAA при малых возмущениях и размерность образа PPP остаётся постоянной.
6) Что НЕ устойчиво в общем
- Геометрическая кратность, конкретные собственные векторы и разложение при нон‑нормальных матрицах могут сильно меняться при малом EEE (плохо обусловленные собственные значения).
- При вырожденных (кратных) собственных значениях малое возмущение обычно расщепляет их (неустойчивая кратность).
7) Практические полезные оценки и инструменты
- Теорема Гершгорина (Gershgorin): локализует спектр в дисках, поэтому малое изменение элементов сдвигает диски немного.
- Для эрмитовых — Вейл/Дэвис–Кэхэн; для диагонализируемых — Бауэр–Файке; для общего анализа — теория возмущений Като.
Кратко итог: при малом возмущении гарантируется непрерывность собственных значений; простые собственные значения стабильны и зависят гладко; для эрмитовых даются жёсткие линейные оценки (Weyl); для диагонализируемых — оценки через обусловленность (Bauer–Fike); при кратных/нормально неразложимых случаях возможны распады и сильная неустойчивость собственных векторов (Kato, Riesz‑проекции дают условие сохранения размерности кластеров).