Neste trabalho, primeiramente, exploramos certos módulos de suavidade e K - funcionais definidos na esfera unitária m - dimensional e suas propriedades, dando prioridade a suas equivalências assintóticas e comparação com o erro de melhor aproximação. Uma das principais referências utilizadas foi (DAI; XU, 2010). Posteriormente, consideramos um módulo de suavidade e um K-funcional em espaços mais gerais, os espaços compactos 2-homogêneos, classe de espaços esta que contém a classe das esferas. A relação entre estes objetos e o raio de aproximação do operador translação (translação esférica, no contexto esférico) foi estudada. As principais referências foram (PLATONOV, 2009) e (PLATONOV, 1997). / In this work, we firstly explored certain moduli of smoothness and K - functionals defined on the m-dimensional unit sphere and their properties, mainly their asymptotic equivalence and relation to the best approximation error. The main reference is (DAI; XU, 2010). Later we consider a moduli of smoothness and a K-functional on a general setting, namely two-point homogeneous spaces, which has the unit spheres as one of its classes. Relations between those tools and the rate of approximation of the shiffting operator were studied. The main references here were (PLATONOV, 2009) and (PLATONOV, 1997).

Este trabalho teve como objetivo avaliar, por meio de comparação com fotografias ante-mortem, a acuracidade da reconstrução facial forense manual e computadorizada de brasileiros adultos utilizando-se o método de Manchester. Foram reconstruídos os rostos a partir de 08 crânios, 04 femininos e 04 masculinos que foram exumados no Cemitério Municipal Necrópole do Campo Santo-Guarulhos/São Paulo. Esse estudo se justificou para possibilitar a utilização do método de Manchester considerando-se as profundidades de tecidos moles estabelecidas para brasileiros. Oito réplicas de gesso para a reconstrução manual, e oito modelos virtuais em 3D, obtidos por meio de tomografia para a computadorizada foram levados para o Centro de Anatomia e Identificação Humana da Universidade de Dundee/Escócia/Reino Unido. Utilizou-se argila para a manual e a tecnologia Sensable por meio do programa de computador FreeForm Modelling Plus, e do dispositivo tátil Phantom Haptic Desktop para a computadorizada. Avaliou-se a acuracidade das 16 reconstruções resultantes por meio de dois métodos: fotografias das reconstruções produzidas foram mostradas para 100 voluntários, que foram convidados a escolher o sujeito da fotografia em vivo quando incluído com outros cinco sujeitos aleatoriamente selecionados; e por meio de teste de semelhança, que comparou a fotografia da reconstrução com a do sujeito alvo lado a lado, o que foi feito também com dois sujeitos controle. Embora em ambos os testes os sujeitos alvo tiveram o melhor desempenho no número de acertos e no grau de semelhança, as reconstruções manuais obtiveram um melhor desempenho e o maior nível de acerto foi de 90% em um caso no teste de reconhecimento, enquanto na computadorizada foi de 81%. Este estudo demonstrou que o método de manchester em brasileiros, assim como o FreeForm Modelling Plus são ferramentas úteis e adequadas para o uso em reconstrução facial com níveis de sucesso muito significativos. / The aim of this study was to evaluate, by comparison with antemortem photographs, the accuracy of manual and computerized forensic facial reconstruction of adult Brazilians using the Manchester method. The faces were reconstructed from 08 skulls, 04 female and 04 male that were exhumed at the Municipal Cemitery Necropolis of Campo Santo-Guarulhos/Sao Paulo. This study is justified to allow the use of the Manchester method considering the soft tissue depths from Brazilian people. Eight plaster replicas made for manual reconstructions and eight 3D virtual models, obtained by tomography for computerized were taken to the Centre for Anatomy and Human Identification at the University of Dundee/Scotland/UK. Clay was used for the manual and the SensAble technology through the FreeForm Modeling Plus software and the tactil device Phantom Haptic Desktop for the computerized. The accuracy of 16 reconstructions resulting was evaluated by two methods: images of the reconstructions were produced and shown to 100 volunteers who were asked to choose the subject of photography in vivo when included with other five subjects randomly selected; and by the resemblance test, comparing the photograph of the reconstruction with the subject\'s target side by side, which was also done with two control subjects. Although in both tests the 08 subjects achieved the best results in the number of correct answers and in the degree of resemblance, the manual reconstruction achieved a better performance and the higher level of accuracy in one case was 90% in recognition test, while the computerized was 81%. This study showed that the Manchester method in Brazilians, as well as the FreeForm Modeling Plus are usefull and adequate tools for use in facial reconstruction with very significant levels of success.

Made available in DSpace on 2015-05-14T12:14:21Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 2227394 bytes, checksum: 05a68822cdf04f42c1f50d5c368cac63 (MD5) Previous issue date: 2011-02-28 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / wide range of pathogens are transmitted by a combination of horizontal and vertical transmission; among these are microsporodians, helminths, bacteria and viruses of plants and animals, including important human pathogens such as HIV, HTLV-1, cytomegalovirus, several hepatitis viruses and herpes simplex [Proc. R. Soc. Lond. B 260: 321-327]. In this work, the vertical parasite spreading from parent to offspring and horizontal transmission through infection in a population of moving individuals are discussed using a probabilistic cellular automata implemented on a square lattice. In our model, we generalize the automata proposed in [J. Phys. A : Math. Gen. 27: 1585-1597] to include the vertical transmission. The local rule consists of two subrules: the first one, applied synchronously, models infection, birth and death processes; the second, applied sequentially, describes the motion of individuals. In this model, endemic states may occur (susceptible and infected individuals coexisting) or a disease-free state (without infected). It is worth mentionins that a state in which the entire population becomes infective is possible in the case of perfect vertical transmission, i.e. infected parents give birth only to infected offspring. Moreover, the stability of these states may be analised using a mean-field approximation or grafically verified from the numerical simulations. / Uma ampla faixa de patógenos são propagados por uma combinação de transmissão horizontal e vertical, dentre os quais podemos destacar: microesporídeos, helmintos, bactérias, fungos e vírus de plantas e animais, incluindo importantes microorganismos parasitas de humanos como o HIV, HTLV-1, cytomegalovírus, vários tipos de hepatite e herpes simples [Proc. R. Soc. Lond. B 260: 321-327 (1995)]. Neste trabalho, a transmissão vertical (infecção do genitor para os filhos) e a transmissão horizontal (infecção por contágio) numa população de indivíduos em movimento são discutidos usando um autômato celular probabilístico implementado numa rede quadrada. Em tal modelo, generalizamos o autômato proposto em [J. Phys. A : Math. Gen. 27: 1585-1597 (1994)] para incluir a transmissão vertical. A regra local consiste de duas subregras: a primeira modela de maneira sincronizada os nascimentos, as mortes e as infecções; já a segunda, aplicada sequencialmente, descreve o movimento dos indivíduos. Neste modelo é possível um estado endêmico (suscetíveis coexistindo com infectados) ou um estado livre de doenças (sem infectados). Salienta-se que um estado em que toda a população torna-se infectada é possível no caso de transmissão vertical perfeita, i.e. pais infectados possuem apenas descendentes infectados. Inclusive, a estabilidade destes estados pode ser analizada na aproximação de campo médio para este modelo, ou verificada através dos gráficos dos resultados das simulações numéricas.

O jitter de fase é um fenômeno inerente nos sistemas elétricos. O crescente interesse pelo jitter deve-se à degradação que causa em sistemas de transmissão de alta velocidade. Seus efeitos fazem-se sentir ao afetar o processo de recuperação de dados, causando aumento na taxa de erros por bit. Neste trabalho, o jitter é modelado como uma perturbação periódica e seu efeito na operação de PLLs é analisado. Deduzimos uma fórmula para o cálculo da amplitude do jitter envolvendo somente os parâmetros do PLL e do jitter e identificamos as regiões do espaço de parâmetros com os comportamentos dinâmicos do PLL. / Phase jitter or timing jitter is an inherent phenomenum on electrical systems. Jitter growing interest is due to degradation it causes in high-speed transmission systems. It affects the data recovering process and it causes an increase in the bit error rate. In this work, jitter is modelled as a periodic perturbation and its effects in the operation of a PLL are analysed. We deduce a formula that measures jitter amplitude by PLL and jitter parameters and we identify the regions of parameter space according to the system dynamical behaviour.

Muitos problemas de otimização em grafos, em especial problemas métricos, são mais fáceis de resolver em árvores. Portanto, uma estratégia para obter um bom algoritmo para certos problemas é obter uma árvore que aproxime o grafo, e utilizar uma solução do problema nessa árvore como uma solução aproximada para o problema no grafo original. Neste trabalho é estudada a técnica de Fakcharoenphol, Rao e Talwar, que mostraram como aproximar uma métrica finita arbitrária com n pontos por uma métrica numa árvore com distorção esperada O(lg n) -- o ótimo assintótico. Essa estratégia resulta em algoritmos de aproximação com boas razões de aproximação, e em algoritmos com bom fator de competitividade para diversos problemas de otimização online e distribuídos. É apresentada especificamente a aplicação da técnica ao problema do emparelhamento mínimo bipartido online, que ilustra como a aproximação de métricas auxilia na resolução de um problema e os cuidados que devem ser tomados nessa aplicação. / Many optimization problems on graphs, especially metric problems, are easier to solve on trees. Therefore, a strategy for obtaining a good algorithm for certain problems is to obtain a tree that approximates the graph, and use a solution of the problem on the tree as an approximate solution for the problem on the original graph. We study the work of Fakcharoenphol, Rao e Talwar, who showed how to approximate an arbitrary finite metric on n points by a tree metric with expected distortion O(lg n), which is asymptotically optimum. This strategy leads to algorithms with good approximation factors, and to competitive algorithms for various optimization problems, some of them online and distributed. Here, we present the application of that technique to the problem of finding a minimum online matching on a bipartite metric graph. This problem illustrates how metric approximation aids in solving a problem, and the care that must be taken when doing such an application.

Submitted by João Arthur Martins (joao.arthur@ufpe.br) on 2015-03-09T14:51:14Z No. of bitstreams: 2 Disertação 30_01_2014_versão_Digital.pdf: 4215473 bytes, checksum: a4396625c8189491592e26f12adb3bb3 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-09T14:51:14Z (GMT). No. of bitstreams: 2 Disertação 30_01_2014_versão_Digital.pdf: 4215473 bytes, checksum: a4396625c8189491592e26f12adb3bb3 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012 / No presente trabalho apresentamos uma metodologia numérica para a discretização das equações que descrevem o escoamento bifásico de óleo-água em reservatórios de petróleo heterogêneos e anisotrópicos. Estas equações são resolvidas através da metodologia IMPES (Implicit Pressure Explicit Saturation) que é, em particular, um método segregado para tratar escoamento bifásico (água-óleo) descrito por um modelo matemático composto por uma equação elíptica para pressão e uma equação hiperbólica para saturação. A fim de resolver a equação de saturação explicitamente, utilizamos um método clássico do tipo Upwind (ponderação amontante) de primeira ordem. Para discretizar a equação de pressão, implementamos o Método de Volumes Finitos Centrados na Célula, Cell-Centered, proposto por Zhiming G. and Wu J., e projetado para lidar com meios altamente heterogêneos e anisotrópicos em malhas poligonais em geral. O método que apresentamos no presente trabalho é um tipo de método Multipoint Flux Approximation Method (MPFA) porque uti-liza múltiplos pontos para aproximar o fluxo na interface entre as células. Neste método, as pressões nos vértices (nós) são tratadas como uma combinação linear das pressões centradas nas células vizinhas, reduzindo, completamente, a formulação a um esquema cell-centered. A derivação dos pesos explícitos permite que o método se torne mais robusto. Além disso, os pesos explícitos não dependem da descontinuidade nem da topologia da malha. O método tem as seguintes características: satisfaz o critério de linearidade (linear por partes); apresenta a taxa de convergência de segunda ordem para a formulação implícita de pressão e de primeira ordem para o fluxo; e admite um tensor de permeabilidade arbitrário. Os resultados obtidos são promissores, indicando a potencialidade da formulação adotada para a simulação de escoamentos bifásicos em reservatórios de petróleo heterogêneos e anisotrópicos.

Orientador: Laecio Carvalho de Barros / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-06T13:08:35Z (GMT). No. of bitstreams: 1 Dias_MarinaRibeiroBarros_M.pdf: 1045465 bytes, checksum: 2e062089a387fb46a8cc2bcf51f082f4 (MD5) Previous issue date: 2006 / Resumo: Nesse trabalho propomos uma metodologia para o estudo de Equações Diferenciais Ordinárias cujo campo de direções é apenas parcialmente conhecido. Para isto, aliamos a teoria de controladores fuzzy com métodos numéricos tradicionais. A partir de teoremas clássicos de continuidade e estudos sobre aproximação, vimos que, para alguns casos, as soluções aqui produzidas aproximam-se das teóricas. Fazemos uso da metodologia aqui proposta para analisar modelos de crescimento populacional de espécie isolada e também modelos que envolvem várias espécies. Finalmente, indicamos essa metodologia como uma ferramenta auxiliar para obtenção de parâmetros de equações diferenciais determinísticas / Abstract: In this work we propose a metodology to study Ordinary Differential Equations supposing the direction field is partially known. We join theory of Fuzzy Controlers and traditional numerical methods to develop this study. Using classical theorems of continuity and aproximation theory we saw that, for some cases, the solutions we present here estimate the theorical ones. We'll use the metodology proposed here to analyse unidimensional models of populational growth and models that envolves many species. Finally, we point out our metodology like an auxiliar tool to obtain parameters of deterministic differential equations / Mestrado / Mestre em Matemática Aplicada

Orientadores: Alexander Kushpel, Sergio Antonio Tozoni / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-13T06:56:29Z (GMT). No. of bitstreams: 1 Oliveira_JulianaGaiba_M.pdf: 1850799 bytes, checksum: dbbe2a623b208272b38d1973911e2cb3 (MD5) Previous issue date: 2009 / Resumo: A teoria de entropia foi introduzida por Kolmogorov por volta de 1930. Desde então, muitos trabalhos tem visado obter estimativas para números de entropia de certas classes de conjuntos. O principal objetivo deste trabalho é estudar dois teoremas onde são estabelecidas estimativas superiores e inferiores para números de entropia de operadores multiplicadores genéricos. Para demonstrar estes teoremas utilizamos resultados sobre estimativas para medias de Levy, para uma classe de normas especiais. Outro objetivo é estudar aplicações dos teoremas citados na obtenção de estimativas para números de entropia de conjuntos de funções suaves finitamente e infinitamente diferenciáveis sobre a esfera unitária d-dimensional, associados a operadores multiplicadores específicos. Várias dessas estimativas são assintoticamente exatas em termos de ordem e as constantes que determinam a ordem dessas estimativas s~ao determinadas explicitamente / Abstract: The entropy theory was introduced by Kolmogorov around 1930. Since then, many works aims to find estimates for entropy numbers of certain classes of sets. The main objective of this work is to study two theorems that establishes upper and lower estimates for entropy numbers of generic multiplier operators. To prove these theorems, we utilize some results on Levy means estimates for a special class of norms. Another objective is to study applications of above theorems in obtaining estimates for entropy numbers of sets of finitely and infinitely smooth functions on the d-dimensional sphere, associated with generic multiplier operatores. Some of these estimates are asymptotically sharp in terms of order and the constants that determines the order of these estimates are explicit determined / Mestrado / Mestre em Matemática

Orientador: Jorg Dietrich Wilhelm Schleicher / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-14T00:48:52Z (GMT). No. of bitstreams: 1 Carvalho_RafaelAleixode_D.pdf: 9585016 bytes, checksum: 31508e558a4b01742760ced71847289a (MD5) Previous issue date: 2009 / Resumo: Como os alvos de exploração tornaram-se mais profundos, os comprimentos dos cabos têm aumentado em conformidade, fazendo a aproximação hiperbólica convencional produzir tempos de trânsito cada vez mais imprecisos. Em outras palavras, para as modernas geometrias de aquisição para grandes afastamentos, a aproximação hiperbólica já não é suficiente para horizontalizar a família CMP por causa da não homogeneidade ou anisotropia dos meios. Para resolver este problema, muitas fórmulas para o tempo de trânsito foram propostas na literatura que fornecem aproximações de qualidade diferente. Demonstrou-se que para meios com isotropia transversal vertical (meios VTI), apenas dois parâmetros do tempo de trânsito são suficientes para a realização de todo o processamento temporal, sendo a velocidade NMO e um parâmetro de anisotropia. Por isso, nesta tese, nos concentramos, na dedução de aproximações simples para o tempo de trânsito que dependem de um único parâmetro de anisotropia. Começamos por dar uma visão geral de uma coleção de tais aproximações para o tempo de trânsito encontradas na literatura e comparar suas qualidades. Em seguida, deduzimos um conjunto de novas aproximações para o tempo de trânsito que dependem de um parâmetro baseado em aproximações encontradas na literatura. A principal vantagem das nossas aproximações é que algumas delas são expressões analíticas bastante simples que as tornam fáceis de serem utilizadas, ao mesmo tempo que têm a mesma qualidade ou maior que as fórmulas já estabelecidas. Utilizamos estas aproximações para o tempo de trânsito para uma inversão dos parâmetros de anisotropia. Utilizando uma estimativa da velocidade NMO a partir da análise de velocidades hiperbólica, pode-se estimar o parâmetro anisotrópico a partir de uma aproximação para o tempo de trânsito mais geral. Estendemos o procedimento em dois passos utilizando um termo não hiperbólico mais preciso na aproximação para o tempo de trânsito. As aproximações para o tempo de trânsito deduzidas permitem predizer o viés na estimativa da velocidade NMO, proporcionando assim um meio de corrigir, tanto a estimativa a velocidade NMO, quanto o conseqüente valor do parâmetro de anisotropia. Por meio de um exemplo numérico, demonstramos que a estimativa dos parâmetros do tempo de trânsito, usando este processo iterativo, apresenta considerável melhora. Palavras-chave: Aproximação para tempos de trânsito, meios VTI, análise de velocidade e geofísica / Abstract: As exploration targets have become deeper, cable lengths have increased accordingly, making the conventional two term hyperbolic traveltime approximation produce increasingly erroneous traveltimes. In other words, for modern long-offset acquisition geometries, a hyperbolic traveltime approximation is no longer sufficient to flatten the CMP gather because of medium inhomogeneity or anisotropy. To overcome this problem, many traveltime formulas were proposed in the literature that provide approximations of different quality. It has been demonstrated that for transversly isotropic media with a vertical symmetry axis (VTI media), just two traveltime parameters are sufficient to perform all time-related processing, being the NMO velocity and one anisotropy parameter. Therefore, we concentrate in this thesis,on simple traveltime approximations that depend on a single anisotropy parameter. We start by giving an overview of a collection of such traveltime approximations found in the literature and compare their quality. Next, we derive a set of new single-parameter traveltime approximations based on the ones found in the literature. The main advantage of our approximations is that some of them are rather simple analytic expressions that make them easy to use, while achieving the same quality as the better of the established formulas. We then use these traveltime aproximations for an inversion of the anisotropy parameters. Using an estimate of the NMO velocity from a hyperbolic velocity analysis, one can estimate the anisotropic parameter from a more general traveltime approximation. We extend this two-step procedure using a more accurate nonhyperbolicity term in the traveltime approximation. The used traveltime approximations allow to predict the bias in the NMO velocity estimate, thus providing a means of correcting both the estimated NMO velocity and the resulting anisotropy parameter value. By means of a numerical example, we demonstrate that the estimation of the traveltime parameters, using this iterative procedure, is improved considerably. Keywords: Traveltime approximations, VTI media, velocity analysis and geophysics / Doutorado / Geofisica Computacional / Doutor em Matemática Aplicada

Neste trabalho mostramos de que maneira o princípio variacional dependente do tempo pode ser usado para se estudar correções quânticas ao limite clássico, particularmente, no contexto do modelo de Lipkin SU(2). Mostramos que tais correções podem ser colocadas na forma Hamiltoniana, acoplando-se a dinâmica clássica um conjunto de variáveis associadas às flutuações quânticas, nos levando à uma dinâmica efetiva com o número de graus de liberdade dobrado em relação ao sistema clássico. Como conseqüência o comportamento caótico emerge. Mostramos que este caos semiquântico é o mecanismo através do qual o tunelamento se manifesta no espaço de fase. Mostramos que tais correções melhoram sistematicamente o resultado c1ássico, propondo um critério para quantificar esta melhora. / We show how the time dependent variational principle can be used to study quantum corrections to the classical limit, in particular of the SU(2) Lipkin Model. We show how much corrections can be cast in Hamiltonian form, coupling to the classical dynamics a set of variables associated to the quantum fluctuations. This leads to an effective dynamics which has the number of degrees of freedom doubled with respect to the classical system. As a consequence chaotic behavior emerges. We show that this semiquantal chaos is the mechanism through which tunneling is effected, and also, that these corrections systematically improve the classical results and propose some quantitative measure of this improvement.