Matriz flecha

Na álgebra linear, uma matriz flecha ou matriz ponta de flecha é uma matriz quadrada que contém zeros em todas as entradas, exceto na primeira linha, primeira coluna e diagonal principal, essas entradas podem ser qualquer número. Em outras palavras, a matriz tem a forma

A=[∗∗∗∗∗∗∗000∗0∗00∗00∗0∗000∗].

Qualquer permutação simétrica da matriz ponta de flecha, PTAP, onde P é uma matriz de permutação, é uma matriz ponta de flecha (permutada). Matrizes ponta de flecha reais simétricas são usadas em alguns algoritmos para encontrar autovalores e autovetores.

Matrizes flecha reais simétricas

Seja A uma matriz ponta de flecha real simétrica (permutada) da forma

A=[DzzTα],

onde D=diag(d1,d2,…,dn−1) é a matriz diagonal de ordem n-1,

z=[ζ1ζ2⋯ζn−1]T é um vetor e α é um escalar. Seja

A=VΛVT

a decomposição de autovalores de A, onde Λ=diag(λ1,λ2,…,λn)

é uma matriz diagonal cujos elementos diagonais são os autovalores de A, e V=[v1⋯vn]

é uma matriz ortonormal cujas colunas são os autovetores correspondentes. O seguinte é válido:

Matrizes pontas de flecha simétricas surgem em descrições de transições sem radiação em moléculas isoladas e osciladores vibracionalmente acoplados a um líquido de Fermi.

Autovalores e autovetores

Uma matriz ponta de flecha simétrica é irredutível se ζi≠0 para todo i e di≠dj para todo i≠j. Os valores próprios de uma matriz ponta de flecha real simétrica irredutível são os zeros da equação secular

f(λ)=α−λ−∑i=1n−1ζi2di−λ≡α−λ−zT(D−λI)−1z=0

que pode ser, por exemplo, calculado pelo método da bisseção. Os autovetores correspondentes são iguais a

vi=xi‖xi‖2,xi=[(D−λiI)−1z−1],i=1,…,n.

A aplicação direta da fórmula acima pode produzir autovetores que não são numericamente suficientemente ortogonais. O algoritmo progressivo estável que calcula cada autovalor e cada componente do autovetor correspondente com precisão quase total está descrito. A versão Julia do software está disponível.

Inversas

Seja A uma matriz irredutível ponta de flecha simétrica real. E se di=0 para algum i, a inversa é uma matriz ponta de seta simétrica real irredutível permutada:

A−1=[D1−1w100w1Tbw2T1/ζi0w2D2−1001/ζi00]

onde

D1=diag(d1,d2,…,di−1),D2=diag(di+1,di+2,…,dn−1),z1=[ζ1ζ2⋯ζi−1]T,z2=[ζi+1ζi+2⋯ζn−1]T,w1=−D1−1z11ζi,w2=−D2−1z21ζi,b=1ζi2(−a+z1TD1−1z1+z2TD2−1z2).

Se di≠0 para todo i, a inversa é uma modificação de posto-um de uma matriz diagonal (diagonal-mais-posto-um ou DMP1):

A−1=[D−10]+ρuuT,

onde

u=[D−1z−1],ρ=1α−zTD−1z.