Abstract
The existence of complementarity constraints causes the difficulties for studying mathematical programs with second-order cone complementarity constraints, since the standard constraint qualification, such as Robinson’s constraint qualification, is invalid. Therefore, various stationary conditions including strong, Mordukhovich and Clarke stationary conditions have been proposed, according to different reformulations of the second-order cone complementarity constraints. In this paper, we present a new reformulation of this problem by taking into consideration the Jordan algebra associated with the second-order cone. It ensures that the classical Karush–Kuhn–Tucker condition coincides with the strong stationary condition of the original problem. Furthermore, we propose a class of approximation methods to solve mathematical programs with second-order cone complementarity constraints. Any accumulation point of the iterative sequences, generated by the approximation method, is Clarke stationary under the corresponding linear independence constraint qualification. This stationarity can be enhanced to strong stationarity with an extra strict complementarity condition. Preliminary numerical experiments indicate that the proposed method is effective.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
