A Hybrid Algorithm with Active Set Identification for Mathematical Programs with Complementarity Constraints (2002)
| Citations: | 3 - 1 self |
BibTeX
@TECHREPORT{Lin02ahybrid,
author = {Gui-Hua Lin and Masao Fukushima},
title = {A Hybrid Algorithm with Active Set Identification for Mathematical Programs with Complementarity Constraints},
institution = {},
year = {2002}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We consider a mathematical program with complementarity constraints (MPCC). Our purpose is to develop methods that enable us to compute a solution or a point with some kind of stationarity to MPCC by solving a finite number of nonlinear programs. To this end, we first introduce an active set identification technique. Then, by applying this technique to a smoothing continuation method presented by Fukushima and Pang (1999), we propose a hybrid method for solving MPCC. Under reasonable assumptions, the hybrid algorithm is shown to possess a finite termination property. Numerical experience shows that the proposed approach is quite e#ective.
