Submitted by Algacilda Conceição (algacilda@sibi.ufrj.br) on 2018-03-16T19:13:47Z No. of bitstreams: 1 130278.pdf: 5399051 bytes, checksum: 04fe5ab53ca6f5bf3abd35c033cdbc7d (MD5) / Made available in DSpace on 2018-03-16T19:13:47Z (GMT). No. of bitstreams: 1 130278.pdf: 5399051 bytes, checksum: 04fe5ab53ca6f5bf3abd35c033cdbc7d (MD5) Previous issue date: 1972-09 / Visando otimizar-se um sistema decomponível não-linear, estuda-se um algoritmo primal de direções viáveis. No decurso desse estudo formalizam-se e demonstram-se alguns resultados conhecidos e desenvolvem-se interpretações econômicas. Um critério para testar a diferenciabilidade das funções pertubação envolvidas no algoritmo é desenvolvido, podendo tal propriedade ser utilizada com vantagens computacionais. Rapidamente se discute o conceito de Ɛ-atividade de vínculos ligado à convergência do algoritmo. Finalmente, apresenta-se uma sub-rotina em FORTRAN IV que obtém, em cada iteração do algoritmo, uma direção viável. / A primal feasible directions algorithm is studied to optimize non-linear decomposable systems. In the course of these studies some known results are formalized and proved, and economical interpretations are developed. A criterion is derived to detect the different hability of the pertubation functions involved in the algorithm, and this property is used with some computational advantages. The concept of Ɛ-activity of constraints is discussed, and related to the convergente of the algorithm. Finally, a FORTRAN IV subroutine is presented capable of finding a feasible direction in each iteration of the algorithm.

Submitted by Algacilda Conceição (algacilda@sibi.ufrj.br) on 2018-03-26T18:54:34Z No. of bitstreams: 1 133919.pdf: 3514930 bytes, checksum: 445631f65f7354a3c1fe8738f2401007 (MD5) / Made available in DSpace on 2018-03-26T18:54:34Z (GMT). No. of bitstreams: 1 133919.pdf: 3514930 bytes, checksum: 445631f65f7354a3c1fe8738f2401007 (MD5) Previous issue date: 1973-11 / COPPETEC / Universidade Federal de Pernambuco / Estudo de uma classe de sistemas de controle auto-adaptativos: os sistemas de controle a estrutura variável. Um sistema de controle é dito a estrutura variável se a estrutura e/ou os parâmetros do controlador variam, sendo descontínuas as variações de parâmetros, em função do estado, e/ou das perturbações do sistema controlado. Para o estudo desses sistemas, são usados alguns resultados obtidos por Filippov sobre as equações diferenciais com segundo membro descontínuo, as quais regem o comportamento dinâmico dos referidos sistemas. É feita uma análise detalhada para o caso de sistemas lineares monodimensionais, visando pôr em evidência as características e as vantagens principais dos sistemas de controle a estrutura variável. Uma característica essencial desses sistemas é a possibilidade de aparecimento do regime de escorregamento, no qual o sistema controlado se torna invariante. No estudo da estabilidade, é utilizada uma extensão do segundo método de Liapunov para analisar a relação entre a condição de aparecimento do regime de escorregamento, e a estabilidade de um conjunto invariante, que é a própria superfície de escorregamento. / Study of a class of adaptive control systems: the Variable Structure Control Systems. A control system is said to be of variable structure if the structure and/or the parameters of the controller varies, the parameters variations being discontinuous, depending on the state, and/or the perturbations of the controlled system. For this study, some results obtained by Fillipov about the differential equations with discontinuous right-hand side are used. For the case of single input-single output linear systems, a detailed analysis of the essential properties and advantages of variable structure control systems is done. An important characteristic of these systems, is the possibility of sliding regimes, when the controlled system becomes invariant. An extension of Liapunov's second method is used for the stability study, and the analysis of the relationship between the sliding regime condition, and the stability of an invariant set, which is the sliding surface itself.

Submitted by Algacilda Conceição (algacilda@sibi.ufrj.br) on 2018-03-28T15:08:02Z No. of bitstreams: 1 133515.pdf: 4734804 bytes, checksum: c041379c0624b5b5f50a1b0bbe049897 (MD5) / Made available in DSpace on 2018-03-28T15:08:02Z (GMT). No. of bitstreams: 1 133515.pdf: 4734804 bytes, checksum: c041379c0624b5b5f50a1b0bbe049897 (MD5) Previous issue date: 1973-10 / Construção de modelos de simulação dos principais sistemas de transmissão de dados, operando interativamente. Supõe-se um conjunto de terminais conectados, através de concentradores, a um sistema computacional constituído por um único computador central ou, uma rede computadores. Para cada sistema foi desenvolvido um programa codificado em GPSS (General Purpose Simulation Systems - IBM) e os resultados obtidos para os diferentes sistemas, operando em diversas circunstâncias, evidenciam a utilidade de tais modelos na avaliação de projetos de redes de teleprocessamento. / Design of simulation models for Data Transmission Systems operating interactively. It is supposed that a set of terminals is connected, through concentrators, to one central computer or a computer network. For each system, a model codified in GPSS (General Purpose Simulation System - IBM) was developped and the results of the simulation of these Systems, operating under different circunstances, makes evident the usefulness of such models in Teleprocessing Network design evaluation.

Este trabalho de pesquisa tem por objetivo apresentar e investigar a viabilidade de um método numérico que contempla o paralelismo no tempo. Este método numérico está associado a problemas de condição inicial e de contorno para equações diferenciais parciais (evolutivas). Diferentemente do método proposto neste trabalho, a maioria dos métodos numéricos associados a equações diferencias parciais evolutivas e tradicionalmente encontrados, contemplam apenas o paralelismo no espaço. Daí, a motivação em realizar o presente trabalho de pesquisa, buscando não somente um método com paralelismo no tempo mas, sobretudo, um método viável do ponto de vista computacional. Para isso, a implementação do esquema numérico proposto está por conta de um algoritmo paralelo escrito na linguagem C e que utiliza a biblioteca MPI. A análise dos resultados obtidos com os testes de desempenho revelam um método numérico escalável e que exige pouco nível de comunicação entre processadores. / This research aims to present and investigate the feasibility of a numerical method that considers the parallelism in time. This numerical method is associated with problems of initial and boundary conditions for (evolutionary) partial differential equations. Unlike the method proposed in this work, most of the numerical methods associated with evolutionary partial diferential equations and traditionally found include only parallelism in space. Hence, the motivation for carrying out the present research work,seeking not only a method with parallelism in time but,above all, a viable method. The implementation of this proposed computational parallel algorithm was written with the language C and uses the MPI library. The results obtained from performance tests reveal a scalable and numerical method that requires little level of communication amount processors

CoordenaÃÃo de AperfeÃoamento de Pessoal de NÃvel Superior / The concept of treewidth was introduced by Robertson and Seymour. Treewidth may be defined as the size of the largest vertex set in a tree decomposition. Recent results show that several NP-Complete problems can be solved in polynomial time, or linear, when restricted to graphs with small treewidth. In our bibliographic research, we focus attention on the calculation of lower bounds for the treewidth and we described, in our dissertation, some of the principal results already available in the literature. We realize that linear-integer formulations for determining the treewidth are very limited in the literature and there are no studies available on the polyhedra associated with them. The Elimination Order Formulation (EOF) has been proposed by Koster and Bodlaender. It is based on orderly disposal of vertices and the relationship between the treewidth of a graph and its chordalizations. As a result of our study, we present a simplification of EOF formulation, we show that the polyhedron associated with this simplification is affine isomorphic to the EOF formulation. We determine the dimension of the polyhedron associated with the simplification, we briefly present a set of very simple facets and we introduce, analyse and demonstrate be a facet, some more complex inequalities. / O conceito de largura em Ãrvore (âtreewidthâ) foi introduzido por Robertson e Seymour. A largura em Ãrvore de um grafo G à o mÃnimo k tal que G pode ser decomposto em uma DecomposiÃÃo em Ãrvore (DEA) com cada subconjunto de vÃrtice com no mÃximo k+1 vÃrtices. Resultados recentes demonstram que vÃrios problemas NP-Completos podem ser resolvidos em tempo polinomial, ou ainda linear, quando restritos a grafos com largura em Ãrvore pequena. Em nossa pesquisa bibliogrÃfica, focamos a atenÃÃo no cÃlculo de limites inferiores para a largura em Ãrvore e descrevemos, em nossa dissertaÃÃo, alguns dos resultados jà disponÃveis na literatura. NÃs percebemos que formulaÃÃes lineares-inteiras para a determinaÃÃo da largura em Ãrvore sÃo limitadas na literatura e nÃo hà estudos disponÃveis sobre os poliedros associados a elas. A formulaÃÃo por ordem de eliminaÃÃo (EOF) foi proposta por Koster e Bodlaender. Ela à baseada na eliminaÃÃo ordenada de vÃrtices e na relaÃÃo entre a largura em Ãrvore de um grafo e suas cordalizaÃÃes. Como resultado de nosso estudo, apresentamos uma simplificaÃÃo da formulaÃÃo EOF, demonstramos que o poliedro associado a simplificaÃÃo à afim-isomÃrfico ao da formulaÃÃo EOF, verificamos a dimensÃo do poliedro associado à simplificaÃÃo, apresentamos brevemente um rol de facetas muito simples desse poliedro e, em seguinte, introduzimos, analisamos e demonstramos ser faceta algumas desigualdades mais complexas.

Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2014-11-05T20:06:05Z No. of bitstreams: 2 Dissertacao - Victor Ribeiro Silva - 2014.pdf: 7418797 bytes, checksum: 1f1e74ebd9bcbee3edad628e799ca9e6 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2014-11-06T11:00:25Z (GMT) No. of bitstreams: 2 Dissertacao - Victor Ribeiro Silva - 2014.pdf: 7418797 bytes, checksum: 1f1e74ebd9bcbee3edad628e799ca9e6 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2014-11-06T11:00:25Z (GMT). No. of bitstreams: 2 Dissertacao - Victor Ribeiro Silva - 2014.pdf: 7418797 bytes, checksum: 1f1e74ebd9bcbee3edad628e799ca9e6 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-02-13 / Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEG / A wireless sensor network was used to monitor the light interception in pastures. The focusoftheworkwastheconstructionofalightmeterlowcostasaalternativetotheLICORLI-1776,high-costequipmentcurrentlyusedbyEmbrapa,andalsotheconstruction ofasensornodethatfunctionedproperlyinpastures,withouttheneedforskilledlaborto operateit. It have been analysed prototypes of luminosity meters of existing low cost and proposed ameter,withitscorrespondingsensor node , suitable low cost. This work presents theoretical and practical studies, implementing two prototypes of sensor nodesusingthephotoelectriccomponentphotodiodeS7686. Tests were performed and evaluated experimentally the performance of a wireless sensor network with star topology. In these tests, the proposed network showed the expected resultsandtheprototypedevelopedshowedsatisfactoryresultswithrespecttothecostof its production. / Uma rede de sensores sem fio foi utilizada para o monitoramento da interceptação luminosa em pastagens. O foco do trabalho foi a construção de um medidor de luminosidade debaixocustocomoalternativaaoLI-CORLI-1776,equipamentodealtocustoutilizado atualmente pela Embrapa, e também a construção de um nó sensor que funcionasse de maneiraadequadaempastagens,semteranecessidadedeumamãodeobraespecializada paraoperá-lo. Foram analisados os protótipos de medidores de luminosidade de baixo custo existentes epropostoummedidor,com seu respectivo nó sensor, de baixo custo adequado. Estetrabalhoapresentaestudosteóricosepráticos,implementandodoisprotótiposdenós sensores queutilizamocomponente fotoelétricofotodiodoS7686. Foram realizados testes e avaliado experimentalmente o desempenho de uma rede de sensores sem fio com topologia estrela. Nestes testes, a rede proposta apresentou os resultados esperados e protótipo desenvolvido apresentou resultados satisfatórios com relaçãoaocustodesuaprodução.

Made available in DSpace on 2016-08-17T14:52:45Z (GMT). No. of bitstreams: 1 Valeska Martins Souza.pdf: 622283 bytes, checksum: 075dc5eb2d1ecc78b4ecd96ae57ab70e (MD5) Previous issue date: 2002-02-13 / In this dissertation a new methodology of based convex optimization in linear matrix inaqualities is proposal as basic instrument for the synthesis of robust controllers of discrete and linear dynamic systems that take care of to the specifications of perturbations of worse case. / Nesta dissertação é proposta uma nova metodologia de otimização convexa baseada em desigualdades matriciais lineares como instrumento básico para a síntese de controladores robustos de sistemas dinâmicos discretos e lineares que atendam às especificações de pertubações de pior caso.

Submitted by Maria Cristina (library@lncc.br) on 2017-04-06T18:00:17Z No. of bitstreams: 1 thesis nardes.pdf: 2049603 bytes, checksum: 3e70b3af2120ccb2b18a9454fbbb0719 (MD5) / Approved for entry into archive by Maria Cristina (library@lncc.br) on 2017-04-06T18:00:31Z (GMT) No. of bitstreams: 1 thesis nardes.pdf: 2049603 bytes, checksum: 3e70b3af2120ccb2b18a9454fbbb0719 (MD5) / Made available in DSpace on 2017-04-06T18:00:42Z (GMT). No. of bitstreams: 1 thesis nardes.pdf: 2049603 bytes, checksum: 3e70b3af2120ccb2b18a9454fbbb0719 (MD5) Previous issue date: 2016-03-04 / Agência Nacional do Petróleo, Gás Natural e Biocombustíveis / Computer modeling of reservoirs is the tool that provides the accurate description of the existing physical phenomena in the oil and gas recovery process, being of interest to both the industry and science. In oil and gas industry, the demand of commercial simulators is remarkable. At the same time, scientific simulators are able to provide researchers with the freedom and control needed by the academic activity. Among the major demands of scientific software are: (i) the scalable design, which is correlated with organized and modular code development, and (ii) the scalable execution, related to the implementation of techniques for parallel and high performance computing, due to the large amount of manipulated data and the compute-intensive numerical models produced by science. This dissertation aims to the application of techniques for modular object-oriented programming and parallel computing, with OpenMP and MPI, in a scientific simulator, developed in Fortran and used in the numerical modeling of problems related to gas flow on unconventional gas-shale reservoirs. / A modelagem computacional de reservatórios é o instrumento que permite a descrição precisa dos fenômenos físicos existentes no processo de recuperação de óleo e gás, tendo grande interesse tanto para a indústria quanto para a ciência. Na indústria de óleo e gás, é grande a demanda por simuladores comerciais de reservatórios. Por outro lado, simuladores científicos são capazes de oferecer aos pesquisadores do domínio, o controle e a liberdade necessários à atividade acadêmica. Dentre as principais demandas do software científico em geral estão (i) o design escalável, relacionado ao desenvolvimento de código de maneira organizada e modular, contribuindo para sua evolução e (ii) a execução escalável, relacionada à implementação de técnicas de computação paralela e de alto desempenho, em razão das grandes massas de dados manipuladas e dos modelos numéricos computacionalmente intensivos produzidos pela ciência. Este trabalho trata do emprego de técnicas de programação modular com orientação a objetos e de computação paralela com OpenMP e MPI em um simulador científico, escrito em Fortran e utilizado na modelagem numérica de problemas de escoamento em reservatórios não convencionais de gás em folhelhos.

Submitted by Maria Cristina (library@lncc.br) on 2017-04-06T18:25:05Z No. of bitstreams: 1 Klaus_Thesis.pdf: 4909850 bytes, checksum: cd68a30c3bae22dc6ea75b6cb4dc6368 (MD5) / Approved for entry into archive by Maria Cristina (library@lncc.br) on 2017-04-06T18:25:18Z (GMT) No. of bitstreams: 1 Klaus_Thesis.pdf: 4909850 bytes, checksum: cd68a30c3bae22dc6ea75b6cb4dc6368 (MD5) / Made available in DSpace on 2017-04-06T18:25:28Z (GMT). No. of bitstreams: 1 Klaus_Thesis.pdf: 4909850 bytes, checksum: cd68a30c3bae22dc6ea75b6cb4dc6368 (MD5) Previous issue date: 2016-06-22 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Different graph generalizations have been recently used in an ad hoc manner to represent time-varying complex networks, i.e. networks in which vertices and edges may vary in time. Similar constructions have also been used to represent multilayer networks, i.e. systems formed by distinct interdependent layers where each layer can be seen as a complex network. In this thesis, we introduce the concept of MultiAspect Graph (MAG). We show that a MAG is isomorphic to a directed graph, which is an important theoretical result because this allows the use of the isomorphic directed graph as a tool to analyze both the properties of a MAG and the behavior of dynamic processes over a MAG. In our proposal, the set of vertices, layers, time instants, or any other independent feature of the system being modelled is considered as an aspect of the MAG. For instance, a MAG is able to represent multilayer or time-varying networks, while both concepts can also be combined to represent a multilayer time-varying network. Since the MAG structure admits an arbitrary (finite) number of aspects, it hence introduces a powerful modelling abstraction for networked complex systems. Further, we present algebraic representations and basic algorithms for MAGs, constructed from well-known graph algorithms, such as degree computing, Breadth First Search (BFS), and Depth First Search (DFS). These algorithms adapted to the MAG context can be used as primitives for building other more sophisticated MAG algorithms. Building upon the basic MAG concept, we also present derived applications, such as a MAG-based unifying model for time-varying graphs as well as MAG-based centrality notions. / Recentemente, várias generalizações de grafos têm sido propostas para tratar problemas específicos envolvendo redes complexas variantes no tempo e redes complexas multi-camadas. Essas representações são propostas de maneira adequada para resolver problemas específicos, mas não são adequadas para uso geral e muitas vezes são incompatíveis entre si. Nesta tese apresentamos o conceito de Grafo Multi-Aspectos (MAG), que é uma generalização de grafos capaz de representar redes variantes no tempo, redes multi-camadas e redes simultaneamente multi-camadas e variantes no tempo. Mostramos que todo MAG é isomorfo a um grafo direcionado, o que é um importante resultado teórico. Com base nesse resultado é possível utilizar o conhecimento previamente obtido em teoria de grafos para problemas envolvendo MAGs. Dessa maneira, torna-se possível criar representações algébricas para MAGs com características semelhantes às encontradas nas representações para grafos orientados. Além disso, pode-se construir algoritmos básicos para MAGs através da adaptação de algoritmos conhecidos para grafos. Esses algoritmos básicos podem servir como modelo para criação de outros algoritmos para MAGs, bem como serem utilizados como primitivas para construção de novos algoritmos. Utilizando essas primitivas, introduzimos o conceito de centralidades em MAGs, bem como construimos algoritmos apropriadas para calcular essas centralidades.

Submitted by Maria Cristina (library@lncc.br) on 2017-04-18T17:56:33Z No. of bitstreams: 1 Dissertação (Hermano Lustosa).pdf: 11841214 bytes, checksum: c30da4b19ca9fd69bf262318a593729b (MD5) / Approved for entry into archive by Maria Cristina (library@lncc.br) on 2017-04-18T17:56:51Z (GMT) No. of bitstreams: 1 Dissertação (Hermano Lustosa).pdf: 11841214 bytes, checksum: c30da4b19ca9fd69bf262318a593729b (MD5) / Made available in DSpace on 2017-04-18T17:57:04Z (GMT). No. of bitstreams: 1 Dissertação (Hermano Lustosa).pdf: 11841214 bytes, checksum: c30da4b19ca9fd69bf262318a593729b (MD5) Previous issue date: 2015-12-09 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Scientific applications, such as numerical simulations, generate an ever increasing amount of data that needs to be eficiently managed. As most traditional row-store Database Management Systems are not tailored for the analytical workload usually required by such applications, alternative approaches, e. g., columnstore and multidimensional arrays, can offer better querying processing time. In this work, we propose new techniques for managing the data produced by numerical simulations, such as those coming from HeMoLab, by using multidimensional array technologies. We take advantage of multidimensional array that nicely models the dimensions and variables used in numerical simulations. The eficient mapping of the simulation output file onto a multi-dimensional array is not simple. A naive solution may lead to sparse arrays, impacting query response time, specially when the simulation uses irregular meshes to model its physical domain. We propose novel strategies to solve these problems by defining an eficient mapping of coordinate values in numerical simulations to evenly distribute cells in array chunks with the use of equi-depth histograms and space-filling curves. We evaluated our techniques through experiments over real-world data, comparing them with a columnar and a row-store relational systems. The results indicate that multidimensional arrays and column-stores are much faster than a tradivitional row-store system for queries issued over a larger amount of simulation data. Also, the results help to identify the scenarios in which using multidimensional arrays is the most eficient approach, and the ones in which they are outperformed by the relational column-store approach. / Aplicações científicas geram uma crescente massa de dados que precisam ser analisados e gerenciados eficientemente. Uma vez que os tradicionais bancos de dados relacionais não são projetados para a carga de trabalho predominantemente analítica exigida por essas aplicações, abordagens alternativas, tais como, matrizes multidimensionais e bancos de dados colunares, podem oferecer melhores tempos de execução de consultas. Neste trabalho, propomos o uso de novas tecnologias para a gerência de dados produzidos por simulações numéricas, similares às desenvolvidas pelo HeMoLab. O modelo de matrizes multidimensionais permite a modelagem elegante de dimensões e variáveis usadas em simulações numéricas. Entretanto, o mapeamento dos dados de saída de uma simulação em uma matriz multidimensional não é simples. Uma solução ingênua pode levar a criação de matrizes excessivamente esparsas, impactando o tempo de resposta do sistema, especialmente quando a simulação utiliza uma malha irregular para modelar o seu domínio físico. Nós propomos novas estratégias para resolver esses problemas através da definição de um mapeamento eficiente de valores de coordenadas com o uso de histogramas e curvas de preenchimento espacial. Nós avaliamos nossas técnicas através de experimentos feitos com dados reais, comparando-as com bancos de dados relacionais. Os resultados indicam que tanto iv matrizes multidimensionais quanto bancos de dados colunares são muitas vezes mais rápidos que bancos de dados relacionais tradicionais para consultas avaliando uma grande quantidade de dados. Além disso, os resultados auxiliam na identificação de cenários nos quais matrizes multidimensionais são mais eficientes, e nos quais elas são superadas por uma abordagem envolvendo o uso de um banco de dados colunar.