Artículos de revistas
Numerical analysis of leaving-face parameters in bound-constrained quadratic minimization
Registro en:
Optimization Methods & Software. Gordon Breach Publishing, Taylor & Francis Group, v. 15, n. 1, n. 45, n. 66, 2001.
1055-6788
WOS:000169983100003
10.1080/10556780108805810
Autor
Diniz-Ehrhardt, MA
Gomes-Ruggiero, MA
Santos, SA
Institución
Resumen
In this work we focus our attention on the quadratic subproblem of trust-region algorithms for large-scale bound-constrained minimization. An approach that combines a mild active set strategy with gradient projection techniques is employed in the solution of targe-scale bound-constrained quadratic problems. To fill in some gaps that have appeared in previous work, we propose and analyze heuristics which dynamically choose the parameters in charge of the decision of leaving or not the current face of the feasible set. The numerical analysis is based on problems from CUTE collection and randomly generated convex problems with controlled conditioning and degeneracy. The practical consequences of an appropriate decision of such parameters have shown to be crucial, particularly when dual degenerate problems are solved. 15 1 45 66