Orientador: Sérgio Antonio Tozoni / 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-22T06:19:51Z (GMT). No. of bitstreams: 1 Lopes_RaquelVieira_M.pdf: 1141005 bytes, checksum: 8091e673668abab031630ae7fd1b7436 (MD5) Previous issue date: 2013 / Resumo: Os sk-splines são uma generalização natural dos splines polinomiais, os quais foram introduzidos e tiveram sua teoria básica desenvolvida por Alexander Kushpel nos anos de 1983-1985. Estas funções são importantes em várias aplicações e seu espaço é gerado por translações discretas de uma única função núcleo. Neste trabalho, estudamos condições necessárias e suficientes para a existência e unicidade de sk-splines interpolantes de funções periódicas. Além disso, estudamos a aproximação de funções de determinadas classes por sk-splines nos espaços Lp. Como aplicação estudamos a aproximação de funções infinitamente diferenciáveis e finitamente diferenciáveis por sk- splines / Abstract: The sk-splines are a natural generalization of polynomial splines. They were introduced and their basic theory developed by Alexander Kushpel between 1983 and 1985. These functions are important in many applications and the space of sk-splines is the linear span of shifts of a single kernel K. In this work, we study necessary and sufficient conditions for the existence and uniqueness of sk-splines interpolants of periodic functions. Furthermore, we study the approximation in several classes of functions by sk-splines in the Lp spaces. As an application we study the approximation of infinitely and finitely differentiable functions by sk-splines / Mestrado / Matematica Aplicada / Mestra em Matemática Aplicada

Orientadores: Roberto Eugenio Lagos Monaco, Guillermo Gerardo Cabrera Oyarzun / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin / Made available in DSpace on 2018-08-04T08:16:12Z (GMT). No. of bitstreams: 1 ChavesNeto_AntonioMaiadeJesus_D.pdf: 1164069 bytes, checksum: a0ef564c6eb492fa671d7430fad4221a (MD5) Previous issue date: 2004 / Resumo: O Hamiltoniano do modelo de Anderson para duas impurezas é estudado via um desacoplamento das funções de Green. Neste caso resulta ser equivalente a aproximação de potencial coerente (CPA) que também, neste caso, coincide com a aproximação Hubbard-I. Consideram-se todos os termos de interação impureza-impureza, tanto os denominados termos de um corpo como os de dois corpos. Os parâmetros associados às interações mencionadas acima incluem: repulsão coulombiana intra e intersítio, hopping direto, hopping correlacionado e o termo de troca (exchange). Todos estes são modelados via orbitais atômicos de Slater, e neste caso se considera o modelo mais simples, o caso não degenerado, ou seja, um nível por impureza. Nesta modelagem, incluindo o metal hospedeiro, os parâmetros independentes resultam ser: a constante de hibridização eletrônica impureza-metal, o número de portadores do metal hospedeiro, o vetor de onda de Fermi associado ao mesmo, a largura dos orbitais atômicos das impurezas e a distância impureza-impureza. Para o caso particular de temperatura nula e no regime denominado de banda semicheia (a metade dos níveis das impurezas são preenchidos considerando os valores esperados) são calculadas as densidades espectrais (densidade de estados) associadas às impurezas, as funções de correlações de spin e carga, suscetibilidades magnéticas e de carga, e a energia de correlação associada as impurezas. Os resultados são discutidos no contexto dos modelos já a existentes na literatura, assim como os casos limites para os quais existem resultados exatos. Os resultados encontrados estão de acordo com os casos limites conhecidos e são interessantes. Mostram também a importância de se considerar todas as interações impureza-impureza, fato negligenciado até agora na literatura / Abstract: We study the two impurity Anderson Model Hamiltonian via a Greens function decoupling scheme. This case turns out to be equivalent to the Coherent Potential Approximation (CPA) and furthermore equivalent to the Hubbard-I approximation. We consider all one and two body impurity-impurity interactions. The parameters associated to the latter include: the intra and intersite Coulomb repulsion, direct (band) hopping, correlated hopping and the exchange term. All of the above are modeled via Slater atomic orbitals, and here we consider the simplest model, non degenerate single impurity level. Including the host metal the resulting independent parameters are: The impurity-metal hybridization constant, the metal host carrier density, the associated Fermi wavevector, the atomic orbital width and the impurity-impurity distance. For the zero temperature case and in the so called band half called regime (impurities levels half called, in the mean) we compute the impurities spectral densities (density of states), spin and charge correlation functions, their respective susceptibilities and the correlation energy. We discuss our results considering the existing literature as well as the exact results for particular limiting cases. Our results agree with the latter and also yield interesting consequences, among others: the importance of including all impurity-impurity interactions, hitherto not considered. / Doutorado / Física da Matéria Condensada / Mestre em Física

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.

Nesta dissertação, apresentamos uma aplicação simples de RMN de 1H no domínio do tempo (TD-NMR) de baixo campo para caracterização de dinâmica molecular variando do regime intermediário ao rápido. O método se baseia no filtro dipolar seguido da aplicação do Mixed Magic Sandwich Echo(MSE), o qual denominamos DF-MSE. O filtro dipolar suprime os sinais oriundo de segmentos com mobilidade abaixo de kHz, de modo que somente segmentos móveis sejam detectados. Assim, a dependência com a temperatura da intensidade do sinal mostra diretamente a temperatura em que movimentos moleculares ocorrem ao atingirem taxas maiores que kHz. Para que não ocorra variação da intensidade com a temperatura, mas somente pelos movimentos moleculares, os sinais são normalizados por uma intensidade de referência obtida pela aquisição de DF-MSE sem aplicação do filtro dipolar. A intensidade normalizada DF-MSE pode ser descrita adequadamente por uma expressão analítica baseada na aproximação de Anderson-Weiss, de forma a permitir que parâmetros de ativação de movimentos sejam avaliados. Ademais, também propomos um método baseado na diferença entre sinais DF-MSE normalizados adquiridos com tempos de filtro distintos, permitindo assim quantificar a largura da ditribuição de tempos de correlação de uma forma independente. A aplicação geral foi testada de forma bem sucedida em polímeros monofásicos e multifásicos. De fato, o método apresentado é um prosseguimento da análise feita pelo MSE já presente na literatura, porém sondando movimentos mais rápidos e com uma forma aprimorada para avaliação de heterogeneidades de movimento. / In this dissertation, we present a simple NMR approach for characterizing intermediate to fast regime molecular dynamics using 1H time-domain NMR (TD-NMR) at low magnetic field. The method is based on a dipolar filter followed by a Mixed Magic Sandwich Echo and FID acquisition, which is symbolized DF-MSE. The dipolar filter suppresses the signals of segments presenting sub kHz mobility, so only signals from mobile segments are detected. Thus, the temperature dependence of the signal intensities directly evidences the onset of molecular motions with rates higher than kHz. In order to avoid temperature variation of the signal intensities other than that due to motions, the signals are normalized by a reference intensity obtained in a DF-MSE acquisition without the dipolar filter. The normalized DF-MSE intensity can be well described by an analytical function based on the Anderson-Weiss approach, so the activation parameters of the motion can be evaluated. Furthermore, we also propose a method based on the difference between normalized DF-MSE signals acquired with different dipolar filter times, which provide evaluation of the width of the distribution of correlation times in an independent fashion. The general approach was successfully tested in single and multiphase polymer systems. Indeed, the presented method is a follow up of the MSE analysis previously reported, but probing faster motions and with an improved way of evaluating the motion heterogeneities.

Esta tese teve como objetivo estudar problemas cinéticos de clustering, ou seja, problemas de clustering nos quais os objetos se movimentam. O trabalho se concentrou no caso unidimensional, em que os objetos são pontos se movendo na reta real. Diversas variantes desse caso foram abordadas. Em termos do movimento, consideramos o caso em que cada ponto se move com uma velocidade constante num dado intervalo de tempo, o caso em que os pontos se movem arbitrariamente e temos apenas as suas posições em instantes discretos de tempo, o caso em que os pontos se movem com uma velocidade aleatória em que se conhece apenas o valor esperado da velocidade, e o caso em que, dada uma partição do intervalo de tempo, os pontos se movem com velocidades constantes em cada subintervalo. Em termos do tipo de clustering buscado, nos concentramos no caso em que o número de clusters é um dado do problema e consideramos diferentes medidas de qualidade para o clustering. Duas delas são tradicionais para problemas de clustering: a soma dos diâmetros dos clusters e o diâmetro máximo de um cluster. A terceira medida considerada leva em conta a característica cinética do problema, e permite, de uma maneira controlada, que o clustering mude com o tempo. Para cada uma das variantes do problema, são apresentados algoritmos, exatos ou de aproximação, alguns resultados de complexidade obtidos, e questões que ficaram em aberto. / This work aimed to study kinetic problems of clustering, i.e., clustering problems in which the objects are moving. The study focused on the unidimensional case, where the objects are points moving on the real line. Several variants of this case have been discussed. Regarding the movement, we consider the case where each point moves at a constant velocity in a given time interval, the case where the points move arbitrarily and we only know their positions in discrete time instants, the case where the points move at a random velocity in which only the expected value of the velocity is known, and the case where, given a partition of the time interval, the points move at constant velocities in each sub-interval. Regarding the kind of clustering sought, we focused in the case where the number of clusters is part of the input of the problem and we consider different measures of quality for the clustering. Two of them are traditional measures for clustering problems: the sum of the cluster diameters and the maximum diameter of a cluster. The third measure considered takes into account the kinetic characteristic of the problem, and allows, in a controlled manner, that a cluster change along time. For each of the variants of the problem, we present algorithms, exact or approximation, some obtained complexity results, and open questions.

Neste projeto estudamos algoritmos de aproximação para o problema da árvore de Steiner com coleta de prêmios. Trata-se de uma generalização do problema da árvore de Steiner, onde é dado um grafo com custos positivos nas arestas e penalidades positivas nos vértices. O objetivo é encontrar uma subárvore do grafo que minimize a soma dos custos das arestas mais a soma das penalidades dos vértices que não pertencem à subárvore. Em 2009, os autores Archer, Bateni, Hajiaghayi e Karloff obtiveram pela primeira vez um algoritmo com fator de aproximação estritamente menor do que 2. Além de analisarmos este algoritmo, estudamos também a implementação de algoritmos 2-aproximação para o problema da árvore de Steiner e da árvore de Steiner com coleta de prêmios. / In this project we analyze approximation algorithms for the prize-collecting Steiner tree problem. This is a generalization of the Steiner tree problem, in which it is given a graph with positive costs in edges and positive penalties in vertices. The goal is to find a subtree of the graph that minimizes the sum of costs of edges plus the sum of the penalties of the vertices that don\'t belong to the subtree. In 2009, the authors Archer, Bateni, Hajiaghayi e Karloff described, for the first time an algorithm with approximation factor strictly less than 2. Besides analyzing this algorithm, we also study the implementation of 2-approximation algorithms to the Steiner tree problem and prize-collecting Steiner tree problem.

Neste trabalho propomos a representação de uma densidade bivariada segundo a natureza geométrica das marginais. Uma densidade contínua pode ser aproximada pela exponencial de um polinômio num domínio limitado. Tal aproximação permite estudar a influência do comportamento marginal e condicional sobre a densidade conjunta. Esse estudo é realizado encontrando os conjuntos dos possíveis valores dos coeficientes do polinômio segundo a informação dada sobre as densidades marginais ou as densidades condicionais. Também analisamos os coeficientes segundo algumas medidas de dependência. Concluímos mostrando a influência do comportamento marginal e condicional sobre variáveis aleatórias discretas. / In this work we propose a representation of a bivariate density according to the geometrical nature of the marginals. A continuous density can be approximated by the exponencial of a polynomial in a finite domain. Such approximation let us study the influence of the marginal and conditional behavior on the joint density. This study is done by finding the possible values of the polynomial coefficients upon the given information about the marginal or the conditional densities. We also analyze the coefficients according some dependence measures. We conclude showing the influence of the marginal and conditional behavior on discrete random variables.

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.

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 Filipe dos Santos (fsantos@pucsp.br) on 2018-12-12T09:27:34Z No. of bitstreams: 1 Muriel Amaral Jacob.pdf: 1257400 bytes, checksum: 737f442d08168b6792cdf59df024c533 (MD5) / Made available in DSpace on 2018-12-12T09:27:34Z (GMT). No. of bitstreams: 1 Muriel Amaral Jacob.pdf: 1257400 bytes, checksum: 737f442d08168b6792cdf59df024c533 (MD5) Previous issue date: 2018-11-06 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The objective of the present work is to study the truth in the criminal procedural law, in relation to the philosophical concepts related to the subject, to formulate a theorization about this problematic. It starts from the hypothesis that a procedural theory commensurated with the constitutional molds and with the idea of Justice is that which, in the pursuit of truth, has a necessary condition for the fair solution of the controversy. The evidence has the role of bringing the truth to the process, making it intelligible, aiming at a decision appropriate to the Law. The adjudicator must seek the truth by means of evidence previously dictated by the procedural system, which must demonstrate its efficiency in reaching and translating the facts as closely as possible to the truth. The thesis that was defended was that procedural truth can be “approximated” in relation to past events, which must be "optimized" in a dialectical process that safeguards the constitutional procedural guarantees of the accused, turns to the correct application of the law and have the ultimate goal of justice. The present study was developed through bibliographic and documentary research, using, in writing, the deductive procedure and, in the presentation, the monographic format. It is a justifiable study, taking into account the relevance that the subject of truth finds in procedural law, and the need to confer applicability to the normative force of the Federal Constitution. It was concluded that evidence-based procedural dialogue promotes, at the end, a "possible unveiling", based on the possibilities of approximation to procedural truth / O objetivo do presente trabalho é investigar a concepção de verdade no direito processual penal, em relação aos conceitos filosóficos relacionados ao tema, para formular uma teorização acerca dessa problemática. Parte-se da hipótese de que uma teoria processual condizente com os moldes constitucionais e com a ideia de Justiça é aquela que tem, na busca da verdade, uma condição necessária para a justa solução da controvérsia. Os meios de prova têm o papel de trazer a verdade ao processo, tornando-a inteligível, visando a uma decisão adequada ao Direito. O julgador deve buscar a verdade pelos meios probatórios previamente previstos pelo sistema processual, que devem demonstrar sua eficiência em alcançar e traduzir os fatos da maneira mais próxima possível à verdade. Defendeu-se a tese de que a verdade processual pode ser “aproximada” em relação aos eventos passados, que deve ser “otimizada” em um processo dialético que resguarde as garantias constitucionais processuais do acusado, volte-se à correta aplicação da lei e que tenha como objetivo final a justiça. Desenvolveu-se o presente estudo por intermédio de pesquisa bibliográfica e documental, utilizando-se, na escrita, o procedimento dedutivo e, na apresentação, o formato monográfico. Trata-se de estudo justificável, tendo em conta a relevância que o tema da verdade encontra no direito processual, e a necessidade de se conferir aplicabilidade à força normativa da Constituição Federal. Concluiu-se que o diálogo processual baseado nas provas promove, no final um “desvelamento possível”, baseado nas possibilidades de aproximação à verdade processual