A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search (Q979319)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search
scientific article

    Statements

    A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search (English)
    0 references
    0 references
    0 references
    25 June 2010
    0 references
    By using a non-monotone line search, the authors propose a non-monotone smoothing-type algorithm for solving a nonlinear complementarity problem. The proposed algorithm is shown to be globally and locally superlinearly convergent under standard assumptions. Some numerical results are presented to show the effectiveness of the algorithm.
    0 references
    nonlinear complementarity problems
    0 references
    non-monotone line search
    0 references
    smoothing-type algorithm
    0 references
    global convergence
    0 references
    superlinear convergence
    0 references
    numerical results
    0 references
    0 references
    0 references

    Identifiers