Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Gardenghi, John Lenon Cardoso
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:
busca linear
feasible interior-point
large-scale problems
line search
linear constraints
nonlinear programming
pontos interiores viáveis
problemas de grande porte
programação não linear
restrições lineares
Link de acesso: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11072014-084756/
Resumo: Neste trabalho, propomos um método de pontos interiores para minimização com restrições lineares de grande porte. Este método explora a linearidade das restrições, partindo de um ponto viável e preservando a viabilidade dos iterandos. Apresentamos os principais resultados de convergência global, além de uma descrição rica em detalhes de uma implementação prática de todos os passos do método. Para atestar a implementação do método, exibimos uma ampla experimentação numérica, e uma análise comparativa com métodos bem difundidos na comunidade de otimização contínua.
id USP_43df49097bc547c1e292636aa9050d3f
oai_identifier_str oai:teses.usp.br:tde-11072014-084756
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porteA feasible primal-dual interior-point method for large-scale linearly constrained minimizationbusca linearfeasible interior-pointlarge-scale problemsline searchlinear constraintsnonlinear programmingpontos interiores viáveisproblemas de grande porteprogramação não linearrestrições linearesNeste trabalho, propomos um método de pontos interiores para minimização com restrições lineares de grande porte. Este método explora a linearidade das restrições, partindo de um ponto viável e preservando a viabilidade dos iterandos. Apresentamos os principais resultados de convergência global, além de uma descrição rica em detalhes de uma implementação prática de todos os passos do método. Para atestar a implementação do método, exibimos uma ampla experimentação numérica, e uma análise comparativa com métodos bem difundidos na comunidade de otimização contínua.In this work, we propose an interior-point method for large-scale linearly constrained optimization. This method explores the linearity of the constraints, starting from a feasible point and preserving the feasibility of the iterates. We present the main global convergence results, together with a rich description of the implementation details of all the steps of the method. To validate the implementation of the method, we present a wide set of numerical experiments and a comparative analysis with well known softwares of the continuous optimization community.Biblioteca Digitais de Teses e Dissertações da USPBirgin, Ernesto Julian GoldbergGardenghi, John Lenon Cardoso2014-04-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45134/tde-11072014-084756/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:11:54Zoai:teses.usp.br:tde-11072014-084756Biblioteca 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:11:54Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte
A feasible primal-dual interior-point method for large-scale linearly constrained minimization
title Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte
spellingShingle Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte
Gardenghi, John Lenon Cardoso
busca linear
feasible interior-point
large-scale problems
line search
linear constraints
nonlinear programming
pontos interiores viáveis
problemas de grande porte
programação não linear
restrições lineares
title_short Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte
title_full Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte
title_fullStr Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte
title_full_unstemmed Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte
title_sort Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte
author Gardenghi, John Lenon Cardoso
author_facet Gardenghi, John Lenon Cardoso
author_role author
dc.contributor.none.fl_str_mv Birgin, Ernesto Julian Goldberg
dc.contributor.author.fl_str_mv Gardenghi, John Lenon Cardoso
dc.subject.por.fl_str_mv busca linear
feasible interior-point
large-scale problems
line search
linear constraints
nonlinear programming
pontos interiores viáveis
problemas de grande porte
programação não linear
restrições lineares
topic busca linear
feasible interior-point
large-scale problems
line search
linear constraints
nonlinear programming
pontos interiores viáveis
problemas de grande porte
programação não linear
restrições lineares
description Neste trabalho, propomos um método de pontos interiores para minimização com restrições lineares de grande porte. Este método explora a linearidade das restrições, partindo de um ponto viável e preservando a viabilidade dos iterandos. Apresentamos os principais resultados de convergência global, além de uma descrição rica em detalhes de uma implementação prática de todos os passos do método. Para atestar a implementação do método, exibimos uma ampla experimentação numérica, e uma análise comparativa com métodos bem difundidos na comunidade de otimização contínua.
publishDate 2014
dc.date.none.fl_str_mv 2014-04-16
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/45134/tde-11072014-084756/
url http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11072014-084756/
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_ 1815258033482104832

Registros relacionados