CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior / A noÃÃo de DecomposiÃÃo em Ãrvore foi introduzida por Robertson e Seymour em sua sÃrie de artigos sobre menores de grafos e pode ser definida, intuitivamente, como uma organizaÃÃo dos vÃrtices e arestas do grafo em uma estrutura de Ãrvore, sendo a largura da decomposiÃÃo igual ao tamanho do maior subconjunto de vÃrtices relacionado a um nà desta estrutura menos um. A largura mÃnima de uma decomposiÃÃo em Ãrvore de um grafo G à chamada de largura em Ãrvore de G. VÃrios problemas difÃceis podem ser resolvidos em tempo polinomial, dada uma decomposiÃÃo em Ãrvore de largura limitada, como, por exemplo, Ciclo Hamiltoniano, Conjunto Independente MÃximo, Isomorfismo, ColoraÃÃo de VÃrtices, etc. A complexidade dos algoritmos que resolvem tais problemas sÃo geralmente exponenciais na largura da decomposiÃÃo fornecida. Logo, à esperado que encontrar uma decomposiÃÃo de largura mÃnima seja um problema difÃcil. De fato, Arnborg, Corneil e Proskurowski [2] mostraram que o problema à NP - difÃcil. O problema de encontrar a largura em Ãrvore de um grafo qualquer à o objeto de estudo da presente dissertaÃÃo de mestrado. Uma restriÃÃo desse problema à o de decidir, para um inteiro k fixo, se a largura em Ãrvore de G à no mÃximo k. Apresentamos a prova de que o problema para k fixo pode ser resolvido polinomialmente. Na Ãltima dÃcada foram propostas vÃrias heurÃsticas que fornecem limites superiores para o problema [3, 10], heurÃsticas para o cÃlculo de limites inferiores [6, 8, 11], alÃm de mÃtodos enumerativos [5] e algoritmos aproximativos [1, 7, 4]. PorÃm, nenhum resultado obtido pode ser considerado bom, uma vez que nÃo existe um benchmark para o qual se conhece a largura em Ãrvore e os limites inferiores e superiores tÃm se mostrado muito distantes. AlÃm disso, o algoritmo enumerativo existente mostrou-se ineficiente mesmo para o problema de decisÃo com k fixo em valores pequenos (por exemplo, k = 4) [12]. à neste quadro que propomos um mÃtodo enumerativo para o problema. Na verdade, abordamos o problema de triangularizaÃÃo, que à equivalente ao problema de decomposiÃÃo em Ãrvore. Isso nos permitiu a proposta de uma nova representaÃÃo para uma soluÃÃo do problema que utiliza o conceito de ordens totais. Uma vez que as soluÃÃes podem assim ser representadas, um algoritmo que enumere as extensÃes totais de uma dada ordem parcial pode ser utilizado para enumerar todas as soluÃÃes do problema, bastando que fornecemos uma ordem que contenha apenas os pares reflexivos vv, onde v à um vÃrtice do grafo de entrada. O mÃtodo enumerativo proposto à uma modificaÃÃo do algoritmo de CorrÃa e Szwarcfiter [9]. Esta modificaÃÃo faz com que apenas as extensÃes totais da ordem fornecida seja enumerada. O algoritmo apresenta duas principais vantagens com relaÃÃo ao mÃtodo enumerativo proposto por Bodlaender e Kloks: pode ser utilizado juntamente com o mÃtodo âbranch and boundâ; e pode enumerar um sub-espaÃo de soluÃÃes, o que pode ser Ãtil caso se conheÃa algumas relaÃÃes existentes na soluÃÃo Ãtima, ou mesmo para investigar determinados sub-espaÃos de soluÃÃes. Implementamos e testamos o algoritmo proposto, aplicando o mÃtodo âbranch and boundâ e restringindo o espaÃo de soluÃÃes. As ordens parciais utilizadas para definir os sub-espaÃos explorados foram obtidas baseando-se nas heurÃsticas de limite superior que utilizam rotulaÃÃo. Infelizmente, nÃo obtivemos bons resultados, pois, mesmo restringindo o espaÃo de busca, a quantidade de nÃs gerados da Ãrvore de âbranch and boundâ foi muito grande, excedendo a quantidade de memÃria disponÃvel da mÃquina utilizada para os testes. No texto da dissertaÃÃo apresentamos tambÃm um estudo da complexidade do problema, um algoritmo para calcular uma decomposiÃÃo em Ãrvore Ãtima de um grafo cordal, alÃm das vÃrias heurÃsticas para o cÃlculo de limites superiores e inferiores existentes. AlÃm disso, implementamos e testamos as heurÃsticas de limite superior que utilizam rotulaÃÃo e uma heurÃstica GRASP, tendo sido o primeiro estudo de uma aplicaÃÃo da meta-heurÃstica GRASP para o problema de decomposiÃÃo em Ãrvore. / The notion of Tree Decomposition was introduced by Robertson and Seymour in their seris of articles about graph minors and can be intuitively seen as an organization of the vertices and edges of the graph in a tree structure, being the treewidth equal to the size of the largest subset of vertices minus one. The minimum treewidth over all tree decompositions of a graph gives us the treewidth of the graph. Many hard problems can be polinomially solved for a graph G if a tree decomposition with bounded treewidth of G is given. For instance, hamiltonian cycle, maximum independent set isomorphism, vertex coloring, etc. The complexity of the algorithm that solves such problems are generally exponential on the width of the given tree decomposition. So, we can expect that finding a tree decomposition of minimum width is hard. In fact, Arnborg, Corneil and Proskurowski [2] showed that the problem os NP-hard. The problem of finding the treewidth of a graph is the subject of this thesis. The decision variation of the problem is, given a graph G and for a fixed integer k, deciding if the treewidth of G is at most k. We discuss a proof that the decision problem can be polynomially solved. In the last decade were proposed many heuristics for computing upper bounds [3, 10], lower bounds [6, 8, 11], enumeration methods [5] and approximative algorithms [1, 7, 4]. However, none of these results can be considered as good ones, since there is no benchmarks for with the treewidth is known, as well as the difference between the lower and upper bounds for the existing benchmarks is very large. Additionally, the enumeration method was showed to be inefficient even for the decision problem with k fixed in small values (e.g., k = 4) [12]. So, we propose another enumeration method for the problem that can be used along with branch and bound techniques. Actually, we work with the triangulation problem that is equivalent to the tree decomposition problem. We propose a new representation of a solution, wich uses the concept of total orders. Once a solution ca be represented like that, an algorithm that enumerates all the total extensions of a given partial order can be used to enumerate all solutions for the tree decomposition problem, as long as we offer the partial order containing only the reflexive pairs vv, where v is a vertex of the input graph. The proposed enumeration method is a modification of the CorrÃa and Szwarcfiter algorithm [9]. This modification allows only the total extensions to be enumerated. The algorithm presents two principal advantages over the Bodlander and Kloks method: it can be used in conjunction with the Branch and Bound method; and it can enumerate a subspace of solutions, what can be useful if we know some existing relations in an optimal solution, or even to investigate such subspaces in order to characterize them. We have implemented and tested the proposed algorithm, applying the branch and bound method and restricting the subspace of solutions. The partial orders used to define the explored subspaces were obtained based on the labeling heuristics for finding upper bounds. Unfortunately, we did not obtain good results because, even when we restricted the subspace of solutions to be searched, the number of nodes generated in the branch and bound tree was too large, exceeding the machineâs memory capacity. In the text, we also present the proof of the NP-hardness of the problem, an algorithm to compute an optimal decompostion of a chordal graph, and also the many existing heuristics to compute lower and upper bounds. In addition, we implemented and tested the labeling heuristics for upper bounds and a GRASP heuristic, being the first application of a GRASP meta-heuristic to the problem.

CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior / Analyzing the income differentials between Brazilian workersâ occupations is the focus of this paper. Due to the wide diversity of occupations cataloged by the IBGE (around 800), and to allow statistical treatment in econometric modeling, it was applied the theoretical schema of Erickson, Goldthorpe and Portocarrero (1979) and Goldthorpe, Llewellyn and Payne (1987) to reduce them in only seven. The methodological approach is based on mincerian quantile equations to be estimated in various strata of the workersâ income distribution, on which a breakdown is made to check the gap between the individualsâearnings with distinct inherent attributes and between those living in more and less developed regions. The estimation results confirm the importance of breakdown analysis for occupational strata as well as for quantiles, since the effects of explanatory variables are distinct along the earningsâ distribution and vary among occupations. Regarding the gaps in this distribution, there is a glass ceiling effect in some occupations, that is, the gap is greater at the top of distribution. However, in most cases occurs a sticky floor effect, the gap is greater at the bottom of distribution. Moreover, contrary to the gap in gender, which are due only to the compensation characteristics of individuals, which is understood as discrimination, income differentials between regions and races are also due to the different characteristics of workers. / Analisar os diferenciais de rendimentos entre as ocupaÃÃes dos trabalhadores brasileiros à o foco central deste trabalho. Em virtude da vasta diversidade de ocupaÃÃes catalogadas pelo IBGE (cerca de 800) e para permitir tratamento estatÃstico em modelagem economÃtrica, aplica-se o princÃpio teÃrico do esquema de classes de Erickson, Goldthorpe e Portocarrero (1979) e Goldthorpe, Llewellyn e Payne (1987) para reduzi-las em apenas sete. A abordagem metodolÃgica baseia-se em equaÃÃes mincerianas quantÃlicas, estimadas em vÃrios estratos da distribuiÃÃo de rendimentos dos trabalhadores, sobre a qual à feita uma decomposiÃÃo para verificar o hiato entre os rendimentos dos indivÃduos com atributos inerentes distintos, bem como entre aqueles residentes em regiÃes mais e menos desenvolvidas do paÃs. Os resultados das estimaÃÃes ratificam a importÃncia da anÃlise desagregada em estratos ocupacionais e por quantis, uma vez que os efeitos das variÃveis explicativas sÃo distintos ao longo das distribuiÃÃes de rendimentos e entre as ocupaÃÃes. Em relaÃÃo Ãs lacunas existentes entre as distribuiÃÃes de rendimentos, verifica-se um glass ceiling effect em algumas ocupaÃÃes, ou seja, a defasagem à maior no topo da distribuiÃÃo. Entretanto, na maioria dos casos ocorre um sticky floor effect, isto Ã, o hiato à maior na parte inferior da distribuiÃÃo. AlÃm disso, diferente das lacunas entre gÃneros, que sÃo decorrentes apenas da remuneraÃÃo Ãs caracterÃsticas dos indivÃduos, o que à entendido como discriminaÃÃo, os diferenciais de rendimentos entre raÃas e regiÃes tambÃm sÃo decorrentes das diferentes caracterÃsticas dos trabalhadores.

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / Os problemas de coloraÃÃo estÃo entre os mais estudados dentro da Teoria dos Grafos devido a sua grande importÃncia teÃrica e prÃtica. O problema da L(2,1)-coloraÃÃo, por exemplo, pode ser aplicado na atribuiÃÃo de frequÃncias de rÃdio a torres de transmissÃo visando a diminuiÃÃo de interferÃncias nas transmissÃes. No entanto a maior parte das coloraÃÃes de Grafos à de difÃcil resoluÃÃo(NP-DifÃceis). Nesta dissertaÃÃo, estudamos os problemas de L(2,1)-coloraÃÃo, coloraÃÃo harmÃnica e M-partiÃÃo. Tendo em vista que os problemas de coloraÃÃo abordados nesta dissertaÃÃo sÃo todos NP-difÃceis, decidimos estudar as restriÃÃes destes problemas a (q,q-4)-grafos , com q fixo. As soluÃÃes utilizam a decomposiÃÃo primeval destes grafos. Ressaltamos ainda que esta classe contÃm os cografos e os grafos P4-esparsos. Os algoritmos encontrados desta maneira sÃo chamados de Fixed Parameter Tractable(FPT), pois sÃo polinomiais quando consideramos um determinado parÃmetro como um valor fixo. AlÃm da obtenÃÃo de algoritmos para diversos problemas de coloraÃÃo restritos aos (q,q-4)-grafos, com q fixo, tambÃm avaliamos a Conjectura de Griggs-Yeh com relaÃÃo aos grafos P_4-Esparsos e P_4-Laden. / The coloring problems are among the most studied in the graph theory due to its great theoretical and practical importance. The L(2;1)-labeling problem, for instance, can be applied to the frequency assignment of transmission towers in order to decrease interference in transmissions. However most of the graph coloring problems are difficult to solve (NP-hard). In this thesis, we study the L(2;1)-coloring, the harmonious coloring and M-partition of graphs. Considering that the coloring problems addressed in this thesis are all NP-hard, we decided to study the restrictions of these problems to (q;q􀀀4)-graphs, with q fixed. The solutions use the Primeval decomposition of these graphs. We also emphasize that this class contains the cographs and P4-sparse graphs. The algorithms found in this way are called Fixed parameter tractable (FPT), because they run on polynomial time if we consider a certain parameter as a fixed value. Besides obtaining algorithms for several coloring problems restricted to (q;q􀀀4)-graphs, with q fixed, we also evaluated Conjecture of Griggs-Yeh graphs with respect to P4-Sparse and P4-Laden graphs.

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / Este trabalho tem como objetivo analisar, para o Brasil, Nordeste e Sudeste, os determinantes da desigualdade salarial das pessoas ocupadas em trÃs setores da economia: AgrÃcola, IndÃstria e ServiÃos. No presente estudo foram consideradas as principais fontes de geraÃÃo e reproduÃÃo de desigualdade no mercado de trabalho: heterogeneidade dos trabalhadores, segmentaÃÃo e discriminaÃÃo. Os dados utilizados foram os microdados da Pesquisa Nacional por Amostra de DomicÃlios (PNAD) nos anos 2004 e 2013. Para tanto, foi utilizado o mÃtodo de Cowell e Fiorio (2011) que une a decomposiÃÃo por fatores, jà abordada por Shorrocks (1982) e Fields (2003), com uma decomposiÃÃo por subgrupos. Os resultados mostraram que a contribuiÃÃo da educaÃÃo para a desigualdade nÃo ocorre de maneira uniforme entre os setores e entre as regiÃes. Na atividade agrÃcola nordestina e brasileira, o mercado de trabalho tende a gerar desigualdades com mais intensidade do que reproduzir, jà que a variÃvel formalidade foi a que mais explicou a desigualdade dentro deste setor, enquanto que nos ServiÃos e na IndÃstria, a educaÃÃo se mostrou mais importante do que as variÃveis ligadas à segmentaÃÃo e discriminaÃÃo do mercado de trabalho. No Sudeste, a educaÃÃo desempenhou um papel mais homogÃneo, sendo o fator que mais contribuiu para a desigualdade nas trÃs atividades econÃmicas. / This paper aims to analyze, to Brazil, Northeast and Southeast, the determinants of wage inequality of employed people in three sectors of the economy: Agriculture, Industry and Services. The current study considered the main sources of generation and reproduction of inequality in the labor market heterogeneity of workers, segmentation and discrimination. The database used was the data from the National Survey for Domicile Sample (PNAD) in 2004 and 2013. For this purpose, it was used the method of Cowell and Fiorio (2011) which joins the decomposition by factors, already discussed by Shorrocks (1982 ) and Fields (2003), with the decomposition by subgroups. The results showed that the contribution of education to inequality does not occur heterogeneously between sectors and regions. In the Northeastern and Brazilian agricultural activity, the labor market tends to generate inequalities with more intensity than reproduce, as the variable formality was the one that best explained the inequality within the agricultural sector, while in the Services and Industry, the education was more important than the variables linked to segmentation and discrimination in the labor market. In the Southeast, education plays a more homogeneous role, being the primary contributor to the inequality of the three economic activities.

CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior / Este trabalho descreve uma tÃcnica de decomposiÃÃo de domÃnios bidimensionais para geraÃÃo em paralelo de malhas. Esta tÃcnica funciona tanto para memÃria distribuÃda quanto compartilhada, alÃm de permitir que se utilize qualquer estrutura de dados que gere regiÃes quadrangulares paralelas aos eixos para decompor o domÃnio dado como entrada. Pode se utilizar por exemplo, uma Ãrvore quaternÃria (quadtree) ou uma partiÃÃo binÃria do espaÃo (bsp). AlÃm disso, qualquer processo de geraÃÃo de malha que respeite os prÃ-requisitos estabelecidos pode ser empregado nos subdomÃnios criados, como as tÃcnicas de Delaunay ou AvanÃo de Fronteira, dentre outras. A tÃcnica proposta à dita a priori porque a malha de interface entre os subdomÃnios à gerada antes das suas malhas internas. A estimativa de carga de processamento associada a cada subdomÃnio à feita nesse trabalho com a ajuda de uma quadtree refinada, cujo nÃvel de refinamento orienta a criaÃÃo das arestas que sÃo definidas a partir da discretizaÃÃo das fronteiras das cÃlulas internas. Essa maneira de estimar carga produz resultados que representam, com boa precisÃo, o nÃmero de elementos a serem gerados em cada subdomÃnio. Isso contribui para um bom particionamento do domÃnio, fazendo com que a geraÃÃo de malha em paralelo seja significativamente mais rÃpida do que a geraÃÃo serial. AlÃm disso, a qualidade da malha gerada em paralelo à qualitativamente equivalente Ãquela gerada serialmente, dentro de limites aceitÃveis. / This work describes a technique of two-dimensional domain decomposition for parallel mesh generation. This technique works for both distributed and shared memory and has the freedom to use any data structure that manages rectangular regions parallel to the axes to decompose the domain given as input, such as a quaternary tree (quadtree) or a binary space decomposition (bsp), for example. Any process of mesh generation that respects the prerequisites established can be used in the subdomains created, for instance, Delaunay or Advancing Front, among others. This technique is called a priori because the mesh on the interface of the subdomains is generated prior to the their internal meshes. The load estimation for each sub-domain in this work is performed with the aid of a refined quadtree, whose level of refinement guides the creation of edges that are defined from the bounderies of only inner cells. This way of estimate load produces results that accurately represent the number of elements to be generated in each subdomain. That contributes to a good partitioning of the domain, making the mesh generation in parallel be significantly faster than the serial generation. Furthermore, the quality of the generated mesh in parallel is qualitatively equivalent to that generated serially within acceptable limits.

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / The structural and thermal decomposition properties of Mg-Fe and Co-Cu-Fe hy- drotalcites (HT) have been studied through thermogravimetric analysis, X ray powder difraction (XRD), Fourier transform infrared spectroscopy and 57Fe MÃssbauer spec- troscopy. In the Mg-Fe system, the destruction of the layered structure took place at about 300 oC. The broad peaks observed in the X ray difractograms suggests that the resultant oxides constitute a solid solution. For samples treated at temperatures higher than 500 oC the formation of the MgO and MgFe2O4 formation of the MgO and MgFe2O4 spinel phases is observed. 57Fe MÃssbauer spectroscopy was employed to monitor the Fe chemical environment for the samples annealed at diferent temperatures (100-900 oC). In situ XRD experiments revealed that the HTs start an interlayer contraction at about 180 oC. This phenomenon is identified as being due to a grafting process for which the interlamellar anions attach to the layers through a covalent bond. The reconstruction of the Mg-Fe HTs was also investigated and its eficiency depends on the thermal anneal- ing temperature and on the Mg/Fe ratio. The structure of the reconstructed samples was found to be exactly the same as the parent structure. The in situ 57Fe MÃssbauer experiments were performed in the 100-500 oC temperature range confirm an increasing structural disorder in this temperature range. The quadrupolar splitting indicates that the maximum disorder occurs at 300 oC. Regarding the Co-Cu-Fe ternary system we have observed that due to the strong Jahn-Teller effect the Cu-Fe layered system is stabilized only in the presence of Co2+. At low Co2+ contents, additional phases are segregated in the solids. X ray patterns diffraction show the presence of Cu(OH)2 and CuO. The decomposition process was investigated by in situ X ray, in situ MÃssbauer and FTIR experiments. By increasing the temperature from 25 oC up to 180 oC we observed that the structural disorder increases. This effect has been likely attributed to the Co2+ to Co3+ oxidation since thermal decomposition was carried out under static air atmosphere. Part of the Co3+ cations could migrate to the interlayer region, thus forming a metastable compound that still has a layered structure. Collapse of the layered structure was ob- served at about 200 oC. By further increasing the temperature the system becomes more crystalline and the formation of Co3O4 is observed in the X ray patterns. In Cu-rich HT, some of the carbonate anions are released at temperatures higher than 550 oC and this phenomenon is attributed to the formation of a carbonate-rich phase. The specific surface area data present its highest values in the temperature range where the collapse of the layered structure takes place. / As propriedades estruturais e de decomposiÃÃo tÃrmica das hidrotalcitas Mg-Fe e Co-Cu-Fe foram estudadas atravÃs de espectroscopia MÃssbauer de 57Fe, anÃlise termo- gravimÃtrica, difraÃÃo de raios X, e espectroscopia de absorÃÃo no infravermelho (FTIR). No sistema Mg-Fe a destruiÃÃo da estrutura lamelar ocorre em torno de 300 oC. O alargamento dos picos de difraÃÃo de raios X observados nos difratogramas sugerem que os Ãxidos resultantes constituem uma soluÃÃo sÃlida. Para as amostras tratadas em temperaturas maiores do que 500 oC a formaÃÃo de fases do tipo MgO e MgFe2O4 à observada. A espectroscopia MÃssbauer de 57Fe foi empregada para monitorar o ambiente quÃmico do Fe na faixa 100-900 oC de temperatura. As medidas in situ de difraÃÃo de raios X revelam que em 180 oC inicia-se uma contraÃÃo interlamelar. Este fenÃmeno à atribuÃdo ao processo de âgrafting" no qual os Ãnions interlamelares ligam-se nas camadas atravÃs de uma ligaÃÃo covalente. A reconstruÃÃo estrutural da hidrotalcita Mg-Fe tambÃm foi investigada. A eficiÃncia da reconstruÃÃo estrutural depende da temperatura de tratamento e da razÃo molar Mg/Fe. A estrutura das amostras reconstruÃdas sÃo as mesmas da amostra inicial. As medidas in situ de espectroscopia MÃssbauer de 57Fe foram realizadas na faixa 100-500 oC confirmaram uma desordem estrutural crescente nesta regiÃo de temperaturas. Os valores do desdobramento quadrupolar indicam que o mÃximo de desordem ocorre em 300 oC. Com relaÃÃo ao sistema ternÃrio Co-Cu-Fe observamos que devido ao efeito Jahn-Teller o sistema Cu-Fe somente à estabilizado na presenÃa de Co2+. Para baixas concentraÃÃes Co2+ fases adicionais segregadas sÃo observadas nos sÃlidos. Os padrÃes de difraÃÃo de raios X indicam a presenÃa de Cu(OH)2 e CuO. O processo de decomposiÃÃo tÃrmica foi investigado atravÃs de difraÃÃo de raios X, espectroscopia MÃssbauer de 57Fe in situ e de espectroscopia de absorÃÃo no infravermelho (FTIR). Aumentando a temperatura de tratamento tÃrmico das amostras de 25 oC a 180 oC observamos um aumento da desordem estrutural. Este efeito tem sido atribuÃdo a oxidaÃÃo Co2+ para Co3+ uma vez que a decomposiÃÃo foi realizada ao ar. Parte dos cÃtions Co3+ migram para a regiÃo interlamelar formando um composto metastÃvel que ainda possui uma estrutura lamelar. O colapso da estrutura lamelar à observado a 300 oC. Com o aumento posterior da temperatura o sistema torna-se mais cristalino e a formaÃÃo de Co3O4 à observada atravÃs do ensaio de raios X. Nas hidrotalcitas com maior teor de Cu, alguns dos Ãnions carbonato sÃo liberados somente acima de 550 oC sendo este fenÃmeno atribuÃdo a formaÃÃo de uma fase rica em carbonato. Os valores de Ãrea superficial especÃfica apresentam um mÃximo na faixa de temperatura onde ocorre o colapso da estrutura lamelar.

Programa AlÃan de bolsas de estudo de alto nÃvel destinado à AmÃrica Latina / Este trabalho tem como objetivo a aplicaÃÃo da anÃlise tensorial para o tratamento de sinais no domÃnio de comunicaÃÃes sem fio. Utilizando a decomposiÃÃo tensorial conhecida como PARAFAC (decomposiÃÃo por fatores paralelos), um receptor à modelado para um sistema de comunicaÃÃo sem fio que utiliza uma estrutura MIMO na qual cada antena transmissora possui um cÃdigo de espalhamento particular, baseado na tÃcnica de mÃltiplo acesso por divisÃo de cÃdigo (CDMA). Nesse trabalho sÃo analisadas duas estruturas receptoras baseadas na decomposiÃÃo PARAFAC. A primeira à baseada no conhecimento da matriz de cÃdigos de espalhamento e a segunda à baseada no conhecimento da matriz de seqÃÃncia de treinamento. Duas famÃlias de cÃdigos sÃo consideradas: cÃdigos de Hadamard-Walsh e cÃdigos de Hadamard-Walsh truncados. Como resultado, foi observado que os receptores propostos apresentaram rÃpida convergÃncia e foram capazes de eliminar todas as ambigÃidades, inclusive aquelas que sÃo intrÃnsecas à decomposiÃÃo PARAFAC, que foram observadas em outros trabalhos. Resultados de simulaÃÃo sÃo apresentados para comparar o desempenho das duas estruturas receptoras em diversas configuraÃÃes do sistema de comunicaÃÃo, revelando o impacto dos parÃmetros do sistema (nÃmero de antenas transmissoras, nÃmero de antenas receptoras, tamanho do cÃdigo e relaÃÃo sinal-ruÃdo). / This work deals with the application of multi-way analysis to the context of signal processing for wireless communications. A tensor decomposition known as PARAFAC (PARAllel FACtors) is considered in the design of multiple-input multiple-output (MIMO) receiver for a wireless communication system with Spread Spectrum codes. We propose two supervised PARAFAC-based receiver structures for joint symbol and channel estimation. The first one is based on the knowledge of the spreading codes and the second on the knowledge of a training sequence per transmit antenna. Two code structures are considered, which are Hadamard-Wash (HW) and Truncated Hadamard-Walsh (THW). The main advantages of the proposed PARAFAC receivers is on the fact that they exhibit fast convergence and eliminate all ambiguities inherent to the PARAFAC model. Simulation results are provided to compare the performances of the two receivers for several systems configurations, revealing the impact of the number of transmit antennas, number of receiver antennas, code length and signal to noise ratio in their performances.

CoordenaÃÃo de AperfeÃoamento de Pessoal de NÃvel Superior / This work describes a technique for generating parametric surfaces meshes using parallel computing, with distributed memory processors. The input for the algorithm is a set of parametric patches that model the surface of a given object. A structure for spatial partitioning is proposed to decompose the domain in as many subdomains as processes in the parallel system. Each subdomain consists of a set of patches and the division of its load is guided following an estimate. This decomposition attempts to balance the amount of work in all the subdomains. The amount of work, known as load, of any mesh generator is usually given as a function of its output size, i.e., the size of the generated mesh. Therefore, a technique to estimate the size of this mesh, the total load of the domain, is needed beforehand. This work makes use of an analytical average curvature calculated for each patch, which in turn is input data to estimate this load and the decomposition is made from this analytical mean curvature. Once the domain is decomposed, each process generates the mesh on that subdomain or set of patches by a quad tree technique for inner regions, advancing front technique for border regions and is finally applied an improvement to mesh generated. This technique presented good speed-up results, keeping the quality of the mesh comparable to the quality of the serially generated mesh. / Este trabalho descreve uma tÃcnica para gerar malhas de superfÃcies paramÃtricas utilizando computaÃÃo paralela, com processadores de memÃria compartilhada. A entrada para o algoritmo à um conjunto de patches paramÃtricos que modela a superfÃcie de um determinado objeto. Uma estrutura de partiÃÃo espacial à proposta para decompor o domÃnio em tantos subdomÃnios quantos forem os processos no sistema paralelo. Cada subdomÃnio à formado por um conjunto de patches e a divisÃo de sua carga à guiada seguindo uma estimativa de carga. Esta decomposiÃÃo tenta equilibrar a quantidade de trabalho em todos os subdomÃnios. A quantidade de trabalho, conhecida como carga, de qualquer gerador de malha à geralmente dada em funÃÃo do tamanho da saÃda do algoritmo, ou seja, do tamanho da malha gerada. Assim, faz-se necessÃria uma tÃcnica para estimar previamente o tamanho dessa malha, que à a carga total do domÃnio. Este trabalho utiliza-se de um cÃlculo de curvatura analÃtica mÃdia para cada patch, que por sua vez, à dado de entrada para estimar esta carga e a decomposiÃÃo à feita a partir dessa curvatura analÃtica mÃdia. Uma vez decomposto o domÃnio, cada processo gera a malha em seu subdomÃnio ou conjunto de patches pela tÃcnica de quadtree para regiÃes internas, avanÃo de fronteira para regiÃes de fronteira e por fim à aplicado um melhoramento na malha gerada. Esta tÃcnica apresentou bons resultados de speed-up, mantendo a qualidade da malha comparÃvel à qualidade da malha gerada de forma sequencial.

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / O grande volume de Ãgua utilizado na agricultura compromete a sua disponibilidade para o consumo humano. Diante desse problema, Ã necessÃrio avaliar a utilizaÃÃo de Ãguas residuais na produÃÃo agrÃcola, como uma opÃÃo para a conservaÃÃo dos recursos hÃdricos. Ãguas residuais oriundas de campos de petrÃleo podem ser uma boa opÃÃo para irrigaÃÃo, especialmente em regiÃes de pouca e alta variabilidade de chuvas como o Nordeste brasileiro. No entanto, Ã necessÃrio avaliar os seus efeitos no solo, como acÃmulo de nutrientes e decomposiÃÃo da matÃria orgÃnica, bem como no aspecto nutricional e no crescimento das plantas. Os objetivos deste trabalho foram: i) Avaliar as mudanÃas ocorridas nos sais solÃveis e nas fraÃÃes da matÃria orgÃnica do solo e no crescimento de plantas de girassol (Helianthus annuus L.) cv. BRS 321, cultivadas em solo de textura arenosa irrigado com Ãgua residual oriunda da extraÃÃo de petrÃleo tratada por filtragem e osmose reversa; ii) Avaliar as alteraÃÃes nutricionais do girassol (Helianthus annuus) BRS 321 irrigado com Ãgua residual da extraÃÃo de petrÃleo e os efeitos sobre a produÃÃo de biomassa e de aquÃnios; e iii) Avaliar a decomposiÃÃo dos restos culturais de girassol (Helianthus annuus) cv. BRS 321 em Ãreas irrigadas com Ãgua residual da extraÃÃo de petrÃleo. O girassol foi cultivado durante trÃs perÃodos sucessivos em Ãreas irrigadas com Ãgua residual da extraÃÃo de petrÃleo tratada por filtragem (APF) e por osmose reversa (APO) ou Ãgua subterrÃnea do aquÃfero AÃu (ACA). Ao fim de cada ciclo foram determinados os valores de pH, condutividade elÃtrica (CE), a razÃo de adsorÃÃo de sÃdio (RAS) e os teores de Na, Cl, Mg, Ca, K, HCO3-, Ag, As, B, Ba, Cd, Co, Cr3+, Hg, Ni, Pb, Zn, alÃm de C nas fraÃÃes hÃmicas. Em raÃzes, parte aÃrea e aquÃnios determinaram-se os teores de N, P, K, Ca, Mg, S e Na e avaliaram-se o crescimento e o acÃmulo de biomassa. AlÃm disso, avaliou-se a decomposiÃÃo dos resÃduos da parte aÃrea das plantas de girassol. Houve alteraÃÃes nos atributos quÃmicos do solo, em destaque o acrÃscimo de sais, que foi maior nas Ãreas irrigadas com APF, e elevaÃÃo do pH, independente do tipo de Ãgua utilizado. A elevaÃÃo da salinidade e alcalinidade do solo reduziu o crescimento e o acÃmulo de biomassa das plantas. AlÃm disso, a irrigaÃÃo proporcionou alteraÃÃes nutricionais das plantas, que refletiram no crescimento e na produÃÃo de aquÃnios do girassol e na decomposiÃÃo dos resÃduos da cultura, com efeitos positivos ou negativos, conforme o tratamento da Ãgua residual. Concluiu-se que a Ãgua residual da extraÃÃo de petrÃleo utilizada na irrigaÃÃo afeta os atributos quÃmicos do solo, bem como a composiÃÃo nutricional e o desenvolvimento das plantas, principalmente quando irrigadas com a APF. AlÃm disso, a irrigaÃÃo com Ãgua residual alterou a mineralizaÃÃo dos resÃduos vegetais do girassol, mas nÃo a de decomposiÃÃo do carbono orgÃnico nas fraÃÃes hÃmicas. / The large volume of water used in agriculture compromises its availability for human consumption. Faced with this problem, it is necessary to evaluate the use of wastewater in agricultural production as an option for the conservation of water resources. Wastewater from oil fields can be a good choice for irrigation, especially in regions of low or high rainfall variability, as in the Brazilian Northeast. However, it is necessary to evaluate its effects on the soil, such as the accumulation of nutrients and decomposition of organic matter, as well as the nutritional aspect and plant growth. The aims of this study were: i) to assess the changes that take place in the soluble salts and soil organic matter fractions, and in the growth of plants of the BRS 321 cultivar of the sunflower (Helianthus annuus L.) cultivated in soil of a sandy texture and irrigated with wastewater obtained from oil extraction and treated by filtration and reverse osmosis; ii) to assess the nutritional changes in the BRS 321cultivar of the sunflower (Helianthus annuus) irrigated with wastewater from oil extraction, and the effects on biomass and achene production; and iii) to evaluate the decomposition of plant residue from the BRS 321 cultivar of the sunflower (Helianthus annuus) in areas irrigated with wastewater from oil extraction. The sunflower was grown for three successive periods in areas irrigated with wastewater from oil extraction treated by filtering (APF) and reverse osmosis (APO), or with groundwater from the AÃu aquifer (ACA). At the end of each cycle, pH values were determined, together with electrical conductivity (EC), the sodium adsorption ratio (SAR) and the levels of Na, Cl, Mg, Ca, K, HCO3-, Ag, As, B, Ba, Cd, Co, Cr3+, Hg, Ni, Pb, Zn, and of C in the humic fractions. The concentrations of N, P, K, Ca, Mg, S and Na were determined in the roots, shoots and achenes, along with growth and the accumulation of biomass. In addition, the decomposition of shoot residue from the sunflower plants was evaluated. Changes were seen in the chemical properties of the soil, highlighting an increase in salts, which was greater in the areas irrigated with APF; a rise was also seen in pH irrespective of the type of water used. The rise in soil salinity and alkalinity reduced the growth and accumulation of plant biomass. Moreover, irrigation resulted in nutritional changes in the plants, which were reflected in the growth and production of achenes, and in the decomposition of the plant residue, having positive or negative effects according to the treatment of the wastewater. It was concluded that wastewater from oil extraction used in irrigation affects the chemical properties of the soil as well as the nutritional composition and development of the plants, especially when irrigated with APF. Furthermore, irrigation with wastewater changed the mineralisation of the sunflower plant residue, but not the decomposition of the organic carbon in the humic fractions.

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / O presente trabalho aborda um teorema classico de decomposiÃÃo do espaÃo das p-formas suaves sobre uma variedade Riemaniana compacta e orientada, conhecido como teorema da decomposiÃÃo de Hodge, assim como suas consequÃncias. No decorrer do mesmo, foi feita uma passagem por diversas ferramentas interessantes, como espaÃos Sobolev (capÃtulo 2) e EDP elÃptica (capÃtulo 3), assim como uma abordagem suscinta de formas diferenciÃveis. / This dissertation presents a classical theorem of decomposition of the space of smooths p-forms on compact oriented Riemannian manifold , known as the theorem of Hodge decomposition, and its consequences. During the same was made a passage for several interesting tools, such as Sobolev spaces(Chapter 2) and elliptical PDE (Chapter 3), as well as a succinct approach about diferenciable forms (Chapter 1).