%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % CAPÍTULO 1 \chapter{INTRODUÇÃO} \index{UPOS-LABORATORY v1.0} \label{introducao} O comportamento caótico de sistemas dinâmicos não-lineares é observado em experimentos e modelos computacionais nos mais diversos campos da ciência. Muitos dados experimentais irregulares, que antes foram atribuídos a erros ou ruídos, são agora reavaliados para uma explicação em termos de novos conceitos (teoria de sistemas dinâmicos) \cite{all_eal/96}. A maior parte dos processos naturais (vento, mar e sol) e não-naturais, ou seja, os realizados pelo homem, são sistemas considerados complexos, muito difíceis de se prever detalhadamente devido a seu comportamento típico. Dinâmicas no {\bf Mundo Real} podem ser analisadas através de modelos, Figura (\ref{introducaofig}), processos que contêm a introspecção física a fim de tentar descrever fenômenos reais. Os modelos resultam em sistemas dinâmicos no espaço de fase das variáveis físicas \cite{jac/94}. \begin{figure}[ht] \begin{center} \resizebox{\textwidth}{!}{ \includegraphics{./docs/introducao/fig/ini} } \caption[{\bf Dinâmicas no mundo real} são {\bf modeladas} por {\bf sistemas dinâmicos no espaço de fase das variáveis físicas}]{{\bf Dinâmicas no mundo real} são {\bf modeladas} por {\bf sistemas dinâmicos no espaço de fase das variáveis físicas}.} \FONTE{adaptada de \protect\citet[p.~6]{jac/94}.} \label{introducaofig} \end{center} \end{figure} Os tipos de modelos dinâmicos mais comuns são: \begin{itemize} \vspace{-0.7cm} \item Equações Diferenciais Ordinárias (ODE); \item Equações Diferenciais Parciais (PDE); \item Equações a Diferença ou Mapas (DE); \item Autômato Celular (CA): discreto no tempo, espaço e variáveis funcionais. \end{itemize} Em muitos destes sistemas, o que ocorre é a manifestação do caos. A determinação de órbitas periódicas\footnote{% {\bf Ponto fixo} é um ponto no {\bf espaço de fase} que é idêntico a sua imagem. O ponto $x$ é um {\bf ponto fixo} do mapa $f$ se e somente se $f(x)=x$. A {\bf órbita periódica} ou {\bf ciclo} repete de maneira exata seu comportamento após um intervalo fixo de tempo \cite{lor/94}.} % em sistemas caóticos é de extrema importância para o entendimento da dinâmica do sistema. As órbitas periódicas instáveis revelam o esqueleto do invariante caótico, e algum dos parâmetros característicos de comportamento dinâmico dos sistemas, tais como as dimensões, expoentes de Lyapunov e entropia topológica, podem ser avaliados com base no conjunto de órbitas periódicas instáveis que é densamente presente neste {\bf invariante} \cite{aue_eal/87} \cite{cvi/88}. %Os métodos de \cite{aue_eal/87} \cite{agu_sou/98} \cite{so_eal/96} \cite{pre_teu/92} \cite{sch_dia/98} \cite{dav_lai/99} foram {\bf estudados}, {\bf implementados} e {\bf analisados} utilizando diferentes sistemas dinâmicos caóticos, tais como {\bf Séries Temporais}, {\bf Mapas} e {\bf Equações Diferenciais}. {\bf Adaptações} as estes métodos também foram implementados e analisados. Este trabalho se ocupa da implementação e análise comparativa dos métodos mais conhecidos, \cite{aue_eal/87}, \cite{agu_sou/98}, \cite{so_eal/96}, \cite{pre_teu/92}, \cite{sch_dia/98} e \cite{dav_lai/99}, de determinação das órbitas periódicas instáveis que se encontram imersas num invariante caótico. Alguns destes métodos exigem o conhecimento do {\bf modelo matemático do sistema}, enquanto outros usam como dados de entrada um conjunto de séries temporais. Como resultado, chegou-se a uma classificação destes métodos segundo suas condições particulares em que oferecem o melhor desempenho. %A {\bf conclusão} deste estudo foi a classificação dos métodos de determinação de das órbitas fixas e periódicas em sistemas caóticos, segundo sua aplicabilidade. Pragmaticamente, este trabalho teve por resultados: \begin{itemize} \item {uma {\bf biblioteca para determinação de órbitas fixas e periódicas}; possibilitando a ligação de programas externos à biblioteca do ambiente e} \item {um protótipo de um {\bf Ambiente para Determinação de Pontos Fixos e Órbitas Periódicas - UPOS-LABORATORY v1.0} (ver apêndice \ref{AMBIENTE}).} \end{itemize} \section{Esboço Geral} Este trabalho foi dividido em mais cinco capítulos, descritos a seguir: \begin{itemize} \item {\it CAPÍTULO 2 - SISTEMAS CAÓTICOS:} Neste capítulo são abordados os fundamentos dos sistemas dinâmicos caóticos e também será visto a importância da determinação de pontos fixos e periódicos para a compreensão de sistemas caóticos; \item {\it CAPÍTULO 3 - MÉTODOS DE DETERMINAÇÃO ANALISADOS:} Este capítulo contém a descrição de alguns métodos conhecidos para determinação de pontos fixos e periódicos. \item {\it CAPÍTULO 4 - RESULTADOS:} Resultados das análises dos métodos estudados são apresentados neste capítulo. \item {\it CAPÍTULO 5 - AMBIENTE DE INTEGRAÇÃO DAS ROTINAS QUE COMPÕEM A BIBLIOTECA DE DETERMINAÇÃO DE PONTOS FIXOS E ÓRBITAS PERIÓDICAS:} Neste capítulo são apresentadas formas de instalação e utilização do {\bf AMBIENTE PARA DETERMINAÇÃO DE PONTOS FIXOS E ÓRBITAS PERIÓDICAS - UPOS-LABORATORY v1.0}. \item {\it CAPÍTULO 6 - CONCLUSÕES:} Conclusões e perspectivas de trabalhos futuros sobre os métodos estudados e analisados. \end{itemize} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %Os tipos de modelos dinâmicos mais comuns são: %\begin{itemize} %\item Equações Diferenciais Ordinárias (ODE); %%$\frac{dx}{dt}=f(x,t)$; %\item Equações Diferenciais Parciais (PDE); %%$\left ( \frac{\delta u}{\delta t} \right ) + %%u \left ( \frac{\delta u}{\delta x} \right ) + %%\left ( \frac{\delta^3 u}{\delta x^3} \right ) = 0 %%$; %\item Equações a Diferença ou Mapas (DE); %%$x(t + 1) = ax(t) + bx^{2}(t)(t=0, 1, \hdots );$ e %\item Autômato Celular (CA): discreto no tempo, espaço e variáveis funcionais. %\end{itemize}