Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/10839
Título: | Combining the regularization strategy and the SQP to solve MPCC - A MATLAB implementation |
Autor(es): | Monteiro, M. Teresa T. Rodrigues, Helena Sofia |
Palavras-chave: | Mathematical program with complementarity constraints Sequential quadratic programming Nonlinear programming Regularization sheme Regularization scheme |
Data: | Jul-2011 |
Editora: | Elsevier 1 |
Revista: | Journal of Computational and Applied Mathematics |
Resumo(s): | Mathematical Program with Complementarity Constraints (MPCC) plays a very important role in many fields such as engineering design, economic equilibrium, multilevel game, and mathematical programming theory itself. In theory its constraints fail to satisfy a standard constraint qualification such as the linear independence constraint qualification (LICQ) or the Mangasarian-Fromovitz constraint qualification (MFCQ) at any feasible point. As a result, the developed nonlinear programming theory may not be applied to MPCC class directly. Nowadays, a natural and popular approach is try to find some suitable approximations of an MPCC so that it can be solved by solving a sequence of nonlinear programs. This work aims to solve the MPCC using nonlinear programming techniques, namely the SQP and the regularization scheme. Some algorithms with two iterative processes, the inner and the external, were developed. A set of AMPL problems from MacMPEC database [7] were tested. The algorithms performance comparative analysis was carried out. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/10839 |
DOI: | 10.1016/j.cam.2010.05.008 |
ISSN: | 5348-5356 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | LES/ALG - Artigos em revistas científicas internacionais com arbitragem |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
combining the regularization strategy and the SQP to solve MPCC.pdf | Documento principal | 182,24 kB | Adobe PDF | Ver/Abrir |