A line search trust-region algorithm with nonmonotone adaptive radius for a system of nonlinear equations

A line search trust-region algorithm with nonmonotone adaptive radius for a system of nonlinear equations

0.00 Avg rating0 Votes
Article ID: iaor20162232
Volume: 14
Issue: 2
Start Page Number: 133
End Page Number: 152
Publication Date: Jun 2016
Journal: 4OR
Authors: , ,
Keywords: optimization
Abstract:

In this paper, a trust‐region procedure is proposed for the solution of nonlinear equations. The proposed approach takes advantages of an effective adaptive trust‐region radius and a nonmonotone strategy by combining both of them appropriately. It is believed that selecting an appropriate adaptive radius based on a suitable nonmonotone strategy can improve the efficiency and robustness of the trust‐region frameworks as well as decrease the computational cost of the algorithm by decreasing the required number subproblems that must be solved. The global convergence and the local Q‐quadratic convergence rate of the proposed approach are proved. Preliminary numerical results of the proposed algorithm are also reported which indicate the promising behavior of the new procedure for solving the nonlinear system.

Reviews

Required fields are marked *. Your email address will not be published.