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

Detalhes bibliográficos
Autor(a) principal: Celis, Angélica Miluzca Victorio
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/13050
Resumo: 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.
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 Celis, Angélica Miluzca Victoriohttp://lattes.cnpq.br/4436183480921146http://lattes.cnpq.br/6215898795706137Norman, José Herskovitshttp://lattes.cnpq.br/1826341763217869Makler, Susana Scheimberg deLeontiev, AnatoliMaculan Filho, Nelson2020-09-20T21:56:24Z2023-11-30T03:01:40Z2018-03http://hdl.handle.net/11422/13050Neste 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.[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.Submitted by Moreno Barros (moreno@ct.ufrj.br) on 2020-09-20T21:56:23Z No. of bitstreams: 1 AngelicaMiluzcaVictorioCelis.pdf: 333385 bytes, checksum: b8bdc4e53b37bddc630593351e28b028 (MD5)Made available in DSpace on 2020-09-20T21:56:24Z (GMT). No. of bitstreams: 1 AngelicaMiluzcaVictorioCelis.pdf: 333385 bytes, checksum: b8bdc4e53b37bddc630593351e28b028 (MD5) Previous issue date: 2018-03porUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::ENGENHARIASOtimização LinearAlgoritmo de Direções ViávelAlgoritmo de Ponto InteriorAlgoritmo de ponto interior para programação linear baseado no FDIPAinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINALAngelicaMiluzcaVictorioCelis.pdfAngelicaMiluzcaVictorioCelis.pdfapplication/pdf333385http://pantheon.ufrj.br:80/bitstream/11422/13050/1/AngelicaMiluzcaVictorioCelis.pdfb8bdc4e53b37bddc630593351e28b028MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/13050/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD5211422/130502023-11-30 00:01:40.025oai:pantheon.ufrj.br:11422/13050TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:01:40Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.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
CNPQ::ENGENHARIAS
Otimização Linear
Algoritmo de Direções Viável
Algoritmo de Ponto Interior
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.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/4436183480921146
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/6215898795706137
dc.contributor.advisorCo1.none.fl_str_mv Norman, José Herskovits
dc.contributor.advisorCo1Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1826341763217869
dc.contributor.author.fl_str_mv Celis, Angélica Miluzca Victorio
dc.contributor.referee1.fl_str_mv Makler, Susana Scheimberg de
dc.contributor.referee2.fl_str_mv Leontiev, Anatoli
dc.contributor.advisor1.fl_str_mv Maculan Filho, Nelson
contributor_str_mv Makler, Susana Scheimberg de
Leontiev, Anatoli
Maculan Filho, Nelson
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS
topic CNPQ::ENGENHARIAS
Otimização Linear
Algoritmo de Direções Viável
Algoritmo de Ponto Interior
dc.subject.por.fl_str_mv Otimização Linear
Algoritmo de Direções Viável
Algoritmo de Ponto Interior
description 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.
publishDate 2018
dc.date.issued.fl_str_mv 2018-03
dc.date.accessioned.fl_str_mv 2020-09-20T21:56:24Z
dc.date.available.fl_str_mv 2023-11-30T03:01:40Z
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
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Sistemas e Computação
dc.publisher.initials.fl_str_mv UFRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
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
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/13050/1/AngelicaMiluzcaVictorioCelis.pdf
http://pantheon.ufrj.br:80/bitstream/11422/13050/2/license.txt
bitstream.checksum.fl_str_mv b8bdc4e53b37bddc630593351e28b028
dd32849f2bfb22da963c3aac6e26e255
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1784097188708614144

Registros relacionados