Using gradient directions to get global convergence of Newton-type methods

作者:

Highlights:

• Newton and quasi-Newton methods are globalized by using scaled gradient directions.

• Scaling gradient directions by Barzilai-Borwein step lengths is a key issue.

• Search directions invariant to objective function scaling are obtained.

• Improvement over widely used globalization techniques is achieved.

• Extensive numerical experiments show the effectiveness of the proposed approach.

摘要

•Newton and quasi-Newton methods are globalized by using scaled gradient directions.•Scaling gradient directions by Barzilai-Borwein step lengths is a key issue.•Search directions invariant to objective function scaling are obtained.•Improvement over widely used globalization techniques is achieved.•Extensive numerical experiments show the effectiveness of the proposed approach.

论文关键词:Newton-type methods,Globalization strategies,Steepest descent step

论文评审过程:Received 31 March 2020, Revised 22 June 2020, Accepted 9 August 2020, Available online 26 August 2020, Version of Record 11 July 2021.

论文官网地址:https://doi.org/10.1016/j.amc.2020.125612