Non-interior continuation method for solving the monotone semidefinite complementarity problem (Q1401571)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Non-interior continuation method for solving the monotone semidefinite complementarity problem |
scientific article |
Statements
Non-interior continuation method for solving the monotone semidefinite complementarity problem (English)
0 references
18 August 2003
0 references
The authors propose a non-interior continuation method for solving the monotone semidefinite complementarity problems (SDCP), based on the smoothed Fischer-Burmeister function, which is shown to be globally linearly and locally quadratically convergent under suitable assumptions. In the analysis on the global linear convergence of the algorithm the assumption that the Fréchet derivative of the function involved in the SDCP is Lipschitz, is not used.
0 references
Monotone semidefinite complementarity problem
0 references
Non-interior continuation method
0 references
Global linear convergence
0 references
Local quadratic convergence
0 references