Submitted by Maria Cristina (library@lncc.br) on 2017-12-12T11:56:42Z No. of bitstreams: 1 Tese_Tharso_lncc.pdf: 1174962 bytes, checksum: 554d28620541c6c6dce94f8b4acfdf3c (MD5) / Approved for entry into archive by Maria Cristina (library@lncc.br) on 2017-12-12T11:57:36Z (GMT) No. of bitstreams: 1 Tese_Tharso_lncc.pdf: 1174962 bytes, checksum: 554d28620541c6c6dce94f8b4acfdf3c (MD5) / Made available in DSpace on 2017-12-12T11:57:45Z (GMT). No. of bitstreams: 1 Tese_Tharso_lncc.pdf: 1174962 bytes, checksum: 554d28620541c6c6dce94f8b4acfdf3c (MD5) Previous issue date: 2017-09-13 / Quantum walks play an important role in the development of quantum algorithms, they can be used to solve efficiently problems such as: elements distinct, boolean formulas evaluation, matrix product verification and group commutativity, and especially, spatial search problems. Falk exemplified a quantum walk model for two-dimensional lattice, that does not require an additional space to the coin, and the evolution operator can be obtained via a tessellation process. However, it was not explicit the definition of the model for generic graphs and nor proven its efficiency. The idea presented by Falk inspired the creation of Staggered Quantum Walk model (SQW). Therefore, the goal of this work is: (1) define the stepped model for generic graphs, (2) demonstrate that an important quantum walk already known and explored in the literature, the Szegedy model, is a particular case of the SQW, (3) show the efficiency of SQW in the search problem in the two-dimensional lattice. / Os passeios quânticos desempenham um papel importante no desenvolvimento de novos algoritmos quânticos, e podem ser usados para resolver eficientemente problemas como: distinção de elementos, avaliação de fórmulas booleanas, verificação de produto de matrizes e comutatividade de grupos e, em especial, problemas de busca espacial em grafos. Falk exemplificou um modelo de passeios quânticos para malha bidimensional, que não necessita de um espaço adicional para representar a moeda, no qual o operador de evolução pode ser obtido via um processo de tesselação. Porém, não foi explicitada a definição do modelo para grafos genéricos e nem comprovada a sua eficiência. A ideia apresentada por Falk inspirou a criação do Passeio Quântico Escalonado (SQW). Sendo assim, as contribuições deste trabalho são (1) definir o modelo escalonado para grafos genéricos, (2) demonstrar que um importante passeio quântico já conhecido e explorado na literatura, o modelo de Szegedy, é um caso particular do modelo escalonado e (3) mostrar a eficiência do passeio quântico escalonado no problema de busca na malha bidimensional.

Magíster en Ciencias de la Ingeniería, Mención Mecánica / En este trabajo se presentan simulaciones numéricas de la distribución de temperatura y velocidades en una vivienda que utiliza un sistema de calefacción pasiva, Muro Trombe tipo Escalonado, con el objetivo de calefaccionar viviendas que se encuentran alejadas de la red eléctrica (SING). Este diseño innovador se caracteriza por poseer muros de concreto (masa térmica) equispaciados a una cierta distancia para mejorar la captación de energía solar y así aumentar la eficiencia térmica de la habitación. Las dimensiones exteriores; 2.5 [m] de alto, 5 [m] y 7.5 [m] de largo, para la pared superior e inferior respectivamente. Estos forman un ángulo de 45° con la horizontal inferior, aumentando la captación solar de la pared vidriada y producir mayores gradientes de temperaturas y velocidades al interior de la habitación. Las simulaciones se realizaron con el método de volúmenes finitos utilizando el software comercial (ANSYS Fluent 17.1), con el método de turbulencia k-ϵ Standard y el modelo de carga solar, incluyendo el método de ordenadas discretas (DO), el cual modela superficies semitransparentes (vidrio) con espesores pequeños. Se presenta una evaluación térmica del sistema utilizando los datos climáticos horarios para un día típico de invierno y verano en la localidad de Putre, Región de Arica y Parinacota. Se encontró que las temperaturas promedio en la habitación son de 20 [°C] y 30 [°C] para invierno y verano respectivamente. Se forma el fenómeno de capa limite hidrodinámica en la pared superior, alcanzando un valor de 0.1 [m] para el día más caluroso y 0.08 [m] para invierno. Esto se debe a la condición de no deslizamiento y a la viscosidad del fluido. Durante el día más frio, la energía máxima almacenada por la masa térmica es de unos 1800 [KJ] y durante el día más cálido es de unos 2200 [KJ]. Esta energía se entrega desde las columnas de concreto al aire en la habitación durante periodos sin insolación. Para futuros trabajos se propone considerar más parámetros para describir el entorno urbano y realizar un modelo a escala real de una vivienda típica del norte Chileno. / Este trabajo ha sido parcialmente financiado por: CONICYT-PCHA/Magíster Nacional/2014 - 22140560

Atualmente, no que concerne as problemáticas pertinentes à engenharia estrutural, o Método dos Elementos Finitos (MEF) é a principal ferramenta utilizada para obter soluções aproximadas de Problemas de Valor de Contorno (PVC). No entanto, tal metodologia exige um elevado custo computacional ao demandar malhas muito refinadas para solucionar problemas que apresentam singularidades, ou seja, que apresentam regiões onde ocorrem gradientes de deformação fortemente localizados. Para superar esse inconveniente, o Método dos Elementos Finitos Generalizados (MEFG) propõe a expansão do espaço de aproximação do MEF mediante a inserção de funções (conhecidas como funções de enriquecimento) que melhor representem localmente o comportamento da solução procurada. Tais funções podem apresentar características específicas ou mesmo serem geradas numericamente. Neste caso, dispensam-se malhas muito refinadas. Entretanto, o aumento do espaço de aproximação de modo irrestrito pode introduzir dependências lineares no sistema de equações do MEFG, tornando a solução obtida imprecisa ou mesmo impedindo a solução do sistema por métodos diretos. A chamada versão estável do MEFG explora uma modificação imposta às funções de enriquecimento a fim de melhorar o condicionamento da matriz de rigidez. Contudo, tal modificação não se configura como condição suficiente para garantir uma redução efetiva do número de condição. Neste trabalho, considera-se uma proposição recente para a modificação do espaço das funções de forma do MEFG associadas ao enriquecimento: trata-se do emprego de funções do tipo flat-top e trigonométricas como Partição da Unidade (PU), as quais são empregadas exclusivamente na construção das funções de forma enriquecidas (essas partições são definidas para elementos finitos quadrilaterais e triangulares). Exemplos numéricos são selecionados para evidenciar as vantagens dessas novas versões do MEFG em relação às anteriores e ao MEF convencional. Demonstra-se que tanto a PU flat-top quanto a PU trigonométrica, preservam as excelentes propriedades de convergência do MEFG. Além disso, mostra-se que o condicionamento da matriz de rigidez associada é próximo ao apresentado pelo MEF (uma vez que o enriquecimento, mesmo polinomial, não gera dependências) e que a formulação apresenta-se robusta na consideração de descontinuidades fortes. / Currently, regarding structural engineering issues, the Finite Element Method (FEM) is the main tool used to obtain approximate solutions of Boundary Value Problems (BVP). However, such methodology requires very refined meshes to solve problems that have singularities, i.e., that have regions where strongly localized deformation gradients occur, which leads to a high computational cost. To overcome this drawback, the Generalized Finite Element Method (GFEM) proposes the expansion of the FEM approach space by inserting functions (known as enrichment functions) that best represent locally the behavior of the searched solution. Such functions may have specific characteristics or even be generated numerically. In this case, very refined meshes are dispensed. However, the increase of the unrestricted approach space can introduce linear dependencies in the system of equations of the GFEM, making the solution imprecise or even preventing the solution of the system by direct methods. The so-called stable version of the GFEM exploits a modification imposed on the enrichment functions in order to improve the conditioning of the stiffness matrix. However, such a modification is not a sufficient condition to ensure an effective reduction in the condition number. In this work, it is considered a recent proposition to modify the space of the shape functions of GFEM associated with enrichment: the use of flat-top and trigonometric functions such as Partition of Unity (PU), which are used exclusively in the construction of the enriched shape functions (these partitions are defined for finite elements quadrilateral and triangular). Numerical examples are selected to highlight the advantages of these new versions of the GFEM over the previous ones and the conventional FEM. It is demonstrated that both flat-top PU and trigonometric PU preserve the excellent convergence properties of GFEM. In addition, it is shown that the conditioning of the associated stiffness matrix is close to that presented by FEM (since enrichment, even polynomial, does not generate dependencies) and that the formulation is robust in the consideration of strong discontinuities.

Made available in DSpace on 2014-12-17T14:56:07Z (GMT). No. of bitstreams: 1 DanielGVF_DISSERT.pdf: 2881772 bytes, checksum: 5236953fb6bb70560393eeeaa01f96f9 (MD5) Previous issue date: 2012-08-31 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico / The control, automation and optimization areas help to improve the processes used by industry. They contribute to a fast production line, improving the products quality and reducing the manufacturing costs. Didatic plants are good tools for research in these areas, providing a direct contact with some industrial equipaments. Given these capabilities, the main goal of this work is to model and control a didactic plant, which is a level and flow process control system with an industrial instrumentation. With a model it is possible to build a simulator for the plant that allows studies about its behaviour, without any of the real processes operational costs, like experiments with controllers. They can be tested several times before its application in a real process. Among the several types of controllers, it was used adaptive controllers, mainly the Direct Self-Tuning Regulators (DSTR) with Integral Action and the Gain Scheduling (GS). The DSTR was based on Pole-Placement design and use the Recursive Least Square to calculate the controller parameters. The characteristics of an adaptive system was very worth to guarantee a good performance when the controller was applied to the plant / As ?reas de controle, automa??o e otimiza??o contribuem para a melhoria dos processos utilizados pelas ind?strias, permitindo uma linha de produ??o r?pida, aprimorando a qualidade do produto final e reduzindo os custos de produ??o. Boas ferramentas para o desenvolvimento de pesquisas nestas ?reas s?o as plantas did?ticas, pois proporcionam um contato direto com equipamentos semelhantes ou at? mesmo usados no setor industrial. Em vista dessas capacidades, o objetivo deste trabalho ? modelar e controlar uma planta did?tica que consiste de um sistema de controle de processo para vaz?o e n?vel com instrumenta??o industrial. Com o modelo ? poss?vel construir um simulador capaz de permitir estudos a respeito do funcionamento do sistema, sem os gastos com a opera??o do processo real. ? o caso de experimentos com controladores, que podem ser testados diversas vezes antes de serem efetivamente utilizados no processo real. Dentre os diversos tipos de controladores existentes, foi dado foco aos de tipo adaptativo, principalmente ao auto-sintoniz?vel direto (Direct Self-Tuning Regulator DSTR) com a??o integral e ao controlador com Escalonamento de Ganho (Gain Scheduling GS). O controlador DSTR foi projetado com base no m?todo de posicionamento de p?los e teve seus par?metros calculados atrav?s da t?cnica dos m?nimos quadrados recursivos. As caracter?sticas dos sistemas adaptativos foram de grande valia para garantir um desempenho satisfat?rio dos controladores, quando aplicados ? planta

The Generalized Finite Element Method (GFEM) is essentially a partition of unity based method (PUM) that explores the Partition of Unity (PoU) concept to match a set of functions chosen to efficiently approximate the solution locally. Despite its well-known advantages, the method may present some drawbacks. For instance, increasing the approximation space through enrichment functions may introduce linear dependences in the solving system of equations, as well as the appearance of blending elements. To address the drawbacks pointed out above, some improved versions of the GFEM were developed. The Stable GFEM (SGFEM) is a first version hereby considered in which the GFEM enrichment functions are modified. The Higher Order SGFEM proposes an additional modification for generating the shape functions attached to the enriched patch. This research aims to present and numerically test these new versions recently proposed for the GFEM. In addition to highlighting its main features, some aspects about the numerical integration when using the higher order SGFEM, in particular are also addressed. Hence, a splitting rule of the quadrilateral element area, guided by the PoU definition itself is described in detail. The examples chosen for the numerical experiments consist of 2-D panels that present favorable geometries to explore the advantages of each method. Essentially, singular functions with good properties to approximate the solution near corner points and polynomial functions for approximating smooth solutions are examined. Moreover, a comparison among the conventional FEM and the methods herein described is made taking into consideration the scaled condition number and rates of convergence of the relative errors on displacements. Finally, the numerical experiments show that the Higher Order SGFEM is the more robust and reliable among the versions of the GFEM tested. / O Método dos Elementos Finitos Generalizados (MEFG) é essencialmente baseado no método da partição da unidade, que explora o conceito de partição da unidade para compatibilizar um conjunto de funções escolhidas para localmente aproximar de forma eficiente a solução. Apesar de suas vantagens bem conhecidas, o método pode apresentar algumas desvantagens. Por exemplo, o aumento do espaço de aproximação por meio das funções de enriquecimento pode introduzir dependências lineares no sistema de equações resolvente, assim como o aparecimento de elementos de mistura. Para contornar as desvantagens apontadas acima, algumas versões aprimoradas do MEFG foram desenvolvidas. O MEFG Estável é uma primeira versão aqui considerada na qual as funções de enriquecimento do MEFG são modificadas. O MEFG Estável de ordem superior propõe uma modificação adicional para a geração das funções de forma atreladas ao espaço enriquecido. Esta pesquisa visa apresentar e testar numericamente essas novas versões do MEFG recentemente propostas. Além de destacar suas principais características, alguns aspectos sobre a integração numérica quando usado o MEFG Estável de ordem superior, em particular, são também abordados. Por exemplo, detalha-se uma regra de divisão da área do elemento quadrilateral, guiada pela própria definição de sua partição da unidade. Os exemplos escolhidos para os experimentos numéricos consistem em chapas com geometrias favoráveis para explorar as vantagens de cada método. Essencialmente, examinam-se funções singulares com boas propriedades de aproximar a solução nas vizinhanças de vértices de cantos, bem como funções polinomiais para aproximar soluções suaves. Ademais, uma comparação entre o MEF convencional e os métodos aqui descritos é feita levando-se em consideração o número de condição do sistema escalonado e as razões de convergência do erro relativo em deslocamento. Finalmente, os experimentos numéricos mostram que o MEFG Estável de ordem superior é a mais robusta e confiável entre as versões do MEFG testadas.

The Generalized Finite Element Method (GFEM) is essentially a partition of unity based method (PUM) that explores the Partition of Unity (PoU) concept to match a set of functions chosen to efficiently approximate the solution locally. Despite its well-known advantages, the method may present some drawbacks. For instance, increasing the approximation space through enrichment functions may introduce linear dependences in the solving system of equations, as well as the appearance of blending elements. To address the drawbacks pointed out above, some improved versions of the GFEM were developed. The Stable GFEM (SGFEM) is a first version hereby considered in which the GFEM enrichment functions are modified. The Higher Order SGFEM proposes an additional modification for generating the shape functions attached to the enriched patch. This research aims to present and numerically test these new versions recently proposed for the GFEM. In addition to highlighting its main features, some aspects about the numerical integration when using the higher order SGFEM, in particular are also addressed. Hence, a splitting rule of the quadrilateral element area, guided by the PoU definition itself is described in detail. The examples chosen for the numerical experiments consist of 2-D panels that present favorable geometries to explore the advantages of each method. Essentially, singular functions with good properties to approximate the solution near corner points and polynomial functions for approximating smooth solutions are examined. Moreover, a comparison among the conventional FEM and the methods herein described is made taking into consideration the scaled condition number and rates of convergence of the relative errors on displacements. Finally, the numerical experiments show that the Higher Order SGFEM is the more robust and reliable among the versions of the GFEM tested. / O Método dos Elementos Finitos Generalizados (MEFG) é essencialmente baseado no método da partição da unidade, que explora o conceito de partição da unidade para compatibilizar um conjunto de funções escolhidas para localmente aproximar de forma eficiente a solução. Apesar de suas vantagens bem conhecidas, o método pode apresentar algumas desvantagens. Por exemplo, o aumento do espaço de aproximação por meio das funções de enriquecimento pode introduzir dependências lineares no sistema de equações resolvente, assim como o aparecimento de elementos de mistura. Para contornar as desvantagens apontadas acima, algumas versões aprimoradas do MEFG foram desenvolvidas. O MEFG Estável é uma primeira versão aqui considerada na qual as funções de enriquecimento do MEFG são modificadas. O MEFG Estável de ordem superior propõe uma modificação adicional para a geração das funções de forma atreladas ao espaço enriquecido. Esta pesquisa visa apresentar e testar numericamente essas novas versões do MEFG recentemente propostas. Além de destacar suas principais características, alguns aspectos sobre a integração numérica quando usado o MEFG Estável de ordem superior, em particular, são também abordados. Por exemplo, detalha-se uma regra de divisão da área do elemento quadrilateral, guiada pela própria definição de sua partição da unidade. Os exemplos escolhidos para os experimentos numéricos consistem em chapas com geometrias favoráveis para explorar as vantagens de cada método. Essencialmente, examinam-se funções singulares com boas propriedades de aproximar a solução nas vizinhanças de vértices de cantos, bem como funções polinomiais para aproximar soluções suaves. Ademais, uma comparação entre o MEF convencional e os métodos aqui descritos é feita levando-se em consideração o número de condição do sistema escalonado e as razões de convergência do erro relativo em deslocamento. Finalmente, os experimentos numéricos mostram que o MEFG Estável de ordem superior é a mais robusta e confiável entre as versões do MEFG testadas.