Use este identificador para citar ou linkar para este item: http://repositorio.ufes.br/handle/10/7407
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorValentim, Fábio Júlio da Silva-
dc.date.accessioned2018-08-01T22:00:13Z-
dc.date.available2018-08-01-
dc.date.available2018-08-01T22:00:13Z-
dc.identifier.urihttp://repositorio.ufes.br/handle/10/7407-
dc.publisherUniversidade Federal do Espírito Santopor
dc.subjectCadeias de Markovpor
dc.subjectProblema de mongepor
dc.subjectProblema de Kantorovichpor
dc.subjectTransporte Ótimopor
dc.subjectCouplingseng
dc.subjectMarkov chainseng
dc.subjectMonge problemeng
dc.subjectKantorovich problemeng
dc.subjectOptmal transporteng
dc.titleAcoplamentos: uma primeira visão e algumas aplicaçõespor
dc.typemasterThesisen
dc.subject.udc51-
dc.subject.br-rjbnProbabilidadespor
dc.subject.br-rjbnAcoplamentospor
dc.subject.br-rjbnMarkov, Processos depor
dc.subject.br-rjbnPesquisa operacionalpor
dcterms.abstractAbordaremos a Teoria de Acoplamentos mostrando aplicações em problemas de Probabilidade e Análise, mais especificamente, apresentaremos aplicações em dois contextos, que são as Cadeias de Markov e o Problema de Transporte Ótimo. O Capítulo 1 apresenta algumas noções preliminares que servem como base para a compreensão deste trabalho, nele abordaremos noções de Probabilidade, Cadeias de Markov, Topologia, Funções Contínuas e Semicontínuas e Análise Convexa. Nos dois Capítulos seguintes serão apresentados os contextos principais com as suas respectivas aplicações, mais precisamente, reservaremos o Capítulo 2 para apresentar Acoplamentos e algumas de suas aplicações em Cadeias de Markov, dando destaque para o cálculo do tempo de mistura de uma Cadeia de Markov e a demonstração do Teorema da Convergência via Acoplamentos. No Capítulo 3 abordaremos o Problema de Transporte Ótimo, que pode ser divido em outros dois problemas, o Problema de Monge e o Problema de Kantorovich. Será apresentada a diferença entre os dois problemas, condições para existência de solução e a relação que existe entre os dois problemas e por fim apresentar uma sugestão de algoritmo que resolve o Problema de Kantorovich e demonstrar a Desigualdade Isoperimétrica via Problema de Monge.por
dcterms.abstractWe will cover the Couplings Theory showing applications in Probability and analysis of problems, more specifically, exhibit applications in two contexts, which are the Markov Chain and Optmal Transport Problem. Chapter 1 presents some preliminary ideas which serve as a base for understanding this work, we will cover Probability notions, Markov Chains, Topology, Continuous Functions and semicontinuous and Convex Analysis. In the next two chapters will be presented the main contexts with their respective applications, more precisely, reserve the Chapter 2 to display Couplings and some of its applications in Markov chains, highlighting the calculation of mixing time of a Markov Chain and the proof of Theorem of Convergence via couplings. Chapter 3 will discuss the Transportation Problem Great, which can be divide in two problems, the Monge problem and Kantorovich problem. the difference will be presented between the two problems, conditions for solution of existence and the relationship between the two problems and finally present an suggestion algorithm that solves Kantorovich problem and demonstrate the isoperimetric inequality via Monge problem.eng
dcterms.creatorOliveira, Weverthon Lobo de-
dcterms.formattextpor
dcterms.issued2016-06-24-
dcterms.languagepor-
dc.publisher.countryBRpor
dc.publisher.programPrograma de Pós-Graduação em Matemáticapor
dc.publisher.initialsUFESpor
dc.subject.cnpqMatemática-
dc.publisher.courseMestrado em Matemáticapor
dc.contributor.refereeGonçalves Junior, Etereldes-
dc.contributor.refereeRomero, Freddy Rolando Hernandez-
Aparece nas coleções:PPGMAT - Dissertações de mestrado

Arquivos associados a este item:
Arquivo TamanhoFormato 
tese_10080_Dissertação.Weverthon.pdf977.21 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.