Desigualdade de Weyl

Fonte: testwiki
Revisão em 19h43min de 18 de julho de 2024 por imported>Cosmo Skerry (pequeno ajuste)
(dif) ← Revisão anterior | Revisão atual (dif) | Revisão seguinte → (dif)
Saltar para a navegação Saltar para a pesquisa

Predefinição:Mais notas Em álgebra linear, Desigualdade de Weyl é um teorema sobre como os autovalores de um matriz hermitiana são perturbados. Esse teorema de 1912 carrega o nome de seu autor Hermann Weyl. Esse resultado é útil se quisermos saber os autovalores da matriz Hermitiana H, mas há uma incerteza sobre as entradas de H.[1] Este resultado era conhecido no Século 19, mas não foi publicado na íntegra [2]

Seja H a matriz exata e P ser uma matriz de perturbação que representa a incerteza. Considere a matriz M=H+P. Seja M com autovalores μ1μn, H com autovalores ν1νn e P com autovalores ρ1ρn

O teorema afirma que se M, H e P são todas matrizes Hermitianas n por n, então a seguinte desigualdade vale para i=1,,n:

νi+ρnμiνi+ρ1.

Se P é positiva definida (e.g. ρn>0) então isso implica que

μi>νii=1,,n.

Note que podemos ordenar os autovalores porque as matrizes são Hermitiana e, portanto, os autovalores são reais.

Teoria dos números

Na teoria dos números, a desigualdade de Weyl afirma que se M, N, a e q são inteiros, com a e q co-primo, q > 0, e f é um polinômio real de grau k cujo coeficiente líder c satisfaz

|ca/q|tq2,

para algum t maior ou igual a 1, então para qualquer número ε real positivo temos

x=MM+Nexp(2πif(x))=O(N1+ε(tq+1N+tNk1+qNk)21k) como N.

Essa desigualdade só será útil quando

q<Nk,

pois, de outra forma, estimar o módulo da soma exponencialPredefinição:Nota de rodapé por meio da desigualdade de triângulo como N fornece um melhor limite.

Ver também

Predefinição:Notas e referências

Predefinição:Portal3

  1. Helmut Wielandt, Bertram Huppert & Hans Schneider: Mathematische Werke: Linear algebra and analysis, Walter de Gruyter, 1996, ISBN 9783110124538 S.166
  2. Beresford Parlett: The symmetric eigenvalue problem. SIAM 1980, 1998, ISBN 0-13-880047-2, Kapitel 10-3, S.208