Esquema de Falk

Fonte: testwiki
Saltar para a navegação Saltar para a pesquisa

Predefinição:Sem notas O esquema de Falk (denominado em memória do engenheiro Sigurd Falk) é uma tabela que serve como ajuda visual para a multiplicação de matrizes a mão. O fator na esquerda, uma matriz (m×r), é colocada na esquerda da matriz resultante (m×n), e o fator na direita, a matriz (r×n), é colocada acima da matriz resultante. Onde a linha i do multiplicando na esquerda e a coluna j do multiplicando na direita se cruzam, é colocado o correspondente produto escalar.

Exemplo

São dadas as matrizes

A3×2=(142536) e B2×2=(1112) .

Calcular o produto C=AB. A matriz resultante C é uma matriz (3×2).

Inicialmente é configurado o esquema de Falk, escrevendo as matrizes uma ao lado da outra, com um deslocamento de altura.

Coluna j

1

2

−1

1

Linha i

1

−2

1

1

4

2

2

5

3

3

−6

A primeira linha de A é multiplicada elemento a elemento com a primeira coluna de B: 1 · (−1) + 4 · 1 = 3 fornecendo o elemento c11=3.

Coluna j

1

2

−1

1

Linha i

1

−2

1

1

4

3

2

2

5

3

3

−6

A primeira linha de A é multiplicada elemento a elemento com a segunda coluna de B: 1 · 1 + 4 ·(−2) = −7 resultando no elemento c12=7.

Coluna j

1

2

−1

1

Linha i

1

−2

1

1

4

3

−7

2

2

5

3

3

−6

Analogamente procede-se com as linhas seguintes. Concluindo, a terceira A é multiplicada elemento a elemento com a segunda coluna de B: 3 · 1 + (−6) · (−2) = 15 resultando o elemento c32=15.

Coluna j

1

2

−1

1

Linha i

1

−2

1

1

4

3

−7

2

2

5

3

−8

3

3

−6

−9

15

Bibliografia

Ligações externas