A penalty method for solving the MPCC problem

The main goal of this work is to solve Mathematical Program with Complementarity Constraints (MPCC) using the penalty technique from the nonlinear optimization. The hyperbolic penalty method is used to solve the nonlinear reformulation of the MPCC in which the complementarity constraints are gathere...

ver descrição completa

Detalhes bibliográficos
Autor principal: Melo, Teófilo M. M. (author)
Outros Autores: Matias, João L. H. (author), Monteiro, M. Teresa T. (author)
Formato: article
Idioma:eng
Publicado em: 2016
Assuntos:
MPCC
Penalty method
NLP
Ciências Naturais::Matemáticas
Ciências Naturais::Ciências da Computação e da Informação
Science & Technology
Texto completo:http://hdl.handle.net/1822/54507
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/54507
Descrição
Resumo:The main goal of this work is to solve Mathematical Program with Complementarity Constraints (MPCC) using the penalty technique from the nonlinear optimization. The hyperbolic penalty method is used to solve the nonlinear reformulation of the MPCC in which the complementarity constraints are gathered into a single constraint and included in the penalty function. Three algorithms were implemented in MATLAB language using the penalty technique, two of them use the hyperbolic penalty method in two different approaches and the other implements the l(1) penalty. Numerical experiments are performed using a set of AMPL test problems from the MacMPEC database. A performance comparative analysis with respect to some metrics is carried out.

Registros relacionados