Continuous Optimization

A New Restarting Adaptive Trust-Region Method for Unconstrained Optimization

Expand
  • 1 Department of Mathematics, Asadabad Branch, Islamic Azad University, Asadabad, Iran
    2 Department of Mathematics, Faculty of Science, Razi University, Kermanshah, Iran

Online published: 2017-12-30

Abstract

In this paper, we present a new adaptive trust-region method for solving nonlinear unconstrained optimization problems. More precisely, a trust-region radius based on a nonmonotone technique uses an approximation of Hessian which is adaptively chosen. We produce a suitable trust-region radius; preserve the global convergence under classical assumptions to the first-order critical points; improve the practical performance of the new algorithm compared to other exiting variants.Moreover, the quadratic convergence rate is established under suitable conditions. Computational results on the CUTEst test collection of unconstrained problems are presented to show the effectiveness of the proposed algorithm compared with some exiting methods.

Cite this article

Morteza Kimiaei, Susan Ghaderi . A New Restarting Adaptive Trust-Region Method for Unconstrained Optimization[J]. Journal of the Operations Research Society of China, 2017 , 5(4) : 487 -507 . DOI: 10.1007/s40305-016-0149-8

Options
Outlines

/