On some boosted methods for DC programming and the extension of the DCA to hadamard manifolds

Detalhes bibliográficos
Autor(a) principal: Santos, Elianderson Meneses
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFG
Texto Completo: http://repositorio.bc.ufg.br/tede/handle/tede/11893
Resumo: Nesta tese são apresentados alguns novos métodos para otimização de funções DC. O primeiro deles, denominado BSSM, é proposto para resolver problemas de otimização DC sobre Rn onde a primeira componente DC é diferenciável a a segunda é possivelmente não diferenciável. O segundo método, que será chamado de nmBDCA, é uma extensão não monótona do método BDCA para lidar com problemas de otimização DC em Rn onde ambas as componentes DC são não diferenciáveis. O terceiro método é uma combinação do BSSM com o nmBDCA para tratar de problemas de otimização DC sobre um conjunto convexo fechado C com restrições lineares, onde a primeira componente DC da função objetivo é a soma de uma função convexa suave com uma função convexa não diferenciável, e a segundo componente DC é não diferenciável. O último método apresentado nesta tese é uma extensão do DCA para o contexto da otimização de funções DC em variedades de Hadamard.
id UFG-2_0206ef47338190189e62f700956ec390
oai_identifier_str oai:repositorio.bc.ufg.br:tede/11893
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Ferreira, Orizon Pereirahttp://lattes.cnpq.br/0201145506453251Souza, João Carlos de Oliveirahttp://lattes.cnpq.br/5875678751294224Ferreira, Orizon PereiraSouza, João Carlos de OliveiraBento, Glaydston de CarvalhoCruz Neto, João Xavier daPrudente, Leandro da Fonsecahttp://lattes.cnpq.br/5616849221888239Santos, Elianderson Meneses2022-02-22T13:54:43Z2022-02-22T13:54:43Z2021-12-17SANTOS, E. M. On some boosted methods for DC programming and the extension of the DCA to hadamard manifolds. 2022. 142 f. Tese (Doutorado em Matemática) - Universidade Federal de Goiás, Goiânia, 2021.http://repositorio.bc.ufg.br/tede/handle/tede/11893Nesta tese são apresentados alguns novos métodos para otimização de funções DC. O primeiro deles, denominado BSSM, é proposto para resolver problemas de otimização DC sobre Rn onde a primeira componente DC é diferenciável a a segunda é possivelmente não diferenciável. O segundo método, que será chamado de nmBDCA, é uma extensão não monótona do método BDCA para lidar com problemas de otimização DC em Rn onde ambas as componentes DC são não diferenciáveis. O terceiro método é uma combinação do BSSM com o nmBDCA para tratar de problemas de otimização DC sobre um conjunto convexo fechado C com restrições lineares, onde a primeira componente DC da função objetivo é a soma de uma função convexa suave com uma função convexa não diferenciável, e a segundo componente DC é não diferenciável. O último método apresentado nesta tese é uma extensão do DCA para o contexto da otimização de funções DC em variedades de Hadamard.Nesta tese são apresentados alguns novos métodos para otimização de funções DC. O primeiro deles, denominado BSSM, é proposto para resolver problemas de otimização DC sobre Rn onde a primeira componente DC é diferenciável a a segunda é possivelmente não diferenciável. O segundo método, que será chamado de nmBDCA, é uma extensão não monótona do método BDCA para lidar com problemas de otimização DC em Rn onde ambas as componentes DC são não diferenciáveis. O terceiro método é uma combinação do BSSM com o nmBDCA para tratar de problemas de otimização DC sobre um conjunto convexo fechado C com restrições lineares, onde a primeira componente DC da função objetivo é a soma de uma função convexa suave com uma função convexa não diferenciável, e a segundo componente DC é não diferenciável. O último método apresentado nesta tese é uma extensão do DCA para o contexto da otimização de funções DC em variedades de Hadamard.Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2022-02-21T20:25:59Z No. of bitstreams: 2 Tese - Elianderson Meneses Santos - 2022.pdf: 1320313 bytes, checksum: 1a149898967d35484cd49fe8453ff619 (MD5) license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5)Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2022-02-22T13:54:43Z (GMT) No. of bitstreams: 2 Tese - Elianderson Meneses Santos - 2022.pdf: 1320313 bytes, checksum: 1a149898967d35484cd49fe8453ff619 (MD5) license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5)Made available in DSpace on 2022-02-22T13:54:43Z (GMT). No. of bitstreams: 2 Tese - Elianderson Meneses Santos - 2022.pdf: 1320313 bytes, checksum: 1a149898967d35484cd49fe8453ff619 (MD5) license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5) Previous issue date: 2021-11-17Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESengUniversidade Federal de GoiásPrograma de Pós-graduação em Matemática (IME)UFGBrasilInstituto de Matemática e Estatística - IME (RG)Attribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDifference of convex functionsDC optimizationDCAKurdyka-Łojasiewicz propertyOptimization on Riemannian manifoldsDiferença de funções convexasOtimização de funções DCPropriedade de Kurdyka-ŁojasiewiczOtimização em variedades RiemannianasCIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADAOn some boosted methods for DC programming and the extension of the DCA to hadamard manifoldsSobre alguns métodos impulsionados para programação DC e a extensão do DCA para variedades de hadamardinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis68500500500500277951reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGORIGINALTese - Elianderson Meneses Santos - 2022.pdfTese - Elianderson Meneses Santos - 2022.pdfapplication/pdf1320313http://repositorio.bc.ufg.br/tede/bitstreams/ee18852a-9b6c-48dd-a270-c9b7fbe738a4/download1a149898967d35484cd49fe8453ff619MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.bc.ufg.br/tede/bitstreams/c2cc838a-6e17-4d54-8c8d-87ca7034a455/download8a4605be74aa9ea9d79846c1fba20a33MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805http://repositorio.bc.ufg.br/tede/bitstreams/d879a6b5-3783-495f-af71-232ccb3d5f47/download4460e5956bc1d1639be9ae6146a50347MD52tede/118932022-02-23 13:40:43.114http://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 Internationalopen.accessoai:repositorio.bc.ufg.br:tede/11893http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2022-02-23T16:40:43Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
dc.title.pt_BR.fl_str_mv On some boosted methods for DC programming and the extension of the DCA to hadamard manifolds
dc.title.alternative.por.fl_str_mv Sobre alguns métodos impulsionados para programação DC e a extensão do DCA para variedades de hadamard
title On some boosted methods for DC programming and the extension of the DCA to hadamard manifolds
spellingShingle On some boosted methods for DC programming and the extension of the DCA to hadamard manifolds
Santos, Elianderson Meneses
Difference of convex functions
DC optimization
DCA
Kurdyka-Łojasiewicz property
Optimization on Riemannian manifolds
Diferença de funções convexas
Otimização de funções DC
Propriedade de Kurdyka-Łojasiewicz
Otimização em variedades Riemannianas
CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
title_short On some boosted methods for DC programming and the extension of the DCA to hadamard manifolds
title_full On some boosted methods for DC programming and the extension of the DCA to hadamard manifolds
title_fullStr On some boosted methods for DC programming and the extension of the DCA to hadamard manifolds
title_full_unstemmed On some boosted methods for DC programming and the extension of the DCA to hadamard manifolds
title_sort On some boosted methods for DC programming and the extension of the DCA to hadamard manifolds
author Santos, Elianderson Meneses
author_facet Santos, Elianderson Meneses
author_role author
dc.contributor.advisor1.fl_str_mv Ferreira, Orizon Pereira
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0201145506453251
dc.contributor.advisor-co1.fl_str_mv Souza, João Carlos de Oliveira
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/5875678751294224
dc.contributor.referee1.fl_str_mv Ferreira, Orizon Pereira
dc.contributor.referee2.fl_str_mv Souza, João Carlos de Oliveira
dc.contributor.referee3.fl_str_mv Bento, Glaydston de Carvalho
dc.contributor.referee4.fl_str_mv Cruz Neto, João Xavier da
dc.contributor.referee5.fl_str_mv Prudente, Leandro da Fonseca
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5616849221888239
dc.contributor.author.fl_str_mv Santos, Elianderson Meneses
contributor_str_mv Ferreira, Orizon Pereira
Souza, João Carlos de Oliveira
Ferreira, Orizon Pereira
Souza, João Carlos de Oliveira
Bento, Glaydston de Carvalho
Cruz Neto, João Xavier da
Prudente, Leandro da Fonseca
dc.subject.eng.fl_str_mv Difference of convex functions
DC optimization
DCA
Kurdyka-Łojasiewicz property
Optimization on Riemannian manifolds
topic Difference of convex functions
DC optimization
DCA
Kurdyka-Łojasiewicz property
Optimization on Riemannian manifolds
Diferença de funções convexas
Otimização de funções DC
Propriedade de Kurdyka-Łojasiewicz
Otimização em variedades Riemannianas
CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
dc.subject.por.fl_str_mv Diferença de funções convexas
Otimização de funções DC
Propriedade de Kurdyka-Łojasiewicz
Otimização em variedades Riemannianas
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
description Nesta tese são apresentados alguns novos métodos para otimização de funções DC. O primeiro deles, denominado BSSM, é proposto para resolver problemas de otimização DC sobre Rn onde a primeira componente DC é diferenciável a a segunda é possivelmente não diferenciável. O segundo método, que será chamado de nmBDCA, é uma extensão não monótona do método BDCA para lidar com problemas de otimização DC em Rn onde ambas as componentes DC são não diferenciáveis. O terceiro método é uma combinação do BSSM com o nmBDCA para tratar de problemas de otimização DC sobre um conjunto convexo fechado C com restrições lineares, onde a primeira componente DC da função objetivo é a soma de uma função convexa suave com uma função convexa não diferenciável, e a segundo componente DC é não diferenciável. O último método apresentado nesta tese é uma extensão do DCA para o contexto da otimização de funções DC em variedades de Hadamard.
publishDate 2021
dc.date.issued.fl_str_mv 2021-12-17
dc.date.accessioned.fl_str_mv 2022-02-22T13:54:43Z
dc.date.available.fl_str_mv 2022-02-22T13:54:43Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SANTOS, E. M. On some boosted methods for DC programming and the extension of the DCA to hadamard manifolds. 2022. 142 f. Tese (Doutorado em Matemática) - Universidade Federal de Goiás, Goiânia, 2021.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/11893
identifier_str_mv SANTOS, E. M. On some boosted methods for DC programming and the extension of the DCA to hadamard manifolds. 2022. 142 f. Tese (Doutorado em Matemática) - Universidade Federal de Goiás, Goiânia, 2021.
url http://repositorio.bc.ufg.br/tede/handle/tede/11893
dc.language.iso.fl_str_mv eng
language eng
dc.relation.program.fl_str_mv 68
dc.relation.confidence.fl_str_mv 500
500
500
500
dc.relation.department.fl_str_mv 27
dc.relation.cnpq.fl_str_mv 795
dc.relation.sponsorship.fl_str_mv 1
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Matemática (IME)
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Matemática e Estatística - IME (RG)
publisher.none.fl_str_mv Universidade Federal de Goiás
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFG
instname:Universidade Federal de Goiás (UFG)
instacron:UFG
instname_str Universidade Federal de Goiás (UFG)
instacron_str UFG
institution UFG
reponame_str Repositório Institucional da UFG
collection Repositório Institucional da UFG
bitstream.url.fl_str_mv http://repositorio.bc.ufg.br/tede/bitstreams/ee18852a-9b6c-48dd-a270-c9b7fbe738a4/download
http://repositorio.bc.ufg.br/tede/bitstreams/c2cc838a-6e17-4d54-8c8d-87ca7034a455/download
http://repositorio.bc.ufg.br/tede/bitstreams/d879a6b5-3783-495f-af71-232ccb3d5f47/download
bitstream.checksum.fl_str_mv 1a149898967d35484cd49fe8453ff619
8a4605be74aa9ea9d79846c1fba20a33
4460e5956bc1d1639be9ae6146a50347
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv tasesdissertacoes.bc@ufg.br
_version_ 1798044406908977152