A primeira parte deste trabalho refere-se ao estudo do processo de fotoionização do orbital 3&#963g da molécula de N2. Utilizando a Técnica de Stieltjes-Tchebycheff (TST) calculamos a seção de choque de fotoionização para a formação do íon N+2(X2&#931+g) nos níveis vibracionais &#957\' = O, 1 e 2. Os resultados das seções de choque relativas, definidas como Rx = (&#963v\"=0&#8594v\'/&#963v\"=0&#8594\'=0)o100, obtidos neste trabalho, são comparados com os resultados experimentais disponíveis, bem como com outros teóricos. A boa concordância com a experiência mostra a potencialidade da TST para estudos desta natureza. Na segunda parte calculamos seções de choque e parâmetros de assimetria para a fotoionização da molécula de CO, utilizando o Método Variacional de Schwinger e a Aproximação de Hartree-Fock de Caroço Congelado (FCHF). Diferentemente da TST a função de onda do elétron contínuo (ejetado) é calculada explicitamente. A vantagem de explicitar a função de onda do elétron ejetado reside na possibilidade de se obter a seção de choque diferencial de foto ionização (parâmetro de assimetria), o que não é possível utilizando-se a TST. Os resultados obtidos para a fotoionização dos orbitais de valência externos (5&#963, 1&#960, 4&#963) apresentaram uma boa concordância com os resultados experimentais disponíveis. Entretanto, para o orbital de valência interno (3&#963) e para os orbitais da camada-K (2&#963 e 1&963), a posição do máximo da curva de seção de choque, o qual corresponde à ressonância de forma (shape resonance), apresentou-se deslocada para a região de menor energia em alguns eV. Este deslocamento da posição de máximo da curva deveu-se, provavelmente, à não consideração do efeito de relaxação da densidade de carga eletrônica do íon molecular. As estruturas observadas nos valores experimentais das seçoes de choque de fotoionização, nas regiões próximas do limiar de ionização, são devidas aos elétrons resultantes do processo de autoionização. Todavia tais processos não foram incluídos no presente estudo / In the first part of this thesis we report the study of photoionization for the orbital 3&#963g of the N2 molecule. Stieltjes-Tchebycheff Momentum Theory (STMT), we have Using the calculated the cross sections for the ionization process which leads to the formation of the N+2 (X2&#931+g) molecular ion in the vibrational levels &#957\' =0, 1 and 2. The calculated vibrational branching ratios, which are defined as Rx=(&#963v\"=0&#8594v\'/&#963v\"=0&#8594\'=0)o100, are compared with the experimental data and also with the results obtained by other theoretical studies. The good agreement between our results and experimental data shows the potentiality of the STMT for this sort of studies. In the second part we report the study of photoionization of the CO moleculein the Frozen-Core Hartree-Foek Approximation (FCHF) combined with the Sehwinger Variational Method. In this study the scattering wave function of the ejected electron in the CO+ molecular ion potential field is explicitly calculated, so that the differential photoionization cross sections (asymmetry parameters) can be straightforwardly obtained. These parameters cannot be calculated in the STMT. Our results of cross sections for photo ionization of the external valence shells (5&#963, 1&#960, 4&#963) agree quite well with the experimental data. However the maximum of the photo ionization cross section curve (shape resonance) for the inner-valence shell (3&#963) and the K-shell (2&#963 e 1&963) is shifted by a few eV in relation to the experimental data. The shift of the resonance peak is probably caused by the negligence of the relaxation of electronic charge density in the molecular ion. At the photon energies closed to the threshold, there has been observed structures in the measured photoionization cross sections. Nevertheless these structures are attributed to the autoionization processes, which are not included in this study.

Neste trabalho abordamos a teoria da relaxação lagrangeana para resolução de problemas de programação linear inteira, a qual tem sido extensivamente usada e apresentado resultados satisfatórios. Esta abordagem busca reformular um problema inteiro, fazendo deste um problema mais simples. Para tal, relaxa-se algumas restrições, colocando-as como um termo \"penalidade\" na função objetivo, criando assim o chamado \"problema lagrangeano\". É formulado o problema dual, o qual pode ser resolvido pelo método subgradiente ou variações deste. A relaxação lagrangeana tem mostrado muita eficiência também quando usada para gerar limitantes para o algoritmo \"Branch-and-Bound\". Em muitos casos tais limitantes são melhores que os dado pela relaxação linear, gerando uma árvore de tamanho reduzido. Esta técnica lagrangeana tem sido aplicada com sucesso a um grande número de problemas importantes de pesquisa operacional, por exemplo: rotas, localização, sequenciamento, designação, cobertura entre outros. / In this work we survey the lagrangean relaxation theory to solve integer linear programming problems, which has been extensively used and showed satisfactory results. This approach searches a new formulation for the original problem, in which some constraints are removed and replaced as a \"penalty\" term in the objective function. This new problem is cal led \"lagrangean problem\". So, the dual problem is formulated, which can be solved via the subgradient method or its variants. The Lagrangean relaxation has proved to be efficient, when used to obtain bounds for the Branch-and-Bound algorithm. In many cases these bounds are better than those provided by the linear relaxation. In general, it yields a reduced tree. This lagrangean technique has been successfully applied to number of important problems of operational research as, for example: routing, location, scheduling, assignment, set covering and others.

Este trabalho trata do problema de Separação em Variedades por Mergulhos e Imersões. Consiste de três capítulos e o apêndice. O primeiro contém os conceitos matemáticos mais importantes e úteis para o desenvolvimento do trabalho. No segundo apresentamos teoremas sobre Separação por meio de mergulhos, dando também uma idéia geométrica do problema. No terceiro e último capitulo, estudamos e apresentamos as técnicas usadas na demonstração de um Teorema de Separação por imersões. Tal teorema foi enunciado por Mark E. Feighn em um artigo intitulado: \"Separation Properties of Codimension-1 Immersions\" [4]. Para finalizar, no apêndice são mostradas algumas aplicações dos teoremas de separação. / This work studies the problem of separation in manifolds by using embeddings and immersions. It consists of 3 chapters and a appendix. The first chapter contains the most important and useful mathematical concepts for the development of the work. In the second one we present separation theorems by embedding, giving also a geometric idea of the problem. In the third and final chapter, we study and present the techniques used in the demonstration of a separation theorem by immersion. Such a theorem was state by Mark E. Feighn in the article: \"Separation Properties of Codimension-1 Immersion\". Then in the appendix, some applications of the separation theorems are shown.

Não disponível / Not available

Estamos interessados na equação diferencial retardada de segunda ordem x(t) + f(x(t))x(t) + g(x(t - r)) = O. (E) Nosso objetivo consiste em, seguindo o fluxo dado por (E), definir uma aplicação de retorno A sobre um conjunto fechado convexo do espaço de fase, para estudar as soluções periódicas. Para um retardamento r suficientemente pequeno, usamos um teorema de R. Nussbaum, veja Teorema(1.5), para obter a existência de soluções periódicas não constante de (E), as quais correspondem a pontos fixos não triviais de A. / We are concerned with the retarded second order differential equation x(t) + f(x(t))x(t) + g(x(t - r)) = O. (E) Our aim consists in following the flow given by (E) to define a return map A on a closed convex set of the phase space, in order to study the periodic solutions. For a small delay r, we use a fixed point theorem due to R. Nussbaum, Theorem(1.5) below, to accomplish the existence of nonconstant periodic solutions of (E), which correspond to nontrivial fixed points of A.

Neste trabalho estudamos a teoria de formas quadráticas sobre anéis locais, sem a hipótese que 2 é inversível no anel. Nosso objetivo é estabelecer uma correspondência biunívoca entre o conjunto dos ideais primos minimais do Anel de Witt sobre um anel local e o conjunto das ordens maximais deste anel. Esta correspondência já foi estabelecida por Kanzaki e Kitamura quando 2 é inversível no anel local. / In this work we study quadratic forms theory on local rings on which we don\'t have the hipothesis that 2 is invertible. Our aim is to stablish a one to one correspondence between the set of the minimal prime ideais of Witt Ring on a local ring and the set of maximal orders of this ring. This correspondence have already been stablished by Kanzaki and Kitamura when 2 is invertible on the local ring.

Neste trabalho é estudada a estabilidade de métodos de Runge-Kutta. A C-estabilidade algébrica é introduzida como uma extensão da estabilidade algébrica, o q permite a análise de métodos confluentes. É também apresentada uma alternativa para o método Direto de Liapunov a qual é útil no estudo da estabilidade de equações de diferenças. São estabelecidas as relações entre a estabilidade de Liapunov e os conceitos de estabilidade previamente colocados. É também introduzido um novo conceito de k-contratividade, o qual estende o conceito de contratividade e que pode ser usado para analisar a estabilidade de métodos de passo múltiplo e métodos cíclicos. Os resultados teóricos são ilustrados com aplicações. / Stability of Runge-Kutta methods is studied. An extension of algebraic stability, namely C-algebraic stability is introduced, permiting the analysis of confluent methods. An alternative to the Direct Liapunov method is presented, which is helpful in studying the stability of difference equations. Relationships with early stabilished concepts are presented. It is also introduced a new concept of k-contractivity which extends the concept of contractivity and can be used to analyse the stability of multistep methods and cyclic methods. Theorical results are always followed up by illustrative applications.

A frente da nappe Andrelândia está sotoposta à nappe Liberdade e cavalga as unidades metapsamíticas do Alóctone Serra da Bandeira, correlato ao Grupo Carancas, na região de Santana do Garambéu-MG. A litoestratigrafia da nappe Andrelândia, bem preservada na Serra de Cataguases e adjacências, compreende da base para o topo: rutilo-estaurolita-cianita-granada-muscovita-biotita xisto porfiroblástico (xisto Rio Capivari); granada-biotita-plagioclásio-quartzo xisto homogêneo (xisto Santo Antônio); rutilo-estaurolita-cianita-granada-biotita-muscovita-plagioclásio-quartzo xisto porfiroblástico com níveis granoblásticos, níveis ricos em muscovita e plagioclásio e lentes métricas de quartzitos (biotita xisto Cataguases), que grada para o topo para quartzito micáceo a muscovita-quartzo xisto (xisto Serra da Boa Vista). A foliação metamórfica principal \'S IND.2\' é desenvolvida essencialmente sob deformação não-coaxial, em fáceis anfibolito e com conspícua lineação mineral (cianita, muscovita, plagioclásio e rutilo) e de estiramento, orientadas preferencialmente para SW (213°/14°). Os indicadores cinemáticos, como sigmoides de quartzo, evidenciam transporte da placa superior para nordeste. A frente da nappe Andrelândia estrutura-se em escama de topo que cavalga sobre megadobramento recumbente e anisopaco, com comprimento de onda (\'lâmbda\') médio de 1000 m por 700 m de amplitude (\'alfa\'), orientado NW-SE, configurando sinformes nas Serras de Cataguases e Santana, separadas por uma antiforme isoclinal. Falhas de cavalgamento para NE e falha normal dúctil de baixo ângulo para W rompem a sinforma recumbente da Serra de Cataguases. O conjunto \'D IND.2\' e \'D IND.3\' é regionalmente deformado por dobramento normal, orientado SW e com dimensões de 1250m de \'lâmbda\'/2 por 250m de \'alfa\'. Estas dobras apresentam geometria cilíndrica, que indica o caráter recumbente do dobramento anterior. A megaestrutura define uma figura de interferência do tipo-2. O geotermômetro Zr in Rutilo sugere um padrão metamórfico invertido para a frente da nappe Andrelândia, com temperaturas de cerca de 702°C para o contato superior com a nappe Liberdade e cerca de 615°C para o contato inferior com o Alóctone Serra da Bandeira, quando comparadas em um horizonte de 10Kbar de pressão. O geotermobarômetro GASP indica condições de pico metamórfico pré-Sn em condições alta pressão, em torno de 649+/-48 °C e 10+/-0,9 kbar na parte central da área. Estudos isotópicos permitiram o estabelecimento da idade máxima de sedimentação para o xisto Santo Antônio em 648Ma, com populações criogenianas (690 e 807Ma) juvenis como contribuições mais expressivas, seguida por diversas populações meso a paleoproterozóicas, com destaque para contribuição juvenil de zircões de 1,5 Ga, exóticos ao cráton do São Francisco. O xisto Serra da Boa Vista apresenta maior população de zircões de 625Ma, com características de bacia tipo flysch, com sedimentação sin-orogênica. O magmatismo básico entre 790 Ma e 670 Ma, o metamorfismo de alta pressão dos segmentos subductados há ~645 Ma e a idade da colisão, situam a evolução do prisma acrescionário em 170 Ma, do Criogeniano médio ao Ediacarano inferior. Assim, os metawackes do xisto Santo Antônio devem representar uma bacia de ante-arco, desenvolvida sobre segmentos do prisma acrescionário de longa duração, 60 Ma, a partir do Criogeniano superior. A idade do metamorfismo de alta pressão do prisma acrescionário, registrada em detritos de zircão na bacia de ante-arco, o vulcanismo cálcio-alcalino juvenil e proximal, e a presença de prováveis olistolitos de rochas básicas, indicam, como a assinatura química dos sedimentos, a evolução da bacia de ante-arco durante um período tectonicamente ativo. / The Andrelândia nappe front is thrusted by Liberdade nappe front, and the entire system is thrusted over Serra da Bandeira Allochton, correlate of Carrancas Group, in the region Santana the Garambéu, southern Minas Gerais State. The lithostratigraphy of Andrelândia nappe, well preserved in Serra dos Cataguases and adjacency, comprehends, from base to top: rutile staurolite kyanite garnet muscovite biotite porfiroblastic schist (Xisto Rio Capivari); garnet-biotite-quartz-plagioclase homogeneous schist (Xisto Santo Antonio); rutile-estaurolita cianita-garnet-biotite-muscovite-plagioclásio-quartz porfiroblastic schist with constant quartzites and granoblastic schist layers (biotita Xisto Cataguases), which grades to a micaceous quartzite to the top (Xisto Serra da Boa Vista). The main structure is a \'S IND.2\' foliation, developed under non-coaxial deformation, with intense stretch mineral lineation (kyanite, muscovite, plagioclase and rutile) preferentially oriented to SW (213°/14°). The kinematic indicators show transport of the upper plate to the Northeast. The Zr in Rutile geothermometer suggested an inverted metamorphic pattern, with temperatures of around 702°C in the vicinity of the Liberdade nappe contact (upper), and about 615°C for the lower contact with the Serra da Bandeira Allochton, when compared in a 10Kbar horizon. The GASP geothermobarometer indicates peak metamorphism in high pressure conditions, with peak of 649 +/- 48°C and 10 +/- 0,9 Kbar in the central part of the area. Isotopic studies allowed the establishment of a maximum age for the sedimentation of Xisto Santo Antonio in about 648 My, with Criogenian juvenile populations (690 and 807 My) as more expressive sedimentary contribution, followed by older meso and Paleoproterozoic populations, with presence of juvenile zircons of 1,5 Gy, exotic to the São Francisco craton. The Serra da Boa Vista schist presents major population of zircons in 625 My, and may represent a flysch basin type, with sin orogenic sedimentation. The mafic magmatism around 790 My and the high pressure metamorphism after ~645 Ma constrained the age of the collision, with a 170 My of acrescionary prism evolution, from middle Criogenian to lower Ediacarian periods.

Estudamos neste trabalho a bifurcação das soluções da seguinte classe de equações: x(t) = -fα(x([t])), t ≥ 0, x(0) = c0 (1) onde α = (α0, ..., αm-1) ∈ Rm, αi ≥ 0, i =0, ..., m-1, e: fα (t) = {αi, βi < t ≤ βi+i, i = 0, ... m-1, β0 = 0 , βm = 1 0, t = 0 1, t gt; 1 -fα(-t), t ≤ 0. Considerando um caso particular onde α ∈ R3, foi demonstrado que as soluções de (1) podem exibir um comportamento não caótico, porém complicado. / The bifurcation of the solutions of the following class of equations: x(t) = -fα(x([t])), t ≥ 0, x(0) = c0 (1) where α = (α0, ..., αm-1) ∈ Rm, αi ≥ 0, i =0, ..., m-1, and: fα (t) = {αi, βi < t ≤ βi+i, i = 0, ... m-1, β0 = 0 , βm = 1 0, t = 0 1, t gt; 1 -fα(-t), t ≤ 0 . was studied. Taking a particular case where α ∈ R3, it was show that the solutions of (1) may exhibit a complicated (but not chaotic) behavior.

O agrupamento visual de dados é uma abordagem que integra conceitos de visualização de informação e de aprendizado de máquina, especificamente por agrupamento, em um único algoritmo. Isso permite aproveitar a capacidade dos seres humanos para tomar decisões baseados em conhecimento específico de domínio, bem como a capacidade dos computadores para registrar, armazenar, manipular, e recuperar dados. Este trabalho apresenta a pesquisa realizada nessa linha, a qual tratou problemas específicos presentes nos métodos de agrupamento visual de dados. O principal problema em estudo foi a escalabilidade de algoritmos de agrupamento visual baseados em densidade, propondo meios para acelerar os processos de cálculo de projeções e de estimativa de densidade envolvidos neles. Como resultado é apresentado o algoritmo HC-Enhanced, que possui desempenho bastante superior ao algoritmo HC-Cooperative no qual é baseado, além de um dispositivo de melhoria do agrupamento. / Visual clustering is an approach that integrates concepts from information visualization and machine learning, specifically clustering, in a single algorithm. This allows combine the capability of humans beings to make decisions based on their domain knowledge, and the capability of the computers for registering, storing, manipulating, and retrieving data. This work presents the research done on this line, which involved treating specific problems visual clustering approaches present. The main problem studied was the scalability of density-based visual clustering algorithms, proposing means for accelerating the projection and density estimation processes involved in them. As a result it is presented the algorithm HC-Enhanced, whose performance is considerably improved compared to the algorithm HC-Cooperative on which it is based, as well as a component for clustering quality improvement.