Três contribuições em otimização não-linear e não-convexa
| Ano de defesa: | 2014 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Não Informado pela instituição
|
| 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://hdl.handle.net/1884/36052 |
Resumo: | Orientador: Prof. Dr. Yuan J. Yun |
| id |
UFPR_feda5d2f8cf33f7528c618e878df0096 |
|---|---|
| oai_identifier_str |
oai:acervodigital.ufpr.br:1884/36052 |
| network_acronym_str |
UFPR |
| network_name_str |
Repositório Institucional da UFPR |
| repository_id_str |
|
| spelling |
Yuan, Ya-XiangUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em MatemáticaYuan, J.-Y. (Jin-Yun), 1957-Grapiglia, Geovani Nunes2024-05-02T19:30:33Z2024-05-02T19:30:33Z2014https://hdl.handle.net/1884/36052Orientador: Prof. Dr. Yuan J. YunCoorientador: Prof. Dr. Ya-Xiang YuanTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática Aplicada. Defesa: Curitiba, 28/05/2014Inclui referênciasResumo: Esta tese apresenta três trabalhos sobre otimização não-linear e não-convexa. No primeiro trabalho, propõe-se uma versão subespacial do método de região de confiança Powell-Yuan para problemas de otimização suave com restrições de igualdade. A principal característica do método apresentado é que, a cada iteração, o subproblema Celis-Dennis-Tapia (CDT) é resolvido em um determinado subproblema, o que reduz o esforço computacional necessário para o cálculo do passo. Testes numéricos preliminares indicam que a versão subespacial do método é mais rápida que a sua versão original em problemas onde o número de restrições é muito menor que o número de variáveis. No segundo trabalho, investiga-se a convergência e a complexidade de pior-caso do método de controle não-linear do tamanho do passo, recentemente proposto por Toint (Optim. Methods Softw. 28: 82-95, 2013) para problemas de otimização suave sem restrições. A convergência global do método é provada sob a hipótese de que a norma das Hessianas dos modelos pode crescer por uma quantidade constante a cada iteração. Além disso, limitantes para a complexidade de pior-caso são estimados. Os resultados obtidos são então estendidos para alguns métodos destinados a problemas de otimização composta não-suave e problemas de otimização multiobjetivo sem restrições. Por fim, no terceiro trabalho, um método de região de confiança sem derivadas é proposto para problemas de otimização composta não-suave. A convergência global do método é estabelecida e um limitante para a complexidade de pior-caso é obtido. A análise de complexidade é então especializada para o caso em que a função composta é uma função de penalidade exata, fornecendo assim um limitante de complexidade para problemas de otimização com restrições de igualdade quando a solução é obtida por um método de penalidade exata sem derivadas. Resultados numéricos preliminares com problemas minimax e com problemas de otimização com restrições de igualdade sugerem que o algoritmo proposto é promissor.Abstract: This thesis presents three works on nonlinear and nonconvex optimization. In the _rst work, a subspace version of the Powell-Yuan trust-region algorithm is proposed for equalityconstrained optimization problems. The main feature of the method presented is that, at each iteration, the Celis-Dennis-Tapia (CDT) subproblem is solved in a certain subspace, which reduces the computational e_ort necessary to compute the step. Preliminary numerical tests indicate that the subspace version of the method is faster than its original version on problems where the number of constraints is much lower than the number of variables. In the second work, it is investigated the convergence and the worst-case complexity of the nonlinear stepsize control algorithm recently proposed by Toint (Optim. Methods Softw. 28: 82-95, 2013) for smooth unconstrained optimization problems. The global convergence of the method is proved under the assumption that the Hessians of the models can grow by a constant amount at each iteration. Moreover, worst-case complexity bounds are estimated. The results obtained are extended to some algorithms for composite nonsmooth optimization problems and unconstrained multiobjective problems as well. Finally, in the third work, a derivative-free trust-region algorithm is proposed for composite nonsmooth optimization problems. The global convergence of the method is established and a worst-case complexity bound is obtained. The complexity analysis is then especialized to the case where the composite function is an exact penalty function, providing a worst-case complexity bound for equality-constrained optimization problems when the solution is computed using a derivative-free exact penalty algorithm. Preliminary numerical results with _nite minimax problems and with equality-constrained problems suggest that the proposed algorithm is promising.124f. : il., algumas color., tabs., grafs.application/pdfDisponível em formato digitalMatemática aplicadaOtimização matemáticaAlgorítmosTrês contribuições em otimização não-linear e não-convexainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - GEOVANI NUNES GRAPIGLIA.pdfapplication/pdf2400503https://acervodigital.ufpr.br/bitstream/1884/36052/1/R%20-%20T%20-%20GEOVANI%20NUNES%20GRAPIGLIA.pdfee00cd4399a43e51c2edf102fe4c380aMD51open accessTEXTR - T - GEOVANI NUNES GRAPIGLIA.pdf.txtExtracted Texttext/plain238539https://acervodigital.ufpr.br/bitstream/1884/36052/2/R%20-%20T%20-%20GEOVANI%20NUNES%20GRAPIGLIA.pdf.txt41e0f37099072252c183141b661ad651MD52open accessTHUMBNAILR - T - GEOVANI NUNES GRAPIGLIA.pdf.jpgGenerated Thumbnailimage/jpeg1092https://acervodigital.ufpr.br/bitstream/1884/36052/3/R%20-%20T%20-%20GEOVANI%20NUNES%20GRAPIGLIA.pdf.jpg723b19ddd1d2e20ba848d3e1b01918ffMD53open access1884/360522024-05-02 16:30:33.649open accessoai:acervodigital.ufpr.br:1884/36052Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-05-02T19:30:33Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
| dc.title.pt_BR.fl_str_mv |
Três contribuições em otimização não-linear e não-convexa |
| title |
Três contribuições em otimização não-linear e não-convexa |
| spellingShingle |
Três contribuições em otimização não-linear e não-convexa Grapiglia, Geovani Nunes Matemática aplicada Otimização matemática Algorítmos |
| title_short |
Três contribuições em otimização não-linear e não-convexa |
| title_full |
Três contribuições em otimização não-linear e não-convexa |
| title_fullStr |
Três contribuições em otimização não-linear e não-convexa |
| title_full_unstemmed |
Três contribuições em otimização não-linear e não-convexa |
| title_sort |
Três contribuições em otimização não-linear e não-convexa |
| author |
Grapiglia, Geovani Nunes |
| author_facet |
Grapiglia, Geovani Nunes |
| author_role |
author |
| dc.contributor.other.pt_BR.fl_str_mv |
Yuan, Ya-Xiang Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática |
| dc.contributor.advisor1.fl_str_mv |
Yuan, J.-Y. (Jin-Yun), 1957- |
| dc.contributor.author.fl_str_mv |
Grapiglia, Geovani Nunes |
| contributor_str_mv |
Yuan, J.-Y. (Jin-Yun), 1957- |
| dc.subject.por.fl_str_mv |
Matemática aplicada Otimização matemática Algorítmos |
| topic |
Matemática aplicada Otimização matemática Algorítmos |
| description |
Orientador: Prof. Dr. Yuan J. Yun |
| publishDate |
2014 |
| dc.date.issued.fl_str_mv |
2014 |
| dc.date.accessioned.fl_str_mv |
2024-05-02T19:30:33Z |
| dc.date.available.fl_str_mv |
2024-05-02T19:30:33Z |
| 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.uri.fl_str_mv |
https://hdl.handle.net/1884/36052 |
| url |
https://hdl.handle.net/1884/36052 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.pt_BR.fl_str_mv |
Disponível em formato digital |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
124f. : il., algumas color., tabs., grafs. application/pdf |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPR instname:Universidade Federal do Paraná (UFPR) instacron:UFPR |
| instname_str |
Universidade Federal do Paraná (UFPR) |
| instacron_str |
UFPR |
| institution |
UFPR |
| reponame_str |
Repositório Institucional da UFPR |
| collection |
Repositório Institucional da UFPR |
| bitstream.url.fl_str_mv |
https://acervodigital.ufpr.br/bitstream/1884/36052/1/R%20-%20T%20-%20GEOVANI%20NUNES%20GRAPIGLIA.pdf https://acervodigital.ufpr.br/bitstream/1884/36052/2/R%20-%20T%20-%20GEOVANI%20NUNES%20GRAPIGLIA.pdf.txt https://acervodigital.ufpr.br/bitstream/1884/36052/3/R%20-%20T%20-%20GEOVANI%20NUNES%20GRAPIGLIA.pdf.jpg |
| bitstream.checksum.fl_str_mv |
ee00cd4399a43e51c2edf102fe4c380a 41e0f37099072252c183141b661ad651 723b19ddd1d2e20ba848d3e1b01918ff |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
| repository.mail.fl_str_mv |
informacaodigital@ufpr.br |
| _version_ |
1847526217780035584 |