Semismooth homeomorphisms and strong stability of semidefinite and Lorentz complementarity problems

Based on an inverse function theorem for a system of semismooth equations, this paper establishes several necessary and sufficient conditions for an isolated solution of a complementarity problem defined on the cone of symmetric positive semidefinite matrices to be strongly regular/stable. We show f...

Full description

Bibliographic Details
Main Authors: Pang, J.S., Sun, D., Sun, Jie
Format: Journal Article
Language:English
Published: Institute for Operations Research and the Management Sciences (I N F O R M S) 2003
Subjects:
Online Access:http://hdl.handle.net/20.500.11937/91450
Description
Summary:Based on an inverse function theorem for a system of semismooth equations, this paper establishes several necessary and sufficient conditions for an isolated solution of a complementarity problem defined on the cone of symmetric positive semidefinite matrices to be strongly regular/stable. We show further that for a parametric complementarity problem of this kind, if a solution corresponding to a base parameter is strongly stable, then a semismooth implicit solution function exists whose directional derivatives can be computed by solving certain affine problems on the critical cone at the base solution. Similar results are also derived for a complementarity problem defined on the Lorentz cone. The analysis relies on some new properties of the directional derivatives of the projector onto the semidefinite cone and the Lorentz cone.