GLOSSRIO: UM DICIONRIO PARA LGEBRA LINEAR

Matriz de adjacncia de um grafo. Matriz quadrada com aij = 1 quando existe uma arestado nodo i para o nodo j ; caso contrrio aij = 0. A = AT para um grafo no direcionado. Transformao Afim T(v) = Av + v o = transformao linear mais desvio. Lei Associativa (AB)C = A(BC). Os parnteses podem ser removidos para ler ABC. Matriz aumentada [ A b ]. Ax = b passvel de soluo quando b est no espao de coluna de A; ento [ A b ] tem o mesmo posto de A. A eliminao em [ A b ] mantm as equaes corretas. Retrosubstituio. Sistemas triangulares superiores so resolvidos em ordem reversa de x n at x 1 . Base para V. Vetores independentes v1 , ..., vd cujas combinaes lineares geram qualquer v em V. Um espao de vetor tem muitas bases! Grande frmula para determinantes n por n. Det(A) a soma de n! termos, um termo para cada permutao P das colunas. Cada termo o produto abaixo da diagonal da matriz reordenada vezes det(P) = 1. Matriz de bloco. Uma matriz de blocos pode ser dividida em blocos matriciais por cortes entre as linhas e/ou entre as colunas. A multiplicao de bloco de AB permitida se as formas dos blocos assim o permitirem (as colunas de A e as linhas de B devem constituir blocos coincidentes). Teorema de Cayley-Hamilton. matriz zero. dos esto ).

Matriz M de Mudana de base. Os antigos vetores de base vj so combinaes novos vetores de base. As coordenadas de relacionadas por d = M c. (Para Equao Caracterstica Fatorao de Cholesky . As n razes so os autovalores de A. para A positivo definida.

Matriz circulante C. Diagonais constantes se envolvem como em um desvio S cclico. Cada circulante . Cx = convoluo c x. Autovetores em F. Co-fator Cij. Remover a linha i e a coluna j ; multiplicar o determinante por . Foto coluna de Ax = b. O vetor b se torna uma combinao das colunas de A. O sistema passvel de resoluo somente quando b estiver no espao coluna C(A). Espao coluna C (A) = espao de todas as combinaes das colunas de A. Matrizes que comutam AB = BA. Se diagonalizveis, elas compartilham n autovetores. Matriz companheira. Coloque c1 , ..., cn na linha n e coloque n 1 1s ao longo da diagonal 1. A seguir . Soluo completa x = xp + xn para Ax = b. (xp particular) + (xn no espao nulo). Complexo conjugado para qualquer nmero z = a + ib complexo. Ento .

Glossrio

Nmero de condio . Em Ax = b, a mudana relativa menor que cond (A) vezes a mudana relativa . Os nmeros de condio medem a sensibilidade do resultado para alteraes na entrada. Mtodo de Gradiente Conjugado. A seqncia de passos (final do Captulo 9) para resolver Ax = b positivo definida minimizando-se sobre subespaos crescentes de Krylov. Matriz de Covarincia . Quando variveis aleatrias x i possuem mediana = valor mdio = 0, suas covarincias i j so as mdias de x i x j. Com mdias a matriz = mdia de positiva (semi)definida; ela ser diagonal se x i forem independentes. Regra de Cramer para Ax = b. Bj tem b substituindo a coluna j de A e x j =Bj/A. Produto vetorial u x v em R3 . O vetor perpendicular a u e v , extenso paralelogramo, computada como o determinante de [i j k; u1 u2 u3 ; v 1 v 2 v 3 ]. = rea do

Desvio cclico S. Permutao com s21 = 1, s32 = 1, ..., finalmente = 1. Seus autovalores so razes n-simas de 1; autovetores so colunas da matriz F de Fourier. Determinante A = det(A). Definida por det I = 1, sinal contrrio para troca de linha e linearidade em cada linha. Ento A = 0 quando A for singular. Tambm AB =AB e . A grande frmula para det (A) tem uma soma de n! termos, a frmula do co-fator usa determinantes de tamanho n 1, volume da caixa = det(A). Matriz diagonal D. d i j = 0 se i j. Diagonal de bloco: zero fora de blocos quadrados Di i . Matriz diagonalizvel A. Deve ter n autovetores independentes (nas colunas de S; automtico com n. autovalores diferentes). Ento matriz de autovalor. Diagonalizao matriz de autovalor e S matriz de autovetor. A deve ter n autovetores independentes para tornar S no inversvel. Para todo inteiro k, temos Ak = Sk S-1 . Dimenso do espao vetorial dim (V) = nmero de vetores em qualquer base de V. Lei Distributiva A(B + C) = AB + AC. Adicionar e multiplicar, ou multiplicar e adicionar. Produto escalar . O produto escalar complexo perpendiculares possuem produto escalar zero. (AB)ij = (linha i de A) (coluna j de B). . Vetores

Matriz escalonada U. A primeira entrada diferente de zero (o piv) em cada linha vem depois do piv na linha anterior. Todas as linhas zero vm por ltimo. Autovalor ? e autovetor x. Ax = ?x com x 0 de modo que det(A - ? I) = 0. Eighshow. Autovalores grficos 2 por 2 e valores nicos (MATLAB ou Java). Eliminao. Uma seqncia de operaes de linha que reduz A a uma triangular superior U ou a uma forma R reduzida = rref (A). Ento A = LU com multiplicadores em L, ou PA = LU com trocas de linha em P, ou EA = R com um E inversvel. Matriz de eliminao = Matriz elementar Ei j . A matriz de identidade com um (i j ). Ento Ei j A subtrai vezes a linha j de A da linha i . na entrada i, j

Elipse (ou elipside) xTAx = 1. A deve ser positivo definida; os eixos da elipse so autovetores de A, de comprimento . (Para x = 1 os vetores y = Ax ficam na elipse exibidas pelo eigshow; comprimentos de eixo ). Exponencial tem derivada resolve u= Au.

Glossrio

Fatorao A = LU. Se a eliminao levar A at U sem troca de linhas, ento a triangular inferior L com multiplicadores (e ) trar U de volta para A. Transformao Rpida de Fourier (FFT). A fatorao da matriz Fn de Fourier em matrizes Si vezes uma permutao. Cada Si precisa somente n/2 multiplicaes, de modo que e podem ser calculadas com multiplicaes. Revolucionria. Nmeros de Fibonacci 0, 1, 1, 2, 3, 5, ... satisfazem Taxa de crescimento o maior autovalor da matriz de Fibonacci Quatro Subespaos fundamentais de A = C (A), N (A), C (AT), N (AT). Matriz de Fourier F. As entradas do colunas ortogonais Fc a Transformada Discreta de Fourier (inversa) . Colunas livres de A. Colunas sem pivs; combinaes de colunas precedentes. Varivel livre xi . A coluna i no tem piv na eliminao. Podemos dar quaisquer valores sn - r variveis livres, ento Ax = b determina as r variveis piv (se solvel!). Posto coluna completo r = n. Colunas independentes, N (A) = {0}, sem variveis livres. Posto linha completo r = m. Linhas independentes, pelo menos uma soluo para Ax = b, espao coluna todo de Rm. Posto completo significa posto coluna completo ou posto linha completo. Teorema Fundamental. O espao nulo N (A) e o espao de linha C (AT) so complementos ortogonais (subespaos perpendiculares de Rm com dimenses r e n r) a partir de Ax = 0. Aplicado a AT, o espao coluna C(A) o complemento ortogonal de N (AT). Mtodo de Gauss-Jordan. Inverter A por operaes de linha em [A I] para atingir [I A-1 ]. Ortogonalizao de Gram-Schmidt A = QR. Colunas independentes em A, colunas ortonormais em Q. Cada coluna qj de Q uma combinao das primeiras colunas j de A (e reciprocamente, R triangular superior). Conveno: diag (R) > 0. Grafo G. Conjunto de n nodos (ou vrtices) conectados aos pares por m arestas. Um grafo completo tem todas as n(n-1)/2 arestas entre os nodos. Uma rvore tem somente n 1 arestas e no tem ciclos. Um grafo dirigido tem a seta de direo especificada em cada aresta. Matriz de Hankel H. Constante ao longo de cada diagonal; hi j depende de i + j . Matriz de Hermit . Complexo anlogo de uma matriz simtrica: . Matriz de Hessenberg H. Matriz triangular com uma diagonal extra adjacente diferente de zero. Matriz de Hilbert hilb (n). Entradas mas extremamente pequena ? min e nmero de condio grande. Matriz de Hipercubos . Positivo Definida , . Ento y = . .

. A linha n + 1 conta cantos, bordas, faces, ... de um cubo em Rn .

Matriz identidade I (ou In ). Entradas diagonais = 1, entradas fora de diagonais = 0. Matriz de incidncia de um grafo dirigido. A matriz m por n de incidncia aresta-vrtice tem uma linha para cada aresta (nodo i at nodo j ), com entradas 1 e 1 nas colunas i e j. Matriz indefinida. Matriz simtrica com autovalores de ambos os sinais (+ e -). Vetores independentes v1 , ...vk . Sem combinao c1 v 1 + ... + ckv k = vetor zero a menos que todos ci = 0. Se os v so as colunas de A, a nica soluo para Ax = 0 ser x = 0.

Glossrio

Matriz inversa A-1 . Matriz quadrada com A-1 A = I e AA-1 = I. Sem inverso se det A = 0 e posto (A) < n e AX = 0 para um vetor x diferente de zero. Os inversos de AB e AT so B-1 A-1 e (A-1 )T . Frmula de co-fator (A-1 )i j = Cj i / det A. Mtodo iterativo. Uma seqncia de passos visando aproximar a soluo desejada. Forma de Jordan J = M-1 AM. Se A tem s autovetores independentes, sua matriz de autovetores generalizados M d J = diag(J1,..., Js). O bloco Jk ? k Ik + Nk onde Nk tem 1 na diagonal 1. Cada bloco tem um autovalor ? k e um autovetor (1, 0, ..., 0). Leis de Kirchhoff. Lei da Corrente: a corrente lquida (o que entra menos o que sai) zero em cada nodo. Lei da Voltagem: As diferenas de potencial (quedas de voltagem) somam a zero ao redor de cada ciclo. Produto de Kronecker (produto tensorial) A B. Blocos ai i B, autovalores ? p (A)? q(B). Subespao de Krylov Kj(A,b). O subespao gerado por b, Ab, ...,Aj-1 b. Mtodos numricos aproximam A-1 b por xj com resduo b Axj l nesse subespao. Uma boa base para Kj exige somente multiplicao por A em cada passo. Soluo com mnimos quadrados . O vetor que minimiza o erro Ento ortogonal a todas as colunas de A. resolve .

Inversa esquerda A+.. Se A tem uma posto completo coluna, ento A+ = (A TA)-1 AT tem A+A = In. Espao Nulo esquerda N (AT). O espao nulo de AT = espao nulo esquerda de A porque yT A = 0T. comprimento . Raiz quadrada de xTx (Pitgoras em n dimenses). . Adio de vetor e multiplicao escalar. Combinao linear

Transformao linear T. Cada vetor v no espao domnio transforma-se em T(v) no espao imagem, e a linearidade exige . Exemplos: Multiplicao de matriz Av , diferenciao em espaos de funo. v1,...vn linearmente dependentes. Combinao linear com nem . todos ci=0 que resulta em

Nmeros de Lucas Ln = 2,1,3,4, ... satisfazem com autovalores da matriz de Fibonacci . Compare L0 = 2 com Fibonacci. Matriz de Markov M. Todas as e cada soma de coluna 1. O maior autovalor k , as colunas de M aproximan o autovetor em estado estacionrio M s = s > 0. . Se

Multiplicao de Matriz AB. A entrada i, j de AB (linha i de A) (coluna j de B) = . Por colunas: Coluna j de AB = A vezes coluna j de B. Por linhas: linha i de A multiplica B. Colunas vezes linhas: AB = soma de (coluna k) (linha k). Todas essas definies equivalentes resultam da regra de que AB vezes x igual a A vezes Bx. Polinmio mnimo de A. O polinmio de grau mais baixo com m(A) = matriz zero. As razes de m so autovalores, e m(?) divide det (A ?I). Multiplicao Ax = x 1 (coluna 1) + ... + x n (coluna n) = combinao de colunas. Multiplicidades AM e GM. A multiplicidade algbrica AM de um autovalor ? o nmero de vezes em que ? aparece como raiz de det (A ?I) = 0. A multiplicidade geomtrica GM o nmero de autovetores independentes (= dimenso do autoespao para ?).

Glossrio Multiplicador entrada i,j,: . A linha piv j multiplicada por = (entrada a eliminar) / (piv j).

5 e subtrada da linha i para eliminar a

Rede. Um grfico dirigido com constantes c1 , ..., cm associadas com as arestas. Matriz Nilpotente N. Alguma potncia de N a matriz zero, Nk = 0. O nico autovalor ? = 0 (repetido n vezes). Exemplos: matrizes triangulares com diagonal zero. Norma de uma matriz. A e ; normas e a proporo mxima . Ento e . Norma de Frobenius so as maiores somas de colunas e linhas de .

Equao normal . Fornece a soluo de mnimos quadrados para Ax = b se A possuir posto completo n. A equao diz que (colunas de A) = 0. Matriz normal N. NNT = NTN, leva a autovetores ortonormais (complexos). Espao nulo N (A) = Solues de Ax = 0. Dimenso n r = (n. de colunas) posto. Matriz de espao nulo N. (As colunas de N so as n r solues especiais para As = 0. Matriz ortogonal Q. Matriz quadrada com colunas ortonormais, de modo que QTQ = I implica QT = Q-1 . Preserva extenso e ngulos, . Todos os , com autovetores ortogonais. Exemplos: Rotao, reflexo, permutao. Subespaos ortogonais. Cada v em V ortogonal a cada w em W. Vetores ortonormais q1 , ...qn. Produtos escalares so se e . A matriz Q com essas colunas ortonormais tem QTQ = I. Se m = n ento QT = Q-1 e q1 , ..., qn uma base ortonormal para Rn : cada . Produto vetorial uvT = coluna vezes linha = matriz de posto um. Pivotamento parcial Na eliminao, o j-simopiv escolhido como a maior entrada disponvel (em valor absoluto) na coluna j . Ento, todos os multiplicadores possuem . O erro de arredondamento controlado (dependendo do nmero de condio de A). Soluo particular xp . Qualquer soluo para Ax=b; freqentemente xp tem variveis livres = 0. Matriz de Pascal PS = pascal( n). Matriz simtrica com entradas binomiais (formula). Todos os PS = PLPU contm o tringulo de Pascal com det = 1 (veja ndice para mais propriedades). Matriz de permutao P. Existem n! ordens de 1,...,n; os n! P tm as linhas de I nessas ordens. PA coloca as linhas de A nessa mesma ordem. P produto de trocas Pi j de linha; P par ou mpar (detP = 1 ou 1) com base no nmero de trocas. Colunas piv de A. Colunas que contm pivs depois da reduo por linhas; no so combinaes de colunas anteriores. As colunas de pivs so a base para o espao coluna. Piv d. A entrada da diagonal (primeira diferente de zero) quando uma linha usada na eliminao. Plano (ou hiperplano) em Rn . Solues para aTx = 0 do o plano (dimenso n 1) perpendicular a a 0. Decomposio polar A = QH. Q ortogonal, positiva (semi)definida H. Matriz A positivo definida. Matriz simtrica com autovalores positivos e pivs positivos. Definio: x TAx > 0 a menos que x = 0.

6 Projeo p = a(aTb / aTa) na linha atravs de a. P = aaT / aTa tem posto 1.

Glossrio

Matriz de projeo P sobre o subespao S. Projeo p = Pb o ponto mais prximo a b em S, erro e = b Pb perpendicular a S. P2 = P = PT, autovalores so 1 ou 0, autovetores esto em S ou S . Se as colunas de A = base para S ento P = A (A TA)-1 AT. Pseudoinversa A+ (Inversa de Moore -Penrose). A matriz n por m que inverte A de espao coluna de volta para espao linha, com N (A+) = N (AT). A+ A e AA+ so as matrizes de projeo no espao linha e no espao coluna. Posto (A+) = Posto (A). Matriz aleatria rand (n) ou randn (n). O Programa MATLAB cria uma matriz com entradas aleatrias, uniformemente distribudas em [0 1] para rand e com distribuio padronizada normal para randn. Matriz de posto um A = uvT 0. Espaos linha e coluna = linhas cu e cv. Posto r (A) = nmero de pivs = dimenso do espao coluna = dimenso do espao linha. Quociente de Rayleigh q(x) = xT Ax/xTx para A simtrico: extremos so atingidos nos autovetores x para . Esses .

Forma escalonada reduzida por linha R = rref(a). Pivs = 1; zeros acima e abaixo dos pivs; r linhas diferentes de zero de R fornecem uma base para o espao linha de A. Matriz de reflexo Q = I - 2uuT. O vetor unitrio v refletido para Qu = -u. Todos os vetores x no espelho plano xTx = 0 permanecem inalterados porque Qx = x. A Matriz de Householder tem QT = Q-1 =Q. Inversa direita A+. Se A tem posto completo m de linha, ento A+ = AT (AAT)-1 tem AAT = Im . Matriz de rotao R = Matriz ortogonal, autovalores e gira o plano por , autovetores (1, i). e R-1 = RT gira de volta por .

Aparncia linha de Ax = b. Cada equao fornece um plano em Rn ; os planos se intersectam em x. Espao linha C (AT) = todas as combinaes de linhas de A. Vetores coluna por conveno. Ponto de sela de f (x 1 , ..., xn ). Um ponto no qual as primeiras derivadas de f so zero e a segunda matriz derivada ( = matriz Hessiana ) indefinida. Complemento de Schur S = D = CA-1 B. Aparece em eliminao de bloco em (formula). Desigualdade de Schwarz . Ento se A = CTC. para todos os

Matriz semidefinida A. Semidefinida (positiva) significa simtrica com vetores x. Ento, todos os autovalores ; no h pivs negativos. Matrizes similares A e B. Toda B = M-1 AM tem os mesmos autovalores de A.

Mtodo simplex de programao linear. O vetor de custo mnimo x* encontrado movendo-se do canto para o canto de custo menor ao longo das arestas do conjunto vivel (onde as restries Ax= b e x 0 so satisfeitas ). Custo mnimo no canto! Matriz singular A. Uma matriz quadrada que no tem inversa: det(A) = 0. Decomposio de Valor nico (SVD) (U ortogonal) vezes ( diagonal) vezes (VT ortogonal). Primeiras r colunas de U e de V so bases ortonormais de C(A) e de C(AT) com e valor nico . As ltimas colunas de u e de V so bases ortonormais dos T espaos nulos de A e de A.

Glossrio

Matriz skew simtrica K. A transposta K, uma vez que Ki j = -Kj.i. Autovalores so imaginrio puro, autovetores so ortogonais, uma matriz ortogonal. Sistema solvel Ax = b. O lado direito b est no espao de coluna de A. Conjunto gerador v1, ...,vm para V. Todos os vetores em V so uma combinao de v1,...,vm. Solues especiais para As = 0. Uma varivel livre si = 1, outras variveis livres = 0. Teorema espectral A = Q? QT. A simtrico real tem ? i real e qi ortonormal com mecnica, o qi fornece os eixos principais. Espectro de A = o conjunto de autovalores {? 1,...,? n }. Raio espectral = . Base padro para Rn . Colunas da matriz identidade n por n (escrito i, j, k em R3 ). Matriz de rigidez K. Se x fornecer os movimentos dos nodos em uma estrutura discreta, Kx fornecer as foras internas. Com freqncia K = ATCA onde C contm constantes de mola da Lei de Hooke e Ax = deslocamentos (tenses) dos movimentos x. Subespao S de V. Qualquer espao vetorial dentro de V, incluindo V e Z = {vetor zero}. Soma V + W de subespaos . Espao de todos (v em V) + (w em W). Soma direta: dim (V + W) = dim V + dim W quando V e W compartilham somente o vetor zero. Fatoraes simtricas A = LDL T e A = Q? QT.. O nmero de pivs positivos em D e os autovalores positivos em ? o mesmo. Matriz simtrica A. A transposta AT = A, e ai j = ai j . A-1 tambm simtrica. Todas as matrizes da formao RT R e LDL T e Q?QT so simtricas. Matrizes simtricas possuem autovalores reais em ? e autovetores ortonormais em Q. Matriz de Toeplitz T. Matriz com diagonal constante, de modo que t i j depende somente de j i. Matrizes de Toeplitz representam filtros lineares invariantes no tempo em processamento de sinais. Trao de A = soma das entradas da diagonal = soma de autovalores de A. Tr AB = Tr BA. Matriz transposta AT. Entradas (formula). AT n por m, ATA quadrada, simtrica, positivo semidefinida. As transpostas de AB e A-1 so BT AT e (AT)-1 . Desigualdade triangular . . Para normas matriciais: . Em

Matriz tridiagonal T: ti j = 0 se i - j > 1. T-1 tem posto 1 acima e abaixo diagonal. Matriz unitria . Colunas ortonormais (anlogo complexo de Q). com .

Matriz de Vandermonde V. Vc = b fornece o polinmio em n pontos. e det V = produto de Vetor v em Rn . Seqncia de n nmeros reais v = (v 1 , ..., v n ) = ponto em Rn . Adio de vetor. v + w = (v 1 + w1 , ..., v n + wn ) = diagonal do paralelogramo.

Espao vetorial V. Conjunto de vetores tal que todas as combinaes cv + dw permanecem em V. As oito regras exigidas so fornecidas na Seo 3.1 para cv + dw. Volume da caixa. As linhas (ou colunas) de A geram uma caixa com volume det(A). Ondaletas (Ondas pequenas: wavelets) wj k (t) ou vetores wj k . Estendem e desviam o eixo de tempo para criar . Vetores de w00 = (1, 1, -1, -1) seriam (1, -1, 0,0) e (0,0,1, - 1).

Glossrio