Numerical research on the sensitivity of nonmonotone trust region algorithms to their parameters

作者：Chen, Jun; Sun, Wenyu^*; de Sampaio, Raimundo J. B.

来源：Computers & Mathematics with Applications, 2008, 56(11): 2932-2940.

DOI：10.1016/j.camwa.2008.05.010

• Nonmonotone technique
• Trust region method
• Unconstrained optimization
• Choice of parameters
• Numerical experiments

In this paper, a numerical research on the sensitivity of nommonotone trust region algorithms to their parameters is presented. We compare the numerical efficiency of two classes of nommonotone trust region (NTR) algorithms in the context of unconstrained optimization. We examine the sensitivity of the algorithms to the parameters related to the nonmonotone technique and the initial trust region radius. We show that the numerical efficiency of nonmonotone trust region algorithms can be improved by choosing appropriate parameters. Based on extensive numerical tests, some efficient ranges of these parameters for nonmonotone trust region algorithms are recommended.

• 出版日期2008-12
• 单位南京晓庄学院; 南京师范大学