Дан квадратная матрица 3x3 A с вещественными элементами и следом равным 3, определителем равным 2 и суммой элементов первой строки равной 4. Какие дополнительные данные нужны, чтобы определить спектр матрицы однозначно? Какие методы (характеристический многочлен, след и неравенства) применять для оценки собственных значений
Ключевая идея: спектр 3×3 матрицы A мульти−множествособственныхзначенийλ1,λ2,λ3мульти-множество собственных значений λ1,λ2,λ3мульти−множествособственныхзначенийλ1,λ2,λ3 полностью задаётся коэффициентами её характеристического многочлена pλλλ = detλI−AλI − AλI−A = λ^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)2−tr(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.
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)9−tr(A2)/2 ≤ 9−39 − 39−3/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_iaii,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 и прочие неравенства для сумм и произведений собственных значений.
Ключевая идея: спектр 3×3 матрицы A мульти−множествособственныхзначенийλ1,λ2,λ3мульти-множество собственных значений λ1,λ2,λ3мульти−множествособственныхзначенийλ1,λ2,λ3 полностью задаётся коэффициентами её характеристического многочлена
pλλλ = detλI−AλI − AλI−A = λ^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)2−tr(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)9−tr(A2)/2 ≤ 9−39 − 39−3/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 и прочие неравенства для сумм и произведений собственных значений.