Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11422/13050
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Maculan Filho, Nelson | - |
dc.contributor.author | Celis, Angélica Miluzca Victorio | - |
dc.date.accessioned | 2020-09-20T21:56:24Z | - |
dc.date.available | 2023-12-21T03:02:17Z | - |
dc.date.issued | 2018-03 | - |
dc.identifier.uri | http://hdl.handle.net/11422/13050 | - |
dc.description.abstract | [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. | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal do Rio de Janeiro | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Otimização Linear | pt_BR |
dc.subject | Algoritmo de Direções Viável | pt_BR |
dc.subject | Algoritmo de Ponto Interior | pt_BR |
dc.title | Algoritmo de ponto interior para programação linear baseado no FDIPA | pt_BR |
dc.type | Dissertação | pt_BR |
dc.contributor.advisorLattes | http://lattes.cnpq.br/4436183480921146 | pt_BR |
dc.contributor.authorLattes | http://lattes.cnpq.br/6215898795706137 | pt_BR |
dc.contributor.advisorCo1 | Norman, José Herskovits | - |
dc.contributor.advisorCo1Lattes | http://lattes.cnpq.br/1826341763217869 | pt_BR |
dc.contributor.referee1 | Makler, Susana Scheimberg de | - |
dc.contributor.referee2 | Leontiev, Anatoli | - |
dc.description.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. | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia | pt_BR |
dc.publisher.program | Programa de Pós-Graduação em Engenharia de Sistemas e Computação | pt_BR |
dc.publisher.initials | UFRJ | pt_BR |
dc.subject.cnpq | CNPQ::ENGENHARIAS | pt_BR |
dc.embargo.terms | aberto | pt_BR |
Aparece en las colecciones: | Engenharia de Sistemas e Computação |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
AngelicaMiluzcaVictorioCelis.pdf | 325.57 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.