Estudo de alguns métodos clássicos de otimização restrita não linear

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Oliveira, Fabiana Rodrigues de
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 de Uberlândia
BR
Programa de Pós-graduação em Matemática
Ciências Exatas e da Terra
UFU
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:
Link de acesso: https://repositorio.ufu.br/handle/123456789/16795
https://doi.org/10.14393/ufu.di.2012.65
Resumo: In this work some classical methods for constrained nonlinear optimization are studied. The mathematical formulations for the optimization problem with equality and inequality constrained, convergence properties and algorithms are presented. Furthermore, optimality conditions of rst order (Karush-Kuhn-Tucker conditions) and of second order. These conditions are essential for the demonstration of many results. Among the methods studied, some techniques transform the original problem into an unconstrained problem (Penalty Methods, Augmented Lagrange Multipliers Method). In others methods, the original problem is modeled as one or as a sequence of quadratic subproblems subject to linear constraints (Quadratic Programming Method, Sequential Quadratic Programming Method). In order to illustrate and compare the performance of the methods studied, two nonlinear optimization problems are considered: a bi-dimensional problem and a problem of mass minimization of a coil spring. The obtained results are analyzed and confronted with each other.
id UFU_22ecdeaf62ecf5d142e8f4f8e7a3a313
oai_identifier_str oai:repositorio.ufu.br:123456789/16795
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Estudo de alguns métodos clássicos de otimização restrita não linearStudy of some classic methods for constrained nonlinear optimizationOtimização restritaProgramação não linearCondições de Karush-Kuhn-TuckerSimulação numéricaConvergênciaOtimização matemáticaConstrained optimizationNonlinear programmingKarush-Kuhn-Tucker conditionsNumerical simulationsConvergenceCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICAIn this work some classical methods for constrained nonlinear optimization are studied. The mathematical formulations for the optimization problem with equality and inequality constrained, convergence properties and algorithms are presented. Furthermore, optimality conditions of rst order (Karush-Kuhn-Tucker conditions) and of second order. These conditions are essential for the demonstration of many results. Among the methods studied, some techniques transform the original problem into an unconstrained problem (Penalty Methods, Augmented Lagrange Multipliers Method). In others methods, the original problem is modeled as one or as a sequence of quadratic subproblems subject to linear constraints (Quadratic Programming Method, Sequential Quadratic Programming Method). In order to illustrate and compare the performance of the methods studied, two nonlinear optimization problems are considered: a bi-dimensional problem and a problem of mass minimization of a coil spring. The obtained results are analyzed and confronted with each other.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorMestre em MatemáticaNeste trabalho são estudados alguns métodos clássicos de otimização restrita não linear. São abordadas a formulação matemática para o problema de otimização com restrições de igualdade e desigualdade, propriedades de convergência e algoritmos. Além disso, são relatadas as condições de otimalidade de primeira ordem (condições de Karush-Kuhn-Tucker) e de segunda ordem. Estas condições são essenciais para a demonstração de muitos resultados. Dentre os métodos estudados, algumas técnicas transformam o problema original em um problema irrestrito (Métodos de Penalidade, Método dos Multiplicadores de Lagrange Aumentado). Em outros métodos, o problema original é modelado como um ou uma seqüência de subproblemas quadráticos sujeito _a restrições lineares (Método de Programação Quadrática, Método de Programação Quadrática Seqüencial). A fim de ilustrar e comparar o desempenho dos métodos estudados são considerados dois problemas de otimização não linear: um problema bidimensional e o problema de minimização da massa de uma mola helicoidal. Os resultados obtidos são examinados e confrontados entre si.Universidade Federal de UberlândiaBRPrograma de Pós-graduação em MatemáticaCiências Exatas e da TerraUFUSaramago, Sezimária de Fátima Pereirahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4793978T7Oliveira, Valeriano Antunes dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4705242T6Almeida, César Guilherme dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4727551H9Oliveira, Fabiana Rodrigues de2016-06-22T18:47:01Z2012-05-112016-06-22T18:47:01Z2012-02-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfOLIVEIRA, Fabiana Rodrigues de. Study of some classic methods for constrained nonlinear optimization. 2012. 120 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2012. DOI https://doi.org/10.14393/ufu.di.2012.65https://repositorio.ufu.br/handle/123456789/16795https://doi.org/10.14393/ufu.di.2012.65porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2022-10-19T17:38:20Zoai:repositorio.ufu.br:123456789/16795Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2022-10-19T17:38:20Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Estudo de alguns métodos clássicos de otimização restrita não linear
Study of some classic methods for constrained nonlinear optimization
title Estudo de alguns métodos clássicos de otimização restrita não linear
spellingShingle Estudo de alguns métodos clássicos de otimização restrita não linear
Oliveira, Fabiana Rodrigues de
Otimização restrita
Programação não linear
Condições de Karush-Kuhn-Tucker
Simulação numérica
Convergência
Otimização matemática
Constrained optimization
Nonlinear programming
Karush-Kuhn-Tucker conditions
Numerical simulations
Convergence
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
title_short Estudo de alguns métodos clássicos de otimização restrita não linear
title_full Estudo de alguns métodos clássicos de otimização restrita não linear
title_fullStr Estudo de alguns métodos clássicos de otimização restrita não linear
title_full_unstemmed Estudo de alguns métodos clássicos de otimização restrita não linear
title_sort Estudo de alguns métodos clássicos de otimização restrita não linear
author Oliveira, Fabiana Rodrigues de
author_facet Oliveira, Fabiana Rodrigues de
author_role author
dc.contributor.none.fl_str_mv Saramago, Sezimária de Fátima Pereira
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4793978T7
Oliveira, Valeriano Antunes de
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4705242T6
Almeida, César Guilherme de
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4727551H9
dc.contributor.author.fl_str_mv Oliveira, Fabiana Rodrigues de
dc.subject.por.fl_str_mv Otimização restrita
Programação não linear
Condições de Karush-Kuhn-Tucker
Simulação numérica
Convergência
Otimização matemática
Constrained optimization
Nonlinear programming
Karush-Kuhn-Tucker conditions
Numerical simulations
Convergence
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
topic Otimização restrita
Programação não linear
Condições de Karush-Kuhn-Tucker
Simulação numérica
Convergência
Otimização matemática
Constrained optimization
Nonlinear programming
Karush-Kuhn-Tucker conditions
Numerical simulations
Convergence
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
description In this work some classical methods for constrained nonlinear optimization are studied. The mathematical formulations for the optimization problem with equality and inequality constrained, convergence properties and algorithms are presented. Furthermore, optimality conditions of rst order (Karush-Kuhn-Tucker conditions) and of second order. These conditions are essential for the demonstration of many results. Among the methods studied, some techniques transform the original problem into an unconstrained problem (Penalty Methods, Augmented Lagrange Multipliers Method). In others methods, the original problem is modeled as one or as a sequence of quadratic subproblems subject to linear constraints (Quadratic Programming Method, Sequential Quadratic Programming Method). In order to illustrate and compare the performance of the methods studied, two nonlinear optimization problems are considered: a bi-dimensional problem and a problem of mass minimization of a coil spring. The obtained results are analyzed and confronted with each other.
publishDate 2012
dc.date.none.fl_str_mv 2012-05-11
2012-02-24
2016-06-22T18:47:01Z
2016-06-22T18:47:01Z
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 OLIVEIRA, Fabiana Rodrigues de. Study of some classic methods for constrained nonlinear optimization. 2012. 120 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2012. DOI https://doi.org/10.14393/ufu.di.2012.65
https://repositorio.ufu.br/handle/123456789/16795
https://doi.org/10.14393/ufu.di.2012.65
identifier_str_mv OLIVEIRA, Fabiana Rodrigues de. Study of some classic methods for constrained nonlinear optimization. 2012. 120 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2012. DOI https://doi.org/10.14393/ufu.di.2012.65
url https://repositorio.ufu.br/handle/123456789/16795
https://doi.org/10.14393/ufu.di.2012.65
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 application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Matemática
Ciências Exatas e da Terra
UFU
publisher.none.fl_str_mv Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Matemática
Ciências Exatas e da Terra
UFU
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1827843461352521728