Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-10-10T17:51:04Z No. of bitstreams: 1 mariooctavioveracampoverde.pdf: 972692 bytes, checksum: eeeec402e668a815ac731d18a5966479 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-10-16T13:30:19Z (GMT) No. of bitstreams: 1 mariooctavioveracampoverde.pdf: 972692 bytes, checksum: eeeec402e668a815ac731d18a5966479 (MD5) / Made available in DSpace on 2017-10-16T13:30:19Z (GMT). No. of bitstreams: 1 mariooctavioveracampoverde.pdf: 972692 bytes, checksum: eeeec402e668a815ac731d18a5966479 (MD5) Previous issue date: 2017-07-31 / Neste trabalho realizamos um estudo teorico das inequações variacionais (VI), mostrando condições necessárias e suficientes para a existência de soluções,assim mesmo apresentamos algumas classificações para vários casos especiais de VI, explicando a interconexão entre a VI e o problema de complementaridade (CP), bem como sua relação com um programa de otimização não linear e a teoria de jogos de estratégias que esta relacionada com os problemas de equilíbrio de Nash. Estabelecemos alguns resultados de equivalencia entre uma VI e um CP, mostramos por exemplo que resolver uma VI associada a uma função definida num conjunto que tem uma determinada estrutura é equivalente a resolver um problema de complementaridade mista (MiCP); assim como também, vimos que sob certas hipóteses, um ponto de equilíbrio de Nash é solução de uma determinada VI. Finalmente, aplicamos a teoria para o estudo de um caso de problema de equilíbrio de Nash, modelado via as condições de KKT como um MiCP, ou criando uma família de programas convexos,onde usei alguns algoritmos para determinar numericamente a solução do ponto de equilíbrio de Nash. / In this work, we present a theoretical study of the variational inequalities (VI), showing necessary and sufficient conditions for the existence of solutions. We also present some classi fi cations for several special cases of LV, explaining the interconnection between LV and the complementarity problem. As well as its relationship with a nonlinear optimization program and the strategy game theory that is related to Nash equilibrium problems. We have established some equivalence results between a VI and a CP, for example we have shown that solving a VI associated with a function defined in a set having a given structure is equivalent to solving a mixed complementarity problem (MiCP); As well as, we have seen that under certain hypotheses, a Nash equilibrium is the solution of a given VI. Finally, we apply the theory to the study of a Nash equilibrium problem case, modeled via the KKT conditions as an MiCP, or creating a family of convex programs, where used some algorithms to numerically determine the equilibrium point solution of Nash.

Submitted by isabela.moljf@hotmail.com (isabela.moljf@hotmail.com) on 2016-08-18T13:11:24Z No. of bitstreams: 1 danielalexisgutierrezpachas.pdf: 1333600 bytes, checksum: f9b6cf486d282ebbca315b17f7d4c92c (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-08-19T11:56:41Z (GMT) No. of bitstreams: 1 danielalexisgutierrezpachas.pdf: 1333600 bytes, checksum: f9b6cf486d282ebbca315b17f7d4c92c (MD5) / Made available in DSpace on 2016-08-19T11:56:41Z (GMT). No. of bitstreams: 1 danielalexisgutierrezpachas.pdf: 1333600 bytes, checksum: f9b6cf486d282ebbca315b17f7d4c92c (MD5) Previous issue date: 2013-01-29 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Neste trabalho realizamos um estudo teórico das Inequações Variacionais e sua aplicação no Problema do Obstáculo. Fazemos o estudo de regularidade para este problema, e observamos que quando as condições de regularidade são satisfeitas, o Problema do Obstáculo torna-se um Problema de Complementaridade. Apresentamos os resultados de equivalência entre o Problema do Obstáculo e o Problema do Dique Retangular. Descrevemos o funcionamento do Algoritmo FDA-NCP, e resolvemos numericamente o Problema do Obstáculo usando complementaridade. / In this work, we perform a theoretical study on Variational Inequalities and their application to the Obstacle Problem. We study the regularity for this problem, and observe that when the regularity conditions are satis ed the Obstacle Problem becomes a Complementarity Problem. We present the equivalence results between the Obstacle Problem and the Square Dam Problem. We describe how the algorithm FDA-NCP works and numerically to solve the Obstacle Problem employing complementarity.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-04-17T20:10:32Z No. of bitstreams: 1 danielrodriguespereira.pdf: 736772 bytes, checksum: d15b2f08bb14ed58ae985f6123258ed5 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-04-18T13:51:41Z (GMT) No. of bitstreams: 1 danielrodriguespereira.pdf: 736772 bytes, checksum: d15b2f08bb14ed58ae985f6123258ed5 (MD5) / Made available in DSpace on 2017-04-18T13:51:41Z (GMT). No. of bitstreams: 1 danielrodriguespereira.pdf: 736772 bytes, checksum: d15b2f08bb14ed58ae985f6123258ed5 (MD5) Previous issue date: 2017-02-07 / Apresentamos neste trabalho o algoritmo de pontos interiores e direções viáveis denominado FDIPA para resolução de problemas de otimização definido por uma função diferenciável e por restrições de desigualdades. O algoritmo gera uma sequência de pontos interiores a partir de um dado ponto inicial também de interior e converge globalmente com ordem superlinear para um par Karush-Kuhn-Tucker do problema. A cada iteração uma direção de descida da função potencial é calculada inicialmente pela resolução de um sistema nas variáveis dual e primal. Apresentamos também o algoritmo FDA para resolução de problemas de complementaridade definido por uma função diferenciável e não linear. Mostramos a equivalência entre os dois métodos no sentido de gerarem as mesmas direções de descida, viável e de restauração a partir de uma atualização dos multiplicadores de Lagrange do problema de otimização. Realizamos uma comparação entre os métodos em uma coletânea de problemas de complementaridade. / In this work we present the algorithm of internal points and viable directions denominated FDIPA to solve optimization problems defined by a differentiable function and by inequalities restrictions. The algorithm generates a sequence of interior points from a given interior starting point and converges globally with superlinear order to a Karush-Kuhn-Tucker pair of the problem. At each iteration a descent direction of the potential function is calculated initially by the solution of a system in the dual and primal variables. We also present the FDA algorithm to solve complementarity problems defined by a non-linear differentiable function. We show the equivalence between the two methods in the sense that they generate the same descent, feasible and restoring directions from an update to the Lagrange multipliers of the optimization problem. We perform a comparison between the two methods in a collection of complementarity problems.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-01-13T12:34:27Z No. of bitstreams: 1 weslleydasilvapereira.pdf: 6406997 bytes, checksum: 17a5ee95515b6ad53c2e29db478c6e81 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-01-25T17:29:23Z (GMT) No. of bitstreams: 1 weslleydasilvapereira.pdf: 6406997 bytes, checksum: 17a5ee95515b6ad53c2e29db478c6e81 (MD5) / Made available in DSpace on 2016-01-25T17:29:23Z (GMT). No. of bitstreams: 1 weslleydasilvapereira.pdf: 6406997 bytes, checksum: 17a5ee95515b6ad53c2e29db478c6e81 (MD5) Previous issue date: 2015-03-23 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / É crescente o interesse na utilização de métodos térmicos para recuperação de óleo de média e alta viscosidade. Um desses métodos é a combustão in situ, que consiste na liberação de calor no interior do reservatório através da combustão do ar injetado. As componentes mais pesadas do óleo atuam como combustível para as reações exotérmicas e o calor gerado reduz a viscosidade do óleo, estimulando o fluxo em direção aos poços de produção. Os modelos matemáticos para este método de recuperação em geral são complexos. Portanto, a obtenção de soluções analíticas para tais modelos é inviável, sendo necessária a utilização de simulações computacionais. Diversos trabalhos apresentam estudos analíticos e numéricos de modelos unidimensionais para a combustão em meios porosos. Em trabalhos anteriores, estimativas analíticas para modelos unidimensionais foram obtidas. Neste trabalho, tais estimativas são ligeiramente generalizadas através da inclusão da pressão prevalecente. É proposto um modelo bidimensional para o processo de combustão in situ em meios porosos heterogêneos que considera pressão variável. Soluções numéricas são obtidas utilizando o método de elementos finitos para a discretização espacial, o esquema de diferenças finitas de Crank-Nicolson para discretização no tempo e o método de Newton para resolução das equações não lineares resultantes. Estimativas analíticas para a temperatura e velocidade da onda de combustão são obtidas através de um modelo unidimensional simplificado. Tais estimativas são validadas com sucesso para o modelo geral através das simulações. Uma outra simplificação unidimensional do modelo geral é simulada numericamente através de duas abordagens: a primeira é similar à utilizada para a solução do modelo geral; e a segunda é escrita como um problema de complementaridade. Os problemas de complementaridade não-linear são resolvidos pelo algoritmo FDA-NCP. As duas abordagens numéricas utilizadas são comparadas com uma estimativa analítica para a onda térmica e mostram bons resultados. / There is a growing interest in using thermal methods for the recovery of medium and high viscosity oil. One of these methods is the in-situ combustion, which consists in release heat within the reservoir through combustion of the injected air. The heavier oil components are used as fuel for exothermic reactions and the generated heat reduces the oil viscosity, stimulating the flow towards the production well. In general, the mathematical models for this recovery method are complex. Therefore, the analytical solutions for such models are impossible, requiring numerical simulations. Several works present analytical and numerical studies of one-dimensional models for combustion in porous media. In previous works analytical estimates for one dimensional models were obtained. Here these estimates are slightly generalized by including the prevailing pressure. We propose a two-dimensional model for the in-situ combustion process in heterogeneous porous media, considering variable pressure. Numerical results are obtained using the finite element method for spatial discretization, Crank-Nicolson finite difference scheme for time discretization and Newton’s method for the arising nonlinear equations. Analytical estimates for combustion wave speed and combustion wave temperature are obtained using one-dimensional simplified model. These estimates are successfully validated in the general model through the simulation results. Another one-dimensional simplification of the general model is numerically simulated by two approaches: the first is similar to the one previously described; and the second one is written as a complementarity problem. The arising nonlinear complementarity problems are solved by the FDA-NCP algorithm. Both numerical approaches are compared to the analytical estimate for the thermal wave, showing good agreement.