Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/55192
Type: Artigo de periódico
Title: Augmented Lagrangians with adaptive precision control for quadratic programming with simple bounds and equality constraints
Author: Dostal, Z
Friedlander, A
Santos, SA
Abstract: In this paper we discuss a specialization of the augmented Lagrangian-type algorithm of Conn, Gould, and Toint to the solution of strictly convex quadratic programming problems with simple bounds and equality constraints. The new feature of the presented algorithm is the adaptive precision control of the solution of auxiliary problems in the inner loop of the basic algorithm which yields a rate of convergence that does not have any term that accounts for inexact solution of auxiliary problems. Moreover, boundedness of the penalty parameter is achieved for the precision control used. Numerical experiments illustrate the efficiency of the presented algorithm and encourage its usage.
Subject: quadratic programming
box and equality constraints
augmented Lagrangians
adaptive precision control
Country: EUA
Editor: Siam Publications
Rights: aberto
Date Issue: 2003
Appears in Collections:Artigos e Materiais de Revistas Científicas - Unicamp

Files in This Item:
File Description SizeFormat 
WOS000183166900010.pdf225.39 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.