Please use this identifier to cite or link to this item:
|Type:||Artigo de periódico|
|Title:||Numerical analysis of leaving-face parameters in bound-constrained quadratic minimization|
|Abstract:||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.|
bound-constrained quadratic minimization
|Editor:||Gordon Breach Publishing, Taylor & Francis Group|
|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.