APLICAES DE LGEBRA LINEAR E VETORIAL NA COMPUTAO

Aplicao Catica

Uma aplicao catica uma aplicao contnua T de um conjunto S sobre si mesmo caracterizada por: S contm um conjunto denso de pontos peridicos de T; Existe um ponto em S cujas iteradas por T so densas em S;

Pontos densos Um conjunto D de pontos de S denso em S se cada disco centrado em qualquer ponto de S contm pontos de D, por menor que seja o raio do disco.

Exemplo de transformao catica:

A transformao do gato de Arnold

Esta transformao leva todos os pontos do R 2 para um quadrado unitrio S, onde S = {(x, y) | 0 x < 1, 0 y < 1}, pois est sendo realizada dentro do mdulo 1.

Exemplo de transformao catica:

A transformao do gato de Arnold

Exemplo de transformao catica:

A transformao do gato de Arnold
Na forma fatorada da transformao, visvel que aplicado primeiro um cisalhamento na direo de x, com fator 1, seguido de um cisalhamento na direo de y com fator 1.

Exemplo de transformao catica:

A transformao do gato de Arnold

Ao se aplicar iteraes repetidas da transformao, alguns fenmenos ocorrem:

O gato retorna sua posio inicial na 25 iterao (pontos peridicos); Em algumas das iteraes intermedirias, o gato est decomposto em faixas que parecem ter uma direo especfica. Existem pontos que, depois de algumas iteraes, geram sempre pontos distintos (pontos no peridicos).
Assim, cada ponto da imagem possui um perodo depois do qual retorna posio original, isso graas restrio do mod 1.

Exemplo de transformao catica:

A transformao do gato de Arnold

Gato de Arnold depois de aplicadas 25 interaes: retorno ao estado inicial.

Exemplo de transformao catica:

A transformao do gato de Arnold
Mostrando a ocorrncia do retorno posio inicial depois de um certo perodo:

Representao em pixels destacando os pontos Notao dos pontos (x, y) = (n / C , m / C)

Exemplo de transformao catica:

A transformao do gato de Arnold
Mostrando a ocorrncia do retorno posio inicial depois de um certo perodo: Tomando um mapa com C pixels, por exemplo, cada ponto transformado retorna ao conjunto S:

Como existem somente C 2 pontos de pixel distintos em S, um ponto arbitrrio deve retornar sua posio original depois de, no mximo, C 2 iteraes. Em um mapa completo de pixels, o perodo dado pelo m.m.c entre os perodos de todos os pontos, e denotado por: (p) = perodo do mapa de pixels

Exemplo de transformao catica:

A transformao do gato de Arnold
Mostrando a ocorrncia das faixas direcionadas:

Ladrilhamento representao linear da transformao

A periodicidade vista de maneira diferente pelo ladrilhamento e pela aritmtica modular: aqui nenhum ponto retorna sua posio inicial, mas substitudo por um ponto de mesma cor.

Exemplo de transformao catica:

A transformao do gato de Arnold
Mostrando a ocorrncia das faixas direcionadas: Pela matriz desta transformao linear, pode-se encontrar os autovetores e autovalores: 1 = (3 + 5) / 2 = 2,6180... V1 = ( 1 , (1 + 5) / 2) e e 2 = (3 - 5) / 2 = 0,3819... V2 = (( -1 - 5) / 2 , 1 )

Destes dados, pode-se concluir que ocorrem: Dilatao na direo de V1 de fator 1 Contrao na direo de V2 de fator 2 Afastamento de pontos seguindo a direo de V1 Aproximao de pontos seguindo a direo de V2 Surgimento de faixas direcionadas:

Exemplo de transformao catica:

A transformao do gato de Arnold
Mostrando a ocorrncia de pontos no peridicos: Pontos de coordenadas irracionais (no podem ser escritos como (n / C , m / C) Se espalham por todo o conjunto S depois de sucessivas iteraes.

Ponto no peridico depois de muitas iteraes.

Exemplo do Gerador de Fibonacci:

Gerador de nmeros pseudo-aleatrios

Exemplo: X0 = 3 , X1 = 7 , P = 15 : Sequncia pseudo-aleatria:

3 7 10 2 12 14 11 10 6 1 7 8

9 ...