Zobrazit minimální záznam

dc.contributor.authorDostál, Zdeněk
dc.date.accessioned2006-09-25T13:18:57Z
dc.date.available2006-09-25T13:18:57Z
dc.date.issued2005
dc.identifier.citationSIAM journal on numerical analysis. 2005, vol. 43, issue 1, p. 96-115.en
dc.identifier.issn0036-1429
dc.identifier.issn1095-7170
dc.identifier.urihttp://hdl.handle.net/10084/56508
dc.description.abstractA variant of the augmented Lagrangian-type algorithm for strictly convex quadratic programming problems with bounds and equality constraints is considered. The algorithm exploits the adaptive precision control in the solution of auxiliary bound constraint problems in the inner loop while the Lagrange multipliers for the equality constraints are updated in the outer loop. The update rule for the penalty parameter is introduced that depends on the increase of the augmented Lagrangian. Global convergence is proved and an explicit bound on the penalty parameter is given. A qualitatively new feature of our algorithm is a bound on the feasibility error that is independent of conditioning of the constraints. When applied to the class of problems with the spectrum of the Hessian matrix in a given interval, the algorithm returns the solution in O(1) matrix-vector multiplications. The results are valid even for linearly dependent constraints. Theoretical results are illustrated by numerical experiments including the solution of an elliptic variational inequality.en
dc.language.isoenen
dc.publisherSociety for Industrial and Applied Mathematicsen
dc.relation.ispartofseriesSIAM journal on numerical analysisen
dc.relation.urihttp://dx.doi.org/10.1137/S0036142903436393en
dc.subjectquadratic programmingen
dc.subjectbox and equality constraintsen
dc.subjectaugmented Lagrangiansen
dc.subjectadaptive precision controlen
dc.titleInexact Semimonotonic Augmented Lagrangians with Optimal Feasibility Convergence for Convex Bound and Equality Constrained Quadratic Programmingen
dc.typearticleen
dc.identifier.locationNení ve fondu ÚKen
dc.identifier.doi10.1137/S0036142903436393
dc.identifier.wos000230502600006


Soubory tohoto záznamu

SouboryVelikostFormátZobrazit

K tomuto záznamu nejsou připojeny žádné soubory.

Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam