Made available in DSpace on 2016-06-02T20:27:39Z (GMT). No. of bitstreams: 1 3744.pdf: 1323892 bytes, checksum: 71a7a7180d61db167b8cbec4db2bbe8b (MD5) Previous issue date: 2011-05-30 / Universidade Federal de Sao Carlos / We address the question of existence of stationary stable solutions to a class of reaction-diffusion equations with spatial dependence in 2 and 3-dimensional bounded domains. The approach consists of proving the existence of local minimizer of the corres-ponding energy functional. For existence, it was enough to give sufficient conditions on the diffusion coefficient and on the reaction term to ensure the existence of isolated mi¬nima of the Γlimit functional of the energy functional family. In the second part we take the techniques developed in the first part to minimize functional in 2 and 3-dimensional rectangles, with and without constraint, solving in a more general form this problem, which was originaly proposed in 1989 by Robert Kohn and Peter Sternberg. / Na primeira parte deste trabalho, abordamos a existência de soluções estacioná-rias estáveis para uma classe de equações de reação-difusão com dependência espacial em domínios limitados 2 e 3-dimensionais. Esta abordagem foi feita via existência de míni¬mos locais dos funcionais de energia correspondentes. Para tal, foi suficiente encontrar condições no coeficiente de difusão e no termo de reação que garantam existência de míni¬mos isolados do funcional Γlimite da família de funcionais de energia. Na segunda parte, aproveitamos as técnicas desenvolvidas na primeira parte para minimizar funcionais em retângulos e paralelepípedos, com e sem vínculo, resolvendo de forma bem mais geral este problema, originalmente proposto em 1989 por Robert Kohn e Peter Sternberg.

Este trabalho analisou o comportamento da produtividade da terra na agricultura brasileira, avaliando se há ou não convergência na evolução dessa variável. A análise compreende o período de 1960 a 2001 e alguns sub-períodos desses 42 anos, mais precisamente, os sub-períodos de 1970 a 2001, 1975 a 2001 e 1980 a 2001. A convergência é um processo em que uma mesma variável (por exemplo, renda per capita, produtividade da terra) apresenta diferentes valores entre países, regiões ou estados, mas essa diferença se reduz ao longo do tempo, indicando que a desigualdade diminui. As razões para haver o processo de convergência são várias, destacando-se as mudanças estruturais no processo de produção, a difusão tecnológica, a retirada de obstáculos ao crescimento da produção, dentre outras. A ocorrência da convergência da produtividade torna mais homogênea, do ponto de vista da modernidade, a agricultura do país. Para atingir o objetivo proposto na tese, desenvolveu-se um modelo teórico sobre convergência da produtividade da terra, tomando como base o modelo de Barro e Sala-i-Martin (1990). Quatro indicadores de convergência foram testados, os quais são: convergência- β absoluta, convergência σ, grupos de convergência e convergência- β condicional. Os dados utilizados referem-se às produtividades das culturas de algodão herbáceo, arroz, batata-inglesa, café, cana-de-açúcar, feijão, fumo, laranja, mandioca, milho e soja, coletados no Anuário Estatístico do Brasil. Inicialmente, testou-se a presença de convergência- β absoluta para as onze culturas supracitadas. Apenas seis culturas apresentaram essa convergência (café, cana-de-açúcar, fumo, laranja, mandioca e soja). Para as mesmas onze culturas foi testada a presença de convergência- σ e apenas a cultura da soja a apresentou para todos os sub-períodos analisados e as culturas da laranja e mandioca para o período de 1960 a 2001. Isto não invalida o resultado da convergência- β absoluta, pois a literatura mostra que se houver convergência σ, necessariamente haverá convergência- β absoluta, mas não o inverso. Para as culturas de algodão-herbáceo, arroz, batata-inglesa, feijão e milho foi testada a presença de grupos de convergência, diagnosticando-os para as culturas do algodão-herbáceo, batata-inglesa e feijão a convergência- β absoluta para os estados com maior produtividade. Finalmente, para a cinco culturas que não apresentaram convergência- β absoluta, testouse a presença de convergência- β condicional, usando como variáveis explicativas a produtividade inicial da cultura, a deficiência hídrica e o capital humano. Bons resultados econométricos foram obtidos para a convergência- β condicional da produtividade do algodão-herbáceo, da batata-inglesa e do feijão. No entanto, não se obteve resultados satisfatórios para as culturas do arroz e do milho. A partir desses resultados, o trabalho sugere algumas medidas de política econômica capazes de melhorar a convergência da produtividade da terra na agricultura brasileira, em especial para as culturas do arroz e do milho. Isto permitiria uma modernidade mais homogênea na agricultura nacional. / This work analyzed the behavior of land productivity in the Brazilian agriculture, evaluating if there is or not convergence in the evolution of this variable. The analysis is taken in the time period from 1960 to 2001 and also in some sub-periods of these 42 years, more precisely, the sub-periods of 1970-2001, 1975-2001 and 1980- 2001. The convergence is a process in which the same variable (for example, per capita income, land productivity) presents different values among countries, regions and states, but this difference is reduced during the time, indicating that the inequality decreases. There are several reasons to appear a convergence process, especially the structural changes in the production process, technological diffusion, removal of obstacles in the production growth, among others. The occurrence of the productivity convergence becomes more homogenous the country’s agriculture, from the modernity point of view. To reach the objective proposed in the thesis, a theoretical model about convergence in the land productivity was developed, based on Barro and Sala-i-Martin model (1990). Four convergence indicators were used, which are: β- convergence, σ-convergence, groups of convergence and β-conditional convergence. The data used refer to the productivity of herbaceous cotton, rice, potato, sugar cane, beans, tobacco, orange, manioc, corn and soybeans crops, collected from Brazilian Annual Statistical Yearbook. Initially, the presence of β-convergence was tested for the eleven crops commented above. Only six crops presented this convergence (coffee, sugar cane, tobacco, orange, manioc and soybeans). For the same eleven crops, the presence of σ-convergence was tested and only soybeans presented it for all the subperiods analyzed and the orange and manioc crops for the period of 1960-2001. This does not invalidate the β-convergence result, because the literature shows that if there is σ-convergence, the β-convergence will necessarily happen, but not vice-versa. For cotton, rice, potato, beans and corn crops the presence of convergence groups was tested, and it was diagnosed for cotton, potato and beans crops that β-convergence appear among the states with highest productivities. Finally, for the five crops which did not present β-convergence, the presence of β-conditional convergence was tested, using initial value of land productivity, hydric deficiency and human capital as explicative variables. Good econometric results were obtained for the cotton, potato and for beans. However, for corn and rice crops not satisfying results were obtained. From these results, the work suggests some policies that are able to improve land productivity convergence in the Brazilian agriculture, especially for rice and corn crops. This would allow a more homogenous modernity in the domestic agriculture.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this work some classical methods for constrained nonlinear optimization are studied. The mathematical formulations for the optimization problem with equality and inequality constrained, convergence properties and algorithms are presented. Furthermore, optimality conditions of rst order (Karush-Kuhn-Tucker conditions) and of second order. These conditions are essential for the demonstration of many results. Among the methods studied, some techniques transform the original problem into an unconstrained problem (Penalty Methods, Augmented Lagrange Multipliers Method). In others methods, the original problem is modeled as one or as a sequence of quadratic subproblems subject to linear constraints (Quadratic Programming Method, Sequential Quadratic Programming Method). In order to illustrate and compare the performance of the methods studied, two nonlinear optimization problems are considered: a bi-dimensional problem and a problem of mass minimization of a coil spring. The obtained results are analyzed and confronted with each other. / Neste trabalho são estudados alguns métodos clássicos de otimização restrita não linear. São abordadas a formulação matemática para o problema de otimização com restrições de igualdade e desigualdade, propriedades de convergência e algoritmos. Além disso, são relatadas as condições de otimalidade de primeira ordem (condições de Karush-Kuhn-Tucker) e de segunda ordem. Estas condições são essenciais para a demonstração de muitos resultados. Dentre os métodos estudados, algumas técnicas transformam o problema original em um problema irrestrito (Métodos de Penalidade, Método dos Multiplicadores de Lagrange Aumentado). Em outros métodos, o problema original é modelado como um ou uma seqüência de subproblemas quadráticos sujeito _a restrições lineares (Método de Programação Quadrática, Método de Programação Quadrática Seqüencial). A fim de ilustrar e comparar o desempenho dos métodos estudados são considerados dois problemas de otimização não linear: um problema bidimensional e o problema de minimização da massa de uma mola helicoidal. Os resultados obtidos são examinados e confrontados entre si. / Mestre em Matemática

This study aimed to identify at what level the accounting information both in the Brazilian and U.S. markets respond to the requirements of the initial adoption of IFRS - International Financial Reporting Standards. The global movement towards the convergence of International Accounting Standards ruled by the International Accounting Standards Board (IASB) resulted in the requirement for adoption of IFRS (mentioned above) for publicly traded Brazilian companies by the Securities Commission (known as CVM in Brazil) on CVM Instruction 457/07. A Descriptive Research was carried out as far as using statistics about the method of procedures, techniques of documentary research and classical content analysis. Financial statements prepared for the year of 2008 were analyzed in accordance both with U.S. GAAP and GAAP of 20 Brazilian companies from 10 economic sectors listed at the same time on the Stock Exchange of New York (NYSE) and the Stock Exchange (BOVESPA). The index of disclosure was calculated such as it was proposed on Lopes and Rodrigues study carried out a couple of years ago (2007) for Portuguese companies. The results point to indexes calculated for the disclosure of Form 20F higher than those calculated for the Standard Financial Statements (DFP), confirming a greater degree of convergence between U.S. GAAP and IFRS. It suggests that depending on the adoption of IFRS the consolidated accounting in GAAP tend to change substantially, increasing that way, the level of disclosure. Furthermore the results confirmed both by the sample and literature, that the sector of activity and size of enterprises directly influence the disclosure of information. In relation to the auditors the fact that the statements be audited by global audit companies known as the Big Four has not determined the extent of the disclosure. / A presente pesquisa teve como objetivo geral identificar em que nível as informações contábeis, divulgadas nos mercados: brasileiro e norte-americano, atendem aos requisitos da adoção inicial das IFRS International Financial Reporting Standards. O movimento mundial de convergência rumo às Normas Internacionais de Contabilidade do International Accounting Standards Board (IASB) culminou na exigência de adoção das IFRS, para as companhias abertas brasileiras, pela Comissão de Valores Mobiliário (CVM), na Instrução CVM no 457/07. Por meio de uma pesquisa descritiva, quanto aos seus objetivos, utilizando-se da estatística como método de procedimentos e das técnicas de pesquisa documental e de análise de conteúdo clássica foram analisadas as demonstrações contábeis elaboradas para o ano de 2008, de acordo com os US GAAP e os BR GAAP de 20 empresas brasileiras de 10 setores econômicos, listadas simultaneamente na Bolsa de Valores de Nova York (NYSE) e na Bolsa de Valores de São Paulo (BOVESPA), e calculou-se o índice de disclosure proposto na pesquisa de Lopes e Rodrigues (2007) para empresas portuguesas. Os resultados apontam para índices de disclosure calculados para o Form 20F maiores do que aqueles calculados para as Demonstrações Financeiras Padrão (DFP), confirmando um nível de convergência maior entre US GAAP e IFRS e sugerindo que, em função da adoção das IFRS, as demonstrações contábeis em BR GAAP tendem a se modificar substancialmente, aumentando o nível de divulgação. Além disso, os resultados confirmam, para a amostra, o exposto na literatura selecionada de que o setor de atuação e o tamanho das empresas influem diretamente no disclosure das informações. Em relação aos auditores, o fato de as demonstrações serem auditadas pelas empresas globais de auditoria conhecidas como Big Four não foi determinante na extensão do disclosure. / Mestre em Administração

Nas últimas décadas, particularmente desde a década de 1970, testemunhou-se um rápido recuo das geleiras em várias partes dos Andes tropicais. Uma tendência de aquecimento foi observada na região durante o mesmo período, com um hiato recente desde no início de 2010. No entanto, este hiato pode não ser o principal fator a influenciar as observações de aquecimento e recuo das geleiras em altitudes elevadas nos Andes tropicais. Com o surgimento de imagens de alta resolução espacial e espectral, e de modelos digitais de elevação (MDE) de alta resolução, agora é possível compreender as mudanças multitemporais das geleiras, o que era difícil de realizar utilizando as técnicas tradicionais e os dados de baixa resolução. Neste trabalho foram calculadas as variações da linha de neve das geleiras selecionadas ao longo dos Andes tropicais desde o início de 1980. A linha de neve máxima observada durante a estação seca (inverno austral) nos trópicos pode ser considerada como equivalente à linha de equilíbrio que separa a zona de acumulação da zona de ablação. A fim de reduzir o erro na estimativa da linha de neve foram consideradas somente as geleiras com declividades menores que 20o. Dependendo da região estudada e da presença de cobertura de nuvens, foram selecionadas imagens de várias fontes. As imagens da série Landsat (MSS, TM, ETM+ e OLI), EO1 OLI, ASTER e IRS LISS III foram usadas junto com MDE do ASTER GDEM-v2. Três bandas espectrais (TM5 - infravermelho médio, TM4- infravermelho próximo e TM2 - verde) foram utilizadas para calcular a linha de neve durante a estação seca, aplicando limiares adequados para TM4 e TM2. Os conjuntos de dados meteorológicos de várias fontes também foram analisados para observar as mudanças na precipitação, na temperatura e na umidade que influenciam os parâmetros glaciológicos como: o balanço de massa e a linha de equilíbrio. Geleiras representativas nos trópicos internos e trópicos externos foram consideradas separadamente dentro de um novo quadro, que foi baseado na precipitação, umidade e condições de temperatura ao longo da América do Sul. Neste âmbito, os Andes tropicais são classificados em trópicos internos, trópicos externos úmidos do norte, trópicos externos úmidos do sul e os trópicos externos secos. O Vulcão Cotopaxi no Equador (trópicos internos), o Nevado Caullaraju-Pastoruri que é uma geleira na Cordilheira Branca no Peru (trópicos externos úmidos do norte), o Nevado Cololo na Cordilheira Apolobamba na Bolívia (trópicos externos úmidos do sul), o Nevado Coropuna na Cordilheira Ampato no Peru e o Nevado Sajama na Cordilheira Ocidental da Bolívia (trópicos externos secos) são as geleiras representativas de cada grupo consideradas neste estudo. As geleiras tropicais nos trópicos internos, especialmente as situadas perto da Zona de Convergência Intertropicais (ZCIT), são mais vulneráveis a aumentos na temperatura e menos sensíveis a variações na precipitação. Em contraste, as geleiras nos trópicos externos respondem à variabilidade de precipitação muito rapidamente em comparação com a variação de temperatura, particularmente quando se deslocam para as regiões subtropicais. A dependência do balanço de massa sobre as características de sublimação também aumenta a partir dos trópicos internos para os trópicos externos. As condições de aquecimento, com maior umidade, tendem a aumentar a perda de massa por causa do derretimento em vez da sublimação. A elevação da umidade nos trópicos externos pode alterar as geleiras dominadas pela sublimação (nos trópicos externos e subtrópicos) e para as geleiras dominadas por derretimento. Observa-se que as geleiras próximas da ZCIT (trópicos internos e trópicosexternos úmidos do sul) estão recuando mais rapidamente como uma resposta ao aquecimento global, enquanto que as geleiras nos trópicos externos úmidos do norte e trópicos externos secos mostraram recuo relativamente mais lento. Possivelmente isso pode ser devido à ocorrência de fases frias do El Niño - Oscilação Sul (ENOS) conjuntamente com a Oscilação Decenal do Pacífico (ODP). As anomalias observadas nas variáveis meteorológicas seguem os padrões de ODP e as variações anuais de linha de neve seguem eventos de El Niño particularmente na fase ODP quente. No entanto, uma forte correlação entre as variações da linha de neve e dos fenômenos ENOS (e ODP) não está estabelecida. As geleiras do Equador mostram menos retração em resposta à tendência de aquecimento se comparadas às observações feitas por outros pesquisadores na Colômbia e na Venezuela, provavelmente devido à grande altitude das geleiras equatorianas. Em poucas palavras, as geleiras menores e em baixas altitudes nos trópicos internos e trópicos externos úmidos do sul estão desaparecendo mais rapidamente do que outras geleiras nos Andes tropicais. Também se observou neste estudo a existência de uma propriedade direcional no recuo das geleiras, o que não se observou em quaisquer outros estudos recentes. As geleiras nas cordilheiras leste do Peru e da Bolívia, que alimentam muitos rios nos lados leste das cordilheiras orientais, estão recuando do que aquelas geleiras situadas nas encostas ocidentais dos Andes tropicais. / Recent decades, particularly since the late 1970s, witnessed a rapid retreat of glaciers in many parts of the tropical Andes. A warming trend is observed in this region during the same period, with a recent hiatus since the early 2010s. However, this hiatus is observed to have not influenced the retreat of high elevation glaciers in the tropical Andes. Due to the emergence of high spatial and spectral resolution images and high quality digital elevation models (DEM), it is now possible to understand the multi-temporal glacier changes compared with the techniques that existed a few decades before. We calculated the snowline variations of selected glaciers along the tropical Andes since the early 1980s. The maximum snowline observed during the dry season (austral winter) in the tropics can be considered as nearly equivalent to the equilibrium line that separates the accumulation zone from the ablation zone. In order to reduce the error in the estimated snowline, glaciers with slopes < 20o only were considered in this research. Depending on the study region and the presence of cloud cover, images from multiple sources were selected. Landsat series (MSS, TM, ETM+, and OLI), EO1 OLI, ASTER, and IRS LISS III images were used along with digital elevation models (DEM) from ASTER GDEM-v2. Three wavebands (TM5 - Middle Infrared, TM4 - Near Infrared, and TM2 - Green) were used to calculate the dry season snowline, after applying suitable threshold values to TM4 and TM2. Meteorological datasets from multiple sources were also analysed to observe the changes in precipitation, temperature, and humidity that influence key glaciological parameters such as the mass balance and the equilibrium line. Representative glaciers in the inner and the outer tropical Andes were considered separately within a new framework, which is based on the precipitation, humidity, and temperature conditions along the South America. In this framework, tropical Andes are classified in to inner tropics, northern wet outer tropics, southern wet outer tropics, and dry outer tropics. Cotopaxi ice-covered volcano, Ecuador (inner tropics), Nevado Caullaraju-Pastoruri Glacier, Cordillera Blanca, Peru (northern wet outer tropics), Nevado Cololo, Cordillera Apolobamba, Bolivia (southern wet outer tropics), and Nevado Coropuna, Cordillera Ampato Peru and Nevado Sajama, Cordillera Occidental, Bolivia (dry outer tropics) are the representative glaciers in each group considered in this study. Inner tropical glaciers, particularly those situated near the January Intertropical Convergence Zone (ITCZ), are more vulnerable to increases in temperature and these glaciers are less sensitive to variations in precipitation. In contrast, outer tropical glaciers respond to precipitation variability very rapidly in comparison with the temperature variability, particularly when moving towards the subtropics. Mass balance dependency on sublimation characteristics also increases from the inner tropics to the outer tropics. Warming conditions with higher humidity tends to enhance mass loss due to melting rather than sublimation. Increased humidity observed in the outer tropics may change the sublimation dominated glaciers in the outer tropics and subtropics to melting dominated ones in the future. It is observed that the glaciers above and near the January ITCZ (inner tropics and southern wet outer tropics) are retreating faster as a response to global warming, whereas the glaciers in the northern wet outer tropics and dry outer tropics show relatively slower retreat. This can be possibly due to the occurrence of cold phases of El Niño-Southern Oscillation (ENSO) and Pacific Decadal Oscillation (PDO) together. The observed anomalies in the meteorological variables slightly follow PDO patterns and the variations in annual snowlines follows El Niño events, particularly when in phase with warm PDO. However, a strong correlation between snowline variations and ENSO (and PDO) is not established. Mountain glaciers in Ecuador show less retreat in response to the warming trend compared with observations done by other researchers in Colombia and Venezuela, probably due to very high altitude of the Ecuadorean glaciers. In a nutshell, smaller glaciers at lower altitudes in the inner tropics and the southern wet outer tropics are disappearing faster than other glaciers in the tropical Andes. Another observation made in this study is the directional property of glacier retreat, which was not covered in any other recent studies. Those glaciers on the eastern cordilleras of Peru and Bolivia, which feed many rivers on the eastern sides of the eastern cordilleras, are retreating faster than those glaciers situated on the western sides.

O objetivo deste trabalho é estudar aproximação na esfera por uma soma com pesos de harmônicos esféricos. Apresentamos condições necessárias e suficientes sobre os pesos para garantir a convergência, tanto no caso contínuo quanto no caso Lp. Analisamos a ordem de convergência dos processos aproximatórios usando um módulo de suavidade esférico relacionado à derivada forte de Laplace-Beltrami. Incluímos provas para vários resultados sobre a derivada forte de Laplace-Beltrami, já que não conseguimos encontrá-las na literatura / The subject of this work is to study approximation on the sphere by weighted sums of spherical harmonics. We present necessary and sufficient conditions on the weights for convergence in both, the continuous and the Lp cases. We analyse the convergence rates of the approximation processes using a modulus of smoothness related to the strong Laplace- Beltrami derivative. We include proofs for several results related to such a derivative, since we were unable to find them in the literature

Submitted by João Arthur Martins (joao.arthur@ufpe.br) on 2015-03-11T18:10:20Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertaçao JOSIAS de LIMA JUNIOR.pdf: 4252506 bytes, checksum: 714cb7aa7e2dc62943c697bd35a222ed (MD5) / Approved for entry into archive by Daniella Sodre (daniella.sodre@ufpe.br) on 2015-03-13T13:00:53Z (GMT) No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertaçao JOSIAS de LIMA JUNIOR.pdf: 4252506 bytes, checksum: 714cb7aa7e2dc62943c697bd35a222ed (MD5) / Made available in DSpace on 2015-03-13T13:00:53Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertaçao JOSIAS de LIMA JUNIOR.pdf: 4252506 bytes, checksum: 714cb7aa7e2dc62943c697bd35a222ed (MD5) Previous issue date: 2013-05 / Recent years have witnessed the emergence of new communication techniques in Computer Science that use both wireless technologies and self-organizing features. Their combination eliminates the need for using pre-defined wired structures and prior configurations. In this work, we develop a simulated version, using the network simulator 3 (ns-3), of the Heterogeneous Technologies Routing (HTR) framework that is suitable for interconnecting devices in a heterogeneous ad hoc network, extending its supported heterogeneous technologies with the addition of WiMAX and LTE devices, proposes an extension to enable multipath routing over this framework and investigates the impact of tuning routing parameters on convergence interval and energy consumption. Although a large number of works exist that investigate the tuning of routing parameter settings, to the best of our knowledge, none of them investigate the impact of these on protocol convergence and energy consumption. Multipath HTR routing, the extension we propose, offers several benefits such as load balancing, fault tolerance, routing loop prevention, energy-conservation, low end-to-end delay, and congestion avoidance, among others. This work performs a comparative analysis of the proposed HTR extension, with the baseline HTR, and the widely used Optimized Link State Routing (OLSR) protocol. Moreover, we investigate the impacts of tuning the HELLO refresh interval and perform a comparative analysis of the tuned HTR with the OLSR protocol. Both evaluations are validated through the simulation of heterogeneous technologies such as WiMAX, 3GPP LTE and Wi-Fi. Results show that the multipath extension effectively improves the data delivery ratio, and reduces the end-to-end delay without major impact on network energy consumption. For the tuned HTR, results show that varying the HELLO refresh interval can improve the convergence of the protocol and reduce the energy consumption. / Recentemente, novas técnicas de comunicação surgiram que usam tecnologia sem fio e são capazes de se autoconfigurar. A combinação desses fatores elimina a necessidade de utilizar estruturas cabeadas e configurações pré-definidas. Neste trabalho, o autor desenvolve uma versão simulada, através do simulador de rede “network Simulator 3” (ns-3), do arcabouço “Heterogeneous Technologies Routing” (HTR), que se propõe à interconectar dispositivos em redes heterogêneas ad hoc, estendendo o seu suporte às tecnologias heterogêneas com a adição de dispositivos WiMAX e LTE, propõe uma extensão para fornecer um roteamento baseado em múltiplos caminhos (“Multipath”) e investiga o impacto de modificar os parâmetros de configuração do roteamento no tempo de convergência da rede e consumo de energia. Apesar de um grande número de obras existentes que investigam o impacto da mudança de parâmetros de configuração do roteamento, no meu conhecimento, nenhum deles investiga o impacto destes no tempo de convergência do protocolo e consumo de energia. O “Multipath HTR”, a extensão proposta, oferece vários benefícios como balanceamento de carga, tolerância a falhas, prevenção de “loops” de roteamento, conservação de energia, baixo atraso fim-a-fim, e evita o congestionamento, entre outros. Este trabalho faz uma análise comparativa da extensão ao HTR proposta, com a base do HTR, e o protocolo amplamente utilizado “Optimized Link State Routing” (OLSR). Além disso, o esse trabalho investiga o impacto de variar o intervalo de envio de mensagens de HELLO e realiza uma análise comparativa do HTR modificado (“Tuned HTR”) com o protocolo OLSR. As duas avaliações são realizadas através de simulação usando tecnologias heterogêneas como WiMAX, 3GPP LTE e Wi-Fi. Resultados mostram que a extensão de múltiplos caminhos proposta melhora a taxa de transmissão de dados, e reduz o atraso fim-a-fim sem maiores impactos no consumo de energia da rede. Para o “Tuned HTR”, resultados mostram que a variação do intervalo de envio de mensagens de HELLO pode melhorar a convergência do protocolo e reduz o consumo de energia.

Made available in DSpace on 2014-07-29T16:02:20Z (GMT). No. of bitstreams: 1 Dissertacao Jose Carlos Rubianes Silva.pdf: 825326 bytes, checksum: f8797d1d8d333606ebad1d9941d5d26d (MD5) Previous issue date: 2011-02-18 / In this dissertation we consider a primal convex optimization problem and we study variants of subgradient method applied to the dual problem obtained via a Lagrangian function. We analyze the conditional subgradient method developed by Larsson et al, which is a variant of the usual subgradient method. In this variant, the subgradients are conditioned to a constraint set, more specifically, the behavior of the objective function outside of the constraint set is not taken into account. One motivation for studying such methods is primarily its simplicity, in particular, these methods are widely used in large-scale problems. The subgradient method, when applied to a dual problem, is relatively effective to obtain a good approximation of a dual solution and the optimal value, but it is not efficient to obtain primal solutions. We study a strategy to obtain good approximations of primal solutions via conditional subgradient method, under suitable additional computational costs. This strategy consists of constructing an ergodic sequence of solutions of the Lagrangian subproblems.We show that the limit points of this ergodic sequence are primal solutions. We consider different step sizes rule, in particular, following the ideas of Nedic and Ozdaglar, using the constant step size rule, we present estimates of the ergodic sequence and primal solutions and / or the feasible set. / Nesta dissertação consideramos um problema de otimização convexo e estudamos variações do método subgradiente aplicado ao problema dual obtido via uma função Lagrangiana. Estudamos o método subgradiente condicional desenvolvido por Larsson et al, o qual é uma simples variação do método subgradiente usual . A principal diferença é que os subgradientes são condicionados a um conjunto restrição, mais especificamente, o comportamento da função fora do conjunto restrição não é levado em conta. Uma motivação para estudar tais métodos consiste principalmente na sua simplicidade, em especial, estes métodos são bastante usados em problemas de grande porte. O método subgradiente, quando aplicado a um problema dual, é relativamente eficaz para obter boas aproximações de soluções duais e do valor ótimo, no entanto, não possue a mesma eficiência para obter soluções primais. Analisamos uma estratégia para obter boas aproximações de soluções primais via método subgradiente condicional, com pouco custo computacional adicional. Esta estratégia consiste em construir uma sequência ergódica das soluções obtidas durante a resolução dos subproblemas Lagrangianos. Mostraremos que os pontos limites desta sequência ergódica são soluções primais. Consideramos diferentes regras para o tamanho do passo, em particular, seguindo as idéias de Nedic e Ozdaglar, apresentamos estimativas da sequência ergódica com o conjunto de soluções primais e/ou o conjunto viável quando usamos a regra de passos constantes.

Submitted by JÚLIO HEBER SILVA (julioheber@yahoo.com.br) on 2017-03-22T20:23:25Z No. of bitstreams: 2 Tese - Gilson do Nascimento Silva - 2017.pdf: 2015008 bytes, checksum: e0148664ca46221978f71731aeabfa36 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-03-23T11:30:21Z (GMT) No. of bitstreams: 2 Tese - Gilson do Nascimento Silva - 2017.pdf: 2015008 bytes, checksum: e0148664ca46221978f71731aeabfa36 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-03-23T11:30:21Z (GMT). No. of bitstreams: 2 Tese - Gilson do Nascimento Silva - 2017.pdf: 2015008 bytes, checksum: e0148664ca46221978f71731aeabfa36 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-03-13 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / We consider Newton’s method for solving a generalized equation of the form f(x) + F(x) 3 0, where f : Ω → Y is continuously differentiable, X and Y are Banach spaces, Ω ⊆ X is open and F : X ⇒ Y has nonempty closed graph. Assuming strong regularity of the equation and that the starting point satisfies Kantorovich’s conditions, we show that the method is quadratically convergent to a solution, which is unique in a suitable neighborhood of the starting point. In addition, a local convergence analysis of this method is presented. Moreover, using convex optimization techniques introduced by S. M. Robinson (Numer. Math., Vol. 19, 1972, pp. 341-347), we prove a robust convergence theorem for inexact Newton’s method for solving nonlinear inclusion problems in Banach space, i.e., when F(x) = −C and C is a closed convex set. Our analysis, which is based on Kantorovich’s majorant technique, enables us to obtain convergence results under Lipschitz, Smale’s and Nesterov-Nemirovskii’s self-concordant conditions. / N´os consideraremos o m´etodo de Newton para resolver uma equa¸c˜ao generalizada da forma f(x) + F(x) 3 0, onde f : Ω → Y ´e continuamente diferenci´avel, X e Y s˜ao espa¸cos de Banach, Ω ⊆ X ´e aberto e F : X ⇒ Y tem gr´afico fechado n˜ao-vazio. Supondo regularidade forte da equa¸c˜ao e que o ponto inicial satisfaz as hip´oteses de Kantorovich, mostraremos que o m´etodo ´e quadraticamente convergente para uma solu¸c˜ao, a qual ´e ´unica em uma vizinhan¸ca do ponto inicial. Uma an´alise de convergˆencia local deste m´etodo tamb´em ´e apresentada. Al´em disso, usando t´ecnicas de otimiza¸c˜ao convexa introduzida por S. M. Robinson (Numer. Math., Vol. 19, 1972, pp. 341-347), provaremos um robusto teorema de convergˆencia para o m´etodo de Newton inexato para resolver problemas de inclus˜ao n˜ao–linear em espa¸cos de Banach, i.e., quando F(x) = −C e C ´e um conjunto convexo fechado. Nossa an´alise, a qual ´e baseada na t´ecnica majorante de Kantorovich, nos permite obter resultados de convergˆencia sob as condi¸c˜oes Lipschitz, Smale e Nesterov-Nemirovskii auto-concordante.

Made available in DSpace on 2016-08-17T14:53:16Z (GMT). No. of bitstreams: 1 Leandro Rocha Lopes.pdf: 1075564 bytes, checksum: 01e184ed6d7c65323c0dfc1515da19a3 (MD5) Previous issue date: 2011-04-04 / Due to the increasing of technological development and its associated industrial applications, control design methods to attend high performance requests and reinforcement learning are been developed, not only, to solve new problems, as well as, to improve the performance of implemented controllers in the real systems. The reinforcement learning (RL) and discrete linear quadratic regulator (DLQR) approaches are connected by adaptive dynamic programming (ADP). This connection is oriented to the design of optimal controller for multivariable systems (MIMO). The proposed method for DLQR controllers tuning can been heuristic guidance for biased variations in weighting matrices of instantenous reward. The heuristics performance are evaluated in terms of convergence of heuristic dynamic programming (HDP) and action dependent (AD-HDP) algorithms. The algorithms and tuning are evaluated by the capability to map the plane-Z in MIMO dynamic system of third order. / Em decorrência do crescente desenvolvimento tecnológico e das consequentes aplicações industriais, técnicas de controle de alto desempenho e aprendizado por reforço estão sendo desenvolvidas não só para solucionar novos problemas, mas também para melhorar o desempenho de controladores já implementados em sistemas do mundo real. As abordagens do aprendizado por reforço e do regulador linear quadrático discreto (DLQR) são conectadas pelos métodos de programação dinâmica adaptativa. Esta união é orientada para o projeto de controladores ótimos em sistemas multivariáveis (MIMO). O método proposto para sintonia de controladores DLQR fornece diretrizes para construção de heurísticas polarizadas que são aplicadas na seleção das matrizes de ponderação da recompensa instantânea. Investiga-se o desempenho das heurísticas associadas com a sintonia de controladores lineares discretos e aspectos de convergência que estão relacionados com as variações QR nos algoritmos de programação dinâmica heurística (HDP) e Ação Dependente (ADHDP). Os algoritmos e a sintonia são avaliados pela capacidade em estabelecer a política de controle ótimo que mapeia o plano-Z em um sistema dinãmico multivariável de terceira ordem.