Artículos de revistas
Augmented lagrangians with adaptive precision control for quadratic programming with equality constraints
Registro en:
Computational Optimization And Applications. Springer, v. 14, n. 1, n. 37, n. 53, 1999.
0926-6003
WOS:000081045800003
10.1023/A:1008700911674
Autor
Dostal, Z
Friedlander, A
Santos, SA
Institución
Resumen
In this paper we introduce an augmented Lagrangian type algorithm for strictly convex quadratic programming problems with equality constraints. The new feature of the proposed algorithm is the adaptive precision control of the solution of auxiliary problems in the inner loop of the basic algorithm. Global convergence and boundedness of the penalty parameter are proved and an error estimate is given that does not have any term that accounts for the inexact solution of the auxiliary problems. Numerical experiments illustrate efficiency of the algorithm presented. 14 1 37 53