Aplicação de métodos de Lagrangiano aumentado a problemas de otimização com restrições de complementariedade

Application of augmented Lagrangian methods to mathematical problems with complementarity constraints

dc.creatorSecchin, Leonardo Delarmelina, 1982-
dc.date2018
dc.date2018-02-05T00:00:00Z
dc.date2018-03-05T18:52:40Z
dc.date2018-03-05T18:52:40Z
dc.date.accessioned2018-03-29T06:17:26Z
dc.date.available2018-03-29T06:17:26Z
dc.identifierSECCHIN, Leonardo Delarmelina. Aplicação de métodos de Lagrangiano aumentado a problemas de otimização com restrições de complementariedade. 2018. 1 recurso online (110 p.). Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/330972
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1368632
dc.descriptionOrientadores: Roberto Andreani, Paulo José da Silva e Silva
dc.descriptionTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica
dc.descriptionResumo: Problemas de programação matemática com restrições de complementariedade (MPCC) têm alto grau de degeneração: não satisfazem a maioria das condições de qualificação estabelecidas. Em particular, nenhum ponto viável cumpre a condição de Mangasarian-Fromovitz. Na ausência de complementariedade estrita, podemos esperar apenas que a condição de Guignard seja satisfeita com alguma generalidade. Como não há métodos computacionais conhecidos que convirjam a pontos KKT somente com a condição de Guignard, não há garantia alguma de que tais métodos convirjam a pontos KKT quando aplicados a MPCCs. Recentemente, Izmailov, Solodov e Uskov investigaram o comportamento de métodos de Lagrangiano aumentado em MPCCs. A despeito de sua boa performance global, estes métodos falham em casos simples. Dois anos antes, Andreani \textit{et al.} observaram que seu método de Lagrangiano aumentado de segunda ordem não falhava em tais casos. Neste trabalho, retomamos o tema da convergência de métodos de Lagrangiano aumentado em MPCCs. Estendemos o resultado de Izmailov, Solodov e Uskov para o método de primeira ordem, e provamos que, de fato, o método de segunda ordem sempre evita situações indesejadas como a observada, convergindo a pontos M-estacionários sob hipóteses pouco exigentes. Testes computacionais foram realizados, corroborando a teoria
dc.descriptionAbstract: Mathematical problems with complementarity constraints (MPCC) are highly degenerate problems: they do not satisfy the majority of the established Constraint Qualifications (CQ). In particular, no feasible point conforms to Mangasarian-Fromovitz CQ (MFCQ). In the absence of strict complementarity, only Guignard's condition can be expected with certain generality. Since there is not any known computational method that converges to KKT points using only Guignard's condition, there is not any guarantee that traditional optimization methods applied to MPCC converge to KKT points. Recently, Izmailov, Solodov and Uskov investigated the behavior of augmented Lagrangian methods applied to MPCC. Despite good global performance, these methods fail in simple cases. Two years before, Andreani \textit{et al} observed that their second-order augmented Lagrangian method do not fail in such cases. In this research, we return to the theme of theoretical convergence of augmented Lagrangian methods. We extend the previous result of Izmailov, Solodov and Uskov for the first-order method, and we proved that, in fact, the second-order method always avoid the undesirable situations mentioned, converging to M-stationary points under mild assumptions. Computational tests were performed, corroborating the theory
dc.descriptionDoutorado
dc.descriptionMatematica Aplicada
dc.descriptionDoutor em Matemática Aplicada
dc.format1 recurso online (110 p.) : il., digital, arquivo PDF.
dc.formatapplication/pdf
dc.languagePortuguês
dc.publisher[s.n.]
dc.relationRequisitos do sistema: Software para leitura de arquivo em PDF
dc.subjectProgramação não-linear
dc.subjectLagrangiano aumentado
dc.subjectProblemas de complementaridade não-linear
dc.subjectNonlinear programming
dc.subjectAugmented Lagrangian
dc.subjectNonlinear complementarity problems
dc.titleAplicação de métodos de Lagrangiano aumentado a problemas de otimização com restrições de complementariedade
dc.titleApplication of augmented Lagrangian methods to mathematical problems with complementarity constraints
dc.typeTesis


Este ítem pertenece a la siguiente institución