Artículos de revistas
ON THE RESOLUTION OF LINEARLY CONSTRAINED CONVEX MINIMIZATION PROBLEMS
Registro en:
Siam Journal On Optimization. Siam Publications, v. 4, n. 2, n. 331, n. 339, 1994.
1052-6234
WOS:A1994PW28500006
10.1137/0804018
Autor
FRIEDLANDER, A
MARTINEZ, JM
SANTOS, SA
Institución
Resumen
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. 4 2 331 339