Algoritmo de ponto interior para programação linear baseado no FDIPA

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Celis, Angélica Miluzca Victorio
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: Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
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:
Otimização Linear
Algoritmo de Direções Viável
Algoritmo de Ponto Interior
CNPQ::ENGENHARIAS
Link de acesso: http://hdl.handle.net/11422/13050
Resumo: [EN] In this work we use an algorithm of interior points and feasible directions called FDIPA, ”Feasible Direction Interior Point Algorithm”, for solving linear optimization problems. In each iteration FDIPA calculates a feasible descent direction of the problem by a Newton-type iteration to solve the Karush-Kuhn-Tucker (KKT) conditions; generating two linear systems of equations. Numerical techniques are proposed to solve them efficiently, in particular by means of a preconditioned conjugate gradient method, in which we obtain a criterion to truncate it. Finally, several test problems will be solved and compared with results from the literature.
id UFRJ_4dfb425f2b4820eeb573c45688e5bc13
oai_identifier_str oai:pantheon.ufrj.br:11422/13050
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Algoritmo de ponto interior para programação linear baseado no FDIPAOtimização LinearAlgoritmo de Direções ViávelAlgoritmo de Ponto InteriorCNPQ::ENGENHARIAS[EN] In this work we use an algorithm of interior points and feasible directions called FDIPA, ”Feasible Direction Interior Point Algorithm”, for solving linear optimization problems. In each iteration FDIPA calculates a feasible descent direction of the problem by a Newton-type iteration to solve the Karush-Kuhn-Tucker (KKT) conditions; generating two linear systems of equations. Numerical techniques are proposed to solve them efficiently, in particular by means of a preconditioned conjugate gradient method, in which we obtain a criterion to truncate it. Finally, several test problems will be solved and compared with results from the literature.Neste trabalho usamos um algoritmo de pontos interiores e direções viáveis denominado FDIPA, ”Feasible Direction Interior Point Algorithm”, para resolução de problemas de otimização linear. Em cada iteração o FDIPA calcula uma direção de descida viável do problema mediante uma iteração tipo Newton para resolver as condições de Karush-Kuhn-Tucker (KKT), gerando dois sistemas lineares de equações. São propostas técnicas numéricas para resolver os mesmos de forma eficiente, em particular, mediante um método de gradiente conjugado precondicionado, no qual conseguimos um critério para poder truncá-lo. Finalmente, vários problemas testes serão resolvidos e comparados com resultados da literatura.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJMaculan Filho, Nelsonhttp://lattes.cnpq.br/4436183480921146http://lattes.cnpq.br/6215898795706137Norman, José Herskovitshttp://lattes.cnpq.br/1826341763217869Makler, Susana Scheimberg deLeontiev, AnatoliCelis, Angélica Miluzca Victorio2020-09-20T21:56:24Z2023-12-21T03:02:17Z2018-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/11422/13050porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:02:17Zoai:pantheon.ufrj.br:11422/13050Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:02:17Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv Algoritmo de ponto interior para programação linear baseado no FDIPA
title Algoritmo de ponto interior para programação linear baseado no FDIPA
spellingShingle Algoritmo de ponto interior para programação linear baseado no FDIPA
Celis, Angélica Miluzca Victorio
Otimização Linear
Algoritmo de Direções Viável
Algoritmo de Ponto Interior
CNPQ::ENGENHARIAS
title_short Algoritmo de ponto interior para programação linear baseado no FDIPA
title_full Algoritmo de ponto interior para programação linear baseado no FDIPA
title_fullStr Algoritmo de ponto interior para programação linear baseado no FDIPA
title_full_unstemmed Algoritmo de ponto interior para programação linear baseado no FDIPA
title_sort Algoritmo de ponto interior para programação linear baseado no FDIPA
author Celis, Angélica Miluzca Victorio
author_facet Celis, Angélica Miluzca Victorio
author_role author
dc.contributor.none.fl_str_mv Maculan Filho, Nelson
http://lattes.cnpq.br/4436183480921146
http://lattes.cnpq.br/6215898795706137
Norman, José Herskovits
http://lattes.cnpq.br/1826341763217869
Makler, Susana Scheimberg de
Leontiev, Anatoli
dc.contributor.author.fl_str_mv Celis, Angélica Miluzca Victorio
dc.subject.por.fl_str_mv Otimização Linear
Algoritmo de Direções Viável
Algoritmo de Ponto Interior
CNPQ::ENGENHARIAS
topic Otimização Linear
Algoritmo de Direções Viável
Algoritmo de Ponto Interior
CNPQ::ENGENHARIAS
description [EN] In this work we use an algorithm of interior points and feasible directions called FDIPA, ”Feasible Direction Interior Point Algorithm”, for solving linear optimization problems. In each iteration FDIPA calculates a feasible descent direction of the problem by a Newton-type iteration to solve the Karush-Kuhn-Tucker (KKT) conditions; generating two linear systems of equations. Numerical techniques are proposed to solve them efficiently, in particular by means of a preconditioned conjugate gradient method, in which we obtain a criterion to truncate it. Finally, several test problems will be solved and compared with results from the literature.
publishDate 2018
dc.date.none.fl_str_mv 2018-03
2020-09-20T21:56:24Z
2023-12-21T03:02:17Z
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://hdl.handle.net/11422/13050
url http://hdl.handle.net/11422/13050
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1831773707294474240

Registros relacionados