O problema de Monge-Kantorovich para duas medidas de probabilidade sobre um conjunto finito

Detalhes bibliográficos
Autor(a) principal: Souza, Estefano Alves de
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-04052009-162654/
Resumo: Apresentamos o problema do transporte ótimo de Monge-Kantorovich com duas medidas de probabilidade conhecidas e que possuem suporte em um conjunto de cardinalidade finita. O objetivo é determinar condições que permitam construir um acoplamento destas medidas que minimiza o valor esperado de uma função de custo conhecida e que assume valor nulo apenas nos elementos da diagonal. Apresentamos também um resultado relacionado com a solução do problema de Monge-Kantorovich em espaços produto finitos quando conhecemos soluções para o problema nos espaços marginais.
id USP_531f48f8124f6a7505621a562e5557ff
oai_identifier_str oai:teses.usp.br:tde-04052009-162654
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling O problema de Monge-Kantorovich para duas medidas de probabilidade sobre um conjunto finitoThe Monge-Kantorovich problem related to two probability measures on a finite setacoplamentocouplingLinear ProgrammingMonge-KantorovichMonge-Kantorovichoptimal transportation problemproblema do transporte ótimoProgramação LinearApresentamos o problema do transporte ótimo de Monge-Kantorovich com duas medidas de probabilidade conhecidas e que possuem suporte em um conjunto de cardinalidade finita. O objetivo é determinar condições que permitam construir um acoplamento destas medidas que minimiza o valor esperado de uma função de custo conhecida e que assume valor nulo apenas nos elementos da diagonal. Apresentamos também um resultado relacionado com a solução do problema de Monge-Kantorovich em espaços produto finitos quando conhecemos soluções para o problema nos espaços marginais.We present the Monge-Kantorovich optimal problem with two known probability measures on a finite set. The objective is to obtain conditions that allow us to build a coupling of these measures that minimizes the expected value of a cost function that is known and is zero only on the diagonal elements. We also present a result that is related with the solution of the Monge-Kantorovich problem in finite product spaces in the case that solutions to the problem in the marginal spaces are known.Biblioteca Digitais de Teses e Dissertações da USPGalves, Jefferson AntonioSouza, Estefano Alves de2009-02-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45133/tde-04052009-162654/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-08-14T23:12:02Zoai:teses.usp.br:tde-04052009-162654Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-08-14T23:12:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv O problema de Monge-Kantorovich para duas medidas de probabilidade sobre um conjunto finito
The Monge-Kantorovich problem related to two probability measures on a finite set
title O problema de Monge-Kantorovich para duas medidas de probabilidade sobre um conjunto finito
spellingShingle O problema de Monge-Kantorovich para duas medidas de probabilidade sobre um conjunto finito
Souza, Estefano Alves de
acoplamento
coupling
Linear Programming
Monge-Kantorovich
Monge-Kantorovich
optimal transportation problem
problema do transporte ótimo
Programação Linear
title_short O problema de Monge-Kantorovich para duas medidas de probabilidade sobre um conjunto finito
title_full O problema de Monge-Kantorovich para duas medidas de probabilidade sobre um conjunto finito
title_fullStr O problema de Monge-Kantorovich para duas medidas de probabilidade sobre um conjunto finito
title_full_unstemmed O problema de Monge-Kantorovich para duas medidas de probabilidade sobre um conjunto finito
title_sort O problema de Monge-Kantorovich para duas medidas de probabilidade sobre um conjunto finito
author Souza, Estefano Alves de
author_facet Souza, Estefano Alves de
author_role author
dc.contributor.none.fl_str_mv Galves, Jefferson Antonio
dc.contributor.author.fl_str_mv Souza, Estefano Alves de
dc.subject.por.fl_str_mv acoplamento
coupling
Linear Programming
Monge-Kantorovich
Monge-Kantorovich
optimal transportation problem
problema do transporte ótimo
Programação Linear
topic acoplamento
coupling
Linear Programming
Monge-Kantorovich
Monge-Kantorovich
optimal transportation problem
problema do transporte ótimo
Programação Linear
description Apresentamos o problema do transporte ótimo de Monge-Kantorovich com duas medidas de probabilidade conhecidas e que possuem suporte em um conjunto de cardinalidade finita. O objetivo é determinar condições que permitam construir um acoplamento destas medidas que minimiza o valor esperado de uma função de custo conhecida e que assume valor nulo apenas nos elementos da diagonal. Apresentamos também um resultado relacionado com a solução do problema de Monge-Kantorovich em espaços produto finitos quando conhecemos soluções para o problema nos espaços marginais.
publishDate 2009
dc.date.none.fl_str_mv 2009-02-12
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/45/45133/tde-04052009-162654/
url http://www.teses.usp.br/teses/disponiveis/45/45133/tde-04052009-162654/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090368418873344

Registros relacionados