IV - Fractais. Referência Principal: Chaos K. Alligood, T. D. Sauer, J. A. Yorke Springer (1997)

Documentos relacionados
III- Caos. Referência Principal: Chaos K. Alligood, T. D. Sauer, J. A. Yorke Springer (1997)

Fundamentos de Análise Matemática Profª Ana Paula. Números reais

AUTO AVALIAÇÃO CAPÍTULO I. 1. Assinale com V as proposições que considere verdadeiras e com F as que considere

1. Revisão Matemática

Preliminares 1. 1 lim sup, lim inf. Medida e Integração. Departamento de Física e Matemática. USP-RP. Prof. Rafael A. Rosales. 8 de março de 2009.

AULA Subespaço, Base e Dimensão Subespaço.

Provas de Matemática Elementar - EAD. Período

Sucessões. , ou, apenas, u n. ,u n n. Casos Particulares: 1. Progressão aritmética de razão r e primeiro termo a: o seu termo geral é u n a n1r.

Planificação Anual de Matemática

ESCOLA BÁSICA DE ALFORNELOS

δ de L. Analogamente, sendo

Prova Escrita de MATEMÁTICA A - 12o Ano a Fase

República de Moçambique Ministério da Educação Conselho Nacional de Exames, Certificação e Equivalências

SUCESSÕES DE NÚMEROS REAIS. Sucessões

Aplicações lineares. Capítulo Seja T: a) Quais dos seguintes vectores estão em Im( T )? 1 i) 4. 3 iii) ii)

4.2 Numeração de funções computáveis

NOTAÇÕES. Observação: Os sistemas de coordenadas considerados são os cartesianos retangulares.

Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL

Universidade Federal de Alfenas

CPV O cursinho que mais aprova na fgv

Capítulo 3. Sucessões e Séries Geométricas

Conjuntos Infinitos. Teorema (Cantor) Se A é conjunto qualquer, #A #P(A). Mais precisamente, qualquer

República de Moçambique Ministério da Educação Conselho Nacional de Exames, Certificação e Equivalências

Sequências Reais e Seus Limites

1- Resolução de Sistemas Lineares.

Fundamentos de Análise Matemática Profª Ana Paula. Sequência Infinitas

Numeração de funções computáveis. Nota

Prova Escrita de MATEMÁTICA A - 12o Ano a Fase

Estudando complexidade de algoritmos

Cálculo II Sucessões de números reais revisões

CPV O cursinho que mais aprova na FGV

1. Revisão Matemática

CRITÉRIOS DE AVALIAÇÃO

Aula 3 : Somatórios & PIF

Estudo da Função Exponencial e Função Logarítmica

XIX Semana Olímpica de Matemática. Nível U. Algumas Técnicas com Funções Geratrizes. Davi Lopes

Capítulo 39: Mais Ondas de Matéria

(i) (1,5 val.) Represente na forma de um intervalo ou de uma união disjunta de intervalos cada um dos conjuntos seguintes:

3. Seja C o conjunto dos números complexos. Defina a soma em C por

AEP FISCAL ESTATÍSTICA

3ª Lista de Exercícios de Programação I

Alguns autores também denotam uma sequência usando parêntesis:

Escola Secundária com 3º ciclo D. Dinis 12º Ano de Matemática A Tema I Probabilidades e Combinatória. Tarefa nº 1 do plano de trabalho nº 5

Métodos de Classificação dos Objetos Segmentados(IAR) Vizinho Próximo Lógica Fuzzy

ESTATÍSTICA- II DISTRIBUIÇÃO DE FREQUÊNCIA. 1- CONCEITO É a série estatística que tem o tempo, o espaço e a espécie como variáveis dependentes.

Planificação 1.ºperíodo

x 1 + x x x = lim x x x 2 = lim x x = lim lim x x 2 limx x Exercício 3

ANÁLISE DE COMPLEXIDADE DE ALGORITMOS

Conteúdos Programáticos de Matemática A 12º ano 2017/2018

1.1. Ordem e Precedência dos Cálculos 1) = Capítulo 1

DESIGUALDADES, LEIS LIMITE E TEOREMA DO LIMITE CENTRAL. todas as repetições). Então, para todo o número positivo ξ, teremos:

4 Teoria da Probabilidade

Elevando ao quadrado (o que pode criar raízes estranhas),

A letra x representa números reais, portanto

LIMITE DE UMA FUNÇÃO

Alguns autores também denotam uma sequência usando parêntesis:

Séries de Fourier. As séries de Fourier são séries cujos termos são funções sinusoidais.

Uma relação entre sincronização no mapa do círculo e os números racionais

Exercícios de Aprofundamento Matemática Progressão Aritmética e Geométrica

MATEMÁTICA CADERNO 1 CURSO E FRENTE 1 ÁLGEBRA. Módulo 1 Equações do 1 ọ Grau e

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2007.

Exponenciais e Logaritmos (MAT 163) - Notas de Aulas 2 Prof Carlos Alberto S Soares

CAP. I - ESTUDO DE FUNÇÕES COM VÁRIAS VARIÁVEIS INDEPENDENTES.

Considerações finais

Seqüências e Séries. Notas de Aula 4º Bimestre/2010 1º ano - Matemática Cálculo Diferencial e Integral I Profª Drª Gilcilene Sanchez de Paulo

2. Revisões e definições de matrizes

UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Campus Pato Branco ENGENHARIA DE COMPUTAÇÃO. Prova Parcial 1 Matemática Discreta para Computação 2011

Prova Parcial 1 Matemática Discreta para Computação Aluno(a): Data: 18/12/2012

Material Teórico - Módulo de ESTATÍSTICA. As Diferentes Médias. Primeiro Ano do Ensino Médio

7º ANO DESEMPENHOS FUNDAMENTAIS A EVIDENCIAR

Séries e Equações Diferenciais Lista 02 Séries Numéricas

TEOREMA DE BAIRE. 1. Conceitos Preliminares Exemplos de Aplicações do Teorema de Baire 5 Referências 8

Capítulo 5- Introdução à Inferência estatística. (Versão: para o manual a partir de 2016/17)

Um estudo das permutações caóticas

Capítulo 5- Introdução à Inferência estatística.

7º ANO DESEMPENHOS FUNDAMENTAIS A EVIDENCIAR

MATEMÁTICA II. Profa. Dra. Amanda Liz Pacífico Manfrim Perticarrari

Questão 1. Questão 2. Questão 4. Questão 3. alternativa C. alternativa B. alternativa D. alternativa A n 2 n! O valor de log 2. c) n. b) 2n.

( ) 4. Novo Espaço Matemática A 12.º ano Proposta de Teste de Avaliação [maio 2015] GRUPO I. f x

NOTAS DE AULA DO PICME EM COMBINATÓRIA. Anotado por: Henrique Stagni 1 o semestre de 2016

S E Q U Ê N C I A S E L I M I T E S. Prof. Benito Frazão Pires. Uma sequência é uma lista ordenada de números

Proposta de teste de avaliação

SUCESSÕES E SÉRIES. Definição: Chama-se sucessão de números reais a qualquer f. r. v. r., cujo domínio é o conjunto dos números naturais IN, isto é,

MQI 2003 ESTATÍSTICA PARA METROLOGIA - SEMESTRE Teste 2 07/07/2008 Nome: PROBLEMA 1 Sejam X e Y v.a. contínuas com densidade conjunta:

Representação de Números em Ponto Flutuante

UNIVERSIDADE FEDERAL DE SANTA CATARINA CENTRO DE CIÊNCIAS FÍSICAS E MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICA. Andréa Pruner de Oliveira

Séquências e Séries Infinitas de Termos Constantes

Cap. 4 - Estimação por Intervalo

QUESTÕES APLICADAS A TODOS OS CANDIDATOS QUE REALIZARAM A PROVA ESPECÍFICA DE MATEMÁTICA. Prova 3 Matemática QUESTÕES OBJETIVAS GABARITO 4

Mineração de Dados em Biologia Molecular

Cálculo III - SMA 333. Notas de Aula

QUESTÕES APLICADAS A TODOS OS CANDIDATOS QUE REALIZARAM A PROVA ESPECÍFICA DE MATEMÁTICA. Prova 3 Matemática QUESTÕES OBJETIVAS GABARITO 1

QUESTÕES APLICADAS A TODOS OS CANDIDATOS QUE REALIZARAM A PROVA ESPECÍFICA DE MATEMÁTICA. Prova 3 Matemática QUESTÕES OBJETIVAS GABARITO 3

QUESTÕES APLICADAS A TODOS OS CANDIDATOS QUE REALIZARAM A PROVA ESPECÍFICA DE MATEMÁTICA. Prova 3 Matemática QUESTÕES OBJETIVAS GABARITO 2

Faculdade Campo Limpo Paulista Mestrado em Ciência da Computação Complexidade de Algoritmos Avaliação 2

Séries e aplicações15

6.1 Estimativa de uma média populacional: grandes amostras. Definição: Um estimador é uma característica amostral (como a média amostral

SEEC UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE UERN FACULDADE DE CIÊNCIAS EXATAS E NATURAIS FANAT DEPARTAMENTO DE CIÊNCIAS BIOLÓGICAS DECB

II- Mapas Bidimensionais. Referência: Chaos, K. Alligood, T. D. Sauer, J. A. Yorke; Springer (1997).

a) 1 hora c) 3 horas b) 2 horas d) 4 horas

Transcrição:

IV - Fractais Referêcia Pricipal: Chaos K. Alligood, T. D. Sauer, J. A. Yorke Spriger (1997)

Geometria Fractal Geometria euclideaa descreve órbitas regulares (periódicas e quase-periódicas) Geometria fractal descreve órbitas caóticas Características dos fractais: Estrutura complexa em várias escalas Repetição da estrutura em escalas diferetes Dimesão fractal (ão iteira)

1- Cojutos de Cator

Cojuto de Cator Extremos de cada itervalo pertecem ao cojuto de Cator K. Outros potos também, como ¼.

Cojuto de Cator K K K 1 3 : : : 3 itervalos de comprimeto 1/3 itervalos de comprimeto itervalos de comprimeto (1/3) (1/3) 3 K : itervalos de comprimeto (1/3) O comprimeto do itervalo O cojuto de Cator K é o cojuto dos potos lim K K O comprimeto de K é ulo : K é lim (/3) ( / 3) 0 que restam o

Para os úmeros etre 0 e 1, a base 3 r a 1 3 1 + a 3 + a 3 3 3 +... + a 3 +... a k 0 ou 1 ou a k : dígito terário de r r 0. a 1 a 1 a 1...a (Poto fora de K ) 1/3 r 0. 1 0 0... a 1 [1/3 3] 1 a [0 x 3] 0 a 3 [0 x 3] 0 (Poto fora de K ) 1/ r 0.1111... 0. 1 _ a 1 [1/ 3] [1,5] 1 a [0.5 3] 1 a 3 [0.5 3] [1.5] 1

Potos em K 1 [0, 1/ 3] [ / 3, 1] possuem a 1 0 ou Potos em K [0, 1/ 9] [ / 9, 3 / 9] [6 / 9, 7 / 9] [8 / 9, 1] possuem a 1 0 ou e a 0 ou

Teorema: O cojuto de Cator, K, cosiste dos úmeros em [0, 1] que podem ser represetados, a base 3, apeas pelos dígitos 0 e.

Exemplo: r 0.0 K r 0x3-1 + x3 + 0x3-3 + x3-4... 9 (1+ 3 + 3 4 +...) 9 1 1 1/ 9 1/ 4 ( Soma a / (1 q) )

Cojuto ifiitamete cotável: seus elemetos podem ser colocados em correspodêcia com os úmeros aturais. Cojuto cotável: cojuto fiito ou cojuto ifiitamete cotável. Cojuto icotável: ão cotável. Subcojuto de um cojuto cotável é um cojuto cotável. Uião de dois cojutos cotáveis é um cojuto cotável.

Cojuto dos racioais 0 < m/ < 1 (m, iteiros) é cotável O cojuto de potos da figura é cotável (ele está ordeado). O cojuto dos racioais é um subcojuto do cojuto da figura esse cojuto é ordeado.

Cojuto dos úmeros do cojuto de Cator K, com um úmero fiito uma base 3, é cotável. /3 /9 8/9 Números correspodetes à extrema direita dos itervalos retirados.

Lista de úmeros o cojuto de cator K Esse cojuto é icotável a ij 0 ou Número r K, r b b 1 0.b 0 ou (cotrário de 0 ou (cotrário de 1 b a a 11 b ) ) 3...b j... b 0 ou (cotrário de a ) r ão está a Portato, K, lista ao lado. é um cojuto icotável

- Fractais em Sistemas Determiísticos

Mapa do Padeiro B (x, y) ( ( x 3 x 3, + y ) 3, para y -1) 0 y para 1/ 1/ < y 1 Mapa descotíuo. Dois potos próximos, após a iteração se afastam bastate! y1 < 1/ e y > 1/, Atrator : cojuto de Cator ( subtraido o terço do meio, i.e. a região braca)

Atrator fractal: cojuto de Cator ( ) Cotração em x Expação em y Alligood Chaos

Atrator Fractal Atrator para Alligood Chaos

Atrator Fractal Atrator para Alligood Chaos

Fractal o Mapa da Teda 3 x para T3 3(1 - x ) x ( -, 0 ) x 1/ para x (1, ) > 1/ lim x - x (1/3, /3 ) lim x - pois T 3 (1, ) x (1/9, /9 ) (7 / 9, 8 / 9) lim x - pois T 3 (1, ) Alligood Chaos

Atrator Fractal Mapa de Héo f (x, y) (1.4 - x + 0.3 y, x) Alligood Chaos

Mapa de Héo f (x, y) (1.39 - x 0.3 y, x) Atratores: e órbita {(1, 0.3), (0.3, 1)} periódica Froteira etre bacias é fractal Alligood Chaos

Cojuto de Cator Fractal Alligood Chaos

4- Dimesão Fractal

5- Cálculo da Dimesão de Cotagem de Caixas Objetivo: Itroduzir algorítmo para quatificar a dimesão de um atrator caótico

) (1/ C ) N ( for d : dimesão a Se ) (1/ C ) N ( com coberto ser pode Retâgulo C 1/ ) N ( 1/ caixa da largura da depede N, caixas, de Número itervalo) do depede C costate ( largura de caixas ) C (1/ por coberto 1] [0, Itervalo 1/ largura de caixas 8 por coberto 8] [0, Itervalo 1/ largura de caixas por coberto 1] [0, Itervalo d ε ε ε ε ε ε ε ε ε

caixas ) C (1/ N arbitrário lado de Quadrado caixas 49 4 ) 1/7 1 ( 4 N e 1/7 1/ 7 1/ lados de caixas ) 4 (1/ N por coberto quadrado de lados Exemplo : ε ε ε ε

A dimesão de um cojuto é d se ele for coberto por N caixas de lados ε N ( ε ) C (1/ ε ) d d pode ão ser iteiro! Defiição : Dimesão ( de caixa ) lim ε 0 l N ( ε ) l (1/ ε )

Atrator de Héo f ( x, y ) (1.4 - x + 0.3 y, x ) Atrator ocupa 76 das 56 caixas. Alligood Chaos

Caixas de tamahos diferetes Alligood Chaos

Cálculo da Dimesão de Caixa para o Atrator de Héo d 1.7 Alligood Chaos

Dimesão de Correlação ( útil para dados experimetais ) Órbita S { v 0, v 1,...v N } do mapa f em R. Pr oporção de pares de potos da órbita cujas distâcias são maiores que r > 0 C ( r ) lim N { pares { v i, v j } : v i, v j S N, v i v j < r { pares { v i, v j } : v i, v j S N } 0 C 1 para 0 < r < Se C( r ) r d, d é a dimesão de correlação da órbita Defiição: d dim cor lim r logc (r ) log( r )

Cálculo da Dimesão para o Atrator de Héo Com a Dimesão de Correlação d 1.3 Alligood Chaos

Dimesão do itervalos cojuto de Cator de largura 1/3 K dim ( K ) lim l l 3 lim l l 3 l l3 0.631... 0 < dim (K ) < 1