A trust region method with project step for bound constrained optimization without compact condition. Issue 3 (4th March 2021)

• Record Type: Journal Article
• Authors: Yu, Zhensheng; Li, Peixin
• Is Part Of: International journal of computer mathematics. Volume 98:Issue 3(2021)
• Page Start: 449
• Page End: 460
• Publication Date: 2021-03-04
• Subjects: Trust region method -- bound constraints -- projection step -- quasi-Newton update -- Barzilai-Borwein method -- global convergence; 65K05 -- 90C30; Computers -- Periodicals; Numerical analysis -- Periodicals; Automation -- Periodicals; 004.0151
• DOI: 10.1080/00207160.2020.1755431
• Languages: English
• ISSNs: 0020-7160

Abstract

ABSTRACT: In this paper, we propose a trust region method for the solution of the nonlinear optimization problem with bound constraints. The method differs from the existing trust region method in that we use the trust region step as a trial step and the project step as a correction step. We prove that the generated sequence is bounded automatically without the compact assumption and obtain global convergence of the proposed algorithm. Numerical results are given to show the efficiency when combined with suitable quasi-Newton update such as BFGS and Barzilai-Borwein update for the Hessian matrix.