Acta mathematica scientia, Series B >
A GLOBAL LINEAR AND LOCAL QUADRATIC SINGLE--STEP NONINTERIOR#br# CONTINUATION METHOD FOR MONOTONE SEMIDEFINITE COMPLEMENTARITY PROBLEMS
Received date: 2004-12-09
Revised date: 2005-09-01
Online published: 2007-04-20
A noninterior continuation method is proposed for semidefinite
complementarity problem (SDCP). This method improves the
noninterior continuation methods recently developed for SDCP by
Chen and Tseng. The main properties of our method are: (i) it is
well defined for the monotones SDCP; (ii) it has to solve just one
linear system of equations at each step; (iii) it is shown to be
both globally linearly convergent and locally quadratically
convergent under suitable assumptions.
Zhang Liping . A GLOBAL LINEAR AND LOCAL QUADRATIC SINGLE--STEP NONINTERIOR#br# CONTINUATION METHOD FOR MONOTONE SEMIDEFINITE COMPLEMENTARITY PROBLEMS[J]. Acta mathematica scientia, Series B, 2007 , 27(2) : 243 -253 . DOI: 10.1016/S0252-9602(07)60023-X
/
| 〈 |
|
〉 |