Sensitivity of trust-region algorithms on their parameters

Nick Gould (n.gouldrl.ac.uk)
Dominique Orban (Dominique.orbanpolymtl.ca)
Annick Sartenaer (annick.sartenearfundp.ac.be)
Philippe Toint (philippe.tointfundp.ac.be)

Abstract: In this paper, we examine the sensitivity of trust-region algorithms on the parameters related to the step acceptance and update of the trust region. We show, in the context of unconstrained programming, that the numerical efficiency of these algorithms can easily be improved by choosing appropriate parameters. Recommanded ranges of values for these parameters are exhibited on the basis of extensive numerical tests.

Keywords: unconstrained programming, trust-region methods, algorithmic parameters

Category 1: Nonlinear Optimization (Unconstrained Optimization )

Category 2: Nonlinear Optimization (Bound-constrained Optimization )

Citation: Technical Report TR_04/06, Department of Mathematics, University of Namur, Namur, Belgium

Download: [Postscript][PDF]

Entry Submitted: 08/16/2004
Entry Accepted: 08/16/2004
Entry Last Modified: 08/20/2004

Modify/Update this entry