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
    0 references
    0 references
    0 references
    0 references
    0 references
    Monotone semidefinite complementarity problem
    0 references
    Non-interior continuation method
    0 references
    Global linear convergence
    0 references
    Local quadratic convergence
    0 references
    0 references
    0 references
    0 references