Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Improved local convergence results for augmented Lagrangian methods in \(C^2\)-cone reducible constrained optimization - MaRDI portal

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