Nesta dissertação apresentamos os principais algoritmos para o cálculo do Máximo Divisor Comum de polinômios a uma variável: os Algoritmos Euclidianos e os Algoritmos Modulares. Obtemos uma nova cota superior para os coeficientes do M.D.C., bem como demonstramos os resultados necessários para a obtenção da cota atualmente utilizada pelos Algoritmos Modulares. Além disso, apresentamos uma classe de polinômios para os quais a nova cota é menor que a anterior. / In this thesis we present the main algorithms for computing the Greatest Common Divisor of two univariate polynomials: the Euclidean Algorithms and the Modular Algorithms. We obtain a new upper bound for the coefficients of the G.C.D., as well we prove the results that are necessary for obtaining the bound that has been used by the Modular Algorithms. Besides, we present a class of polynomials for which the new bound is smaller than the previos one.

Nesta dissertação apresentamos os principais algoritmos para o cálculo do Máximo Divisor Comum de polinômios a uma variável: os Algoritmos Euclidianos e os Algoritmos Modulares. Obtemos uma nova cota superior para os coeficientes do M.D.C., bem como demonstramos os resultados necessários para a obtenção da cota atualmente utilizada pelos Algoritmos Modulares. Além disso, apresentamos uma classe de polinômios para os quais a nova cota é menor que a anterior. / In this thesis we present the main algorithms for computing the Greatest Common Divisor of two univariate polynomials: the Euclidean Algorithms and the Modular Algorithms. We obtain a new upper bound for the coefficients of the G.C.D., as well we prove the results that are necessary for obtaining the bound that has been used by the Modular Algorithms. Besides, we present a class of polynomials for which the new bound is smaller than the previos one.

[ES] Los polígonos slivers son áreas que aparecen en los bordes de otros polígonos fruto de una digitalización defectuosa o de superposiciones geográficas de capas de información con contornos de polígonos no coincidentes. Los polígonos slivers son un problema en las bases de datos geográficas no solo en la presentación grafica de los mapas sino en los resultados numéricos obtenidos. Las soluciones a los polígonos slivers están en, por una parte, procurar no crearlos con correctas digitalizaciones o bien, por otra parte, eliminarlos una vez estos polígonos se han creado. En muchas ocasiones es difícil evitar la creación de polígonos slivers, especialmente en la superposición geográfica de capas de distintas procedencias o escalas. Por tanto es frecuente que tengamos que intentar eliminar los slivers una vez creados. El problema principal de eliminar slivers una vez creados es poder detectarlos. Los polígonos slivers pueden adoptar formas muy variadas y aunque en la mayoría de ocasiones son polígonos pequeños también pueden ocupar una gran superficie. En esta tesis se analizan y valoran los métodos clásicos de caracterización de polígonos slivers que vienen descritos en la norma ISO 19138. Del mismo modo se plantean y analizan otros posibles métodos para detectar polígonos slivers como los numerosos índices de forma. Finalmente se propone un método alternativo (Máximo Circulo Inscrito) a un polígono como método para detectar polígonos slivers. Se somete este método a diversa cartografía oficial y se valora su mejora con respecto a los demás métodos / Sánchez Marco, M. (2015). Análisis de posibles métodos de detección de polígonos sliver en cartografía vectorial. Propuesta de un método alternativo [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/49559 / TESIS

[pt] Este trabalho tem duas partes, uma teórica e uma computacional. Na primeira, são desenvolvidas fórmulas gerais utilizando-se o Princípio do Máximo Discreto para o dispatch ótimo em sistemas hidro-termo-elétricos. As restrições nas variáveis de estado - os volumes dos reservatórios - são levadas em consideração de modo rigoroso. A necessidade e suficiência do Princípio do Máximo Discreto são estudadas de modo cuidadoso. Na segunda parte, dois problemas são resolvidos e é apresentado um método para a determinação do valor inicial do vetor adjunto, que foi o problema mais dificil a ser solucionado do ponto de vista computacional. / [en] This work consists essentially of two parts: a theoretical and a computational one. In the first part general formulas are developed using the discrete maximum principle for the optimel dispatch of hydro-steam-electrical systems. The restrictions on the state vector (the volumes of the reservoirs) are rigorously taken into accout. The necessity and sufficiency of the discrete maximum principle are carefully studied. In the second part two problems are solved and method is presented for the determination of the initial value of the adjoint vector.

[pt] Nesta dissertação é apresentado um framework para desenvolver critérios de split para lidar com atributos nominais multi-valorados em árvores de decisão. Critérios gerados por este framework podem ser implementados para rodar em tempo polinomial no número de classes e valores, com garantia teórica de produzir um split próximo do ótimo. Apresenta-se também um estudo experimental, utilizando datasets reais, onde o tempo de execução e acurácia de métodos oriundos do framework são avaliados. / [en] In this dissertation we propose a framework for designing splitting criteria for handling multi-valued nominal attributes for decision trees. Criteria derived from our framework can be implemented to run in polynomial time in the number of classes and values, with theoretical guarantee of producing a split that is close to the optimal one. We also present an experimental study, using real datasets, where the running time and accuracy of the methods obtained from the framework are evaluated.

[pt] Este trabalho apresenta uma análise do processo de fusão de uma substância pura em uma cavidade retangular; a qual tem uma das paredes verticais aquecida. A fase sólida do material em mudança de fase é mantida isotérmica à temperatura de fusão. Consequentemente, todo o processo é controlado pela convecção natural térmica na fase líquida. Os gradientes de densidade são devidos unicamente ao campo de temperaturas. O escoamento é laminar e a análise é feita de forma bidimensional. O fluido de trabalho é newtoniano. Supõe-se que a hipótese de Boussinesq é válida, ou seja, considera-se que o fluido possui densidade constante, com exceção do termo de força de empuxo da equação de momentum. São propostas algumas aproximações para descrever o comportamento da densidade em função da temperatura neste termo. As aproximações propostas dependem da substância de trabalho e da gama de temperaturas considerada. Materiais com diferentes números de Prandtl, sujeitos à fusão são analisados numericamente. A simulação numérica utiliza o Método dos Volumes Finitos e é baseada em uma hipótese que considera o processo de fusão como uma sucessão de estados quase-estacionários. Assim, a partir de uma dada posição da frente de fusão, resolve-se as equações de convecção natural em uma cavidade fixa. O formato irregular da interface sólido-líquido é levado em conta através de uma transformação de coordenadas não-ortogonais. De posse da solução da transferência de calor na interface, pode-se determinar a posição da frente de fusão no final do passo de tempo considerado. Em seguida, retorna-se o cálculo do escoamento convectivo para a nova cavidade líquida. O processo é repetido até que o processo de fusão chegue próximo ao fim. O caso da água, que passa por um máximo de densidade próximo à temperatura de 4 graus Celsius, recebe atenção especial. O comportamento anômalo da densidade desta substância pode exercer forte influência sobre a transferência de calor durante o processo de fusão do gelo. O interesse particular no caso da água se deve ao fato do máximo de densidade ocorrer em um domínio de temperaturas frequentemente encontrado na natureza e em diversas aplicações tecnológicas. A carência de trabalhos neste campo motivou a realização de uma parte experimental. Os experimentos realizados permitem medidas de temperatura e observações fotográficas do escoamento e do avanço da frente de fusão. Os resultados mostram que a variação não-linear da densidade do termo de força de empuxo afeta a transferência de calor por convecção natural, o movimento da interface e a estrutura do escoamento. / [en] This work presents an analysis of the melting process of a pure substance enclosed in a rectangular cavity heated from one of the verticals walls. The solid phase of the phase-change material is maintained isothermal at the fusion temperature. Consequently, the process is controlled by thermal natural convection in the liquid phase. The density gradients result from the temperature field only. The flow is laminar and the analysis is two-dimensional. The fluid is Newtonian. The Boussinesq hypothesis is assumed, that is the fluid density is considered to be constant, except in the driving term of the momentum equation. Various approximations are proposed for this term to describe the density behavior with the temperature. The proposed approximations depend on the substance and on the temperature range. Materials submitted to the melting phenomena with different Prandtl numbers are numerically investigated using a Finite Volume Method. The numerical simulation is based on the hypothesis of the quasi-stationary processes. So, from a certain position of the melting front, the natural convection equations in a fixed cavity are solved. The shape of the solid-liquid interface creates some difficulties. An algebraic method of transformation of non-orthogonal coordinates is used to map the irregular physical space occupied by the liquid into a rectangular computational space. The resulting local heat transfer at the interface is then used to determine the position of the melting front at the end of the time step. Next, the convective flow at the new liquid cavity is calculated. The procedure is repeated until the substance is almost completely melted. Special attention is given to the case of water, where a maximum density is attained at a temperature close to 4 degrees Celsius. The anomalous behavior of the water density can strongly influence the heat transfer during the melting process of ice. The lack of works in this field have motivated an experimental investigation. The particular interest of ice melting is based on the fact that the maximum density occurs over a wide range of temperature frequently found in nature and many technological applications. The experiments performed allow temperature measurements and photographic observations of the flow and the melting front motion. The results show that the non-linear density variation in the buoyancy term affects the heat transfer by natural convection, the interface motion and the flow structure.

Made available in DSpace on 2016-04-27T19:32:46Z (GMT). No. of bitstreams: 1 Anderson Tsuioshi Alves Tamura.pdf: 560364 bytes, checksum: 8ffaad8fc1207896ed4a60401cae225e (MD5) Previous issue date: 2010-06-07 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This paper aims to analyse jesuit priest João Daniel s work, that started his path as a representaive to the Inacian Order in the portuguese colons to the north in the state of Grão Pará e Maranhão during the secound half of the XVIII century, a period when the conflict between the inacians and the portuguese government were constant. That was the context where were the historic figuring of priest João Daniel in the midle of the dispute between the crown and the jesuitical Order, writing hes works. João Daniel propose a economic projet for the Amazon based upon the jesuits knowledge about the fauna, flora and geography of the region which he considered the true Amazon treasures. At the same time, he debated and answered the Portuguese State s accusations against the order and carried through discussion about the nature and fauna in the New Word. That is the perspective througt which we propose own study, analyzing this Inacian´s Work, praising his work as an important voice in the XVIII century, bearing in the mind that that his work approaches a number of relevant questions such as the importance of the fauna and flora, the need for adapting the environment toward, economic development and the indigenous handwork functionality / Este trabalho tem como objetivo analisar a obra do Padre jesuíta João Daniel, que iniciou sua trajetória como representante da Ordem Inaciana na colônia portuguesa ao norte, no Estado do Grão Pará e Maranhão durante a segunda metade do século XVIII, período em que os conflitos entre inacianos e governo português eram constantes. Nesse contexto que se encontrava a figura histórica do Padre João Daniel, em meio à disputa entre coroa e a ordem jesuítica que este inaciano escreveu sua obra. João Daniel propôs um desenvolvimento econômico para a Amazônia baseado no conhecimento dos jesuítas sobre a fauna, flora e geografia da região que o mesmo considerava os verdadeiros tesouros amazônicos. Ao mesmo tempo debatia e respondia as acusações do Estado português contra a ordem e permeava discussões sobre a natureza e a fauna do Novo Mundo. Sob esta perspectiva que propomos nosso estudo, analisar o trabalho deste inaciano, valorizar sua obra como uma voz importante no século XVIII que defendia a Amazônia, tendo em vista que seu trabalho aborda uma série de questões relevantes como, a importância da fauna e flora, a necessidade de adaptação do meio para o desenvolvimento econômico e a funcionalidade da mão-de-obra indígena

[pt] Com os sistemas elétricos cada vez mais sobrecarregados em virtude do aumento do consumo de energia elétrica e das restrições ambientais e econômicas, a avaliação das condições de estabilidade de tensão é cada vez mais necessária para os estudos de planejamento e na operação. Nesse contexto, os métodos para a avaliação do carregamento da rede auxiliam na compreensão do funcionamento dos sistemas em condições anormais. Para os diferentes tipos de rede, foram deduzidos os índices de avaliação da estabilidade de tensão para carregamentos selecionados, que indicam a região de operação nas curvas (Fator de Potência) constante no plano SV, para cada barra do sistema. Este trabalho tem por objetivo comparar e analisar os resultados obtidos para determinar o ponto de máximo carregamento entre o método do Fluxo de Potência Continuado e o método da Matriz D para diferentes tipos de sistemas teste. / [en] As electrical systems increasingly overloaded due to increased electricity consumption and environmental and economic constraints, the assessment of voltage stability conditions is increasingly needed for planning and operation studies. In this context, the methods for evaluating the load of the network help to understand the system operations under abnormal conditions. For different types of network, the evaluation indices of voltage stability for selected loads were deduced. These indices indicate the operating region in the curves constant in SV plane for each system bar. This study aims to compare and analyze the results obtained to determine the maximum load point between the Continuous Power Flow method and the Matrix D method for different types of test systems.

[pt] Esta dissertação versa sobre a teoria das soluções de viscosidadepara equações diferenciais parciais elípticas completamente não-lineares com ingredientes mensuráveis. Nosso principal objetivo é demonstrar o Princípio do Máximo de Aleksandrov-Bakelman-Pucci neste contexto. / [en] This dissertation deals with the theory of viscosity solutions for fully nonlinear elliptic partial differential equations with measurable ingredients. Our main objective is to demonstrate the Aleksandrov-Bakelman-Pucci Maximum Principle in this context.

[pt] Neste trabalho estudamos a teoria clássica das superfícies mínimas em R3, focando na representação de Enneper-Weierstrass e suas consequências. São exibidos vários exemplos, incluindo as superfícies de Jorge-Meeks e de Jorge-Xavier. Também mostramos princípios do máximo para superfícies mínimas e várias aplicações como, por exemplo, o teorema do semi-espaço. Em seguida, nos concentramos na teoria das superfícies mínimas completas de curvatura total finita e, com esta, podemos analisar o desenvolvimento assintótico de fins mínimos completos mergulhados de curvatura total finita. Por fim, a dissertação culmina com o teorema de Schoen, que afirma que as únicas superfícies mínimas completas, conexas, de curvatura total finita e apenas dois fins - ambos mergulhados - são um par de planos e o catenoide. / [en] In this work we study the classical theory of minimal surfaces in R3, with special focus on the Enneper-Weierstrass representation and its consequences. We exhibit many examples, including the Jorge-Meeks and Jorge-Xavier surfaces. We also show maximum principles for minimal surfaces and many applications as, for instance, the half-space theorem. Afterwards, we focus on the theory of complete minimal surfaces with finite total curvature, with which we can analyse the asymptotic development of complete minimal embedded ends with finite total curvature. This dissertation culminates with the Schoen s theorem, which states that the only complete, connected minimal surfaces with finite total curvature and exactly two ends - both embedded - are a pair of planes or a catenoid.