Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/68777
Type: Artigo de periódico
Title: ON THE RESOLUTION OF LINEARLY CONSTRAINED CONVEX MINIMIZATION PROBLEMS
Author: FRIEDLANDER, A
MARTINEZ, JM
SANTOS, SA
Abstract: The problem of minimizing a twice differentiable convex function f is considered, subject to Ax = b, x greater than or equal to 0, where A is an element of IR(MxN), M, N are large and the feasible region is bounded. It is proven that this problem is equivalent to a ''primal-dual'' box-constrained problem With 2N + M variables. The equivalent problem involves neither penalization parameters nor ad hoc multiplier estimators. This problem is solved using an algorithm for bound constrained minimization that can deal with many variables. Numerical experiments are presented.
Subject: LARGE-SCALE LINEARLY CONSTRAINED OPTIMIZATION
BOX-CONSTRAINED PROBLEMS
OPTIMALITY CONDITIONS
Editor: Siam Publications
Rights: aberto
Identifier DOI: 10.1137/0804018
Date Issue: 1994
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


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