Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/1833
Título: Inexact restoration approaches to solve mathematical program with complementarity constraints
Autor: Melo, Teófilo
Monteiro, Teresa
Matias, João
Palavras-chave: MPCC
Inexact restoration
Mathematical problem with complementarity constraints
NonLinear programming
Data: 2012
Editora: CMMSE - Computational and Mathematical Methods in Science and Engineering
Relatório da Série N.º: 12th International Conference on Computational and Mathematical Methods in Science and Engineering; Vol. 4
Resumo: Mathematical Program with Complementarity Constraints (MPCC) finds applica- tion in many fields. As the complementarity constraints fail the standard Linear In- dependence Constraint Qualification (LICQ) or the Mangasarian-Fromovitz constraint qualification (MFCQ), at any feasible point, the nonlinear programming theory may not be directly applied to MPCC. However, the MPCC can be reformulated as NLP problem and solved by nonlinear programming techniques. One of them, the Inexact Restoration (IR) approach, performs two independent phases in each iteration - the feasibility and the optimality phases. This work presents two versions of an IR algorithm to solve MPCC. In the feasibility phase two strategies were implemented, depending on the constraints features. One gives more importance to the complementarity constraints, while the other considers the priority of equality and inequality constraints neglecting the complementarity ones. The optimality phase uses the same approach for both algorithm versions. The algorithms were implemented in MATLAB and the test problems are from MACMPEC collection.
Peer review: yes
URI: http://hdl.handle.net/10400.22/1833
ISBN: 978-84-615-5392-1
Versão do Editor: http://gsii.usal.es/cmmse//index.php?option=com_content&task=view&id=15&Itemid=16
Aparece nas colecções:ESTGF - CIICESI - Comunicações em eventos científicos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
COM_TeofiloMelo_2012.pdf109,41 kBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!

FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.