Дан квадратная матрица 3x3 A с вещественными элементами и следом равным 3, определителем равным 2 и суммой элементов первой строки равной 4. Какие дополнительные данные нужны, чтобы определить спектр матрицы однозначно? Какие методы (характеристический многочлен, след и неравенства) применять для оценки собственных значений

12 Окт в 14:20
6 +6
0
Ответы
1

Ключевая идея: спектр 3×3 матрицы A мульти−множествособственныхзначенийλ1,λ2,λ3мульти-множество собственных значений λ1,λ2,λ3мультимножествособственныхзначенийλ1,λ2,λ3 полностью задаётся коэффициентами её характеристического многочлена
pλλλ = detλI−AλI − AλIA = λ^3 − trAtr AtrA λ^2 + σ2 λ − det A,
где tr A = λ1+λ2+λ3, σ2 = λ1λ2+λ1λ3+λ2λ3 втораясимметрическаясуммавторая симметрическая суммавтораясимметрическаясумма, det A = λ1λ2λ3.

У вас уже даны tr A = 3 и det A = 2. Чтобы однозначно восстановить спектр, не хватает единственного числового параметра — σ2 илиэквивалентнойинформацииили эквивалентной информацииилиэквивалентнойинформации. То есть достаточно любой из следующих дополнительных данных:

непосредственно σ2 = λ1λ2+λ1λ3+λ2λ3; trA2A^2A2 посколькуσ2=1/2((trA)2−tr(A2))поскольку σ2 = 1/2((tr A)^2 − tr(A^2))посколькуσ2=1/2((trA)2tr(A2)); traceadjAadj AadjA следсопутствующейматрицыслед сопутствующей матрицыследсопутствующейматрицы — он равен σ2; одно собственное значение λ1 тогдаλ2иλ3определяютсякаккорниквадратичногоуравненияссуммойtrA−λ1ипроизведениемdetA/λ1;замечание:λ1≠0,впротивномслучаепротиворечитdetA=2тогда λ2 и λ3 определяются как корни квадратичного уравнения с суммой tr A − λ1 и произведением det A/λ1; замечание: λ1 ≠ 0, в противном случае противоречит det A = 2тогдаλ2иλ3определяютсякаккорниквадратичногоуравненияссуммойtrAλ1ипроизведениемdetA/λ1;замечание:λ1=0,впротивномслучаепротиворечитdetA=2; характеристический многочлен целиком эквивалентно:всетрикоэффициентаэквивалентно: все три коэффициентаэквивалентно:всетрикоэффициента.

Без знания σ2 илиэквивалентногопараметраили эквивалентного параметраилиэквивалентногопараметра множество возможных троек λ1,λ2,λ3λ1,λ2,λ3λ1,λ2,λ3 с заданными суммой 3 и произведением 2 бесконечно.

Методы и неравенства для оценки включаячастичнуюинформациювключая частичную информациювключаячастичнуюинформацию собственных значений:

1) Характеристический многочлен и симметрические суммы.

Записать pλλλ = λ^3 − 3λ^2 + σ2 λ − 2. Если известен σ2, решить кубическое уравнение аналитическииличисленноаналитически или численноаналитическииличисленно.Связь с trA2A^2A2: trA2A^2A2 = trAtr AtrA^2 − 2σ2, поэтому знание trA2A^2A2 даёт σ2.

2) Ньютоновы тождества powersumspower sumspowersums.

s1 = tr A, s2 = trA2A^2A2 = λ1^2+λ2^2+λ3^2, s3 = trA3A^3A3 = λ1^3+λ2^3+λ3^3 и т.д. Эти суммы выражаются через σ1=tr A, σ2, σ3=det A и позволяют оценивать или восстанавливать коэффициенты.

3) Неравенства между коэффициентами и корнями.

AM–GM: если все λi ≥ 0, то trA/3tr A /3trA/3^3 ≥ det A. В вашем случае 3/33/33/3^3 =1 < 2, значит не все собственные значения могут быть неотрицательными.Неравенства для квадратов: λ1^2+λ2^2+λ3^2 ≥ λ1+λ2+λ3λ1+λ2+λ3λ1+λ2+λ3^2/3 = 3^2/3 = 3, т. е. trA2A^2A2 ≥ 3. Через σ2 это даёт ограничение на σ2: σ2 = 9−tr(A2)9 − tr(A^2)9tr(A2)/2 ≤ 9−39 − 393/2 = 3.Общая оценка максимального по модулю собственного числа: ρAAA ≤ ||A||, где ||·|| — любая операторная норма. Например ρAAA ≤ ||A||_∞ = max_i sum_j |aij|. Но из известной только суммы элементов первой строки = 4 нельзя оценить ||A||∞ в целом; если бы все строки имели сумму ≤ R, то ρAAA ≤ R.

4) След, определитель и неравенства для модулей корней кубического:

Если λi — корни λ^3 − 3λ^2 + σ2 λ − 2 = 0, то можно применять оценки корней по коэффициентам например,потеоремеограницахкорнеймногочленанапример, по теореме о границах корней многочленанапример,потеоремеограницахкорнеймногочлена: все корни лежат в круге |λ| ≤ 1 + max{|3|,|σ2|,|2|}.

5) Теоремы включения спектра:

Горшгорин GershgorinGershgorinGershgorin: каждый собственный корень лежит в объединении дисков Daii,Ria_ii, R_iai i,Ri с радиусом Ri = sum{j≠i} |a_ij|. Но имея только сумму элементов первой строки = 4, напрямую нет достаточной информации об a_ii и суммах модулей.Улучшения: теоремы Брауэра, Остроградского и др. дают более тонкие области включения при знании элементов матрицы.

6) Дополнительные структуры матрицы:

Если A симметрична реально−симметрическаяреально-симметрическаяреальносимметрическая, то все λi ∈ R, и знание tr, det, trA2A^2A2 однозначно даёт λi т.к.решаетсякубическоестремяреальнымикорнямит.к. решается кубическое с тремя реальными корнямит.к.решаетсякубическоестремяреальнымикорнями; при симметричности можно применять межлеевые теоремы и интерлейсинг.Если A несимметрична, корни могут быть комплексными парами; тем не менее коэффициенты tr,σ2,dettr, σ2, dettr,σ2,det всё равно однозначно определяют набор корней сучётомкратностейс учётом кратностейсучётомкратностей.

Практические рекомендации

Если хотите однозначно восстановить спектр: попросите дать σ2 илиtr(A2)илиодинсобственныйкореньили tr(A^2) или один собственный кореньилиtr(A2)илиодинсобственныйкорень.Для получения оценок спектра без полного σ2 используйте: Gershgorin приданныхпострокам/столбцампри данных по строкам/столбцамприданныхпострокам/столбцам, нормы матриц еслиизвестныэлементыесли известны элементыеслиизвестныэлементы, и неравенства, связывающие tr, det и trA2A^2A2.Для численного нахождения корней, имея σ2, решите кубическое численно илианалитическиили аналитическиилианалитически.

Короткая сводка:

Недостающий параметр для однозначности — σ2 = λ1λ2+λ1λ3+λ2λ3 илиэквивалент:tr(A2)илиодинсобственныйкореньит.п.или эквивалент: tr(A^2) или один собственный корень и т. п.илиэквивалент:tr(A2)илиодинсобственныйкореньит.п.. Методы: характеристический многочлен + Ньютоновы тождества; оценочные инструменты — Gershgorin, нормы матриц, AM–GM и прочие неравенства для сумм и произведений собственных значений.
12 Окт в 16:10
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир