Metodos derivative-free para resolver um problema de programação não linear com restrições lineares

Detalhes bibliográficos
Autor(a) principal: Lopez Erazo, Tulio Emiro
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1606794
Resumo: Orientador: Vera Lucia da Rocha Lopes
id UNICAMP-30_aa736b5f7dfb2b5c7f729b24049c0d5f
oai_identifier_str oai::422279
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Metodos derivative-free para resolver um problema de programação não linear com restrições linearesMethods derivative-free to resolve a problem of nonliar programming with linear constraintsOtimizaçãoProgramação não-linearMétodos iterativos (Matemática)AlgoritmosMétodos numéricosOptimizationNonlinear programmingIterative methods (Mathematics)AlgorithmsNumerical methodsOrientador: Vera Lucia da Rocha LopesDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: No presente trabalho estudamos métodos numéricos que resolvem um problema de programação não linear com restrições lineares de desigualdade e de igualdade, os quais não fazem uso explícito do gradiente da função objetivo nem tampouco de aproximações ao mesmo. Um método de decréscimo su_ciente e um método de decréscimo simples são estudados. O primeiro, procura melhores valores para a função objetivo ao longo de um conjunto de direções, as quais geram positivamente o cone poliedral convexo no ponto atual. O segundo método procura melhorar o valor da função objetivo ao longo de um conjunto de direções, as quais, dependendo do ponto atual, ou geram positivamente todo o espaço Rn, ou geram positivamente o cone poliedral convexo em tal ponto. Algoritmos dos métodos, comentários das implementa ções feitas e testes numéricos de tais implementações com problemas da coleção Hock-Schittkowski são feitos ao final do trabalhoAbstract: In the present work we study numerical methods that solve a problem of nonlinear programming with linear inequality and equality constraints, which do not make explicit use either neither of the gradient of the objective function nor approaches to the same one. A method of su_cient decrease and a method of simple decrease are studied. The _rst one, looks for better values for the objective function throughout a set of directions, which positively generate the convex polyhedral cone in the current point. The second method looks for to improve the value of the objective function throughout a set of directions, which, depending on the current point, either generates positively the whole spaces, or positively generates the convex polyhedral cone in this point. Algorithms of the methods, commentaries of the implementations done and numerical tests of such implementations with problems of the Hock-Schittkowski collection are made at the end of the workMestradoMestre em Matemática Aplicada[s.n.]Lopes, Vera Lúcia da Rocha, 1943-Ehrhardt, Maria Aparecida DinizMendonça, Luziane Ferreira deUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASLopez Erazo, Tulio Emiro20072007-12-19T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf76f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1606794LOPEZ ERAZO, Tulio Emiro. Metodos derivative-free para resolver um problema de programação não linear com restrições lineares. 2007. 76f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606794. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/422279porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-07T12:44:46Zoai::422279Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-07T12:44:46Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Metodos derivative-free para resolver um problema de programação não linear com restrições lineares
Methods derivative-free to resolve a problem of nonliar programming with linear constraints
title Metodos derivative-free para resolver um problema de programação não linear com restrições lineares
spellingShingle Metodos derivative-free para resolver um problema de programação não linear com restrições lineares
Lopez Erazo, Tulio Emiro
Otimização
Programação não-linear
Métodos iterativos (Matemática)
Algoritmos
Métodos numéricos
Optimization
Nonlinear programming
Iterative methods (Mathematics)
Algorithms
Numerical methods
title_short Metodos derivative-free para resolver um problema de programação não linear com restrições lineares
title_full Metodos derivative-free para resolver um problema de programação não linear com restrições lineares
title_fullStr Metodos derivative-free para resolver um problema de programação não linear com restrições lineares
title_full_unstemmed Metodos derivative-free para resolver um problema de programação não linear com restrições lineares
title_sort Metodos derivative-free para resolver um problema de programação não linear com restrições lineares
author Lopez Erazo, Tulio Emiro
author_facet Lopez Erazo, Tulio Emiro
author_role author
dc.contributor.none.fl_str_mv Lopes, Vera Lúcia da Rocha, 1943-
Ehrhardt, Maria Aparecida Diniz
Mendonça, Luziane Ferreira de
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Lopez Erazo, Tulio Emiro
dc.subject.por.fl_str_mv Otimização
Programação não-linear
Métodos iterativos (Matemática)
Algoritmos
Métodos numéricos
Optimization
Nonlinear programming
Iterative methods (Mathematics)
Algorithms
Numerical methods
topic Otimização
Programação não-linear
Métodos iterativos (Matemática)
Algoritmos
Métodos numéricos
Optimization
Nonlinear programming
Iterative methods (Mathematics)
Algorithms
Numerical methods
description Orientador: Vera Lucia da Rocha Lopes
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-12-19T00:00:00Z
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 (Broch.)
https://hdl.handle.net/20.500.12733/1606794
LOPEZ ERAZO, Tulio Emiro. Metodos derivative-free para resolver um problema de programação não linear com restrições lineares. 2007. 76f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606794. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
LOPEZ ERAZO, Tulio Emiro. Metodos derivative-free para resolver um problema de programação não linear com restrições lineares. 2007. 76f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606794. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1606794
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/422279
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
76f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188982327607296

Registros relacionados