Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems

Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems

0.00 Avg rating0 Votes
Article ID: iaor20051079
Country: Germany
Volume: 99
Issue: 3
Start Page Number: 499
End Page Number: 520
Publication Date: Jan 2004
Journal: Mathematical Programming
Authors: ,
Abstract:

We consider semidefinite monotone linear complementarity problems (SDLCP) in the space Sn of real symmetric n × n-matrices equipped with the cone Sn+ of all symmetric positive semidefinite matrices. One may define weighted (using any M ∈ Sn++ as weight) infeasible interior point paths by replacing the standard condition XY = rI, r > 0 (that defines the usual central path) by (XY + YX)/2 = rM. Under some mild assumptions (the most stringent is the existence of some strictly complementary solution of (SDLCP)), these paths have a limit as r ↓ 0, and they depend analytically on all path parameters (such as r and M), even at the limit point r = 0.

Reviews

Required fields are marked *. Your email address will not be published.