Improved local convergence results for augmented Lagrangian methods in \(C^2\)-cone reducible constrained optimization (Q2316626)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improved local convergence results for augmented Lagrangian methods in \(C^2\)-cone reducible constrained optimization
scientific article

    Statements

    Improved local convergence results for augmented Lagrangian methods in \(C^2\)-cone reducible constrained optimization (English)
    0 references
    0 references
    0 references
    6 August 2019
    0 references
    This paper considers the local convergence of the augmented Lagrangian method for generic \(C^2\)-cone reducible problems, thereby subsuming semidefinite and second-order cone programming. It is proved that the augmented Lagrangian method converges locally for \(C^2\)-cone reducible constrained optimization problems under the second-order sufficient condition and a strict version of the Robinson constraint qualification. This analysis does not require any assumptions on the initial multiplier estimate. Additionally, under the same assumptions, a primal-dual error bound on the KKT system is obtained which does not require any (a-priori) proximity of the multiplier to the optimal one.
    0 references
    augmented Lagrangian method
    0 references
    local convergence
    0 references
    rate of convergence
    0 references
    \(C^2\)-cone reducible sets
    0 references
    error bound
    0 references
    semidefinite programming
    0 references
    second-order cone programming
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references