Propriedades de convergência de um método PQS estabilizado para problemas matemáticos com condições de equilíbrio

Detalhes bibliográficos
Autor(a) principal: Velazco Cárdenas, Ariel Rogelio, 1968-
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/59800
Resumo: Orientador: Prof. Dr. Ademir Alves Ribeiro
id UFPR_c0392b601e9c7246856bba4d14ade6c3
oai_identifier_str oai:acervodigital.ufpr.br:1884/59800
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Velazco Cárdenas, Ariel Rogelio, 1968-Flor, Jose Alberto RamosUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em MatemáticaRibeiro, Ademir Alves, 1968-2019-05-03T12:43:47Z2019-05-03T12:43:47Z2019https://hdl.handle.net/1884/59800Orientador: Prof. Dr. Ademir Alves RibeiroCoorientador: Prof. Dr. José Alberto Ramos FlorTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa : Curitiba, 29/01/2019Inclui referênciasResumo: Problemas de Otimização com Condições de Equilíbrio (MPEC) possuem a particularidade de não satisfazer as condições de qualificação usuais para problemas de otimização não linear. Isto representa uma dificuldade ao tentar resolver problemas MPEC com estes métodos. Recentemente, considerando a condição de qualificação MPEC-LICQ, uma adaptação para problemas MPEC da condição de qualificação de independência linear (LICQ) usual, Izmailov, Solodov e Uskov provaram que métodos baseados em Lagrangiano Aumentado de primeira ordem, convergem a pontos C-estacionários, que são mais fracos que pontos KKT. Posteriormente Andreani, Secchin e Silva melhoraram o resultado, mostrando que quando se consideram métodos baseados em Lagrangiano Aumentado de segunda ordem pode-se garantir convergência a pontos pelo menos M-estacionários, condição mais forte que C-estacionariedade, porém também mais fraca que KKT. Além disso mostraram também que considerando a condição MPECRCPLD, mais fraca que MPEC-LICQ, e que certa sequência dos multiplicadores é limitada tem-se convergência a pontos S-estacionários, que são equivalentes a KKT. Neste trabalho mostramos que estes resultados não são exclusivos do método de Lagrangiano Aumentado. Apresentamos um método baseado em PQS estabilizada de segunda ordem que pode ser aplicado a problemas MPEC, obtendo resultados equivalentes. Assim, mostramos que quando se considera MPEC-LICQ, o método PQS estabilizado também garante convergência a pontos M-estacionérios. Além disso mostramos que considerando MPEC-RCPLD e uma propriedade de limitação vinculada ao multiplicador da restrição de complementaridade também temos convergência a pontos S-estacionários. Testes numéricos são feitos para validar os resultados teóricos. Palavras-chave: Problemas de Otimização com Condições de Equilíbrio. Programação não linear. Otimização com restrições. Programação Quadrática Sequencial Estabilizada. M-estacionariedade.Abstract: Mathematical Programs with Equilibrium Constraints (MPEC) have the particularity do not satisfy the usual constraint qualifications for standard nonlinear optimization. This represents a difficulty in attempting to solve MPEC problems with the usual nonlinear optimization methods. Recently, considering the MPEC-LICQ constraint qualification, an adaptation to MPEC problems of the usual linear independence constraint qualification (LICQ), Izmailov, Solodov and Uskov proved that first order augmented Lagrangian methods converge to C-stationary points, which are weaker than KKT points. Later on Andreani, Secchin and Silva improved this result, showing that when considering second order augmented Lagrangian methods, it can be guaranteed convergence to at least M-stationary points, which are stronger than C-stationary, but still weaker than KKT. In addition, they also showed that considering the MPEC-RCPLD constraint qualification, which is weaker than MPEC-LICQ, and assuming that a certain multiplier sequence is bounded, it can be proved the convergence to S-stationary points, which are equivalent to KKT. In this work we show that these results are not exclusive of the Augmented Lagrangian method. We provide a method based on second order stabilized Sequential Quadratic Programming, which can be applied to MPEC problems, achieving equivalent results. Thus we show that when MPEC-LICQ is considered, the stabilized SQP method also guarantees convergence to M-stationary points. Moreover, we show that considering MPEC-RCPLD and a boundedness property related to the complementarity constraint multiplier, the method also has convergence to S-stationary points. Numerical tests were performed to validate the theoretical results. Keywords: Mathematical Programs with Equilibrium Constraints. Nonlinear programming. Constrained optimization. stabilized Sequential120 p. : il. (algumas color.).application/pdfAnálise numéricaMatemáticaOtimização matemáticaProgramação não-linearPropriedades de convergência de um método PQS estabilizado para problemas matemáticos com condições de equilíbrioinfo: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 - ARIEL ROGELIO VELAZCO CARDENAS.pdfapplication/pdf3258524https://acervodigital.ufpr.br/bitstream/1884/59800/1/R%20-%20T%20-%20ARIEL%20ROGELIO%20VELAZCO%20CARDENAS.pdfd85ec9dc0d1aad072f55a2d2fcffd9acMD51open access1884/598002019-05-03 09:43:47.871open accessoai:acervodigital.ufpr.br:1884/59800Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082019-05-03T12:43:47Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Propriedades de convergência de um método PQS estabilizado para problemas matemáticos com condições de equilíbrio
title Propriedades de convergência de um método PQS estabilizado para problemas matemáticos com condições de equilíbrio
spellingShingle Propriedades de convergência de um método PQS estabilizado para problemas matemáticos com condições de equilíbrio
Velazco Cárdenas, Ariel Rogelio, 1968-
Análise numérica
Matemática
Otimização matemática
Programação não-linear
title_short Propriedades de convergência de um método PQS estabilizado para problemas matemáticos com condições de equilíbrio
title_full Propriedades de convergência de um método PQS estabilizado para problemas matemáticos com condições de equilíbrio
title_fullStr Propriedades de convergência de um método PQS estabilizado para problemas matemáticos com condições de equilíbrio
title_full_unstemmed Propriedades de convergência de um método PQS estabilizado para problemas matemáticos com condições de equilíbrio
title_sort Propriedades de convergência de um método PQS estabilizado para problemas matemáticos com condições de equilíbrio
author Velazco Cárdenas, Ariel Rogelio, 1968-
author_facet Velazco Cárdenas, Ariel Rogelio, 1968-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Flor, Jose Alberto Ramos
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática
dc.contributor.author.fl_str_mv Velazco Cárdenas, Ariel Rogelio, 1968-
dc.contributor.advisor1.fl_str_mv Ribeiro, Ademir Alves, 1968-
contributor_str_mv Ribeiro, Ademir Alves, 1968-
dc.subject.por.fl_str_mv Análise numérica
Matemática
Otimização matemática
Programação não-linear
topic Análise numérica
Matemática
Otimização matemática
Programação não-linear
description Orientador: Prof. Dr. Ademir Alves Ribeiro
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-05-03T12:43:47Z
dc.date.available.fl_str_mv 2019-05-03T12:43:47Z
dc.date.issued.fl_str_mv 2019
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/59800
url https://hdl.handle.net/1884/59800
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.format.none.fl_str_mv 120 p. : il. (algumas 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/59800/1/R%20-%20T%20-%20ARIEL%20ROGELIO%20VELAZCO%20CARDENAS.pdf
bitstream.checksum.fl_str_mv d85ec9dc0d1aad072f55a2d2fcffd9ac
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860488547532800

Registros relacionados