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
A feasible descent SQP algorithm for general constrained optimization without strict complemen\-tar\-ity - MaRDI portal

A feasible descent SQP algorithm for general constrained optimization without strict complemen\-tar\-ity (Q556270)

From MaRDI portal





scientific article; zbMATH DE number 2175286
Language Label Description Also known as
English
A feasible descent SQP algorithm for general constrained optimization without strict complemen\-tar\-ity
scientific article; zbMATH DE number 2175286

    Statements

    A feasible descent SQP algorithm for general constrained optimization without strict complemen\-tar\-ity (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    13 June 2005
    0 references
    Smooth optimization problems with equality and inequality constraints are considered. First, the problem is transformed into one where only inequality constraints and a parameter in the objective function are involved as suggested by \textit{D. Q. Mayne} and \textit{E. Polak} [Math. Program. 11, 67--80 (1976; Zbl 0351.90067)]. Then the simplified problem is solved by a successive quadratic programming (SQP) method, which is based on \(\varepsilon\)-active constraints. The search directions that result from the quadratic subproblem are adjusted twice, once to get a feasible direction once to avoid the Maratos effect. Global and superlinear convergence is proven when strict complementarity is not used.
    0 references
    0 references
    General constrained optimization
    0 references
    Feasible descent algorithm
    0 references
    Superlinear convergence
    0 references
    Strict complementarity
    0 references
    Smooth optimization problems
    0 references
    successive quadratic programming
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers