Método de direções interiores ao epígrafo para a solução de problemas de otimização não-convexos e não-diferenciáveis via dualidade lagrangeana
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFJF |
Texto Completo: | https://repositorio.ufjf.br/jspui/handle/ufjf/1068 |
Resumo: | Este trabalho tem por finalidade apresentar um método para a solução de problemas de otimização não-convexos e não-diferenciáveis. O método, chamado IED (Interior Epigraph Directions), aplica-se a problemas de otimização cuja função objetivo é contínua e definida em um subconjunto compacto de Rn, sujeita a restrições de igualdade e/ou desigualdade. O método IED considera o problema dual induzido por uma função lagrangeana aumentada e obtém a solução primal gerando uma sequêmcia de pontos no interior do epígrafo da função dual. Primeiramente, um subgradiente é usado para gerar uma aproximação linear do problema dual. Em seguida, usa-se esta aproximação linear para definir-se uma direção de busca interior ao epígrafo da função dual. Obtém-se então, a partir de um ponto no interior do epígrafo, um novo ponto interior e, consequêntemente, uma sequência de pontos interiores é construida. Essa sequência produz uma sequência dual que por sua vez origina uma sequência primal, através da solução de um subproblema originado pela dualidade. A análise de convergência do algoritmo é também apresentada bem como resultados numéricos da solução de problema extraídos da literatura. |
id |
UFJF_2f867c2a882569b14647cc764e80bd22 |
---|---|
oai_identifier_str |
oai:hermes.cpd.ufjf.br:ufjf/1068 |
network_acronym_str |
UFJF |
network_name_str |
Repositório Institucional da UFJF |
repository_id_str |
|
spelling |
Freire, Wilhelm Passarellahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784786U4Mazorche, Sandro Rodrigueshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4728146D8Norman, José Herskovitshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781597A0http://lattes.cnpq.brGómez, Jesús Cernades2016-04-24T02:56:11Z2016-03-312016-04-24T02:56:11Z2013-06-07https://repositorio.ufjf.br/jspui/handle/ufjf/1068Este trabalho tem por finalidade apresentar um método para a solução de problemas de otimização não-convexos e não-diferenciáveis. O método, chamado IED (Interior Epigraph Directions), aplica-se a problemas de otimização cuja função objetivo é contínua e definida em um subconjunto compacto de Rn, sujeita a restrições de igualdade e/ou desigualdade. O método IED considera o problema dual induzido por uma função lagrangeana aumentada e obtém a solução primal gerando uma sequêmcia de pontos no interior do epígrafo da função dual. Primeiramente, um subgradiente é usado para gerar uma aproximação linear do problema dual. Em seguida, usa-se esta aproximação linear para definir-se uma direção de busca interior ao epígrafo da função dual. Obtém-se então, a partir de um ponto no interior do epígrafo, um novo ponto interior e, consequêntemente, uma sequência de pontos interiores é construida. Essa sequência produz uma sequência dual que por sua vez origina uma sequência primal, através da solução de um subproblema originado pela dualidade. A análise de convergência do algoritmo é também apresentada bem como resultados numéricos da solução de problema extraídos da literatura.This work presents a method for solving constrained nonsmooth and nonconvex optimization problems. Themethod, called IED (Interior Epigraph Directions) can be applied to optimization problems with continuos objective functions defined over compact subsets of Rn and subjected to equalities and/or inequalities constraints. The IED method considers the dual problem induced by a generalized augmented Lagrangian function and obtains the primal solution by generating a sequence of iterates in the interior of the dual function. First, a subgradient is used to build a linear approximation to the dual problem. Then, this linear approximation is used to define a search direction in the interior of the dual function. From an interior point of the epigraph, a new point is obtained and an interior sequence to the epigraph is built, This sequence of interior points generates a dual sequence which in its turn generates a primal sequence by solving a problem originated by duality. The convergence analysis is also presented as well as numerical result of several problems obtained from de literature.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de Juiz de ForaMestrado Acadêmico em MatemáticaUFJFBrasilICE – Instituto de Ciências ExatasCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICAProgramação não-linearOtimização não-diferenciávelDualidade LagrangeanaNonlinear programmingNon-differentiable optimizationLagrangian dualityMétodo de direções interiores ao epígrafo para a solução de problemas de otimização não-convexos e não-diferenciáveis via dualidade lagrangeanainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFTEXTjesuscernadesgomez.pdf.txtjesuscernadesgomez.pdf.txtExtracted texttext/plain134560https://repositorio.ufjf.br/jspui/bitstream/ufjf/1068/3/jesuscernadesgomez.pdf.txta6e285046b26b98e0f661a51d5eada12MD53THUMBNAILjesuscernadesgomez.pdf.jpgjesuscernadesgomez.pdf.jpgGenerated Thumbnailimage/jpeg1302https://repositorio.ufjf.br/jspui/bitstream/ufjf/1068/4/jesuscernadesgomez.pdf.jpg6fe95ff373baf2ce3c8b5edc1bff0234MD54ORIGINALjesuscernadesgomez.pdfjesuscernadesgomez.pdfapplication/pdf1031961https://repositorio.ufjf.br/jspui/bitstream/ufjf/1068/1/jesuscernadesgomez.pdf184ef4c8e577aada634107338cd8a4eeMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://repositorio.ufjf.br/jspui/bitstream/ufjf/1068/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD52ufjf/10682019-11-07 11:09:29.668oai:hermes.cpd.ufjf.br:ufjf/1068TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2019-11-07T13:09:29Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false |
dc.title.pt_BR.fl_str_mv |
Método de direções interiores ao epígrafo para a solução de problemas de otimização não-convexos e não-diferenciáveis via dualidade lagrangeana |
title |
Método de direções interiores ao epígrafo para a solução de problemas de otimização não-convexos e não-diferenciáveis via dualidade lagrangeana |
spellingShingle |
Método de direções interiores ao epígrafo para a solução de problemas de otimização não-convexos e não-diferenciáveis via dualidade lagrangeana Gómez, Jesús Cernades CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Programação não-linear Otimização não-diferenciável Dualidade Lagrangeana Nonlinear programming Non-differentiable optimization Lagrangian duality |
title_short |
Método de direções interiores ao epígrafo para a solução de problemas de otimização não-convexos e não-diferenciáveis via dualidade lagrangeana |
title_full |
Método de direções interiores ao epígrafo para a solução de problemas de otimização não-convexos e não-diferenciáveis via dualidade lagrangeana |
title_fullStr |
Método de direções interiores ao epígrafo para a solução de problemas de otimização não-convexos e não-diferenciáveis via dualidade lagrangeana |
title_full_unstemmed |
Método de direções interiores ao epígrafo para a solução de problemas de otimização não-convexos e não-diferenciáveis via dualidade lagrangeana |
title_sort |
Método de direções interiores ao epígrafo para a solução de problemas de otimização não-convexos e não-diferenciáveis via dualidade lagrangeana |
author |
Gómez, Jesús Cernades |
author_facet |
Gómez, Jesús Cernades |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Freire, Wilhelm Passarella |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784786U4 |
dc.contributor.referee1.fl_str_mv |
Mazorche, Sandro Rodrigues |
dc.contributor.referee1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4728146D8 |
dc.contributor.referee2.fl_str_mv |
Norman, José Herskovits |
dc.contributor.referee2Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781597A0 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br |
dc.contributor.author.fl_str_mv |
Gómez, Jesús Cernades |
contributor_str_mv |
Freire, Wilhelm Passarella Mazorche, Sandro Rodrigues Norman, José Herskovits |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Programação não-linear Otimização não-diferenciável Dualidade Lagrangeana Nonlinear programming Non-differentiable optimization Lagrangian duality |
dc.subject.por.fl_str_mv |
Programação não-linear Otimização não-diferenciável Dualidade Lagrangeana Nonlinear programming Non-differentiable optimization Lagrangian duality |
description |
Este trabalho tem por finalidade apresentar um método para a solução de problemas de otimização não-convexos e não-diferenciáveis. O método, chamado IED (Interior Epigraph Directions), aplica-se a problemas de otimização cuja função objetivo é contínua e definida em um subconjunto compacto de Rn, sujeita a restrições de igualdade e/ou desigualdade. O método IED considera o problema dual induzido por uma função lagrangeana aumentada e obtém a solução primal gerando uma sequêmcia de pontos no interior do epígrafo da função dual. Primeiramente, um subgradiente é usado para gerar uma aproximação linear do problema dual. Em seguida, usa-se esta aproximação linear para definir-se uma direção de busca interior ao epígrafo da função dual. Obtém-se então, a partir de um ponto no interior do epígrafo, um novo ponto interior e, consequêntemente, uma sequência de pontos interiores é construida. Essa sequência produz uma sequência dual que por sua vez origina uma sequência primal, através da solução de um subproblema originado pela dualidade. A análise de convergência do algoritmo é também apresentada bem como resultados numéricos da solução de problema extraídos da literatura. |
publishDate |
2013 |
dc.date.issued.fl_str_mv |
2013-06-07 |
dc.date.accessioned.fl_str_mv |
2016-04-24T02:56:11Z |
dc.date.available.fl_str_mv |
2016-03-31 2016-04-24T02:56:11Z |
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 |
https://repositorio.ufjf.br/jspui/handle/ufjf/1068 |
url |
https://repositorio.ufjf.br/jspui/handle/ufjf/1068 |
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.publisher.none.fl_str_mv |
Universidade Federal de Juiz de Fora |
dc.publisher.program.fl_str_mv |
Mestrado Acadêmico em Matemática |
dc.publisher.initials.fl_str_mv |
UFJF |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
ICE – Instituto de Ciências Exatas |
publisher.none.fl_str_mv |
Universidade Federal de Juiz de Fora |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFJF instname:Universidade Federal de Juiz de Fora (UFJF) instacron:UFJF |
instname_str |
Universidade Federal de Juiz de Fora (UFJF) |
instacron_str |
UFJF |
institution |
UFJF |
reponame_str |
Repositório Institucional da UFJF |
collection |
Repositório Institucional da UFJF |
bitstream.url.fl_str_mv |
https://repositorio.ufjf.br/jspui/bitstream/ufjf/1068/3/jesuscernadesgomez.pdf.txt https://repositorio.ufjf.br/jspui/bitstream/ufjf/1068/4/jesuscernadesgomez.pdf.jpg https://repositorio.ufjf.br/jspui/bitstream/ufjf/1068/1/jesuscernadesgomez.pdf https://repositorio.ufjf.br/jspui/bitstream/ufjf/1068/2/license.txt |
bitstream.checksum.fl_str_mv |
a6e285046b26b98e0f661a51d5eada12 6fe95ff373baf2ce3c8b5edc1bff0234 184ef4c8e577aada634107338cd8a4ee 43cd690d6a359e86c1fe3d5b7cba0c9b |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF) |
repository.mail.fl_str_mv |
|
_version_ |
1801661393126031360 |