1.5-Q-superlinear convergence of an exterior-point method for constrained optimization

Abstract We introduce and analyze an exterior-point method (EPM) for constrained optimization problems with both inequality constraints and equations. We show that under the standard second-order optimality conditions the EPM converges to the primal–dual solution with 1.5-Q-superlinear rate.

Gespeichert in:
Autor*in:

Griva, Igor [verfasserIn]

Polyak, Roman A. [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2006

Schlagwörter:

Nonlinear rescaling

Augmented Lagrangian

duality

Primal-dual

Multipliers method

Übergeordnetes Werk:

Enthalten in: Journal of global optimization - Dordrecht [u.a.] : Springer Science + Business Media B.V, 1991, 40(2006), 4 vom: 06. Dez., Seite 679-695

Übergeordnetes Werk:

volume:40 ; year:2006 ; number:4 ; day:06 ; month:12 ; pages:679-695

Links:

Volltext

DOI / URN:

10.1007/s10898-006-9117-x

Katalog-ID:

SPR014448645

Nicht das Richtige dabei?

Schreiben Sie uns!