NFDNA - um algoritmo para otimização não convexa e não diferenciável

Detalhes bibliográficos
Autor(a) principal: Fernandes, Camila de Freitas
Data de Publicação: 2016
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/1837
Resumo: Neste trabalho estudamos um algoritmo para solução de problemas de otimização irrestrita com funções não necessariamente convexas ou diferenciáveis, denominado Nonsmooth Feasible Direction Nonconvex Algorithm - NFDNA, e fazemos uma aplicação deste algoritmo que consistiu em utilizá-lo como subrotina de um outro algoritmo chamado Interior Epigraph Direction (IED) method. O IED, desenvolvido para resolver problemas de otimização não convexa, não diferenciável mas com restrições, utiliza Dualidade Lagrangeana que requer a minimização da função Lagrangeana. A eficiência do IED depende fortemente de tal minimização. Como aplicação, substituímos a rotina fminsearch do Matlab, utilizada originalmente pelo IED, pelo NFDNA. Mostramos através da solução de problemas teste que a performance do IED foi mais eficiente com a utilização do NFDNA.
id UFJF_41f5b9c9aebeb1a9f7c7f38b73ac63c5
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/1837
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=K4728146D8Duarte, Alexandre Rochahttp://lattes.cnpq.br/http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4841621J0Fernandes, Camila de Freitas2016-07-13T14:25:13Z2016-06-162016-07-13T14:25:13Z2016-04-08https://repositorio.ufjf.br/jspui/handle/ufjf/1837Neste trabalho estudamos um algoritmo para solução de problemas de otimização irrestrita com funções não necessariamente convexas ou diferenciáveis, denominado Nonsmooth Feasible Direction Nonconvex Algorithm - NFDNA, e fazemos uma aplicação deste algoritmo que consistiu em utilizá-lo como subrotina de um outro algoritmo chamado Interior Epigraph Direction (IED) method. O IED, desenvolvido para resolver problemas de otimização não convexa, não diferenciável mas com restrições, utiliza Dualidade Lagrangeana que requer a minimização da função Lagrangeana. A eficiência do IED depende fortemente de tal minimização. Como aplicação, substituímos a rotina fminsearch do Matlab, utilizada originalmente pelo IED, pelo NFDNA. Mostramos através da solução de problemas teste que a performance do IED foi mais eficiente com a utilização do NFDNA.In this work we study an algorithm for solving unsconstrained, not necessarily convex or differentiable optimization problems called Nonsmooth Feasible Direction Nonconvex Algorithm - NFDNA. We also employ this algorithm as a subroutine of the Interior Epigraph Directions (IED) method. The IED method, devised for solving constrained, nonconvex and nonsmooth optimization problems uses Lagrangean Duality which requires the minimization of the Lagrangean function. The effectiveness of the IED depends strongly on the Lagrangean function minimization. As an application, we replace the Matlab routine fminsearch, originally used by IED, with NFDNA. We show through the solution of test problems that the IED performance is more efficient by employing NFDNA.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::MATEMATICAOtimização Não DiferenciávelOtimização Não ConvexaDualidade LagrangeanaAlgoritmos de Pontos InterioresDireções Viáveis em OtimizaçãoNonsmooth OptimizationNonconvex OptimizationLagrangean DualityFeasible Directions Interior Points AlgorithmsNFDNA - um algoritmo para otimização não convexa e não diferenciávelinfo: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:UFJFTEXTcamiladefreitasfernandes.pdf.txtcamiladefreitasfernandes.pdf.txtExtracted texttext/plain97382https://repositorio.ufjf.br/jspui/bitstream/ufjf/1837/3/camiladefreitasfernandes.pdf.txt1e3f6d928501c050f7790929fafb0977MD53THUMBNAILcamiladefreitasfernandes.pdf.jpgcamiladefreitasfernandes.pdf.jpgGenerated Thumbnailimage/jpeg1108https://repositorio.ufjf.br/jspui/bitstream/ufjf/1837/4/camiladefreitasfernandes.pdf.jpgd228728c330e9a5ee4050dd6d12ef355MD54ORIGINALcamiladefreitasfernandes.pdfcamiladefreitasfernandes.pdfapplication/pdf740367https://repositorio.ufjf.br/jspui/bitstream/ufjf/1837/1/camiladefreitasfernandes.pdffac5ab7dcb039b31d587151b9a53fab1MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://repositorio.ufjf.br/jspui/bitstream/ufjf/1837/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD52ufjf/18372019-11-07 11:09:28.09oai:hermes.cpd.ufjf.br:ufjf/1837TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2019-11-07T13:09:28Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv NFDNA - um algoritmo para otimização não convexa e não diferenciável
title NFDNA - um algoritmo para otimização não convexa e não diferenciável
spellingShingle NFDNA - um algoritmo para otimização não convexa e não diferenciável
Fernandes, Camila de Freitas
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Otimização Não Diferenciável
Otimização Não Convexa
Dualidade Lagrangeana
Algoritmos de Pontos Interiores
Direções Viáveis em Otimização
Nonsmooth Optimization
Nonconvex Optimization
Lagrangean Duality
Feasible Directions Interior Points Algorithms
title_short NFDNA - um algoritmo para otimização não convexa e não diferenciável
title_full NFDNA - um algoritmo para otimização não convexa e não diferenciável
title_fullStr NFDNA - um algoritmo para otimização não convexa e não diferenciável
title_full_unstemmed NFDNA - um algoritmo para otimização não convexa e não diferenciável
title_sort NFDNA - um algoritmo para otimização não convexa e não diferenciável
author Fernandes, Camila de Freitas
author_facet Fernandes, Camila de Freitas
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 Duarte, Alexandre Rocha
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4841621J0
dc.contributor.author.fl_str_mv Fernandes, Camila de Freitas
contributor_str_mv Freire, Wilhelm Passarella
Mazorche, Sandro Rodrigues
Duarte, Alexandre Rocha
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
topic CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Otimização Não Diferenciável
Otimização Não Convexa
Dualidade Lagrangeana
Algoritmos de Pontos Interiores
Direções Viáveis em Otimização
Nonsmooth Optimization
Nonconvex Optimization
Lagrangean Duality
Feasible Directions Interior Points Algorithms
dc.subject.por.fl_str_mv Otimização Não Diferenciável
Otimização Não Convexa
Dualidade Lagrangeana
Algoritmos de Pontos Interiores
Direções Viáveis em Otimização
Nonsmooth Optimization
Nonconvex Optimization
Lagrangean Duality
Feasible Directions Interior Points Algorithms
description Neste trabalho estudamos um algoritmo para solução de problemas de otimização irrestrita com funções não necessariamente convexas ou diferenciáveis, denominado Nonsmooth Feasible Direction Nonconvex Algorithm - NFDNA, e fazemos uma aplicação deste algoritmo que consistiu em utilizá-lo como subrotina de um outro algoritmo chamado Interior Epigraph Direction (IED) method. O IED, desenvolvido para resolver problemas de otimização não convexa, não diferenciável mas com restrições, utiliza Dualidade Lagrangeana que requer a minimização da função Lagrangeana. A eficiência do IED depende fortemente de tal minimização. Como aplicação, substituímos a rotina fminsearch do Matlab, utilizada originalmente pelo IED, pelo NFDNA. Mostramos através da solução de problemas teste que a performance do IED foi mais eficiente com a utilização do NFDNA.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-07-13T14:25:13Z
dc.date.available.fl_str_mv 2016-06-16
2016-07-13T14:25:13Z
dc.date.issued.fl_str_mv 2016-04-08
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/1837
url https://repositorio.ufjf.br/jspui/handle/ufjf/1837
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/1837/3/camiladefreitasfernandes.pdf.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/1837/4/camiladefreitasfernandes.pdf.jpg
https://repositorio.ufjf.br/jspui/bitstream/ufjf/1837/1/camiladefreitasfernandes.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/1837/2/license.txt
bitstream.checksum.fl_str_mv 1e3f6d928501c050f7790929fafb0977
d228728c330e9a5ee4050dd6d12ef355
fac5ab7dcb039b31d587151b9a53fab1
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_ 1801661265738727424

Registros relacionados