matrizes - soma e produto por escalar › wp-content › uploads › 2014 › 01 › ...matrizes -...

34
Representa¸ ao de um conjunto de Matrizes Opera¸ c˜oes Matrizes e Imagens Digitais Matrizes - Soma e Produto por Escalar Prof. M´ arcio Nascimento UVA-CCET Curso de Licenciatura em Matem´ atica Disciplina: ´ Algebra Matricial - 2016.1 9 de novembro de 2016 1 / 34

Upload: others

Post on 28-Jun-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Matrizes - Soma e Produto por Escalar

Prof. Marcio Nascimento

UVA-CCETCurso de Licenciatura em MatematicaDisciplina: Algebra Matricial - 2016.1

9 de novembro de 2016

1 / 34

Page 2: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Sumario

1 Representacao de um conjunto de Matrizes

2 OperacoesSoma de MatrizesProduto por escalar

3 Matrizes e Imagens Digitais

2 / 34

Page 3: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Sumario

1 Representacao de um conjunto de Matrizes

2 OperacoesSoma de MatrizesProduto por escalar

3 Matrizes e Imagens Digitais

3 / 34

Page 4: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Matriz

Uma matriz nada mais e do que um conjunto de numeros reais(ou complexos) dispostos em linhas e colunas

Por exemplo, [1 2 34 5 6

]e uma matriz formada por numeros reais com duas linhas etres colunas.

Representaremos o conjunto de TODAS as matrizes (comelementos reais) com duas linhas e tres colunas por R2×3.

4 / 34

Page 5: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

EXEMPLOS

A =

4 2 12 3 −10 1 7

∈ R3×3

B =

[(2i) (4− 2i) (7i) (5)

(0) (−3 + 7i) (12i) (5−√

2i)

]∈ C2×4

A =

4 2 12 3 −10 1 7

∈ C3×3

5 / 34

Page 6: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

GENERALIZANDO

Rn×m - conjunto das matrizes de ordem n ×m com entradasreais;

Cn×m - conjunto das matrizes de ordem n ×m com entradascomplexas.

6 / 34

Page 7: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

NOTACAO

A =

a11 a12 . . . a1m

a21 a22 . . . a2m...

......

an1 an2 . . . anm

∈ Rn×m(ou ∈ Cn×m)

ars - elemento da LINHA r e COLUNA s;

Por exemplo: a14 - elemento da LINHA 1 e COLUNA 4;

a79 - elemento da LINHA 7 e COLUNA 9;

a81,109 - elemento da LINHA 81 e COLUNA 109;

A = [ars ]n×m: r ∈ 1, 2, ..., n e s ∈ 1, 2, ...,m

7 / 34

Page 8: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

EXEMPLOEsbocar a matriz A = [ars ] ∈ R4×3 tal que ars = r2 − s.

A =

a11 a12 a13

a21 a22 a23

a31 a32 a33

a41 a42 a43

A =

(12 − 1) (12 − 2) (12 − 3)(22 − 1) (22 − 2) (22 − 3)(32 − 1) (32 − 2) (32 − 3)(42 − 1) (42 − 2) (42 − 3)

A =

0 −1 −23 2 18 7 6

15 14 13

8 / 34

Page 9: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Importante

Uma vez que todo numero real tambem e um numero complexo,podemos sempre nos referir a um conjunto de matrizes usando anotacao

Cn×m

9 / 34

Page 10: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Sumario

1 Representacao de um conjunto de Matrizes

2 OperacoesSoma de MatrizesProduto por escalar

3 Matrizes e Imagens Digitais

10 / 34

Page 11: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Considere um conjunto Ω nao vazio.

Podemos obter uma estrutura algebrica ao definirmos umaoperacao (∗) entre os elementos de Ω;

Os elementos de Ω, sob a influencia da operacao ∗, possuemalgumas propriedades;

Se consideramos um conjunto de matrizes, entao a AlgebraMatricial consiste da operacao entre matrizes e suaspropriedades.

11 / 34

Page 12: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

EXEMPLOConsidere o conjunto nao vazio

Ω = matriculados em Algebra Matricial no semestre 2015.2

Operacao: x ∗ y =mais bonito entre x e y

Propriedade: x ∗ y = y ∗ x

12 / 34

Page 13: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

IGUALDADE ENTRE MATRIZES

Antes de definirmos as operacoes, vamos estabelecer que duasmatrizes sao IGUAIS quando possuem a mesma ordem e oselementos correspondentes (posicoes) sao iguais.

Exemplo:

321

=

9√4

50

Exemplo:

[(2− 4i)(1 + 2i)

]6=[(2− 4i) (1 + 2i)

]

13 / 34

Page 14: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Soma de Matrizes

Soma de Matrizes

Considere duas matrizes A,B de mesma ordem n ×m. A somaA + B e a matriz tambem de ordem n ×m obtida pela soma dasentradas de A, com as entradas de B, respeitando-se as posicoes.

Exemplo: A =

[3 2 14 −1 5

], B =

[7 0 2−5 −4 2

]A + B =

[(3 + 7) (2 + 0) (1 + 2)

(4 + (−5)) (−1 + (−4)) (5 + 2)

]A + B =

[10 2 3−1 −5 7

]

14 / 34

Page 15: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Soma de Matrizes

Soma de Matrizes

Considerando as matrizes

A =

[3 2 14 −1 5

], B =

7 0 2−5 −4 20 0 0

o que se pode dizer sobre a soma A + B?

Nao esta definida, pois A tem ordem 2× 3 e B tem ordem3× 3.

15 / 34

Page 16: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Soma de Matrizes

Soma de Matrizes

Usando a notacao matricial:

Se A = [ars ]n×m,B = [brs ]n×m,

entao A + B = [(ars + brs)]n×m

16 / 34

Page 17: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Soma de Matrizes

Soma de Matrizes

Propriedades da SomaSejam A = [ars ]n×m,B = [brs ]n×m e C = [crs ]n×m com entradasreais ou complexas. Sao validas as seguintes propriedades:

Associatividade: A + (B + C ) = (A + B) + C

Comutatividade: A + B = B + A

Existencia de Elemento Neutro: Existe uma matriz X0 deordem n ×m tal que A + X0 = A qualquer que seja a matrizA de ordem n ×m.

Existencia de Inverso Aditivo: Para cada matriz A deordem n ×m, existe uma matriz A′ tal que A + A′ = X0.

17 / 34

Page 18: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Soma de Matrizes

Soma de Matrizes

EXEMPLO

Qual o elemento neutro, com relacao a operacao SOMA, noconjunto de matrizes C2×2?

=⇒ 0 =

[0 00 0

]Qual o inverso aditivo da matriz A =

[(3 + 2i) (−2 + i)

]em

C1×2?

=⇒ −A =[(−3− 2i) (2− i)

]

18 / 34

Page 19: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Soma de Matrizes

Subtracao

Dadas duas matrizes A = [ars ] e B = [brs ], ambas de mesmaordem, definimos a subtracao da seguinte forma:

A− B = A + (−B)

Ou seja,

A− B = [ars ] + [−brs ]

= [(ars + (−brs))]

= [(ars − brs)]

Isto e, a subtracao de duas matrizes se da elemento aelemento.

19 / 34

Page 20: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Soma de Matrizes

Subtracao

EXEMPLO Considere as matrizes

A =

3 2 14 5 68 9 0

, B =

1 2 36 5 40 9 8

A− B =

2 0 −2−2 0 28 0 −8

B − A =

−2 0 22 0 −2−8 0 8

Veja que, em geral, a subtracao e NAO COMUTATIVA.

20 / 34

Page 21: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Produto por escalar

Produto por escalar

O quadro abaixo mostra o preco de 1kg de duas marcas de arrozem quatro estabelecimentos diferentes de uma mesma cidade.

A

E1 E2 E3 E4

A1 2, 20 2, 20 2, 10 2, 00

A2 2, 30 2, 20 2, 20 2, 10

Os quatro estabelecimentos resolveram dar um desconto de10% nos precos de todas as suas mercadorias. Como fica onovo quadro com os precos de arroz?

B

E1 E2 E3 E4

A1 1, 98 1, 98 1, 89 1, 80

A2 2, 07 1, 98 1, 98 1, 89

21 / 34

Page 22: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Produto por escalar

Produto por escalarVejamos as duas tabelas

A

E1 E2 E3 E4

A1 2, 20 2, 20 2, 10 2, 00

A2 2, 30 2, 20 2, 20 2, 10

B

E1 E2 E3 E4

A1 1, 98 1, 98 1, 89 1, 80

A2 2, 07 1, 98 1, 98 1, 89

Podemos denotar cada quadro acima usando matrizes:

A =

[2, 20 2, 20 2, 10 2, 002, 30 2, 20 2, 20 2, 10

]B =

[1, 98 1, 98 1, 89 1, 802, 07 1, 98 1, 98 1, 89

]22 / 34

Page 23: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Produto por escalar

Produto por escalar

Qual a relacao entre as entradas correspondentes das matrizes A eB?

A =

[2, 20 2, 20 2, 10 2, 002, 30 2, 20 2, 20 2, 10

]B =

[1, 98 1, 98 1, 89 1, 802, 07 1, 98 1, 98 1, 89

]ars/brs e sempre igual?

Se foi dado um desconto de 10%, entao o novo preco (matrizB) corresponde a 0,9 do preco antigo (matriz A), isto e:

brs = 0, 9.ars para todas as entradas.

Escreveremos B = 0, 9.A

23 / 34

Page 24: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Produto por escalar

Produto por escalar

Generalizando Seja A uma matriz de ordem n×m e α um escalar(numero real ou complexo). O produto do escalar α pela matriz Ae definido por:

α.A = [α.ars ]

α.

a11 a12 . . . a1m

a21 a22 . . . a2m...

......

an1 an2 . . . anm

=

(α.a11) (α.a12) . . . (α.a1m)(α.a21) (α.a22) . . . (α.a2m)

......

...(α.an1) (α.an2) . . . (α.anm)

24 / 34

Page 25: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Produto por escalar

Produto por escalar

Propriedades Sejam A,B matrizes de mesma ordem e α, βescalares.

α.(β.A) = (α.β).A

α.(A + B) = α.A + α.B

(α + β).A = α.A + β.A

Existe um escalar x0 tal que x0.A = A para qualquer matriz A.

25 / 34

Page 26: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Produto por escalar

Propriedades Encontremos o escalar x0 tal que x0.A = A paraqualquer matriz A.

Vamos resolver a equacao x .A = A.

x .A = A =⇒ x .[ars ] = [ars ]

=⇒ [(x .ars)] = [ars ]

=⇒ x .ars = ars para todo r ∈ 1, ..., n, s ∈ 1, ..., n=⇒ x = 1

26 / 34

Page 27: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Sumario

1 Representacao de um conjunto de Matrizes

2 OperacoesSoma de MatrizesProduto por escalar

3 Matrizes e Imagens Digitais

27 / 34

Page 28: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Imagens em P & B: Matrizes com entradas 0 ou 1.

28 / 34

Page 29: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

29 / 34

Page 30: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

30 / 34

Page 31: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Imagens coloridas: tres matrizes (R, G, B) com entradas entre 0 e255.

31 / 34

Page 32: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Cada uma das matrizes R, G, B guarda a intensidade da cor paracada ’pixel’.

32 / 34

Page 33: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

Alterar o brilho de uma fotografia, significa modificar a intensidadedas cores, isto e, multiplicar uma (ou duas, ou tres) das matrizesR,G,B por escalar(es).

33 / 34

Page 34: Matrizes - Soma e Produto por Escalar › wp-content › uploads › 2014 › 01 › ...Matrizes - Soma e Produto por Escalar Prof. M arcio Nascimento UVA-CCET Curso de Licenciatura

Representacao de um conjunto de Matrizes Operacoes Matrizes e Imagens Digitais

R = [rij ]1920×1080 =

r11 r12 . . . r1,1080

r21 r22 . . . r2,1080

......

...r1920,1 r1920,2 . . . r1920,1080

G = [gij ]1920×1080, B = [bij ]1920×1080

1.R, 1.G , 1.B α.R α.R, βG , γB

34 / 34