Um algoritmo de filtro globalmente convergente sem derivadas da função objetivo para otimização restrita e algoritmos de pivotamento em blocos principais para problemas de complementaridade linear

Detalhes bibliográficos
Autor(a) principal: Ferreira, Priscila Savulski
Data de Publicação: 2016
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/43192
Resumo: Orientadora: Profª. Drª. Elizabeth W. Karas
id UFPR_6d83f2ad04322dd8b9ba118ce1441323
oai_identifier_str oai:acervodigital.ufpr.br:1884/43192
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Sachine, Mael, 1982-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em MatemáticaKaras, Elizabeth Wegner, 1965-Júdice, Joaquim J.Ferreira, Priscila Savulski2024-04-29T18:53:03Z2024-04-29T18:53:03Z2016https://hdl.handle.net/1884/43192Orientadora: Profª. Drª. Elizabeth W. KarasCoorientadora: Profª. Drª. Mael SachineOrientador no exterior : Profª. Drª. Joaquim J. JúdiceTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa: Curitiba, 25/02/2016Inclui referências : f. 133-144Resumo: Este trabalho engloba dois temas diferentes. Inicialmente, apresentamos um algoritmo para resolver problemas de otimizacao restrita que não faz uso das derivadas da funcao objetivo. O algoritmo mescla conceitos de restauração inexata com técnicas de filtro. Cada interação é decomposta em duas fases: uma fase de viabilidade e uma fase de otimalidade, as quais visam reduzir os valores da medida de inviabilidade e da funcao objetivo, respectivamente. A fase de otimalidade é computada por interações internas de região de confiança sem derivadas, sendo que seus modelos podem ser construídos por qualquer técnica, contanto que sejam aproximaçoes razoável para a função objetivo em torno do ponto corrente. Assumindo esta, e hipóteses clássicas, provamos que o algoritmo satisfaz certa condição de eficiência, a qual implica sua convergência global. Para a análise prática, são apresentados alguns resultados numéricos. O segundo tema refere-se a problemas de complementaridade linear. Nesta parte são discutidos alguns algoritmos de pivotamento em blocos principais, eficientes para solucionar este tipo de problema. Uma análise sobre algumas técnicas para garantia de convergência desses algoritmos _e realizada. Apresentamos alguns resultados numéricos para comparar a eficiencia e a robustez dos algoritmos discutidos. Além disso, são apresentadas duas aplicações para o método de pivotamento em blocos principais: decomposição em matrizes não negativas e métodos de gradiente projetados precondicionado. Para finalizar, nesta segunda aplicação, sugerimos uma matriz de precondicionamento.Abstract: This work covers two diferent subjects. First we present an algorithm for solving constrained optimization problems that does not make explicit use of the objective function derivatives. The algorithm mixes an inexact restoration framework with filter techniques. Each iteration is decomposed in two phases: a feasibility phase that reduces an infeasibility measure; and an optimality phase that reduces the objective function value. The optimality step is computed by derivative-free trust-region internal iterations, where the models can be constructed by any technique, provided that they are reasonable approximations of the objective function around the current point. Assuming that this and classical hypotheses hold, we prove that the algorithm satisfes an eficiency condition, which provides its global convergence. Preliminar numerical results are presented. In the second subject, we discuss the linear complementarity problem. Some block principal pivoting algorithms, eficient for solving this kind of problem, are discussed. An analysis of some techniques to guarantee convergence results of these algorithms is made. We present some numerical results to compare the eficiency and the robustness of the algorithms. Moreover we discuss two applications of the block principal pivoting: nonnegative matrix factorization and preconditioned projected gradient methods. Furthermore, in this second application, we suggest a preconditioning matrix.179 f. : il., alguma color.application/pdfDisponível em formato digitalMatemática aplicadaAlgorítmosOtimização matemáticaUm algoritmo de filtro globalmente convergente sem derivadas da função objetivo para otimização restrita e algoritmos de pivotamento em blocos principais para problemas de complementaridade linearinfo: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 - PRISCILA SAVULSKI FERREIRA.pdfapplication/pdf2989797https://acervodigital.ufpr.br/bitstream/1884/43192/1/R%20-%20T%20-%20PRISCILA%20SAVULSKI%20FERREIRA.pdf47c0265a1df6c6e511641db1dd1a9a8bMD51open accessTEXTR - T - PRISCILA SAVULSKI FERREIRA.pdf.txtExtracted Texttext/plain318956https://acervodigital.ufpr.br/bitstream/1884/43192/2/R%20-%20T%20-%20PRISCILA%20SAVULSKI%20FERREIRA.pdf.txt46bf16df58c12c9ef46c5bbe765e3304MD52open accessTHUMBNAILR - T - PRISCILA SAVULSKI FERREIRA.pdf.jpgGenerated Thumbnailimage/jpeg1174https://acervodigital.ufpr.br/bitstream/1884/43192/3/R%20-%20T%20-%20PRISCILA%20SAVULSKI%20FERREIRA.pdf.jpg063744b117d29985bc79c78a25ac0009MD53open access1884/431922024-04-29 15:53:03.257open accessoai:acervodigital.ufpr.br:1884/43192Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-04-29T18:53:03Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Um algoritmo de filtro globalmente convergente sem derivadas da função objetivo para otimização restrita e algoritmos de pivotamento em blocos principais para problemas de complementaridade linear
title Um algoritmo de filtro globalmente convergente sem derivadas da função objetivo para otimização restrita e algoritmos de pivotamento em blocos principais para problemas de complementaridade linear
spellingShingle Um algoritmo de filtro globalmente convergente sem derivadas da função objetivo para otimização restrita e algoritmos de pivotamento em blocos principais para problemas de complementaridade linear
Ferreira, Priscila Savulski
Matemática aplicada
Algorítmos
Otimização matemática
title_short Um algoritmo de filtro globalmente convergente sem derivadas da função objetivo para otimização restrita e algoritmos de pivotamento em blocos principais para problemas de complementaridade linear
title_full Um algoritmo de filtro globalmente convergente sem derivadas da função objetivo para otimização restrita e algoritmos de pivotamento em blocos principais para problemas de complementaridade linear
title_fullStr Um algoritmo de filtro globalmente convergente sem derivadas da função objetivo para otimização restrita e algoritmos de pivotamento em blocos principais para problemas de complementaridade linear
title_full_unstemmed Um algoritmo de filtro globalmente convergente sem derivadas da função objetivo para otimização restrita e algoritmos de pivotamento em blocos principais para problemas de complementaridade linear
title_sort Um algoritmo de filtro globalmente convergente sem derivadas da função objetivo para otimização restrita e algoritmos de pivotamento em blocos principais para problemas de complementaridade linear
author Ferreira, Priscila Savulski
author_facet Ferreira, Priscila Savulski
author_role author
dc.contributor.other.pt_BR.fl_str_mv Sachine, Mael, 1982-
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática
dc.contributor.advisor1.fl_str_mv Karas, Elizabeth Wegner, 1965-
Júdice, Joaquim J.
dc.contributor.author.fl_str_mv Ferreira, Priscila Savulski
contributor_str_mv Karas, Elizabeth Wegner, 1965-
Júdice, Joaquim J.
dc.subject.por.fl_str_mv Matemática aplicada
Algorítmos
Otimização matemática
topic Matemática aplicada
Algorítmos
Otimização matemática
description Orientadora: Profª. Drª. Elizabeth W. Karas
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2024-04-29T18:53:03Z
dc.date.available.fl_str_mv 2024-04-29T18:53:03Z
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/43192
url https://hdl.handle.net/1884/43192
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 179 f. : il., alguma color.
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/43192/1/R%20-%20T%20-%20PRISCILA%20SAVULSKI%20FERREIRA.pdf
https://acervodigital.ufpr.br/bitstream/1884/43192/2/R%20-%20T%20-%20PRISCILA%20SAVULSKI%20FERREIRA.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/43192/3/R%20-%20T%20-%20PRISCILA%20SAVULSKI%20FERREIRA.pdf.jpg
bitstream.checksum.fl_str_mv 47c0265a1df6c6e511641db1dd1a9a8b
46bf16df58c12c9ef46c5bbe765e3304
063744b117d29985bc79c78a25ac0009
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
_version_ 1813898710701047808

Registros relacionados