Superlinear convergence of an interior-point method despite dependent constraints (Q2757630)

From MaRDI portal





scientific article; zbMATH DE number 1677127
Language Label Description Also known as
English
Superlinear convergence of an interior-point method despite dependent constraints
scientific article; zbMATH DE number 1677127

    Statements

    0 references
    0 references
    26 November 2001
    0 references
    interior-point method
    0 references
    monotone variational inequalities
    0 references
    superlinear convergence
    0 references
    Superlinear convergence of an interior-point method despite dependent constraints (English)
    0 references
    We show that an interior-point method for monotone variational inequalities exhibits superlinear convergence provided that all the standard assumptions hold except for the well-known assumption that the Jacobian of the active constraints has full rank at the solution. We show that superlinear convergence occurs even when the constant-rank condition on the Jacobian assumed in an earlier work does not hold.
    0 references

    Identifiers