• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 331
  • 24
  • 12
  • 7
  • 3
  • 2
  • 2
  • 2
  • 2
  • 1
  • Tagged with
  • 379
  • 220
  • 92
  • 67
  • 47
  • 46
  • 45
  • 43
  • 43
  • 41
  • 39
  • 33
  • 32
  • 31
  • 31
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
291

Long-term asset allocation based on stochastic multistage multi-objective portfolio optimization

Chagas, Guido Marcelo Borma 19 August 2016 (has links)
Submitted by Guido Chagas (guido.chagas@fgv.br) on 2016-09-09T15:34:13Z No. of bitstreams: 1 Long-Term Asset Allocation Based on Stochastic Multistage Multi-Objective Portfolio Optimization.pdf: 6336618 bytes, checksum: 67d3dd1c3b982252c5012b3078278f95 (MD5) / Approved for entry into archive by Suzinei Teles Garcia Garcia (suzinei.garcia@fgv.br) on 2016-09-09T17:20:03Z (GMT) No. of bitstreams: 1 Long-Term Asset Allocation Based on Stochastic Multistage Multi-Objective Portfolio Optimization.pdf: 6336618 bytes, checksum: 67d3dd1c3b982252c5012b3078278f95 (MD5) / Made available in DSpace on 2016-09-09T17:21:47Z (GMT). No. of bitstreams: 1 Long-Term Asset Allocation Based on Stochastic Multistage Multi-Objective Portfolio Optimization.pdf: 6336618 bytes, checksum: 67d3dd1c3b982252c5012b3078278f95 (MD5) Previous issue date: 2016-08-19 / Multi-Period Stochastic Programming (MSP) offers an appealing approach to identity optimal portfolios, particularly over longer investment horizons, because it is inherently suited to handle uncertainty. Moreover, it provides flexibility to accommodate coherent risk measures, market frictions, and most importantly, major stylized facts as volatility clustering, heavy tails, leverage effects and tail co-dependence. However, to achieve satisfactory results a MSP model relies on representative and arbitrage-free scenarios of the pertaining multivariate financial series. Only after we have constructed such scenarios, we can exploit it using suitable risk measures to achieve robust portfolio allocations. In this thesis, we discuss a comprehensive framework to accomplish that. First, we construct joint scenarios based on a combined GJR-GARCH + EVT-GPD + t-Copula approach. Then, we reduce the original scenario tree and remove arbitrage opportunities using a method based on Optimal Discretization and Process Distances. Lastly, using the approximated scenario tree we perform a multi-period Mean-Variance-CVaR optimization taking into account market frictions such as transaction costs and regulatory restrictions. The proposed framework is particularly valuable to real applications because it handles various key features of real markets that are often dismissed by more common optimization approaches. / Programação Estocástica Multi-Período (MSP) oferece uma abordagem conveniente para identificar carteiras ótimas, particularmente para horizontes de investimento mais longos, pois incorpora adequadamente a incerteza no processo de otimização. Adicionalmente, ela proporciona flexibilidade para acomodar medidas coerentes de risco, fricções de mercado e fatos estilizados relevantes como agrupamento de volatilidade, caudas pesadas, efeitos de alavancagem e co-dependência nas caudas. No entanto, para alcançar resultados satisfatórios, um modelo MSP depende de cenários representativos e livres de arbitragem. Somente após construídos esses cenários, podemos explorá-los usando medidas de risco adequadas para alcançar alocações ótimas. Nessa tese, discutimos uma metodologia completa para alcançar esse objetivo. Em primeiro lugar, construímos cenários conjuntos baseados numa abordagem conjunta GJR-GARCH + EVT-GPD + t-Copula. Posteriormente, reduzimos a árvore original de cenários e removemos oportunidades de arbitragem utilizando um método de discretização ótima baseado nas distâncias de processos estocásticos. Por último, usando a árvore aproximada de cenários, realizamos uma otimização multi-período de média-variância-CVaR considerando fricções de mercado, custos de transação e restrições regulamentares. A metodologia proposta é particularmente útil para aplicações reais, porque considera várias características relevantes dos mercados reais que muitas vezes são ignorados por abordagens mais simples de otimização.
292

Precificação de opções de compra com variância estocástica: opções de compra das ações preferenciais da Telebrás no período de agosto de 1992 a agosto de 1994

Martin, Diógenes Manoel Leiva 14 October 1996 (has links)
Made available in DSpace on 2010-04-20T20:08:15Z (GMT). No. of bitstreams: 0 Previous issue date: 1996-10-14T00:00:00Z / Trata-se do exame do viés resultante da diferença entre o prêmio teórico e o prêmio observado de uma opção de compra de ações preferenciais da Telebrás no período de agosto de 1992 a agosto de 1994. Admite-se como causa do viés a natureza estocástica da volatilidade e procede-se à sua modelagem.
293

Identificação de parâmetros modais utilizando apenas as respostas da estrutura: identificação estocástica de subespaço e decomposição no domínio da frequência

Freitas, Thiago Caetano de [UNESP] 30 July 2008 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:27:14Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-07-30Bitstream added on 2014-06-13T19:55:34Z : No. of bitstreams: 1 freitas_tc_me_ilha.pdf: 1484818 bytes, checksum: 9f0ca1d5825d93918e44fc9b31aae513 (MD5) / Agência Nacional de Energia Elétrica (ANEEL) / Este trabalho apresenta o estudo, a implementação e a aplicação de duas técnicas de identificação de parâmetros modais utilizando apenas as respostas da estrutura, denominadas: Identificação Estocástica de Subespaço (IES) e Decomposição no Domínio da Freqüência (DDF). A IES é baseada na Decomposição em Valores Singulares (DVS) da projeção ortogonal do espaço das linhas das saídas futuras no espaço das linhas das saídas passadas. Uma vez realizada a DVS da projeção ortogonal é possível obter o modelo de espaço de estado da estrutura e os parâmetros modais são estimados diretamente através da decomposição em autovalores e autovetores da matriz dinâmica. A DDF é baseada na DVS da matriz de densidade espectral de potência de saída nas linhas de freqüências correspondentes a região em torno de um modo. O primeiro vetor singular obtido para cada linha de freqüência contém as respectivas informações daquele modo e os correspondentes valores singulares levam a função densidade espectral de um sistema equivalente de um grau de liberdade (1GL), permitindo a obtenção dos parâmetros do respectivo modo. Os métodos são avaliados utilizando dados simulados e experimentais. Os resultados mostram que as técnicas implementadas são capazes de estimar os parâmetros modais de estruturas utilizando apenas as respostas. / This work presents the study, implementation and application of the two techniques for the modal parameters identification using only response data: Stochastic Subspace Identification (SSI) and Frequency Domain Decomposition (FDD). The SSI is based on Singular Value Decomposition (SVD) of the orthogonal projection of the future output row space in the past output row space. After the completion of the SVD of the orthogonal projection, is possible to get the state space model of the structure and the modal parameters are estimated directly through the eigenvalues and eigenvectors decomposition of the dynamic matrix. The FDD is based on the SVD of the output power spectral density matrix in the frequencies lines around a mode. The first singular vector obtained for each frequency line contains the respective information about this mode and the corresponding spectral density function leads to an equivalent system of one degree of freedom (1 DOF), allowing the calculation of the parameters of the mode. The methods are evaluated using simulated and experimental data. The results show that the techniques implemented are capable to estimate the modal parameters of structures using only response data.
294

Uso de ferramentas computacionais na construção de modelos estocásticos de fluxo e delimitação de perímetro de proteção de poços

Wottrich, Ingo January 2012 (has links)
O uso racional dos recursos hídricos tem ganhado cada vez maior importância frente aos diversos setores da sociedade. A utilização destes recursos sem um planejamento de gestão tem levado a sua deterioração do ponto de vista qualitativo e também quantitativo. As águas subterrâneas surgem como uma fonte de recursos hídricos por estarem menos expostas a contaminações derivadas do uso antrópico e por existirem em maior quantidade em relação às águas superficiais. Para que possam ser preservadas e se elabore um plano de uso, o entendimento de sua ocorrência é fundamental. Esta pesquisa explorou o uso de ferramentas computacionais na construção de modelos hidrogeológicos de fluxo e transporte, mais especificamente o método de simulação de Monte Carlo (MC). O estudo de caso é o Sistema Aquífero Guarani na região de Santana do Livramento, Estado do Rio Grande do Sul, fronteira do Brasil com o Uruguai. Foi analisada, através das simulações, a influência do parâmetro de condutividade hidráulica (K) nos modelos construídos, representando a situação in situ, e projetando cenários futuros. Foram utilizadas informações do banco de dados do SIAGAS (CPRM) e dos trabalhos realizados no “Projeto de Proteção Ambiental e Desenvolvimento Sustentável do Sistema Aquífero Guarani”. Os modelos estocásticos gerados através das simulações foram comparados a modelos determinísticos, geralmente mais utilizados. Os modelos estocásticos se mostraram ferramentas essenciais na construção de modelos de fluxo, sendo atualmente a melhor alternativa para que se obtenha o conhecimento da dimensão da incerteza em relação ao meio físico estudado. Na construção de perímetros de proteção de poços, as simulações realizadas comprovaram que o Bairro do Cerro do Registro é um local apropriado para a locação de poços de abastecimento de água, como consta no plano diretor da cidade de Santana do Livramento, estando mais protegidos de fontes de contaminação que os poços situados no centro urbano. / The rational use of water resources has gained increasing importance in several sectors of the Brazilian society. The use of such resources without a management plan has led to its deterioration both from qualitative and quantitative points of view. Groundwater arises as a possible source of hydric resources for being less exposed to anthropic contamination and by existing in greater quantity in relation to surface water. In order to preserve groundwater and elaborate a proper land use plan it is essential to understand its occurrence. This research explored the use of computational tools in the construction of hydro-geological models of flow and transport, more specifically the simulation method of Monte Carlo (MC). The case study is the Guarani Aquifer System in the region of Santana do Livramento, Rio Grande do Sul State, Brazil’s border with Uruguay. The influence of the parameter of hydraulic conductivity (K) in the models constructed, representing the situation in situ and designing future scenarios, was analyzed through simulations. Information from the database of SIAGAS (CPRM) and of a study carried out in the “Project of Environmental Protection and Sustainable Development of the Guarani Aquifer System” were used. Stochastic models generated through the simulations were compared to deterministic models which are usually more frequently used. Stochastic models were essential tools in the construction of workflow models. Currently, they are the best alternative to know the size of uncertainty about the physical medium studied. In building the perimeters of wellhead protection areas, the simulations which were carried out have shown that Cerro do Registro neighborhood is an appropriate location for the leasing of water supply wells as stated in the strategic plan of the city of Santana do Livramento, being more protected from sources of contamination than the wells located in the urban area.
295

String-averaging incremental subgradient methods for constrained convex optimization problems / Média das sequências e métodos de subgradientes incrementais para problemas de otimização convexa com restrições

Rafael Massambone de Oliveira 12 July 2017 (has links)
In this doctoral thesis, we propose new iterative methods for solving a class of convex optimization problems. In general, we consider problems in which the objective function is composed of a finite sum of convex functions and the set of constraints is, at least, convex and closed. The iterative methods we propose are basically designed through the combination of incremental subgradient methods and string-averaging algorithms. Furthermore, in order to obtain methods able to solve optimization problems with many constraints (and possibly in high dimensions), generally given by convex functions, our analysis includes an operator that calculates approximate projections onto the feasible set, instead of the Euclidean projection. This feature is employed in the two methods we propose; one deterministic and the other stochastic. A convergence analysis is proposed for both methods and numerical experiments are performed in order to verify their applicability, especially in large scale problems. / Nesta tese de doutorado, propomos novos métodos iterativos para a solução de uma classe de problemas de otimização convexa. Em geral, consideramos problemas nos quais a função objetivo é composta por uma soma finita de funções convexas e o conjunto de restrições é, pelo menos, convexo e fechado. Os métodos iterativos que propomos são criados, basicamente, através da junção de métodos de subgradientes incrementais e do algoritmo de média das sequências. Além disso, visando obter métodos flexíveis para soluções de problemas de otimização com muitas restrições (e possivelmente em altas dimensões), dadas em geral por funções convexas, a nossa análise inclui um operador que calcula projeções aproximadas sobre o conjunto viável, no lugar da projeção Euclideana. Essa característica é empregada nos dois métodos que propomos; um determinístico e o outro estocástico. Uma análise de convergência é proposta para ambos os métodos e experimentos numéricos são realizados a fim de verificar a sua aplicabilidade, principalmente em problemas de grande escala.
296

Mudanças de opinião em redes complexas / Opinion propagation in scale free networks

André Martin Timpanaro 05 October 2012 (has links)
Nos últimos anos, uma míriade de modelos de propagação de opinião foram propostos, motivados pelo interesse crescente dos físicos por problemas interdisciplinares tanto em sociologia, quanto em economia e biologia. Um dos objetivos desse trabalho é unificar alguns desses modelos em uma mesma formulação. Para isso, generalizamos a noção de confiança limitada para o que chamamos de regras de confiança, que podem ser interpretadas como a introdução de viéses ou preconceitos nas interações de agentes com opiniões distintas. Munidos dessa formulação, nos propusemos a estudar como modelos que promovem localmente conformidade (o que está de acordo com experimentos para grupos pequenos conduzidos por psicólogos), poderiam gerar diversidade globalmente (explicando a persistência de pontos de vista distintos em sociedades, por exemplo). Nós estudamos o campo médio do modelo do votante e de variantes do modelo Sznajd. Aplicando ferramentas de sistemas dinâmicos, conseguimos resolver analiticamente o comportamento qualitativo dos modelos na ausência de ruído e desenvolvemos uma teoria de perturbação para o modelo Sznajd com ruído infinitesimal, que nos forneceu um retrato parcial do comportamento na presença de ruído. Na ausência de ruído, chegamos a conclusão que o modelo do votante se comporta de maneira completamente diferente, enquanto que os outros modelos tem essencialmente o mesmo comportamento. Também fizemos simulações em redes Barabási-Albert e Watts-Strogatz para os modelos votante e Sznajd e, em colaboração com o grupo de pesquisa do Institute for Complex Systems and Mathematical Biology da Universidade de Aberdeen, estudamos um modelo de biodiversidade que pode ser encarado como uma variante do modelo do votante em uma rede quadrada. As nossas conclusões apontam que os resultados de campo médio podem ser compreendidos através de conexões com teoria de grafos e que os diversos modelos simulados se comportam em um certo sentido da mesma maneira, reforçando a idéia de universalidade entre eles (na verdade é essencial que existam aspectos universais no comportamento humano para que a modelagem de sistemas sociais seja factível, dadas as dificuldades óbvias de se construir um modelo realista para uma pessoa ou uma sociedade). Grosso modo, em todos os sistemas estudados, a coexistência ou não de pontos de vista diferentes parece depender mais crucialmente da rede e do tipo de regra de confiança, do que de outros detalhes específicos do modelo. / In the recent years, a great number of opinion propagation models were proposed, motivated by the increasing interest among physicists in interdisciplinary problems, not only in sociology, but also in economics and biology. One of the goals of this work is to unify some of these models under a same formulation. In order to do that, we generalized the notion of bounded confidence to what we called confidence rules, that can be interpreted as the introduction of biases and prejudices in the interactions among agents holding differing points of view. Using this formulation, we decided to study how models that locally breed conformity (what is in accordance with experiments conducted by psichologists for small groups) could sustain diversity globally (explaining the persistence of different points of view in societies, for example). We studied the mean field version of the voter model and of variants of the Sznajd model. We used dynamical systems techniques and were able to solve analytically the qualitative behaviour of the models in the absence of noise and developed a perturbation theory for the Sznajd model with infinitesimal noise, that yielded a partial picture of the behaviour with noise. In the absence of noise, we found that the voter model has a completely different behaviour, while the other models have essentially the same behaviour. We also did simulations in Barabási-Albert and Watts-Strogatz networks for the voter and the Sznajd models and we collaborated with the research group of the Institute for Complex Systems and Mathematical Biology from the University of Aberdeen, studying a biodiversity model that can be seen as a modification of the voter model in a square lattice. Our conclusions point that the mean field results can be understood through connections with graph theory problems and that the different models that were simulated, in some sense, have the same behaviour, reinforcing the idea of universality for these models (due to the obvious difficulties in modelling human beings in a reliable and realistic way, some degree of universality in human behaviour is actually essential, in order for social modelling to be feasible). Roughly speaking, in all the systems that were studied, the coexistence or not of differing opinions, seems to depend more strongly on the network and on the type of confidence rule used, than in other specific details of the model.
297

Inomogeneidades no espaço (desordem fraca; modelos de p-spins) e representação no espaço de Fock em problemas da física estatística / Inhomogeneities in space (weak disorder; spins p models) and the Fock space representation problems in statistical physics.

Paulo de Tarso Artencio Muzy 24 June 2004 (has links)
Investigamos a relevância da desordem (fraca) correlacionada ao longo de D IND. 1 dimensões, em modelos ferromagnéticos de Potts sobre diversas redes hierárquicas (de d dimensões). Mostramos que para d-d IND. 1 = 1 a aproximação de desordem fraca produz um ponto fixo não físico, indicando que o comportamento crítico não pode ser descrito por um esquema perturbativo. Para d-d IND.1>1, a desordem é relevante, produzindo um ponto fixo fisicamente aceitável. Estabelecemos um critério de relevância baseado no expoente de crossover. Em seguida examinamos modelos aleatórios com interações competitivas de p spins esféricos, na versão de Curie-Weiss, que podem ser resolvidos sem o método de réplicas. Obtemos o diagrama de fases de modelos incluindo interações de 2 e 4 spins, supondo formas simples (de acordo com os esquemas de Hopfield ou de van Hemmen para os termos aleatórios. Mostramos que as escolhas de Hopfield ou de van Hemmen não mudam a topologia dos diagramas de fase. Finalmente, apresentamos uma revisão da construção do espaço de Fock para sistemas hamiltonianos, originalmente proposta por M Schöenberg a fim de obter a mecânica estatística clássica a partir da equação de Liouville. O mesmo tipo de formalismo pode ser aplicado à equação mestra de um sistemas estocástico. Como exemplo, deduzimos o operador de evolução do modelo de Glauber linear na representação número. / Investigamos a relevância da desordem (fraca) correlacionada ao longo de D IND. 1 dimensões, em modelos ferromagnéticos de Potts sobre diversas redes hierárquicas (de d dimensões). Mostramos que para d-d IND. 1 = 1 a aproximação de desordem fraca produz um ponto fixo não físico, indicando que o comportamento crítico não pode ser descrito por um esquema perturbativo. Para d-d IND.1>1, a desordem é relevante, produzindo um ponto fixo fisicamente aceitável. Estabelecemos um critério de relevância baseado no expoente de crossover. Em seguida examinamos modelos aleatórios com interações competitivas de p spins esféricos, na versão de Curie-Weiss, que podem ser resolvidos sem o método de réplicas. Obtemos o diagrama de fases de modelos incluindo interações de 2 e 4 spins, supondo formas simples (de acordo com os esquemas de Hopfield ou de van Hemmen para os termos aleatórios. Mostramos que as escolhas de Hopfield ou de van Hemmen não mudam a topologia dos diagramas de fase. Finalmente, apresentamos uma revisão da construção do espaço de Fock para sistemas hamiltonianos, originalmente proposta por M Schöenberg a fim de obter a mecânica estatística clássica a partir da equação de Liouville. O mesmo tipo de formalismo pode ser aplicado à equação mestra de um sistemas estocástico. Como exemplo, deduzimos o operador de evolução do modelo de Glauber linear na representação número.
298

Os fatores determinantes para a eficiência econômica dos produtores de frango de corte: uma análise estocástica. / Os fatores determinantes para a eficiência econômica dos produtores de frango de corte: uma análise estocástica.

Julcemar Bruno Zilli 16 January 2004 (has links)
A produção de frango de corte tem impressionado pelo dinamismo e pela competência conquistada nas últimas décadas, destacando-se o Brasil como o segundo maior produtor dessa proteína animal. O ganho de produtividade, associado à coordenação da cadeia avícola, colocou o País como um dos mais eficientes produtores. Entretanto, a significativa especialização da atividade tende a excluir do processo produtivo os pequenos avicultores e os produtores menos eficientes. Assim, o estudo buscou medir a eficiência econômica dos produtores de frango de corte das regiões Sul e Centro-Oeste do Brasil, identificando quais fatores influenciam essa medida de desempenho. Para isso, usou-se uma função fronteira de lucro estocástica em um estágio (modelo 2) em que os coeficientes da fronteira e os efeitos da ineficiência são obtidos simultaneamente, assumindo que os termos de erro não são identicamente distribuídos. Concluiu-se que para a região Sul, o preço da mão-de-obra contratada interfere significativamente na lucratividade das unidades produtivas, o que seria um dos fatores associados ao maior uso do trabalho familiar no desenvolvimento das atividades. Além disso, os resultados sugerem a presença de uma melhor utilização das áreas ocupadas com a produção avícola. Os efeitos da ineficiência são sentidos principalmente no baixo nível de educação dos que tomam as decisões e nos índices elevados de conversão alimentar. Já no Centro-Oeste, os coeficientes indicaram que o maior uso de mão-de-obra familiar poderia elevar a lucratividade dos produtores. Pelo fato de ser uma região relativamente nova e possuir condições favoráveis ao investimento em capital e tecnologia, estaria indicando um maior lucro na atividade. Não se identificou ganho de escala por meio do modelo estocástico. Embora não se observa uma tendência contínua associada à escala de eficiência, no Centro-Oeste parece existirem ganhos de eficiência relevante nos estratos de médio e alto escala de produção para os padrões regionais. / The dynamism and ability acquired through the last decade by the broiler production is very impressive. The productivity rate gain associated to the good management of poultry chain in Brazil led the country to be the second biggest producer of this animal’s protein. However, the significant specialization of this activity tend to exclude the smaller producers and those who are lesser efficient in the productive process. In view of that, this study intends to precise the economic efficiency of the broiler producers in the Southerner and Center-Southerner regions of Brazil. For that, the main factors that influence the economic efficiency were identified. To reach those results, it was considered the stochastic profit function in a stage (model 2) where the coefficients of the frontier and the inefficiency effects are obtained simultaneously, since the terms of error are not identical distributing. It was possible to conclude that in the Southerner region of Brazil, the contracted labor force influence significantly the profitability of the productive farms. That’s one of the factors that explain the great use of the familiar labor force in that region. Moreover, the results pointed a better utilization of the broiler producing areas in Brazil. The effects of the inefficiency are present mainly in the producers and players with low educational level, and also in the high food conversion ratio. In the Center-Westerner of Brazil, the coefficients pointed that the better use of the familiar manpower could raise the probability of the producers. For been a new region that present positive conditions for the investments in capital and technology, it also obtained a larger profit with the activity. It was not identified gains by the stochastic model. None successively trend associated to the efficiency scale were pointed in the Center-Westerner of Brazil. Even so, the region shows efficiency gains in the middle and high scales of production in regional terms.
299

Reconstrução de imagens por tomografia por impedância elétrica utilizando recozimento simulado massivamente paralelizado. / Image reconstruction through electrical impedance tomography using massively parallelized simulated annealing.

Renato Seiji Tavares 06 May 2016 (has links)
A tomografia por impedância elétrica é uma modalidade de imageamento médico recente, com diversas vantagens sobre as demais modalidades já consolidadas. O recozimento simulado é um algoritmo que apresentada qualidade de solução, mesmo com a utilização de uma regularização simples e sem informação a priori. Entretanto, existe a necessidade de reduzir o tempo de processamento. Este trabalho avança nessa direção, com a apresentação de um método de reconstrução que utiliza o recozimento simulado e paralelização massiva em GPU. A paralelização das operações matriciais em GPU é explicada, com uma estratégia de agendamento de threads que permite a paralelização efetiva de algoritmos, até então, considerados não paralelizáveis. Técnicas para sua aceleração são discutidas, como a heurística de fora para dentro. É proposta uma nova representação de matrizes esparsas voltada para as características da arquitetura CUDA, visando um melhor acesso à memória global do dispositivo e melhor utilização das threads. Esta nova representação de matriz mostrou-se vantajosa em relação aos formatos mais utilizados. Em seguida, a paralelização massiva do problema inverso da TIE, utilizando recozimento simulado, é estudada, com uma proposta de abordagem híbrida com paralelização tanto em CPU quanto GPU. Os resultados obtidos para a paralelização do problema inverso são superiores aos do problema direto. A GPU satura em aproximadamente 7.000 nós, a partir do qual o ganho em desempenho é de aproximadamente 5 vezes. A utilização de GPUs é viável para a reconstrução de imagens de tomografia por impedância elétrica. / Electrical impedance tomography is a new medical imaging modality with remarkable advatanges over other stablished modalities. Simulated annealing is an algorithm that renders quality solutions despite the use of simple regularization methods and the absence of a priori information. However, it remains the need to reduce its processing time. This work takes a step in this direction, presenting a method for the reconstruction of EIT images using simulated annealing and GPU parallelization. The parallelization of matrix operations in GPU is explained, with a thread scheduling strategy that allows the effective parallelization of not-yet effectively parallelized algorithms. There are strategies for improving its performance, such as the presented outside-in heuristic. It is proposed a new sparse matrix representation focused on the CUDA architecture characteristics, with improved global memory access patterns and thread efficiency. This new matrix representation showed several advantages over the most common formats. The massive parallelization of the TIE\'s inverse problem using simulated annealing is studied, with a proposed hybrid approach that uses parallelization in both CPU and GPU. Results showed that the performance gain for the inverse problem is higher than the one obtained for the forward problem. The GPU device saturates with meshes of size of approximately 7,000 nodes, with a performance gain around 5 times faster than serial implementations. GPU parallelization may be used for the reconstruction of electrical impedance tomography images.
300

Análise de disponibilidade de um sistema de tratamento de gás em instalações \"offshore\" utilizando redes de Petri estocásticas. / Availability assessment of a gas treatment system in offshore installations using stochastic Petri nets.

Andre Gustavo Ramos 27 April 2018 (has links)
Numa unidade offshore de produção de petróleo, o gás produzido é tratado para atingir as especificações requeridas e permitir sua utilização em diferentes demandas como gás combustível, gas lift, exportação de gás ou injeção de gás. No Brasil, a Agência Nacional do Petróleo regula a produção de óleo e gás, limita a queima de gás e controla a movimentação e utilização de gás de acordo com as estimativas informadas pelo operador. Falhas no sistema de tratamento de gás levam à queima e podem causar parada de produção. A confiabilidade e disponibilidade do sistema de tratamento de gás é uma preocupação relevante. Entender as relações e influências dos vários subsistemas e equipamentos do sistema nessas medidas de desempenho pode levar a melhorias nas estratégias de manutenção que podem minimizar perdas na produção de óleo e de gás. Dentre os vários métodos de análise de confiabilidade, as redes de Petri estocásticas se destacam quando comparadas às ferramentas tradicionais como diagrama de blocos ou árvore de falhas devido a sua habilidade em modelar aspectos como dependências funcionais, lógicas e sequências. Nesse trabalho foram construídos quatro modelos utilizando redes de Petri estocásticas para analisar a disponibilidade do sistema de tratamento de gás. A facilidade de construção modelo A sugere sua utilização em etapas preliminares de projeto para validar o arranjo inicial, as quantidades de equipamentos e as configurações de redundância. O modelo B pode ser utilizado para identificar os subsistemas e equipamentos que mais contribuem para as falhas do sistema e para realizar previsões quanto aos modos de operação do sistema e índice de aproveitamento de gás. A análise de sensibilidade dos resultados de disponibilidade quanto aos dados de falha utilizados mostrou que a variação do tempo médio para reparo tem maior influência. Por meio do modelo C verificou-se que uma plataforma operando num conjunto e sujeita a restrições de importação e exportação de gás tem maior indisponibilidade e maior probabilidade de falha do que uma plataforma operando isolada. O modelo D permite concluir que a inclusão de um modo de falha ao modelo não implica em variação significativa dos resultados de confiabilidade e que nos resultados de disponibilidade a variação passa a ser significativa quando adotam-se pequenos valores de tempo médio entre falhas e grandes valores de tempo médio para reparo. A construção das redes de Petri estocásticas para o sistema completo exige uma compreensão detalhada do funcionamento do sistema em análise o que também pode ser destacado como uma vantagem das redes de Petri estocásticas, contribuindo para aquisição de conhecimento acerca do sistema e dando segurança quanto a fidelidade do modelo criado. / In an offshore oil production facility, produced gas is treated to meet the necessary specifications to allow its use in different demands, as gas fuel, as exportation gas and as injection gas. In Brazil, the National Petroleum Agency regulates oil and gas production, establishing and gas flaring limits, the utilization and distribution of gas according to the operator\'s estimations. Failures in the gas treatment system eventually can cause oil production interruptions to avoid attaining the gas flaring limits. Reliability and availability of the gas treatment system is a major concern. Understanding the relationships and influences of the various gas treatment subsystems and equipment on these performance measures may lead to design or maintenance strategies improvements that could ultimately minimize oil and gas losses in the facility. Among several modelling methods stochastic Petri nets stands out comparing to traditional reliability tools like reliability block diagrams or fault tree analysis due to its ability to model aspects such as functional dependencies, logics and sequences. In this work, four models were built using stochastic Petri nets to assess the availability of a gas treatment system. The model A is easy to build and may be used in preliminary design stages to validate the initial arrangement, equipment and redundancies. The model B may be used to identify subsystems and equipment that most contribute to system failures and to predict operation modes and efficiency in the gas utilization. The sensibility analysis of reliability data has shown a predominant influence of the mean time to repair. Using model C, it could be noticed that a platform operating in a group submitted to injection and exportation gas limits has a greater unavailability and probability of failure than an isolated operating platform. Model D allow one to conclude that including a failure mode in the model does not imply in significant variation in the reliability results and that the variation is only significant in availability when using small mean time to failure values and large mean time to repair values. The stochastic Petri nets construction for the complete system requires an accurate comprehension about the system operation what could also be mentioned as an advantage of the stochastic Petri nets.

Page generated in 1.6465 seconds