Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-01-09T16:22:37Z No. of bitstreams: 1 marcelferreiradeoliveira.pdf: 2312394 bytes, checksum: f33ded8f4be15a1631188b06f654c1a6 (MD5) / Approved for entry into archive by Diamantino Mayra (mayra.diamantino@ufjf.edu.br) on 2017-01-31T11:22:13Z (GMT) No. of bitstreams: 1 marcelferreiradeoliveira.pdf: 2312394 bytes, checksum: f33ded8f4be15a1631188b06f654c1a6 (MD5) / Made available in DSpace on 2017-01-31T11:22:13Z (GMT). No. of bitstreams: 1 marcelferreiradeoliveira.pdf: 2312394 bytes, checksum: f33ded8f4be15a1631188b06f654c1a6 (MD5) Previous issue date: 2015-06-11 / O objetivo desta dissertação é estudar a dinâmica da produtividade total dos fatores (PTF) através de um modelo de fatores dinâmicos e verificar a importância do catch up e outros determinantes da PTF por meio do estimador do GMM Sistêmico, utilizando dados da Penn World Table 9.0 entre 1970 e 2014. Devido à existência de transbordamentos tecnológicos e comércio internacional, é esperado que existam variações comuns entre as produtividades de diferente países. Sendo assim, estimamos um modelo de fatores dinâmicos para as PTFs de um conjunto de países tecnologicamente avançados para capturar esses efeitos. Dessa estimativa fomos capazes de extrair seu fator comum e usá-la como proxy para PTF mundial. Isso nos permite incluir a tendência comum na regressão da PTF e estimar seus efeitos sobre a PTF. Nosso fator comum estimado reflete bem aos principais choques de produtividade que ocorreram no período e a sensibilidade de cada país com relação ao fator comum parece estar negativamente relacionada com o nível de desenvolvimento de cada país – essa correlação parece estar de acordo com o argumento de que há um efeito de catch up na produtividade: países mais distantes da fronteira têm crescimento maior por absorverem mais da tecnologia mundial. Além disso, nossas estimativas para o painel dinâmico estimado utilizando este fator estimado reforça esse resultado. / The purpose of this dissertation is to study the global dynamics of total factor productivity (TFP) through a dynamic factors model and verify the importance of the catch up effect and other determinants of TFP through the System GMM estimator, using data from the Penn World Table 9.0 from 1970 to 2014. Because there’re technological spillovers and international trade, it would be expected to see the existence of common variations in the productivity of different countries. Therefore, we apply a dynamic factor model to these productivities and its growth rates in order to capture these effects. These estimates allow us to extract the common factor and use it as a proxy for the world TFP. It allows us to include the common trend in the dynamic equation in the TFP regression in order to estimate its effects on the TFP. Our estimated common factor captures well the main productivity shocks that occurred in the period, and the sensibility of each country to the common factor seems to be negatively related to its country level of technological development – this correlation is in accordance with the argument that there’s a catch up effect in productivity: countries more distant from the frontier have higher growth rates because there is more room to absorb from the global technology. Moreover, our estimates for the dynamic panel using this estimated factor reinforces this result.

Orientador: Luiz Otávio Saraiva Ferreira / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-26T05:32:16Z (GMT). No. of bitstreams: 1 Horta_AgnusAzevedo_M.pdf: 4762311 bytes, checksum: 1bcc55cdb06dfc294f352fc1ac27c0ad (MD5) Previous issue date: 2014 / Resumo: Este trabalho tem como objetivo principal a implementação do motor de simulação de um framework de simulação com partículas, o motor de simulação utilizará o método DPD (Dissipative Particle Dynamics), baseando-se no paradigma de programação orientada a objeto (POO) e no uso de estruturas de dados otimizadas. O motor de simulação foi escrito em linguagem C++. A concepção do sistema foi realizada de forma a facilitar e promover a reutilização e manutenção do código. Buscou-se, também, a flexibilidade e generalização através do uso da linguagem Python na geração dos arquivos de entrada correspondentes a distribuição espacial das partículas, sendo utilizada a linguagem de marcação XML (eXtensible Markup Language) na estruturação dos arquivos resultantes da simulação. No final, o motor de simulação é avaliado aplicando o problema do fluxo de um fluído entre placas paralelas e o resultado comparado com os resultados obtidos no simulador Hoomd-Blue / Abstract: This work aims the implementation of the simulation of a simulation framework with particle engine, the simulation engine will use DPD (Dissipative Particle Dynamics) method, based on the paradigm of object oriented programming (OOP) and use optimized data structures. The simulation engine is written in C language ++. The system design was performed in order to facilitate and promote the reuse and maintainability of the code. Also, we sought flexibility and generalization through the use of Python in the generation of the input files corresponding to the spatial distribution of particles, (eXtensible Markup Language) XML markup being used in structuring the files resulting from the simulation. At the end, the simulation engine is the problem of applying rated flow of a fluid between parallel plates and the result compared with the results obtained in the simulation Hoomd-Blue / Mestrado / Mecanica dos Sólidos e Projeto Mecanico / Mestre em Engenharia Mecânica

Orientadores: José Raimundo de Oliveira, Ignacio Bravo Muñoz / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-21T12:37:43Z (GMT). No. of bitstreams: 1 Fazanaro_FilipeIeda_D.pdf: 53323687 bytes, checksum: 76694b226ed99a337ecee1769ed9c4e0 (MD5) Previous issue date: 2012 / Résumén: Esta tesis tiene como objetivo la caracterización de sistemas dinámicos no lineales y abruptos. Se propone una nueva metodología para la estimación del espectro de Lyapunov capaz de superar las dificultades relacionadas en los sistemas basados en funciones lineales por partes sobre la aplicación de los métodos clásicos de cálculo (cuando se utiliza linealización local o análisis de series de las series temporales experimentales). Este enfoque, denominado como Dinámica de los Clones, realiza la estimación del espectro de Lyapunov y también mejora el estudio de las características topológicas relacionadas con los procesos de mezcla que dan lugar al comportamiento caótico. Este estudio se lleva a cabo utilizando las Estructuras Coherentes de Lagrange que pueden obtenerse a través de la construcción de un campo de Exponentes de Lyapunov de Tiempo Finito donde se puede identificar a las crestas (o las separatrices) que dan la posibilidad de identificar las distintas regiones de convergencia y divergencia del espacio de estados. Debido al hecho que esta tesis se desarrolla fundamentalmente bajo un ordenador, los aspectos prácticos involucrados en los experimentos numéricos necesarios, emplean algunos conceptos y herramientas de computación en paralelo. Esto último permitió la optimización de los algoritmos implementados. Por lo tanto, los experimentos se realizaron para verificar la eficacia del enfoque de las Dinámicas Clonadas para la caracterización del circuito de Chua, y también para obtener las Estructuras Coherentes de Lagrange que tienen relación con los modelos dinámicos capaces de generar atractores caóticos multiscroll / Resumo: Essa tese objetiva caracterizar sistemas dinâmicos não lineares não suaves. Para tal, é proposta uma nova abordagem de estimação do espectro de Lyapunov capaz de contornar as dificuldades intrínsecas aos sistemas estruturados por funções lineares por partes quando da aplicação de metodologias clássicas (baseadas em linearizações locais ou em análises de séries temporais). Essa abordagem possibilita a estimação do espectro de Lyapunov e, além disso, auxilia no estudo das características topológicas relacionadas aos processos de mistura que dão origem ao comportamento caótico. Essa linha de estudo é realizada através das Estruturas Lagrangianas Coerentes, as quais são obtidas pela construção de um campo de Expoentes de Lyapunov de Tempo Finito, onde é possível identificar cristas (ou separatrizes) que dividem regiões de convergência e de divergência no espaço de estados. Por se tratar de um trabalho basicamente computacional, essa tese contempla os aspectos práticos envolvidos para a realização dos experimentos numéricos através da utilização de alguns conceitos e ferramentas de computação paralela, o que possibilitou a otimização dos algoritmos implementados. Nesse sentido, os experimentos foram realizados de modo a verificar a eficácia da metodologia proposta para a caracterização do circuito de Chua e, ainda, foram obtidas as Estruturas Lagrangianas Coerentes para os modelos dinâmicos capazes de gerar atratores caóticos multiscroll / Abstract: This thesis aims to characterize non-smooth nonlinear dynamical systems. To accomplish this purpose, we propose a new approach for estimating the Lyapunov spectrum which is capable to overcome the intrinsic difficulties of classical methods (based on local linearization or time series analysis) when dealing with systems based on piecewise linear functions. This approach, called Cloned Dynamics, allows the estimation of the Lyapunov spectrum and also improves the study of the topological features related to the mixing processes that give rise to the chaotic behavior. This study is performed using the Lagrangian Coherent Structures which are obtained by the construction of a Finite Time Lyapunov Exponents field where it is possible to identify the ridges (or the separatrices) which divide the convergence and divergence regions of the state space. Due to the fact that this thesis is basically developed under a computer environment, the practical features involved in the numerical experiments employing some parallel computing concepts and tools are discussed, which allowed the optimization of the algorithms implemented. In this sense, experiments were performed to verify the effectiveness of the Cloned Dynamics approach for the characterization of the Chua's circuit, and also to obtain the Lagrangian Coherent Structures related to the dynamical models capable of generating multiscroll chaotic attractors / Doutorado / Automação / Doutor em Engenharia Elétrica

Orientador: Hyun Mo Yang / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-21T12:07:19Z (GMT). No. of bitstreams: 1 Freitas_LuizFernandodeSouza_M.pdf: 2050755 bytes, checksum: 1743132cb43cdc46b8799405dfa205c2 (MD5) Previous issue date: 2012 / Resumo: O organismo humano possui um complexo sistema de defesa: o sistema imunológico. Tal sistema apresenta diferentes respostas para diferentes ataques ao organismo. A co-infecção por parasitas como protozoário Tripanossoma cruzi e o vírus HIV aciona dois importantes mecanismos de defesa: a imunidade humoral a imunidade celular. Devido à fase crônica da Doença de Chagas, na maioria dos casos assintomática, esta é reativada quando as principais células de defesa do corpo, linfócitos T CD4 não ativos, sucumbem pela ação do vírus HIV. Com o objetivo de estudar a dinâmica de co-infecção por parte das doenças, Doença de Chagas e Síndrome da Imunodeficiência Adquirida, a resposta do sistema imunológico humano, um modelo matemático de equações diferenciais ordinárias autônomas não linear é elaborado. Tal modelo apresenta de forma simplificada a dinâmica entre sistema imunológico, protozoário Tripanossoma cruzi, vírus HIV e células alvo. Após simplificações, obtemos dois sub modelos, com o objetivo de elucidar os mecanismos de defesa do sistema imunológico: imunidade humoral e imunidade celular. A análise quantitativa dos modelos de imunidade faz-se necessária devido a suas complexidades. Sub casos são abordados, com o objetivo de avaliar a eficiência de anticorpos e células que secretam citocinas / Abstract: The human body has a complex system of defense: the immune system. Such a system has different answers for different attacks to the body. Co-infection by parasites such as Trypanossoma cruzi and HIV triggers two important defense mechanisms: humoral immunity cellular immunity. Due to the chronic phase of Chagas's disease, in most cases asymptomatic, it is reactivated, when the main defense cells of the body, linfocity T CD4 no active, succumb by the action of HIV. Aiming to study the dynamics of co-infection by the disease, Chagas's Disease and Acquired Immunode ficiency Syndrome, the response of the human immune system, a mathematical model of autonomous ordinary differential equations nonlinear is elaborate. This model presents a simplified dynamic among the immune system, protozoan Trypanossoma cruzi, HIV and target cells. After simplifications, we get two sub models, aiming to elucidate the defense mechanisms of the immune system: humoral and cellular immunity. Quantitative analysis of models of immunity is necessary due to its complexities. Sub cases are dealt with to evaluate the effectiveness of antibodies and cells that secrete cytokines / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Orientador: Rodney Carlos Bassanezi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-20T11:41:06Z (GMT). No. of bitstreams: 1 Diniz_MichaelMacedo_M.pdf: 80124316 bytes, checksum: 747345bace3d8a8cc71d1af0819a9f2a (MD5) Previous issue date: 2012 / Resumo: Nesta dissertação temos como objetivo principal, o estudo do Teorema de Poincaré- Bendixson em sistemas dinâmicos que utilizam a teoria dos conjuntos fuzzy para incorporar à estes, incertezas inerentes no processo de modelagem. Para isso, abordaremos os sistemas dinâmicos fuzzy através de duas vertentes. Primeiramente estudaremos o Teorema de Poincaré-Bendixson em sistemas de EDOs cuja condição inicial é fuzzy, estes sistemas são obtidos através da extensão de Zadeh aplicada à solução de uma equação diferencial. Nestes modelos consideremos apenas a condição inicial como sendo fuzzy. Como resultado, proporemos um teorema que sob certas condições, garante a existência de uma região de atração para o fluxo fuzzy. No último capítulo, trabalharemos com sistemas P-fuzzy contínuo. Inicialmente, apresentaremos condições suficientes para que um sistema P-fuzzy contínuo tenha solução única, dada uma condição inicial. Para sistemas que satisfazem essas condições, será enunciado o Teorema de Poincaré-Bendixson, que garantirá sob certas hipóteses, a convergência de uma solução de um sistema P-fuzzy para uma órbita periódica / Abstract: In this work, we have as a main goal, the study of the Poincaré-Bendixson Theorem in dynamic systems that uses fuzzy set theory to incorporate uncertainties in the modeling process. To do this, we treat the fuzzy dynamic systems in two diffent contexts. In first one, we study the Poincaré-Bendixson theorem for systems of ODEs whose initial condition is fuzzy. These systems are obtained by Zadeh's extension applied to the solution of a differential equation. For these models, we consider only the initial condition as being fuzzy. Moreover, we propose a theorem that guarantees the existence of a region of attraction for the fuzzy flow under certain conditions. In the last chapter, we will work with P-fuzzy continuous systems. Initially, we present sufficient conditions for a fuzzy Pcontinuous system which ensure the uniqueness of the solution, given an initial condition. For systems that satisfy those conditions, we state the Poincaré-Bendixson theorem, with additional hypotheses that guarantees, the convergence of a solution of a P-fuzzy system for a periodic orbit / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Submitted by Nelson Acar Filho (nelson.acar@gvmail.br) on 2013-04-12T20:07:32Z No. of bitstreams: 1 Projeto Final Defesa BIBLIOTECA.pdf: 3038064 bytes, checksum: 4ab58ccd2ec6fe80a5424efc447fb4c6 (MD5) / Approved for entry into archive by Vera Lúcia Mourão (vera.mourao@fgv.br) on 2013-04-12T20:10:52Z (GMT) No. of bitstreams: 1 Projeto Final Defesa BIBLIOTECA.pdf: 3038064 bytes, checksum: 4ab58ccd2ec6fe80a5424efc447fb4c6 (MD5) / Made available in DSpace on 2013-04-12T20:11:11Z (GMT). No. of bitstreams: 1 Projeto Final Defesa BIBLIOTECA.pdf: 3038064 bytes, checksum: 4ab58ccd2ec6fe80a5424efc447fb4c6 (MD5) Previous issue date: 2013-03-13 / Uma das grandes preocupações da academia na área de Estratégia Empresarial é a evolução das teorias das inovações disruptivas versus inovações incrementais. Dentro destas discussões encaixam-se as teorias que estruturam a linha das inovações tecnológicas versus as inovações que alteram os modelos de negócios. Mais complexo é o estudo das inovações que alteram tanto as tecnologias quanto os modelos de negócios não só de algumas empresas, mas de toda uma cadeia produtiva. Esta dissertação propõe um método de antecipação das consequências que sofrerão todos os agentes de uma cadeia produtiva sob efeito de inovações disruptivas. Para lidar com a complexidade desta antevisão usamos o instrumental de sistemas dinâmicos e o pensamento sistêmico. Como estudo de caso, estamos analisamos a implantação do cinema digital no Brasil, a qual afeta toda a cadeia do áudio visual no país. No nosso referencial teórico sobre inovação utilizamos um encadeamento, não totalmente linear cronologicamente, de teorias composto pelos os conceitos de diversificação, descontinuidades tecnológicas, descontinuidades estratégicas, inovações disruptivas, modelos duais, reações organizacionais, organizações ambidestras, verticalização versus integração das cadeias produtivas e harmonização de modelos mentais. A presente dissertação discorre sobre estes fundamentos teóricos e usa o caso da implantação do Cinema Digital no Brasil como verificação empírica. A exibição digital está apresentando indícios de ser uma inovação disruptiva que altera tanto padrões tecnológicos como os modelos de negócios dos exibidores sendo, portanto, um campo adequado de verificação e extensão da teoria. Através do exame das estratégias possíveis das redes de exibidores de cinema no atual momento da digitalização no Brasil mostramos como elas podem vencer mais facilmente os desafios decorrentes do processo, aperfeiçoar os resultados econômicos e financeiros, minimizando o tempo de sua concretização e se tornarem ambidestras isto é, se prepararem para enfrentar um processo no qual muitas outras inovações ainda vão ocorrer estando, no momento, nas suas fases de gestação. A estrutura da dissertação foi construída com um maior detalhamento no início de sua parte metodológica pela utilização do instrumental sistêmico para facilitar o entendimento do projeto. Muita da literatura sobre inovações, descontinuidades e disrupções já se utilizava de uma forma de pensar sistêmica sem colocá-la sob este formato. Quando isto ocorreu de forma significativa em uma teoria importante para os nossos propósitos fizemos sua “tradução” para a simbologia sistêmica. Dentro deste objetivo, fazemos, já no capítulo 3, uma breve explanação sobre a forma de pensar em Sistemas Dinâmicos, a identificação de “loops” causais, de “delays” (atrasos) e das principais mudanças plausíveis ao longo do tempo. A seguir, no capítulo 4 fazemos uma revisão da teoria das inovações disruptivas, e no capítulo 5 mostramos como a implantação do cinema digital se encaixa nesta teoria e de como a cadeia inteira do audiovisual está sendo afetada de forma sistêmica, cuja complexidade pode ser manejada pela construção do mapa causal que relaciona as estratégias de todos os seus agentes ao longo do tempo. Este mapa causal é usado para antecipar comportamentos estratégicos dos componentes da cadeia audiovisual sob ambiente disruptivo. No capítulo 6, como contribuição teórica, propomos que esta forma de organizar a complexidade seja um processo perene a ser utilizado no mapeamento e previsão de outras mudanças em ambientes de inovações disruptivas aceleradas além de elencar recomendações estratégicas para a transformação das cadeias de exibição brasileiras em organizações ambidestras com capacidade de competir eficientemente com as cadeias internacionais que chegaram e ainda estão chegando ao país e que já são responsáveis hoje por aproximadamente 45% da receita de bilheteria de cinema no país. No capítulo 7 mostramos sugestões de aplicação do método a outras cadeias produtivas que estão no meio de processos disruptivos, as vantagens de sua adoção, limitações e aperfeiçoamentos futuros.

Orientador: Robson Pederiva / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-23T22:28:49Z (GMT). No. of bitstreams: 1 Chiarello_AndreGarcia_D.pdf: 7903318 bytes, checksum: cd3f513a26e60d59ef55edbb6453d942 (MD5) Previous issue date: 1998 / Resumo: Este trabalho aborda o problema de detecção e localização de falhas em sistemas mecânicos através de modelos matemáticos. Considera-se que o sistema mecânico seja representado por um modelo dinâmico na forma de variáveis de estado, com parâmetros constantes e entradas estacionárias. Definindo-se, apropriadamente, funções de correlação e explorando as propriedades inerentes aos sistemas estacionários, consegue-se obter funções analíticas envolvendo parâmetros físicos do sistema. Posteriormente, demonstra-se que estas funções analíticas podem ser utilizadas para monitorar parâmetros físicos do modelo, ou ainda, identificar parâmetros físicos relacionados a uma falha no sistema. Duas abordagens diferentes para o problema de localização de falhas são desenvolvidas: uma utiliza a estimação de parâmetros e outra utiliza funções de resíduo. Visando uma aplicação em sistemas reais, foram simulados sistemas mecânicos em diversas condições de operação. Os resultados numéricos comprovaram que a metodologia proposta pode ser utilizada no monitoramento de sistemas mecânicos / Abstract: This work deals with the problem of fault detection and location in mechanical systems through mathematical models. It is considered that the mechanical system is represented in a state space form, with constant parameters and stationary inputs. Some correlation functions are appropriately defined involving physical parameters of the stationary system. It is demonstrated that these correlation functions can be transformed to appropriate analytical form (redundancy equations) for fault detection and isolation purposes. Two different approaches are considered: one based on physical parameters estimation and the other based on residuaIs generation. Three different mechanical systems were numerically simulated with conditions (or restrictions) usually found in practical situations. The results showed that the proposed approach is a promising methodology for monitoring stationary mechanical systems / Doutorado / Projeto Mecanico / Doutor em Engenharia Mecânica

Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2017-07-11T13:06:08Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TeseJoseversaoCD.pdf: 2349040 bytes, checksum: f9cf2bfb304c798e864da4edd16e3a90 (MD5) / Made available in DSpace on 2017-07-11T13:06:08Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TeseJoseversaoCD.pdf: 2349040 bytes, checksum: f9cf2bfb304c798e864da4edd16e3a90 (MD5) Previous issue date: 2016-02-26 / CNPQ / Geradores de números pseudo-aleatórios são amplamente utilizados em aplicações científicas e tecnológicas. Particularmente em criptografia, estes são empregados em sistemas de chave secreta, como geradores de sequências de cifragem. Neste trabalho, propomos algumas metodologias para o projeto destes geradores a partir de mapas caóticos. A primeira é baseada em duas técnicas: salto de amostras e discretização codificada variante no tempo. Mostra-se que o procedimento possui alta taxa de geração de bits por amostra caótica quando comparado com a codificação fixa no tempo, além de dispensar pós-processamento para melhoria de suas propriedades aleatórias. A outra metodologia utilizada é o emprego de sequências-m para eliminar a correlação residual na sequência codificada. A discretização variante no tempo apresenta uma característica de correlação bem definida que é aproveitada por um novo bloco de pós-processamento que utiliza sequências-m de menor complexidade linear que a metodologia anterior. Validam-se os métodos propostos empregando a bateria de teste NIST. / Random number generators are widely used in scientific and technological applications. Particularly in cryptography, they are used in secret-key systems, such as key sequence generators. In this work, we present two methodologies for the design of these generators from chaotic maps. The first one is based on two techniques: Skipping and time-varying coded discretization. We show that the proposed method has higher bit generation rate when compared to fixed-time coded discretization and dispenses post-processing in order to improve their random properties. Another methodology is the use of m-sequences to eliminate the residual correlation of the coded sequence. The time-varying coded discretization has a well-defined correlation characteristic that is exploited by a new block ofpost-processing using m-sequences that requires less memory than the previous methodology. The effectiveness of this procedure is verified through the NIST test.

Orientador: Ketty Abaroa de Rezende / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-26T22:09:01Z (GMT). No. of bitstreams: 1 Vieira_EwertonRocha_D.pdf: 1632095 bytes, checksum: 5dc3208efc5649260ca62805c3e8e1b6 (MD5) Previous issue date: 2015 / Resumo: Nessa tese, apresentamos uma unificação da teoria das matrizes de transição algébrica, singular, topológica e direcional ao introduzir a matriz de transição (generalizada), a qual engloba todas as quatros citadas anteriormente. Alguns resultados de existência são apresentados bem como a verificação de que cada matriz de transição supracitada são casos particulares da matriz de transição (generalizada). Além disso, nós abordamos como as aplicações das quatros matrizes de transiçao, na teoria do índice de Conley, se traduzem para a matriz de transição (generalizada). Quando a matriz de transição (generalizada) satisfizer o requerimento adicional de cobrir o isomorfismo do índice de Conley F definido pelo fluxo, pode-se provar propriedades de existência e de conexão de órbitas. Essa matriz de transição com a propriedade de cobrir o isomorfismo F é definida como matriz de transição topológica generalizada e a utilizamos para obter conexões de órbitas num fluxo Morse-Smale sem órbitas periódicas bem como para obter conexões de órbitas numa continuação associada à sequência espectral dinâmica / Abstract: In this thesis, we present a unification of the theory of algebraic, singular, topological and directional transition matrices by introducing the (generalized) transition matrix which encompasses each of the previous four. Some transition matrix existence results are presented as well as the verification that each of the previous transition matrices are cases of the (generalized) transition matrix. Furthermore, we address how applications of the previous transition matrices to the Conley Index theory carry over to the (generalized) transition matrix. When this more general transition matrix satisfies the additional requirement that it covers flow-defined Conley-index isomorphisms, one proves algebraic and connection-existence properties. These general transition matrices with this covering property are referred to as generalized topological transition matrices and are used to consider connecting orbits of Morse-Smale flows without periodic orbits, as well as those in a continuation associated to a dynamical spectral sequence / Doutorado / Matematica / Doutor em Matemática

A evolução de sistemas distribuídos resultou em aumento significativo de complexidade para manutenção e gerenciamento, tornando pouco eficientes técnicas convencionais baseadas em intervenções manuais. Isso motivou pesquisas que deram origem ao paradigma de computação autônoma (Autonomic Computing), que provê aspectos de auto-configuração, auto-recuperação, auto-otimização e auto-proteção a fim de tornar sistemas auto-gerenciáveis. Nesse contexto, esta tese teve como objetivo prover autonomia a ambientes distribuídos, sem a necessidade de mudar o paradigma de programação e as aplicações de usuários. Para isso, propôs-se uma abordagem que emprega técnicas para compreensão e predição de dinâmicas comportamentais de processos, utilizando abordagens de sistemas dinâmicos, inteligência artificial e teoria do caos. Os estudos realizados no decorrer desta pesquisa demonstraram que, ao predizer padrões comportamentais, pode-se otimizar diversos aspectos de computação distribuída, suportando tomadas de decisão autônomas pelos ambientes. Para validar a abordagem proposta, foi desenvolvida uma política de escalonamento distribuído, denominada PredRoute, a qual utiliza o conhecimento sobre o comportamento de processos para otimizar, transparentemente, a alocação de recursos. Experimentos realizados demonstraram que essa política aumenta o desempenho em até 4 ordens de grandeza e apresenta baixo custo computacional, o que permite a sua adoção para escalonamento online de processos / The evolution of distributed systems resulted in a significant growth in management and support complexities, which uncovered the inefficiencies incurred by the usage of conventional management techniques, based in manual interventions. This, therefore, has motivated researches towards the concept of Autonomic Computing, which provides aspects of self-configuration, self-healing, self-optimization and self-protection, aiming at developing computer systems capable of self-management. In this context, this thesis was conceived with the goal of providing autonomy to distributed systems, without changing the programming paradigm or user applications. In order to reach this goal, we proposed an approach which employs techniques capable of modelling and predicting the dynamics of application behavior, using concepts introduced in dynamical systems, artificial intelligence, and chaos theory. The obtained results demonstrated that it is possible to optimize several aspects of distributed computing, providing support for autonomic computing capabilities to distributed environments. In order to validate the proposed approach, a distributed scheduling policy was developed, named PredRoute, which uses the knowledge about the process behavior to transparently optimize the resource allocation. Experimental results demonstrated that this policy can improve the system performance by up to a power of 4, and also requires a considerably low computational cost, which suggests its adoption for online process scheduling in distributed environments