Mathematical Programs with Second-Order Cone Complementarity Constraints: Strong Stationarity and Approximation Method

Xide Zhu (), Jin Zhang (), Jinchuan Zhou () and Xinmin Yang ()
Additional contact information
Xide Zhu: Shanghai University
Jin Zhang: Southern University of Science and Technology
Jinchuan Zhou: Shandong University of Technology
Xinmin Yang: Chongqing Normal University

Journal of Optimization Theory and Applications, 2019, vol. 181, issue 2, No 9, 540 pages

Abstract: 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.

Keywords: Mathematical programs with second-order cone complementarity constraints; Stationarity conditions; Jordan product; Calmness conditions; Approximation methods; 90C30; 90C33; 90C46 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10957-018-01464-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:181:y:2019:i:2:d:10.1007_s10957-018-01464-w

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-018-01464-w

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().