Um estudo computacional de algoritmos de trajetoria central para problemas de complementariedade linear monotona

Detalhes bibliográficos
Autor(a) principal: Pinto, Marcio Augusto Villela
Data de Publicação: 1997
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/77065
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina. Centro de Ciências Físicas e Matemáticas.
id UFSC_b342a8252f9138bf63899ec2b969738b
oai_identifier_str oai:repositorio.ufsc.br:123456789/77065
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Um estudo computacional de algoritmos de trajetoria central para problemas de complementariedade linear monotonaAlgoritmosDissertação (mestrado) - Universidade Federal de Santa Catarina. Centro de Ciências Físicas e Matemáticas.Neste trabalho analisamos, em particular, um algoritmo que segue a trajetória central associada a um problema de complementariedade linear monótona, gerando pontos em vizinhanças grandes da trajetória. Esse algoritmo baseia-se em passos que procuram uma aproximação rápida da face ótima do problema, e, quando houver necessidade, em passos corretores, que provocam uma aproximação à trajetória central. A trajetória central termina no ponto conhecido como ótimo central, que é o centro analítico da face ótima. Neste trabalho mostramos como este algoritmo gera seqüências que convergem para o ótimo central, e como o algoritmo de centralização é acelerado pela aproximação desse ponto.Gonzaga, Clóvis CaesarUniversidade Federal de Santa CatarinaPinto, Marcio Augusto Villela2012-10-17T00:29:18Z2012-10-17T00:29:18Z19971997info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis65f.| grafs., tabsapplication/pdf108854http://repositorio.ufsc.br/xmlui/handle/123456789/77065porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2022-08-29T18:55:35Zoai:repositorio.ufsc.br:123456789/77065Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732022-08-29T18:55:35Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Um estudo computacional de algoritmos de trajetoria central para problemas de complementariedade linear monotona
title Um estudo computacional de algoritmos de trajetoria central para problemas de complementariedade linear monotona
spellingShingle Um estudo computacional de algoritmos de trajetoria central para problemas de complementariedade linear monotona
Pinto, Marcio Augusto Villela
Algoritmos
title_short Um estudo computacional de algoritmos de trajetoria central para problemas de complementariedade linear monotona
title_full Um estudo computacional de algoritmos de trajetoria central para problemas de complementariedade linear monotona
title_fullStr Um estudo computacional de algoritmos de trajetoria central para problemas de complementariedade linear monotona
title_full_unstemmed Um estudo computacional de algoritmos de trajetoria central para problemas de complementariedade linear monotona
title_sort Um estudo computacional de algoritmos de trajetoria central para problemas de complementariedade linear monotona
author Pinto, Marcio Augusto Villela
author_facet Pinto, Marcio Augusto Villela
author_role author
dc.contributor.none.fl_str_mv Gonzaga, Clóvis Caesar
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Pinto, Marcio Augusto Villela
dc.subject.por.fl_str_mv Algoritmos
topic Algoritmos
description Dissertação (mestrado) - Universidade Federal de Santa Catarina. Centro de Ciências Físicas e Matemáticas.
publishDate 1997
dc.date.none.fl_str_mv 1997
1997
2012-10-17T00:29:18Z
2012-10-17T00:29:18Z
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 108854
http://repositorio.ufsc.br/xmlui/handle/123456789/77065
identifier_str_mv 108854
url http://repositorio.ufsc.br/xmlui/handle/123456789/77065
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.format.none.fl_str_mv 65f.| grafs., tabs
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652008276623360

Registros relacionados