Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: Munari Junior, Pedro Augusto
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Decomposição LU
Esparsidade
LU decomposition
Métodos tipo simplex
Mudança de escala
Scaling sparsity
Simplex type methods
Link de acesso: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26052009-150427/
Resumo: Métodos tipo simplex são a base dos principais softwares utilizados na resolução de problemas de otimização linear. A implementação computacional direta destes métodos, assim como são descritos na teoria, leva a resultados indesejáveis na resolução de problemas reais de grande porte. Assim, a utilização de técnicas computacionais adequadas é fundamental para uma implementação eficiente e estável. Neste trabalho, as principais técnicas são discutidas, com enfoque naquelas que buscam proporcionar a estabilidade numérica do método: utilização de tolerâncias, estabilização do teste da razão, mudança de escala e representação da matriz básica. Para este último tópico, são apresentadas duas técnicas, a Forma Produto da Inversa e a Decomposição LU. A análise das abordagens é feita baseando-se na resolução dos problemas da biblioteca Netlib
id USP_7be0288c1280d0dd3c2371965238ee16
oai_identifier_str oai:teses.usp.br:tde-26052009-150427
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplexComputational techniques for an efficient and stable implemantation of simplex-type methodsDecomposição LUEsparsidadeLU decompositionMétodos tipo simplexMudança de escalaScaling sparsitySimplex type methodsMétodos tipo simplex são a base dos principais softwares utilizados na resolução de problemas de otimização linear. A implementação computacional direta destes métodos, assim como são descritos na teoria, leva a resultados indesejáveis na resolução de problemas reais de grande porte. Assim, a utilização de técnicas computacionais adequadas é fundamental para uma implementação eficiente e estável. Neste trabalho, as principais técnicas são discutidas, com enfoque naquelas que buscam proporcionar a estabilidade numérica do método: utilização de tolerâncias, estabilização do teste da razão, mudança de escala e representação da matriz básica. Para este último tópico, são apresentadas duas técnicas, a Forma Produto da Inversa e a Decomposição LU. A análise das abordagens é feita baseando-se na resolução dos problemas da biblioteca NetlibSimplex-type methods are the basis of the main linear optimization solvers. The straightforward implementation of these methods as they are presented in theory yield unexpected results in solving reallife large-scale problems. Hence, it is essencial to use suitable computational techniques for an efficient and stable implementation. In this thesis, we address the main techniques focusing on those which aim for numerical stability of the method: use of tolerances, stable ratio test, scaling and representation of the basis matrix. For the latter topic, we present two techniques, the Product Form of Inverse and the LU decomposition. The Netlib problems are solved using the approaches addressed and the results are analyzedBiblioteca Digitais de Teses e Dissertações da USPArenales, Marcos NereuMunari Junior, Pedro Augusto2009-03-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-26052009-150427/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/openAccesspor2016-07-28T16:09:59Zoai:teses.usp.br:tde-26052009-150427Biblioteca 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:27212016-07-28T16:09:59Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex
Computational techniques for an efficient and stable implemantation of simplex-type methods
title Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex
spellingShingle Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex
Munari Junior, Pedro Augusto
Decomposição LU
Esparsidade
LU decomposition
Métodos tipo simplex
Mudança de escala
Scaling sparsity
Simplex type methods
title_short Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex
title_full Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex
title_fullStr Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex
title_full_unstemmed Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex
title_sort Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex
author Munari Junior, Pedro Augusto
author_facet Munari Junior, Pedro Augusto
author_role author
dc.contributor.none.fl_str_mv Arenales, Marcos Nereu
dc.contributor.author.fl_str_mv Munari Junior, Pedro Augusto
dc.subject.por.fl_str_mv Decomposição LU
Esparsidade
LU decomposition
Métodos tipo simplex
Mudança de escala
Scaling sparsity
Simplex type methods
topic Decomposição LU
Esparsidade
LU decomposition
Métodos tipo simplex
Mudança de escala
Scaling sparsity
Simplex type methods
description Métodos tipo simplex são a base dos principais softwares utilizados na resolução de problemas de otimização linear. A implementação computacional direta destes métodos, assim como são descritos na teoria, leva a resultados indesejáveis na resolução de problemas reais de grande porte. Assim, a utilização de técnicas computacionais adequadas é fundamental para uma implementação eficiente e estável. Neste trabalho, as principais técnicas são discutidas, com enfoque naquelas que buscam proporcionar a estabilidade numérica do método: utilização de tolerâncias, estabilização do teste da razão, mudança de escala e representação da matriz básica. Para este último tópico, são apresentadas duas técnicas, a Forma Produto da Inversa e a Decomposição LU. A análise das abordagens é feita baseando-se na resolução dos problemas da biblioteca Netlib
publishDate 2009
dc.date.none.fl_str_mv 2009-03-06
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/55/55134/tde-26052009-150427/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26052009-150427/
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_ 1815258463355273216

Registros relacionados