Estudo de alguns métodos clássicos de otimização restrita não linear
| Ano de defesa: | 2012 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |